See this document in CiteSeerX!

Towards a Deeper Understanding of Link Restoration Algorithms for Mesh Networks (2001)  (Make Corrections)  (11 citations)
Steven S. Lumetta, Muriel Médard
INFOCOM



  Home/Search   Context   Related

 
View or download:
uiuc.edu/~steve/papers/infocom01.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/~steve/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study the relationship between failure localization and the properties of link restoration algorithms, employing a quantitative measure of a network's ability to recover from two-link failures. This model allows us to consider issues of failure localization that cannot be addressed through models that assume only single failures. Based on the relationship between algorithmic properties and restoration failures, we construct a failure classification hierarchy that provides insight as to the... (Update)

Cited by:   More
A National Mesh Network Using Optical Cross-Connect Switches - Pambos Charalambous..   (Correct)
Robustness in Large-Scale Random Networks - Minkyu Kim And (2003)   (Correct)
An Algorithmic Framework for Protection Switching in WDM Networks - Lee, Siu   (Correct)

Similar documents (at the sentence level):
5.0%:   Classification of Two-Link Failures for All-Optical Networks - Lumetta, Médard (2001)   (Correct)

Active bibliography (related documents):   More   All
1.6:   Network Reliability and Fault Tolerance - Medard, Lumetta   (Correct)
1.2:   Generalized Loop-back Recovery in Optical Mesh Networks - Médard, Barry, Finn, He.. (2002)   (Correct)
0.7:   Redundant Trees for Preplanned Recovery in Arbitrary.. - Medard, Finn, Barry.. (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Robust Routing for Local Area Optical Access Networks - Médard (2000)   (Correct)
0.2:   A Network Management Architecture for Robust Packet Routing.. - Médard, Lumetta   (Correct)
0.2:   Detection of Synchronization Errors through Speculative.. - Steven Lumetta University   (Correct)

Related documents from co-citation:   More   All
7:   Survivable WDM Mesh Networks, Part I -- Protection (context) - Ramamurthy, Mukherjee - 1999
6:   Survivable WDM Mesh Networks (context) - Ramamurthy, Mukherjee
6:   Survivable WDM Mesh Networks, Part II -- Restoration (context) - Ramamurthy, Mukherjee - 1999

BibTeX entry:   (Update)

S. S. Lumetta, M. Medard, Toward a deeper understanding of link restoration algorithms for mesh networks, in: Proc. IEEE INFOCOM'01 (Anchorage, AL, April 2001), vol. 1, pp. 367-375. http://citeseer.ist.psu.edu/lumetta01towards.html   More

@inproceedings{ lumetta01towards,
    author = "Steven Lumetta and Muriel Medard",
    title = "Towards a Deeper Understanding of Link Restoration Algorithms for Mesh Networks",
    booktitle = "{INFOCOM}",
    pages = "367-375",
    year = "2001",
    url = "citeseer.ist.psu.edu/lumetta01towards.html" }
Citations (may not include all citations):
143   the Complexity of Timetable and Multicommodity Flow Problems (context) - Even, Itai et al. - 1976
51   Fiber Network Service Survivability (context) - Wu - 1992
36   Survivable WDM Mesh Networks, Part I: Protection (context) - Ramamurthy, Mukherjee - 1999
30   Design of Survivable Networks (context) - Stoer - 1992
20   FITNESS---Failure Immunization Technology for Network Servic.. (context) - Yang, Hasegawa - 1988
20   Cycle-Oriented Distributed Preconfiguration: Ring-Like Speed.. - Grover, Stamatelakis - 1998
16   Automatic Protection Switching for Link Failures in Optical .. (context) - Ellinas, Stern - 1996
15   WDM Loop-back Recovery in Mesh Networks (context) - Medard, Finn et al. - 1999
13   Case Studies of Survivable Ring, Mesh and Mesh-Arc Hybrid Ne.. (context) - Grover - 1992
8   An Algorithm for Designing Rings for Survivable Fiber Networ.. (context) - Wasem - 1991
7   Mesh/Arc Networking: An Architecture for Efficient Survivabl.. (context) - Brown, Grover et al. - 1994
7   A Fast Distributed Network Restoration Algorithm (context) - Chow, Bicknell et al. - 1993
5   High-Speed Self-Healing Ring Architectures for Future Intero.. (context) - Wu, Kolar et al. - 1989
5   Fault-Tolerant Multimesh Networks (context) - Hahne, Todd - 1992
4   the Complexity of Finding a Minimum Cycle Cover of a Graph (context) - Thomassen - 1997
4   Hierarchical Self-Healing Rings (context) - Shi, Fonseka - 1995
4   Performance Analysis of Fast Distributed Network Restoration.. (context) - Bicknell, Chow et al. - 1993
4   A Survey of the Double Cycle Cover Conjecture (context) - Jaeger - 1985
1   Capacity-Efficient Restoration for Optical Networks (context) - Medard, Lumetta et al. - 2000



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.crhc.uiuc.edu/~steve/research.html):   More
Decentralized Optimal Power Pricing: The.. - Lumetta, Murphy.. (1993)   (Correct)
Parallel Programming in Split-C - Culler (1993)   (Correct)
The Mantis Parallel Debugger - Lumetta, Culler (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC