Title: Elastic routing for survivable networks

Authors: Ilir Shinko; Yoann Fouquet; Dritan Nace

Addresses: Laboratoire Heudiasyc UMR CNRS 7253, Université de Technologie de Compiègne, 60205 Compiègne Cedex, France ' Laboratoire Heudiasyc UMR CNRS 7253, Université de Technologie de Compiègne, 60205 Compiègne Cedex, France ' Laboratoire Heudiasyc UMR CNRS 7253, Université de Technologie de Compiègne, 60205 Compiègne Cedex, France

Abstract: In this paper, we report a study on survivable networks and a new restoration method called Elastic Robust Routing (ERR). This method can be seen as a variant of Shared Robust Rerouting (ShRR), while both methods rely on some well-known existing rerouting strategies. The ERR strategy derives quite naturally from the protection techniques and the ShRR strategy. In contrast to ShRR, in ERR new rerouting paths are not allowed to be established during the recovery process; only the nominal routing paths are allowed to be 'widened' to fit the traffic demand to available capacity. The term elastic refers to the use of nominal paths whose bandwidths vary according to the state of the network. This way, the ERR strategy uses the same pool of paths for both routing and rerouting. In the literature, very few works focus on the related distributed issues of rerouting strategies. We discuss this issue for both methods and emphasise the related network management.

Keywords: rerouting strategies; management costs; distributed solution; linear programming; survivable networks; elastic routing; variable bandwidth; network management.

DOI: 10.1504/IJGUC.2015.068827

International Journal of Grid and Utility Computing, 2015 Vol.6 No.2, pp.121 - 129

Received: 24 Feb 2014
Accepted: 01 Jun 2014
Published online: 14 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article