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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||