P-cycle design in survivable WDM networks with shared risk link groups (SRLGs)

Photonic Network Communications

Volumn 11, Issue 3, 2006, Pages 301-311

  Liu, Chang ^a   Ruan, Lu ^a,b  

^a Iowa State University   (United States)

^b IEEE   (United States)

Author keywords

Network survivability; p cycle; Shared risk Link group (SRLG)

Indexed keywords

INTEGER LINEAR PROGRAMMING (ILP); NETWORK SURVIVABILITY; P-CYCLE; SHARED RISK LINK GROUP (SRLG);

ALGORITHMS; FAILURE ANALYSIS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; OPTIMIZATION; TELECOMMUNICATION LINKS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 33646419270     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-7357-1     Document Type: Article

References (15)

1. Grover, W.D., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ring-link speed with mesh-link capacity for self-planning network restoration, Proceedings of IEEE ICC '98, vol. 1, pp. 337-543, Atlanta, GA, USA, (June 1998)
2. Schupke, D.A., Gruber, C.G., Autenrieth, A.: Optimal configuration of p-cycles in WDM networks, Proceedings of IEEE ICC '02, vol. 5, pp. 2761-2765, New York, NY, USA, (April/May 2002)
3. Grover, W.D., Doucette, J.: Advances in optical network design with p-Cyclcs: joint optimization and pre-selection of candidate p-cycles, Proceedings of the IEEE-LEOS Summer Topical Meeting on All Optical Networking, pp. WA2-49-WA2-50, Mont Tremblant, Quebec, Canada, (July 2002)
4. Zhang, H. Yang, O.: Finding protection cycles in DWDM networks, Proceedings of IEEE ICC '02, vol. 5, pp. 2756-2760, New York, NY, USA, (April/May 2002)
5. Doucette, J., He, D., Grower, W.D., Yang, O.: Algorithmic approaches for efficient enumeration of candidate p-cycles and capaciated p-cycle network design, Proceeding of the Fourth International Workshop on the Design of Reliable Communication Newtorks (DRCN '03), pp. 212-220, Banff, Alberta, Canada, (October 2003)
6. Liu, C., Ruan, L.: Finding good candidate cycles for efficient p-cycle network design, Proceedings of IEEE ICCCN '04, pp. 321-326, Chicago, IL, USA, (October 2004)
7. Schupke, D.A.: The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures, Proceedings of IEEE ICC '03, vol. 2, pp. 1428-1432, Anchorage, AK, USA, (May 2003)
8. Schupke, D.A.: Multiple failure survivability in WDM networks with p-cycles, Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS) '03, vol. 3, pp. 866-869, Bankok, Thailand, (May 2003)
9. Schupke, D. A., Grover, W. D., and Clouqueur, M.: Strategies for enhanced dual failure restorability with static or reconfigurable p-Cycle networks. Proceedings of IEEE ICC '04, vol. 3, pp. 1628-1633, Paris, France, (June 2004)
10. Papadimitriou, D. et al.: Inference of shared risk link groups, in Internet Draft, Work in Progress, (November 2001)
11. Hu, J. Q.: Diverse routing in optical mesh networks, IEEE Transactions on Communications, vol. 51, no. 3, pp. 489-494, (March 2003)
12. Ellinas, G. et al.: Routing and restoration architectures in mesh optical networks, Optical Network Magazine, 4(1), 91-106, (January/February 2003)
13. Todimala, A. Ramamurthy, B.: An iterative heuristic for SRLG diverse routing in WDM mesh networks, Proceedings of IEEE ICCCN '04 pp. 199-204, Chicago, IL, USA, (October 2004)
14. Xu, D., Xiong, Y., Qiao, C. Li, G.: Trap avoidance and protection schemes in networks with shared risk link groups, IEEE/OSA J. Lightwave Technology, 21, 2683-2693 (November 2003)
15. Grover, W. D., Mesh-based survivable networks: options and strategies for optical, MPLS, SONET and ATM networking, Prentice Hall PTR, Upper Saddle River, NJ, (2003)