Sciweavers

Share
COMCOM
2006

Routing and wavelength assignment for core-based tree in WDM networks

8 years 3 months ago
Routing and wavelength assignment for core-based tree in WDM networks
In this paper, we address the routing and wavelength assignment problem for the core-based tree (CBT) service in a wavelength-division-multiplexing (WDM) network, where k sources need to send data to a common core node. We formally model the problem as a problem of finding k shortest lightpaths from sources to the core with the constraint of wavelength collision free. To address different objectives, we define and study several subproblems. For the feasibility and the minimum total cost problems of k shortest lightpaths, we show how the classical network flow algorithms can be modified and applied efficiently on the network flow model constructed on the transformed wavelength graph. For the minimum max-cost and the constrained feasibility problems, we prove their NP-completeness and propose two efficient heuristic algorithms. Simulation results show that the proposed heuristic algorithms achieve performance very close to the calculated lower bounds.
Jianping Wang, Xiangtong Qi, Mei Yang
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where COMCOM
Authors Jianping Wang, Xiangtong Qi, Mei Yang
Comments (0)
books