Title :
A link-flow model for dedicated path protection with approximative availability constraints
Author :
Schupke, Dominic A. ; Rambach, Franz
Author_Institution :
Siemens Corp. Technol., Munich
Abstract :
The link-flow model is a standard way to model optical network design problems using integer linear programming. For dedicated path protection, additional availability constraints considering node and link failures make the model non-linear. This paper develops a linear approximation of these constraints for direct inclusion into the model
Keywords :
approximation theory; integer programming; linear programming; optical fibre networks; approximative availability constraint; dedicated path protection; integer linear programming; link-flow model; optical network design; Availability; Integer linear programming; Linear approximation; Mathematical model; Optical design; Optical fiber networks; Optical losses; Protection; Telecommunication network reliability; Time measurement;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.1714543