Mathematical models for failure reconfiguration of telecommunication networks: Part 2

This article proposes an efficient network reconfiguration model for failure recovery of a communication network. The novelty of our methodology is that, it considers a small neighbourhood of failed component(s) in the network in order to perform network reconfiguration. This approach significantly reduces the size of proposed linear programming problem, making our reconfiguration procedure theoretically scalable and practically implementable. Targeting a small neighbourhood of failed area in the network also minimizes the amount of traffic rerouting in the network. This is ideal in the management of a communication network.

[1]  Leon Cooper,et al.  Methods and applications of linear programming , 1974 .

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[4]  Melvyn W. Jeter.  Mathematical Programming: An Introduction to Optimization , 1986 .

[5]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

[6]  K. R. Krishnan,et al.  Improved survivability with multi-layer dynamic routing , 1995 .

[7]  Pradeep Ray,et al.  Service level management definition, architecture, and research challenges , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[8]  Iradj Ouveysi,et al.  Fast heuristics for protection networks for dynamic routing , 1999, J. Oper. Res. Soc..

[9]  Iradj Ouveysi,et al.  On design of a survivable network architecture for dynamic routing: Optimal solution strategy and an efficient heuristic , 1999, Eur. J. Oper. Res..

[10]  D. Tipper,et al.  Multi-layered network survivability-models, analysis, architecture, framework and implementation: an overview , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[11]  Othmar Kyas.  Network Troubleshooting , 2001 .

[12]  Cyril Gavoille,et al.  Routing in distributed networks: overview and open problems , 2001, SIGA.

[13]  Eric Bouillet,et al.  The structure and management of service level agreements in networks , 2002, IEEE J. Sel. Areas Commun..

[14]  Iradj Ouveysi,et al.  A lifetime measure for telecommunication network: theoretical aspects , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[15]  D. Tipper,et al.  Towards Fault Recovery and Management in Communication Networks , 2004, Journal of Network and Systems Management.

[16]  Moshe Zukerman,et al.  A quantitative measure for telecommunications networks topology design , 2005, IEEE/ACM Transactions on Networking.