Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels

IEEE/ACM Transactions on Networking

Volumn 12, Issue 6, 2004, Pages 1105-1118

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

^a UNIVERSITY OF WATERLOO   (Canada)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Integer linear programming (ILP); Segment shared protection (SSP); Shared risk link group (SRLG); Survivable routing; Working and protection paths

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; PROBABILITY;

CASCADED DIVERSE ROUTING; HEURISTIC ALGORITHMS; INTEGER LINEAR PROGRAMMING (ILP); MESH COMMUNICATION NETWORKS; SEGMENT SHARED PROTECTION (SSP); SHARED RISK LINK GROUP (SRLG); SURVIVAL ROUTING;

TELECOMMUNICATION NETWORKS;

EID: 11844258235     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.838592     Document Type: Article

References (21)

1. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, pp. 16-23, Nov./Dec. 2000.
2. P.-H. Ho and H. T. Mouftah, "A framework of service guaranteed shared protection for optical networks," IEEE Commun. Mag., vol. 40, pp. 97-103, Feb. 2002.
3. C. V. Saradhi and C. S. R. Murthy, "Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh networks," in Proc. SPIE OPTICOMM, Boston, MA, Aug. 2002, pp. 211-222.
4. M. Kodialam and T. V. Lakeshman, "Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information," in Proc. IEEE INFOCOM, Anchorage, AK, pp. 376-385.
5. C.-F. Su and X. Su, "An on-line distributed protection algorithm in WDM networks," in Proc. Int. Conf. Communications 2001, pp. 1571-1575.
6. Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Srintson, "Algorithms for computing QoS paths with restoration," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 1435-1445.
7. D. Xu, Y. Xiong, and C. Qiao, "Protection with multi-segments (PROMISE) in networks with Shared Risk Link Groups (SRLG)," in Proc. 40th Annu. Allerton Conf. Communication, Control, and Computing, 2002.
8. L. Li, M. Buddhikot, C. Chekuri, and K. Guo, "Routing bandwidth guaranteed paths with local restoration in label switched networks," in Proc. 10th IEEE Int. Conf. Network Protocols (ICNP), Paris, France, Nov. 2002, pp. 110-120.
9. P.-H. Ho and H. T. Mouftah, "Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity," in Proc. IEEE High Performance Switching and Routing, HPSR 2003.
10. D. Xu, C. Chunming, and Y. Xiong, "An ultra-fast shared path protection scheme - distributed partial information management, part II," in Proc. 10th IEEE Int. Conf. Network Protocols (ICNP), Paris, France, Nov. 2002, pp. 344-353.
11. Y. Xiong, D. Xu, and C. Qiao, "Achieving fast and bandwidth efficient shared-path protection," J. Lightwave Technol., vol. 21, pp. 365-371, Feb. 2003.
12. P.-H. Ho and H. T. Mouftah, "On optimal diverse routing for shared protection in mesh WDM networks," IEEE Trans. Reliability, vol. 53, pp. 216-225, June 2004.
13. J. Tapolcai and T. Cinkler, "On-line routing algorithm with shared protection in WDM networks," in Proc. ONDM, Budapest, Hungary, Feb. 2003, pp. 351-364.
14. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," IEEE Trans. Networking, vol. 11, pp. 761-771, Oct. 2003.
15. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, vol. 2, Apr. 2001, pp. 699-708.
16. R. Ramamurthy, S. Sengupta, and S. Chaudhuri, "Comparison of centralized and distributed provisioning of lightpaths in mesh optical networks," in Proc. OFC, Anaheim, CA, Mar. 2001, pp. MH4-1-MH4-3.
17. E. Bouillet, J.-F. Labourdette, G. Ellina, R. Ramamurthy, and S. Chaudhuri, "Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures," in Proc. IEEE INFOCOM New York, June 2002, pp. 801-807.
18. C. Qiao and D. Xu, "Distributed Partial Information Management (DPIM) schemes for survivable networks - part I," in Proc. IEEE INFOCOM, New York, June 2002, pp. 302-311.
19. J. W. Surrballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, no. 2, pp. 325-336, 1984.
20. D. Papadimitriou, F. Poppe, S. Dharanikota, R. Hartani, R. Jain, J. Jones, S. Venkatachalam, and Y. Xue, Shared risk link groups inference and processing, Internet Draft, , June 2003.
21. S. Yuan and J. P. Jue, "A heuristic routing algorithm for shared protection in connection-oriented networks," in Proc. SPIE OPTCOMM vol. 4599, Denver, Co, Aug. 2001, pp. 142-152.