Title :
Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints
Author :
Yang, Xi ; Shen, Lu ; Ramamurthy, Byrav
fDate :
4/1/2005 12:00:00 AM
Abstract :
This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical-electrical-optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity, both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world, large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.
Keywords :
heuristic programming; linear programming; modules; optical fibre networks; optical wavelength conversion; optimisation; search problems; telecommunication network routing; telecommunication network topology; wavelength division multiplexing; WDM mesh networks; connection requests; conventional wavelength-link sharing scenario; fixed network topology; integer linear programming; link-disjoint lightpaths; local optimization heuristic approach; optical regeneration; optical-layer protection; protection lightpaths; resource sharing scheme; resource-efficient provisioning solutions; shared path protection; signal quality constraints; signal quality degradation; sparsely placed optical-electrical-optical modules; survivable lightpath provisioning; tabu search heuristic approach; wavelength assignment; wavelength contention; wavelength conversion; wavelength-routed network; Degradation; Mesh networks; Network topology; Optical fiber networks; Optical wavelength conversion; Protection; Repeaters; Resource management; WDM networks; Wavelength division multiplexing; Optical networks; physical impairments; routing and wavelength assignment; shared path protection; signal quality; sparse O/E/O regeneration; static lightpath establishment (SLE); survivable lightpath provisioning; wavelength-division multiplexing (WDM);
Journal_Title :
Lightwave Technology, Journal of
DOI :
10.1109/JLT.2005.844495