Paper Info
Title
An improved algorithm for RWA problem on sparse multifiber wavelength routed optical networks.
Abstract
Hitherto, several algorithms have been proposed for routing and wavelength assignment (RWA) problem on single or multifiber wavelength routed optical network (WRON) with or without wavelength converters. However, due to budget limit, we may equip only a few links in the network with multi fibers, and hence we have a sparse multifiber WRON (SM-WRON). Here, we consider the RWA problem on an SM-WRON without wavelength conversion. Different number of links are considered to equip with multi fibers to make an SM-WRON. Two basic techniques to select the required links to make them multifiber are random-choice and first-choice. The earlier one selects some links randomly and the later one selects the first numbered links. Here, in order to propose an improved algorithm, we define a cost for every link in the network, and then equip the most expensive links with multi fibers. The numerical results made on the well known benchmark networks, i.e., ARPANET and NSF topologies, show the proposed technique to be more efficient than the basic ones taking the blocking probability into account.
Year
DOI
Venue
2017
10.1016/j.osn.2017.03.001
Optical Switching and Networking
Keywords
Field
DocType
RWA problem,Multifiber links,Blocking probability,Sparse multifiber wavelength routed optical networks (SM-WRONs),Lightpath
Computer science,Wavelength converters,Computer network,Algorithm,Routing and wavelength assignment,Network topology,ARPANET,Wavelength conversion,Wavelength,Distributed computing
Journal
Volume
ISSN
Citations 
25
1573-4277
1
PageRank 
References 
Authors
0.35
9
2
Name
Order
Citations
PageRank
Majid Forghani-elahabad1213.42
Luiz Henrique Bonani263.25