Efficient construction of virtual p-cycles protecting all cycle-protectible working links

IEEE International Conference on High Performance Switching and Routing, HPSR

Volumn , Issue , 2003, Pages 305-309

  Xue, Guoliang ^a   Gottapu, R ^a  

^a Arizona State University   (United States)

Author keywords

p cycles; Protection and restoration; single link node failure

Indexed keywords

ALGORITHMS;

CONNECTING NODES; EFFICIENT CONSTRUCTION; LINK RESTORATION; P-CYCLES; PROTECTION AND RESTORATION; SINGLE LINK; SINGLE-LINK FAILURES; TIME COMPLEXITY;

CONSUMER PROTECTION;

EID: 57249117078     PISSN: 23255595     EISSN: 23255609     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2003.1226723     Document Type: Conference Paper

References (27)

1. V. Anand and C. Qiao, Dynamic establishment of protection paths in WDM networks, Part I, IEEE IC3N'2000, pp. 198-204.
2. G. Ellinas, G. Halemariam, and T. Stern, Protection cycles in mesh WDM networks, IEEE JSAC, Vol. 18 (2000), pp. 1924-1937.
3. P.E. Green, Jr., Fiber Optic Networks, Prentice-Hall, Inc., 1993.
4. W.D. Grover and D. Stamatelakis, Cycle-oriented distributed preconfigu-ration: ring-like speed with mesh-like capacity for self-planning network restoration, ICC1998, pp. 537-543.
5. W.D. Grover and D. Stamatelakis, P layer restoration and network planning based on virtual protection cycles, IEEE JS AC, Vol. 18(2000), pp. 1938-1949.
6. P.H. Ho and H.T. Mouftah, A framework of service guaranteed shared protection for optical networks, IEEE Communications Magazine, Vol. 40, No. 2(2002), pp. 97-103.
7. P.H. Ho and H.T. Mouftah, A novel distributed control protocol in dynamic wavelength-routed optical networks, IEEE Communications Magazine, Vol. 40, No. 11(2002), pp. 38, 15.
8. H. Huang and J.A. Copeland, Hamiltonian cycle protection: a novel approach to mesh WDM optical network protection, IEEE HPSR'2001, pp. 31-35.
9. H. Huang and J.A. Copeland, A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience, IEEE Communications Magazine, Vol. 40, No. 11(2002), pp. 46-51.
10. A. Itai and M. Rodeh, The multi-tree approach to reliability in distributed networks, Information and Computation, Vol. 79(1988), pp. 43-59.
11. M. Medard, R. A. Barry, S. G. Finn, W. He, and S. S. Lumetta, Generalized loop-back recovery in optical mesh networks, IEEE Trans. Networking, Vol. 10 (2002), pp. 153-164.
12. M. Medard, S.G. Finn, R.A. Barry and R.G. Gallager, Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs, IEEE Trans, on Networking, Vol. 7(1999), pp. 641-652.
13. E. Modiano and A. N. Tarn, Survivable routing of logical topologies in WDM networks, IEEE INFOCOM'2001, pp. xxx-yyy.
14. B. Mukherjee, Optical Communication Networks, McGraw Hill, 1997.
15. B. Mukherjee, WDM optical networks: progress and challenges, IEEE JSAC, Vol. 18(2000), pp. 1810-1824.
16. C. Qiao and D. Xu, Distributed partial information management (DPIM) schemes for survivable networks-Part I, IEEE INFOCOM2002, pp. 302-311.
17. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. Part I-Protection IEEE INFOCOM1999, pp. 744-751. I
18. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks. II. Restoration ICC'1999, pp. 2023-2030.
19. L. Sahasrabuddhe, S. Ramamurthy and B. Mukherjee, Fault management in IP-over-WDM networks: WDM protection versus IP restoration, IEEE JSAC, Vol. 20(2002), pp. 21-33.
20. J.W. Suurballe and R.E. Tarjan, A quick method for finding shortest pairs of disjoint paths, Networks, Vol. 14(1984), pp. 325-336.
21. R.E. Tarjan, Depth first search and linear graph algorithms, SIAM Journal on Computing, Vol. 1(1972), pp. 146-160.
22. T.H. Wu and W.I. Way, A novel passive protected SONET bidirectional self-healing ring architecture, Journal of Lightwave Technology, Vol. 10(1992), pp. 1314-1322
23. G. Xue, L. Chen and K. Thulasiraman, QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs, ICC '2002, pp. 2766-2770.
24. G. Xue, L. Chen and K. Thulasiraman, Delay reduction in redundant trees for pre-planned protection against single link/node failure in 2-connected graphs, GLOBECOM'2002, pp. 2691-2695.
25. G. Xue, L. Chen and K. Thulasiraman, Quality of service and quality protection issues in preplanned recovery schemes using redundant trees, submitted for publication.
26. G. Xue and R. Gottapu, Survivable network design using path-based spanners, submitted for publication.
27. G. Xue and W. Zhang, Bandwidth issues in efficient construction of virtual p-cycles protecting all protectable working traffic, manuscript.