Title :
On survivable traffic grooming over logical topologies in WDM mesh networks
Author :
Jaekel, Arunita ; Chen, Ying ; Bari, Ataul ; Bandyopadhyay, Subir
Author_Institution :
Sch. of Comput. Sci., Univ. of Windsor, Windsor, ON
Abstract :
Component failure in a WDM network is a serious problem that has attracted considerable attention in recent times. In a standard protection (or restoration) scheme the objective is to preserve the logical topology by switching over to back-up paths (or by setting up new lightpaths) after a fault occurs. In this paper we have proposed a new scheme where we handle a fault simply by modifying the traffic routing scheme to avoid the fault. We show that it is possible to guarantee that a significantly high number of requests for communication can be handled using this scheme, irrespective of the location of the fault. Two new integer linear program formulations have been presented using this approach. The first formulation assumes a fixed RWA, while the second finds the optimal RWA for maximizing guaranteed throughput. A large number simulation experiments demonstrate that, in the vast majority of cases, an optimal solution obtained using our second formulation not only generates a survivable routing but handles all the requests that the original fault-free logical topology was designed to handle.
Keywords :
integer programming; linear programming; telecommunication network routing; telecommunication network topology; telecommunication traffic; wavelength division multiplexing; WDM mesh network; integer linear program; logical topology; survivable routing; survivable traffic grooming; traffic routing; Mesh networks; Network topology; Optical fiber networks; Protection; Routing; Switches; Telecommunication traffic; Traffic control; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Broadband Communications, Networks and Systems, 2008. BROADNETS 2008. 5th International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4244-2391-0
Electronic_ISBN :
978-1-4244-2392-7
DOI :
10.1109/BROADNETS.2008.4769066