loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jianping Wang, Georgia Southern University, Statesboro
Xiangtong Qi, HKSTU, Hong Kong
Mei Yang, Columbus State University, GA
Biao Chen, The University of Texas at Dallas
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.