2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
Exploring Core Based Tree (CBT) in WDM Networks
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
In this paper, we explore the routing and wavelength assignment problem for the CBT service in a 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 subject to the constraint of wavelength collision free. We define and study several subproblems, each addressing a different objective. 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 wave-length graph. For the minimum max-cost problem, we prove its NP-completeness and propose two efficient heuristic algorithms. Simulation results show that the proposed heuristic algorithms perform very close to the calculated lower bounds.
Citation:
Jianping Wang, Xiangtong Qi, Mei Yang, Biao Chen, "Exploring Core Based Tree (CBT) in WDM Networks," ispan, pp.489, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004