A Hybrid Algorithm for Lightpath Assignment
|
Title | A Hybrid Algorithm for Lightpath Assignment |
Authors | |
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, 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. |
Publisher | ACADEMY PUBLISHER |
Date | 2009-02-01 |
Source | Journal of Networks Vol 4, No 1 (2009) |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |