Unified ILP Formulation of Protection in Mesh Networks

Authors

Christian Mauz

Reference

Proceedings of the 7th International Conference on Telecommunications (ConTEL), June 2003.

DOI: 10.1109/CONTEL.2003.176997

Abstract

An unified formulation for planning of protection resources in mesh-networks as an Integer Linear Program (ILP) is developed. Various protection schemes have been considered and the similarities among them are worked out. The objective is to minimize the required total capacity. The ILP formulation turns out to be especially useful for shared protection, whereas for dedicated protection simple exact algorithms do exist. Case studies for Pan-European networks of the COST action 266 have been performed and the results are presented.

Keywords

resilience, shared protection, optical network planing, integer linear programming

Download this document:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.