Title :
Unified ILP formulation of protection in mesh networks
Author_Institution :
Commun. Technol. Lab., Swiss Fed. Inst. of Technol., Zurich, Switzerland
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 :
integer programming; linear programming; mesh generation; network topology; optical fibre networks; Pan-European network; integer linear programming; mesh network; protection resource; total capacity minimization; unified formulation; Asynchronous transfer mode; Communications technology; Intelligent networks; Laboratories; Mesh networks; Protection; SONET; Synchronous digital hierarchy; Transport protocols; Wavelength division multiplexing;
Conference_Titel :
Telecommunications, 2003. ConTEL 2003. Proceedings of the 7th International Conference on
Conference_Location :
Zagreb, Croatia
Print_ISBN :
953-184-052-0
DOI :
10.1109/CONTEL.2003.176997
