View Related Documents

Abstract

In this paper we propose two new protection strategies based on the end-to-end survivability concept. The first one, called Shared Protection Robust Routing (SPRR) strategy can be seen as a generalized version of end-to-end rerouting with stub release. Numerical tests give encouraging performances for this scheme in comparison to the conventional end-to-end rerouting ones. However, as expected, it requires a higher (still not excessive) number of routes comparing to conventional schemes. A new, slightly different, scheme, called Elastic Robust Routing (ERR) strategy is provided next. Computational results for realistic network instances provide a comparison of both protection strategies and end-to-end rerouting with stub release in terms of overall network cost.

Keywords  Protection strategies - rerouting strategies - multi-commodity flow - linear programming - path generation - survivable networks

Fulltext Preview

Image of the first page of the fulltext document