Survivable multipath routing using link penalization

  title={Survivable multipath routing using link penalization},
  author={Dong-Won Shin and Edwin K. P. Chong and Howard Jay Siegel},
  journal={IEEE International Conference on Performance, Computing, and Communications, 2004},
Most previous schemes for survivable routing assume that the maximum number of simultaneous link failures is known. In this paper, we take an alternative approach by introducing link failure probabilities to the routing problem, and allowing each link to be used for several channels. Based on these assumptions, we formulate a survivable multipath routing problem for point-to-point communications. We then develop two heuristic multipath routing schemes for this problem: CPMR (conditional… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…