A compact mathematical formulation for shared path protection with general shared risk groups

2005 International Conference on Wireless and Optical Communications Networks

Volumn , Issue , 2005, Pages 250-254

  Tapolcai, János ^a   Ho, Pin Han ^b   Cinkler, Tibor ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Least cost survivable routing; Shared protection; Shared Risk Group (SRG)

Indexed keywords

BANDWIDTH; GRAPH THEORY; PROBLEM SOLVING; ROUTERS; TOPOLOGY;

LEAST-COST SURVIVABLE ROUTING; SHARED PROTECTION; SHARED RISK GROUP (SRG);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 28344442947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. Y. Liu and David Tipper, Successive survivable routing for node failures, IEEE GLOBECOM (San Antonio, TX), 2001, pp. 25-29.
2. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proceedings IEEE INFOCOM (Anchorage, Alaska), 2001, pp. 699-708.
3. Y. Xiong, D. Xu and C. Qiao, "Achieving Fast and Bandwidth Efficient Shared-path Protection", IEEE Journal of Lightwave Technology, Feb. 2003.
4. J. Szigeti, J. Tapolcai, T. Cinkler, T. Henk, Gy. Sallai, "Stalled Information Based Routing in Multi-domain Multilayer Networks", submitted to ONDM 2005
5. T. Cinkler, D. Marx, C. P. Larsen, D.Fogaras, "Heuristic Algorithms for Joint Configuration of the Optical and Electrical Layer in Multi-Hop Wavelength Routing Networks", IEEE INFOCOM, Tel-Aviv, Israel, pp. 1000-1009 March 2000
6. P. -H. Ho, J. Tapolcai, H. T. Mouftah, and C. -H. Yeh, "Linear Formulation for Path Shared Protection", in Proceeding IEEE International Conference on Communications (ICC), Paris, France, June 2004, in Optical Networking Symposium.
7. Y. Perl and Y. Shiloach, "Finding two disjoint paths between two pairs of vertices in a graph," J. Assoc. Comput. Mach. 25 (1978), no. 1, 1-9. MR 58 #8474