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

  • Authors:
  • Xingwei Wang;Lei Guo;Xuetao Wei;Lan Pang;Tengfei Wu;Juan Du;Xuekui Wang

  • Affiliations:
  • College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China and Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of ...;Department of Computer Science and Engineering, University of California, Riverside, CA 92521, USA;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.