Unified ILP Formulation of Protection in Mesh Networks


Christian Mauz


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

DOI: 10.1109/CONTEL.2003.176997

[BibTeX, LaTeX, and HTML Reference]


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.


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

Download this document:


Copyright Notice: © 2003 C. Mauz.

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.