Approximating dependability measures of computer networks: an FDDI case study

Willebeek-LeMair, M.; Shahabuddin, Perwez

doi:10.1109/90.588115

Cited by 13 publications

(10 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, Willebeek-LeMair and Shahabuddin [38] studied the availability of paths between stations in a FDDI LAN, which has a "wrapping mechanism" somewhat like that of the BLSR. They focus is on a single FDDI 2 ring and its associated trees of concentrators and attached stations.…”

Section: Literaturementioning

confidence: 99%

“…Falconer, however, has approached the modeling of a variety of single-ring LAN architectures through Markov models [40]. However, as both [33] and [38] mention, this leads to considerably greater complexity and difficulty in representing the entire state space and its transition probabilities. Our experience is similar; for modeling paths through multi-ring networks, the state-space explodes combinatorially, and yet direct enumeration of the outage-causing failure combinations is relatively accessible from a functional understanding of the structures involved.…”

Section: Literaturementioning

confidence: 99%

See 1 more Smart Citation

High availability path design in ring-based optical networks

Grover¹

1999

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

This work develops mathematical models for path availability and provisioning resources required in various strategies for realizing high availability service paths in a transport environment of bidirectional line-switched rings or shared protection optical (wavelength division multiplexing) rings. The work originated in response to user requests for SONET service paths with unavailabilities under 30 s/year. A number of schemes for redundant routing and ring interconnection are considered as options to meet such a demanding target in the most economic way. An analytical framework for comparison of various provisioning schemes allows a "cost effectiveness" assessment of four highperformance alternatives, in terms of total resource investment and the corresponding service unavailability relative to a singlefed path construction. The logical models of cost and availability can be used in a variety of SONET or optical-ring transport planning studies or perhaps in future automated provisioning tools. An important finding is that while the availability benefit of dual-ring interconnection is high in metro-ring networks, the availability of paths through long-haul ring networks may be relatively poor due to lower limits from two-failure intra-ring combinations.

show abstract

Section: Literaturementioning

confidence: 99%

Section: Literaturementioning

confidence: 99%

High availability path design in ring-based optical networks

Grover¹

1999

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…One path consists of span 5 with t a flow and the other path includes spans 1 and 4 with t b flow. Thus the dual-span failure including spans (2,4) or (4,2) has to be multiplied with t b /d s,t . According to the above description, the equivalent unavailabilities of the working spans 1 and 2 can be as follows:…”

Section: Raca Model For Span-oriented Schemesmentioning

confidence: 99%

“…Since d s,t > t b and spans 1, 2 are part of the same working path, we find that the traffic loss due to dual failure(1,2) or(2,1) …”

mentioning

confidence: 98%

“…Considering rates of cable cuts, frequent span maintenance or upgrade operations, and shared risk span groups [1], in which two logically distinct spans are routed through a common duct, span failures can occur much more frequently compared with node failures in practice. According to the concept of "most likely paths to failure" [2], the simplest combinations of elemental failures that lead to an outage state in any system with redundancy will dominate the overall unavailability. Evaluating and summing the probabilities of those dominant classes of failure combinations give a good approximation to the actual failure probability, i.e., the system unavailability.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Connection availability analysis of span-restorable mesh networks

2007

View full text Add to dashboard Cite

Dual-span failures are the key factor of the system unavailability in a mesh-restorable network with full restorability of single-span failures. Availability analysis based on reliability block diagrams is not suitable to describe failures of mesh-restorable networks with widely distributed and interdependent spare capacities. Therefore, a new concept of restoration-aware connection availability is proposed to facilitate the analysis. Specific models of spanoriented schemes are built and analyzed. By using the proposed computation method and presuming dual-span failures to be the only failure mode, we can exactly calculate the average connection unavailability with an arbitrary allocation rule for spare capacity and no knowledge of any restoration details, or the unavailability of a specific connection with known restoration details. Network performance with respect to connection unavailability, traffic loss, spare capacity consumption, and dual failure restorability is investigated in a case study for an optical span-restorable long-haul network.

show abstract

Restoration Mechanism and Maximum Dual Failure Restorability of Span-restorable Optical Networks

Zhou

2006

2006 Asian Optical Fiber Communication &Amp; Optoelectronic Exposition &Amp; Conference

View full text Add to dashboard Cite

Approximating dependability measures of computer networks: an FDDI case study

Cited by 13 publications

References 18 publications

High availability path design in ring-based optical networks

High availability path design in ring-based optical networks

Connection availability analysis of span-restorable mesh networks

Restoration Mechanism and Maximum Dual Failure Restorability of Span-restorable Optical Networks

Contact Info

Product

Resources

About