A protection tree scheme for first-failure protection and second-failure restoration in optical networks

Lecture Notes in Computer Science

Volumn 3619, Issue , 2005, Pages 620-631

  Tang, Fangcheng ^a   Ruan, Lu ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MOBILE COMPUTING; OPTICAL SYSTEMS;

INTEGER LINEAR PROGRAMS (ILP); NETWORK LINKS; NETWORK TOPOLOGY; OPTICAL NETWORKS;

TREES (MATHEMATICS);

EID: 26444531067     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11534310_66     Document Type: Conference Paper

References (12)

1. T. H. Wu, "Emerging technologies for fiber network survivability", IEEE Communications Magazine, Vol. 33, No. 2, pp. 58-74, February 1995.
2. S. Ramamurthy, Laxman Sahasrabuddhe, "Survivable WDM Mesh networks", Journal of Lightwave Technology, Vol. 21, No. 4, April 2003.
3. J. A. Bondy and U. S. R. Murty, "Graph Theory with Applications", American Elsevier Publishing, 1976.
4. Shahram Shah-Heydari, Oliver Yang, "A tree-based algorithm for protection & restoration in optical mesh", Proc. of Canadian Conference on Electrical and Computer Engineering, CCECE'2001, Toronto, Ontario, Canada, May 2001, pp. 1169-1173.
5. M. Medard, et al., "Redundant tress for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs", IEEE/ACM Transactions on networking, Vol. 7, No. 5, October 1999.
6. Shahram Shah-Heydari, Oliver Yang, "Hierarchical Protection Tree Scheme for Failure Recovery in Mesh Networks", Photonic Network Communications, 7:2,145-159, March 2004.
7. W. D. Grover, D. Stamatelakis, "Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration", Proc. of IEEE ICC 1998, pp. 537-543, June 1998.
8. D. A. Schupke, C. G. Gruber and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks", Proc. of IEEE ICC 2002, pp. 2761-2765, April 2002.
9. W. D. Grover, "Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking", Prentice Hall PTR, Upper Saddle River, New Jersey, 2003, chapter 8, pp. 529.
10. H. Choi, S. Subramaniam and H.A. Choi, "On Double-Link Failure Recovery in WDM Optical Networks", IEEE INFOCOM 2002
11. W. He and A. K. Somani, "Path-based Protection for Surviving Double-Link Failures in Mesh-Restorable Optical Networks", Proceeding of IEEE Globecom 2003, pages 2558-2563, Dec. 2003.
12. P.R. Iraschko, M.H. MacGregor, W.D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks", IEEE/ACM Transactions on Networking Volume: 6, Issue: 3, June 1998 Pages:325 - 336.