75 resultados para connected components


Relevância:

20.00% 20.00%

Publicador:

Resumo:

The availability of a network strongly depends on the frequency of service outages and the recovery time for each outage. The loss of network resources includes complete or partial failure of hardware and software components, power outages, scheduled maintenance such as software and hardware, operational errors such as configuration errors and acts of nature such as floods, tornadoes and earthquakes. This paper proposes a practical approach to the enhancement of QoS routing by means of providing alternative or repair paths in the event of a breakage of a working path. The proposed scheme guarantees that every Protected Node (PN) is connected to a multi-repair path such that no further failure or breakage of single or double repair paths can cause any simultaneous loss of connectivity between an ingress node and an egress node. Links to be protected in an MPLS network are predefined and an LSP request involves the establishment of a working path. The use of multi-protection paths permits the formation of numerous protection paths allowing greater flexibility. Our analysis will examine several methods including single, double and multi-repair routes and the prioritization of signals along the protected paths to improve the Quality of Service (QoS), throughput, reduce the cost of the protection path placement, delay, congestion and collision.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

evaluating the fault tolerance of an interconnection network, it is essential to estimate the size of a maximal connected component of the network at the presence of faulty processors. Hypercube is one of the most popular interconnection networks. In this paper, we prove that for ngreater than or equal to6, an n-dimensional cube with a set F of at most (4n-10) failing processors has a component of size greater than or equal to2"-\F-3. This result demonstrates the superiority of hypercube in terms of the fault tolerance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structure is resilient as it includes a large connected component in the presence of large number of faulty vertices.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Fully connected cubic networks (FCCNs) are a class of newly proposed hierarchical interconnection networks for multicomputer systems, which enjoy the strengths of constant node degree and good expandability. The shortest path routing in FCCNs is an open problem. In this paper, we present an oblivious routing algorithm for n-level FCCN with N = 8(n) nodes, and prove that this algorithm creates a shortest path from the source to the destination. At the costs of both an O(N)-parallel-step off-line preprocessing phase and a list of size N stored at each node, the proposed algorithm is carried out at each related node in O(n) time. In some cases the proposed algorithm is superior to the one proposed by Chang and Wang in terms of the length of the routing path. This justifies the utility of our routing strategy. (C) 2006 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In order to make a full evaluation of an interconnection network, it is essential to estimate the minimum size of a largest connected component of this network provided the faulty vertices in the network may break its connectedness. Star graphs are recognized as promising candidates for interconnection networks. This article addresses the size of a largest connected component of a faulty star graph. We prove that, in an n-star graph (n >= 3) with up to 2n-4 faulty vertices, all fault-free vertices but at most two form a connected component. Moreover, all fault-free vertices but exactly two form a connected component if and only if the set of all faulty vertices is equal to the neighbourhood of a pair of fault-free adjacent vertices. These results show that star graphs exhibit excellent fault-tolerant abilities in the sense that there exists a large functional network in a faulty star graph.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A theoretical framework is developed for the evolution of baroclinic waves with latent heat release parameterized in terms of vertical velocity. Both wave–conditional instability of the second kind (CISK) and large-scale rain approaches are included. The new quasigeostrophic framework covers evolution from general initial conditions on zonal flows with vertical shear, planetary vorticity gradient, a lower boundary, and a tropopause. The formulation is given completely in terms of potential vorticity, enabling the partition of perturbations into Rossby wave components, just as for the dry problem. Both modal and nonmodal development can be understood to a good approximation in terms of propagation and interaction between these components alone. The key change with moisture is that growing normal modes are described in terms of four counterpropagating Rossby wave (CRW) components rather than two. Moist CRWs exist above and below the maximum in latent heating, in addition to the upper- and lower-level CRWs of dry theory. Four classifications of baroclinic development are defined by quantifying the strength of interaction between the four components and identifying the dominant pairs, which range from essentially dry instability to instability in the limit of strong heating far from boundaries, with type-C cyclogenesis and diabatic Rossby waves being intermediate types. General initial conditions must also include passively advected residual PV, as in the dry problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An analysis of two paired moments, both involving bicycle rides, which enables a discussion of the relationships which the film establishes formally between these moments (and other elements of the film) and establishes the parallel between these structures and the film's interest in exploring coincidences, and seeking out a range of economic, political and metaphysical relationships. It explores the way the film dramatises philosophical debates through action.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Certain deghosters suffer from the presence of distortion caused by the quadrature forming nature of the IF VSB filter operating on a ghosted IF signal. By analysing this a priori effect, a specific deghoster solution is found by using the phase quadrature detected IF signal to cancel the VSB induced ghost quadrature distortions from the detected inphase signal before deghosting takes place.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The fabrication and characterization of micromachined reduced-height air-filled rectangular waveguide components suitable for integration is reported in this paper. The lithographic technique used permits structures with heights of up to 100 μm to be successfully constructed in a repeatable manner. Waveguide S-parameter measurements at frequencies between 75-110 GHz using a vector network analyzer demonstrate low loss propagation in the TE10 mode reaching 0.2 dB per wavelength. Scanning electron microscope photographs of conventional and micromachined waveguides show that the fabrication technique can provide a superior surface finish than possible with commercially available components. In order to circumvent problems in efficiently coupling free-space propagating beams to the reduced-height G-band waveguides, as well as to characterize them using quasi-optical techniques, a novel integrated micromachined slotted horn antenna has been designed and fabricated, E-, H-, and D-plane far-field antenna pattern measurements at different frequencies using a quasi-optical setup show that the fabricated structures are optimized for 180-GHz operation with an E-plane half-power beamwidth of 32° elevated 35° above the substrate, a symmetrical H-plane pattern with a half-power beamwidth of 23° and a maximum D-plane cross-polar level of -33 dB. Far-field pattern simulations using HFSS show good agreement with experimental results.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective To examine the impact of increasing numbers of metabolic syndrome (MetS) components on postprandial lipaemia. Methods Healthy men (n = 112) underwent a sequential meal postprandial investigation, in which blood samples were taken at regular intervals after a test breakfast (0 min) and lunch (330 min). Lipids and glucose were measured in the fasting sample, with triacylglycerol (TAG), non-esterified fatty acids and glucose analysed in the postprandial samples. Results Subjects were grouped according to the number of MetS components regardless of the combinations of components (0/1, 2, 3 and 4/5). As expected, there was a trend for an increase in body mass index, blood pressure, fasting TAG, glucose and insulin, and a decrease in fasting high-density lipoprotein cholesterol with increasing numbers of MetS components (P≤0.0004). A similar trend was observed for the summary measures of the postprandial TAG and glucose responses. For TAG, the area under the curve (AUC) and maximum concentration (maxC) were significantly greater in men with ≥ 3 than < 3 components (P < 0.001), whereas incremental AUC was greater in those with 3 than 0/1 and 2, and 4/5 compared with 2 components (P < 0.04). For glucose, maxC after the test breakfast (0-330 min) and total AUC (0-480 min) were higher in men with ≥ 3 than < 3 components (P≤0.001). Conclusions Our data analysis has revealed a linear trend between increasing numbers of MetS components and magnitude (AUC) of the postprandial TAG and glucose responses. Furthermore, the two meal challenge discriminated a worsening of postprandial lipaemic control in subjects with ≥ 3 MetS components.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Damage from flooding in the winter and fall seasons has been widespread in the United Kingdom (UK) and Western Europe over recent decades. Here we show that winter flood events in the UK are connected to Atmospheric Rivers (ARs), narrow ribbons along which a large flux of moisture is transported from the subtropics to the mid-latitudes. Combining river flow records with rainfall measurements, satellite data and model simulations, we demonstrate that ARs occur simultaneously with the 10 largest winter flood events since 1970 in a range of British river basins, suggesting that ARs are persistently critical in explaining extreme winter flooding in the UK. Understanding the physical processes that determine the persistence of AR events will be of importance in assessing the risk of future flooding over north-western Europe and other mid-latitude regions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The formation of novel structures by the passage of an electric current through graphite is described. These structures apparently consist of hollow three-dimensional graphitic shells bounded by curved and faceted planes, typically made up of two graphene layers. The curved structures were frequently decorated with nano-scale carbon particles, or short nanotubes. In some cases, nanotubes were found to be seamlessly connected to the thin shells, indicating that the formation of the shells and the nanotubes is intimately connected. Small nanotubes or nanoparticles were also sometimes found encapsulated inside the hollow structures, while fullerene-like particles were often seen attached to the outside surfaces. With their high surface areas and structural perfection, the new carbon structures may have applications as anodes of lithium ion batteries or as components of composite materials.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The creation of value is admittedly a critical task for marketers regardless of industry. This paper focuses on a type of value that has traditionally been perceived as irrelevant to industrial markets and argues that brand value facilitates the progression from goods and services value to relationship value. To address the limited amount of research on B2B branding from the suppliers' point of view, we complement insights gained from a literature review with ten exploratory interviews with B2B supplier managers, and develop a framework of brand value applicable to industrial markets. This identifies both the functional (i.e., quality, technology, capacity, infrastructure, after sales service, capabilities, reliability, innovation) and emotional qualities (i.e., risk reduction, reassurance, trust) important for the development of industrial brand equity. Situational (e.g. nature of the purchase) and environmental factors (e.g. the economic situation) affecting suppliers' perceptions of the importance of brand in a B2B context and the role of functional versus emotional brand qualities are discussed. The value of the brand as a driver for the development of business to business relationships is also highlighted. The framework provides a basis for B2B practitioners to build their brands in such a way as to make a functional as well as an emotional connection with buyers that is more likely to lead to a supplier–buyer relationship.