Title :
On optimal survivability design in WDM optical networks under a scheduled traffic model
Author :
Li, Tianjian ; Wang, Bingdong
Author_Institution :
Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
Abstract :
We study the optimal survivability design problem under a scheduled traffic model in wavelength convertible WDM optical mesh networks. In this model, a set of demands is given, and the setup time and teardown time of a demand are known in advance. We formulate the joint routing and wavelength assignment problems into integer linear programs that maximally exploit network resource reuse in both space and time. To solve large problems, the joint RWA problems are divided to a routing subproblem and wavelength assignment subproblems which are then solved individually. The overall objective is to minimize the total number of wavelength-links used by working paths and protection paths of all traffic demands while 100% restorability is guaranteed against any single failures. Our simulation results indicate that the optimization of resource sharing in space and time enabled by our connection-holding-time-aware protection schemes can achieve significantly better resource utilization than schemes that are holding time unaware.
Keywords :
linear programming; network topology; optimisation; wavelength division multiplexing; WDM optical network; integer linear programming; scheduled traffic model; shared path protection; spacetime optimization; wavelength convertible; Optical design; Optical fiber networks; Protection; Resource management; Telecommunication traffic; Traffic control; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Design of Reliable Communication Networks, 2005. (DRCN 2005). Proceedings.5th International Workshop on
Print_ISBN :
0-7803-9439-9
DOI :
10.1109/DRCN.2005.1563838