On the partial path protection scheme for WDM optical networks and polynomial time computability of primary and secondary paths

Journal of Industrial and Management Optimization

Volumn 3, Issue 4, 2007, Pages 625-643

  Xue, Guoliang ^a   Zhang, Weiyi ^a   Wang, Tie ^a   Thulasiraman, Krishnaiyan ^b  

^a Arizona State University   (United States)

^b University of Oklahoma   (United States)

Author keywords

Backup multiplexing; Network design and communication; Partial path protection; Polynomial time algorithms; WDM networks

Indexed keywords

EID: 56649117740     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.625     Document Type: Article

References (36)

1. V. Anand and C. Qiao, Dynamic establishment of protection paths in WDM networks, Part I, IEEE ICCCN'2000, 198-204.
2. R. Andersen, F. Chung, A. Sen and G. Xue, On disjoint path pairs with wavelength continuity constraint in WDM networks, IEEE INFOCOM'2004, 524-535.
3. I. Chlamtac, A. Faragó and T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE JSAC, 14 (1996), 909-913.
4. I. Chlamtac, A. Ganz and G. Karmi, Lightpath communications: ah approach to high band-width optical WAN's, IEEE Trans. on Communications, 40 (1992), 1171-1182.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, "Introduction to Algorithms," 2nd edition, MIT Press, Cambridge, Massachusetts, 2001.
6. G. Ellinas, G. Halemariam and T. Stern, Protection cycles in mesh WDM networks, IEEE JSAC, 18 (2000), 1924-1937.
7. M. T. Frederick and A. K. Somani, A single-fault recovery strategy for optical networks using subgraph routing, IFIP ONDM, (2003), 327-346.
8. A. Fumagalli and L. Valcarenghi, IP restoration versus WDM protection: is there an optimal choice? IEEE Networks, 14 (2000), 34-41.
9. P. E. Green and Jr., "Fiber Optic Networks," Prentice-Hall, Inc., 1993.
10. W. D. Grover and D. Stamatelakis, Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network configuration, IEEE ICC'1998, 537-543.
11. W. D. Grover and D. Stamatelakis, IP layer restoration and network planning based on virtual protection cycles, IEEE JSAC, 18 (2000), 1938-1949.
12. K. P. Gummadi, M. J. Pradeep and C. S. R. Murthy, An efficient primary-segmented backup scheme for dependable real-time communication networks, IEEE/ACM Transactions on Networking, 11 (2003), 81-94.
13. P. H. Ho and H. T. Mouftah, A framework of service guaranteed shared protection for optical networks, IEEE Communications Magazine, 40 (2002), 97-103.
14. A. Itai and M. Rodeh, The multi-tree approach to reliability in distributed networks, Information and Computation, 79 (1988), 43-59.
15. Y. Liu and D. Tipper, Spare capacity allocation for non-linear cost and failure dependent path restoration, DRCN'2001, Budapest, Hungary.
16. M. Médard, R. A. Barry, S. G. Finn, W. He and S. S. Lumetta, Generalized loop-back recovery in optical mesh networks, IEEE/ACM Transactions Networking, 10 (2002), 153-164.
17. M. Médard, S. G. Finn, R. A. Barry and R. G. Gallager, Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs, IEEE/ACM Transactions on Networking, 7 (1999), 641-652.
18. G. Mohan, C. S. Ram Murthy and Arun Somani, Efficient algorithms for routing dependable connections in WDM optical networks, IEEE/ACM Transactions on Networking, 9 (2001), 553-566.
19. B. Mukherjee, "Optical Communication Networks," McGraw Hill, 1997.
20. C. Ou, J. Zhang, H. Zang, L. Sahaasrabuddhe and B. Mukherjee, New and improved approaches for Shared-path protection in WDM mesh networks, IEEE/OSA Journal of Light-wave Technology, 22 (2004), 1223-1232.
21. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks, Part I-Protection, IEEE INFOCOM'1999, 744-751.
22. S. Ramasubramanian, On failure dependent protection in optical grooming networks, IEEE DSN'2004, 475-484.
23. G. Sahin and M. Azizoglu, Optical layer survivability: single service-class case, SPIE OPTICOMM'2000, 267-278.
24. G. Sahin and M. Azizoglu, Optical layer survivability for single and multiple service classes, Journal of High Speed Networks, 10 (2001), 91-108.
25. C. V. Saradhi and C. S. Ram Murthy, Segmented protection paths in WDM mesh networks, HPSR'2003, 311-316.
26. R. Srinivasan? MICRON: A framework for connection establishment in optical networks, SPIE OPTICOMM'2003, 139-150.
27. J. W. Suurballe, Disjoint paths in a network, Networks, 4 (1974), 125-145.
28. B. Van Caenegem, W. Van Parys, F. De Turck and P.M. Demeester, Dimensioning of survivable WDM networks, IEEE JSAC, 16 (1998), 1146-1157.
29. B. Van Caenegem, N. Wauters and P. Demeester, Spare capacity assignment for different restoration strategies in mesh survivable networks, IEEE ICC'1997, 288-292.
30. H. Wang, E. Modiano and M. Médard, Partial path protection for WDM networks: End-to-end recovery using local failure information, IEEE ISCC'02, 719-725.
31. Y. Xiong and L. G. Mason, Restoration strategies and spare capacity requirements in self-healing ATM networks, IEEE/ACM Transactions on Networking, 7 (1999), 98-110.
32. D. Xu, Y. Xiong and C. Qiao, Protection with multi-segments in networks with shared risk link groups (SRLG), 40th Annual Allerton Conference on Communications, Control, and Computing, Allerton, IL, 2002.
33. D. Xu, Y. Xiong and C. Qiao, Novel algorithms for shared segment protection, IEEE JSAC-OCN, 21 (2003), 1320-1331.
34. G. Xue, L. Chen and K. Thulasiraman, QoS issues in redundant trees for protection in vertex-redundant or edge - redundant networks, IEEE ICC'2002, 2766-2770.
35. G. Xue, L. Chen and K. Thulasiraman, Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees, IEEE JSAC-OON, 21 (2003), 1332-1345.
36. G. Xue and R. Gottapu, Efficient construction of virtual p-cycles protecting all cycle-protectable working links, IEEE HPSR'2003, 305-310.