DocumentCode :
2001422
Title :
A novel framework for dynamic survivable routing in mesh WDM networks
Author :
Haque, Anwar ; Pin-Han Ho ; Ho, Pin-Han
Author_Institution :
Sch. of Comput. Sci., Waterloo Univ., Ont., Canada
Volume :
2
fYear :
2004
fDate :
4-8 July 2004
Firstpage :
256
Abstract :
The paper proposes a novel framework of shared protection, namely group shared protection (GSP), in mesh wavelength division multiplexing (WDM) networks with dynamically arriving connection requests. Based on the (M:N)n control architecture, GSP has n mutually independent protection groups, each of which contain N link-disjoint working paths protected by M protection paths. Based on this framework, an integer linear programming (ILP) formulation is proposed; it can optimally reconfigure the spare capacity for a specific protection group whenever a working-protection path-pair joins. Two heuristics, namely link-shared protection (LSP) and ring-shared protection (RSP), are introduced for further compromising the performance and the computational complexity. The proposed schemes are compared with a reported one, namely successive survivable routing (SSR). We conclude that GSP provides a scalable and efficient solution for dynamic spare capacity reconfiguration following the (M:N)n control architecture.
Keywords :
computational complexity; integer programming; linear programming; optical fibre networks; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; computational complexity; connection requests; control architecture; dynamic spare capacity reconfiguration; dynamic survivable routing; group shared protection; independent protection groups; integer linear programming; integer programming; link-disjoint working paths; link-shared protection; mesh WDM networks; protection paths; ring-shared protection; successive survivable routing; wavelength division multiplexing; Communication system traffic control; Computer architecture; Computer network management; Integer linear programming; Intelligent networks; Protection; Routing; Scalability; WDM networks; Wavelength division multiplexing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Transparent Optical Networks, 2004. Proceedings of 2004 6th International Conference on
Print_ISBN :
0-7803-8343-5
Type :
conf
DOI :
10.1109/ICTON.2004.1362020
Filename :
1362020
Link To Document :
بازگشت