A new algorithm with segment protection and load balancing for single-link failure in multicasting survivable networks

作者：Wang, Xingwei; Guo, Lei^*; Wei, Xuetao; Pang, Lan; Wu, Tengfei; Du, Juan; Wang, Xuekui

来源：Journal of Systems and Software, 2009, 82(3): 377-381.

DOI：10.1016/j.jss.2008.06.042

• Survivable networks
• Multicast
• Heuristic algorithm
• Segment protection
• Load balancing

In this paper, we investigate the problem of failure tolerated multicast requests in survivable networks and propose a new heuristic algorithm called segment protection with load balancing (SPLB) to address the single-link failure. In order to obtain better performances, in SPLB first we consider the techniques of cross-sharing and self-sharing to improve the resource utilization ratio, second we propose a segment protection routing algorithm to overcome the trap problem, and third we design a load balancing method to reduce the blocking probability. Compared with conventional algorithm, SPLB performs better performances. Simulation results meet our expectation.

• 出版日期2009-3
• 单位东北大学