Title
A Hybrid Algorithm for Lightpath Assignment
Abstract
This paper focuses on the assignment of multiple- wavelength lightpaths and presents a computationally simple algorithm to increase the number of simultaneous lightpath assignments in optical networks. Several approaches for lightpath assignment have been proposed in the literature, and most of them involve some variation of selecting or rejecting edge-disjoint paths for lightpath allocation, fol- lowed by assigning wavelengths in order. We have developed the Hybrid algorithm which either selects or rejects an edge- disjoint path, depending on the length of that path. We show using simulations that the algorithm performs significantly better (up to ~1,300%) than the consistent selection or rejec- tion of edge-disjoint paths, and it performs comparably with (and in some cases even better than) an algorithm that makes lightpath selections dynamically based on the current net- work state. Index TermsLightpath Assignment, Routing and Wave- length Assigning.
Year
DOI
Venue
2009
10.4304/jnw.4.1.19-29
JNW
Keywords
Field
DocType
indexation,hybrid algorithm
Hybrid algorithm,Computer science,SIMPLE algorithm,Distributed computing
Journal
Volume
Issue
Citations 
4
1
2
PageRank 
References 
Authors
0.38
8
3
Name
Order
Citations
PageRank
Neena R. Kaushik1181.70
Silvia M. Figueira232075.28
Stephen A. Chiappari3203.50