ISSN : 1796-2056
Volume : 4    Issue : 1    Date : February 2009

A Hybrid Algorithm for Lightpath Assignment
Neena R. Kaushik, Silvia M. Figueira, and Stephen A. Chiappari
Page(s): 19-29
Full Text:
PDF (203 KB)

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, followed by assigning wavelengths in order. We have developed the Hybrid algorithm
which either selects or rejects an edgedisjoint 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 rejection 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 network state.

Index Terms
Lightpath Assignment, Routing and Wavelength Assigning.