Paper Info
Title
A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks
Abstract
We consider the problem of routing and assignment of wavelength (RAW) in optical networks. Given a set of requests for all-optical connections (or lightpaths), the problem is to (a) find routes from the source nodes to their respective destination nodes, and (b) assign wavelengths to these routes. Since the number of wavelengths is limited, lightpaths cannot be established between every pair of access nodes. In this paper we first consider the dynamic RAW problem where lightpath requests arrive randomly with exponentially distributed call holding times. Then, the static RAW problem is considered which assumes that all the lightpaths that are to be set-up in the network are known initially. Several heuristic algorithms have already been proposed for establishing a maximum number of lightpaths out of a given set of requests. However most of these algorithms are based an the traditional model of circuit-switched networks where routing and wavelength assignment steps are decoupled. In this paper a new graph-theoretic formulation of the RAW problem, dubbed as layered-graph, has been proposed which provides an efficient tool for solving dynamic as well as static RAW problems. The layered-graph model also provides a framework for obtaining exact optimal solution for the number of requested lightpaths as well as far the throughput that a given network can support. A dynamic and two static RAW schemes are proposed which are based on the layered-graph model. Layered-graph-based RAW schemes are shown to perform better than the existing ones
Year
DOI
Venue
1996
10.1109/INFCOM.1996.497890
INFOCOM
Keywords
Field
DocType
all-optical connections,exponentially distributed call holding times,model,requested lightpaths,layered-graph,wavelength division multiplexing,optical fibre networks,wavelength division,wavelength assignment,static raw scheme,optimal routing,graph-theoretic formulation,new model,source nodes,wavelength division multiplexed optical networks,optical network,lightpaths,circuit-switched networks,layeredgraph model,layered-graph-based raw scheme,dynamic raw problems,heuristic algorithms,dynamic raw problem,graph theory,traditional model,telecommunication network routing,static raw problem,maximum number,static raw problems,raw problem,layered-graph model,destination nodes,circuit switched networks,heuristic algorithm,throughput,exponential distribution
Wavelength-division multiplexing,Graph theory,Heuristic,Circuit switching,Computer science,Computer network,Routing and wavelength assignment,Exponential distribution,Throughput,Multiplexing,Distributed computing
Conference
Volume
ISSN
ISBN
1
0743-166X
0-8186-7293-5
Citations 
PageRank 
References 
60
10.64
9
Authors
2
Name
Order
Citations
PageRank
Chien Chen16010.64
Subrata Banerjee219428.12