Routing and Wavelength Assignment in Multifiber WDM Networks with Non-uniform Fiber Cost
Publication Date
January 2006
Document Type
Article
Publication Title
Computer Networks
Volume
50
Issue
1
DOI
10.1016/j.comnet.2004.11.028
First Page
1
Last Page
14
Abstract
Motivated by the increasing importance of multifiber WDM networks we study a routing and wavelength assignment problem in such networks. In this problem the number of wavelengths per fiber is given and the goal is to minimize the cost of fiber links that need to be reserved in order to satisfy a set of communication requests; we introduce a generalized setting where network pricing is non-uniform, that is the cost of hiring a fiber may differ from link to link.We consider two variations: undirected, which corresponds to full-duplex communication, and directed, which corresponds to one-way communication. Moreover, for rings we also study the problem in the case of pre-determined routing. We present exact or constant-ratio approximation algorithms for all the above variations in chain, ring and spider networks.
Keywords
Graph theory, Wavelength assignment, Multifiber optical networks
Recommended Citation
Christos Nomikos, Aris Pagourtzis, Katerina Potika, and Stathis Zachos. "Routing and Wavelength Assignment in Multifiber WDM Networks with Non-uniform Fiber Cost" Computer Networks (2006): 1-14. https://doi.org/10.1016/j.comnet.2004.11.028
Comments
SJSU Users: Use the following link to login and access this article via SJSU databases.