Wavelength Assignment in Multi-Fiber WDM Networks by Generalized Edge Coloring
Arie M.C.A. Koster (kosterzib.de)
In this paper, we study wavelength assignment problems in multi-fiber WDM networks. We focus on the special case that all lightpaths have at most two links. This in particular holds in case the network topology is a star. As the links incident to a specific node in a meshed topology form a star subnetwork, results for stars are also of interest for general meshed topologies.
Keywords: Wavelength Assignment, Optical Networks, Graph Theory, Combinatorial Optimization, Integer Programming
Category 1: Applications -- OR and Management Sciences (Telecommunications )
Category 2: Combinatorial Optimization (Graphs and Matroids )
Category 3: Network Optimization
Citation: ZIB Report 05-13, http://www.zib.de/ An extended abstract will be published in the proceedings of the International Network Optimization Conference, INOC 2005, Lissabon, Portugal.
Entry Submitted: 03/17/2005
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|