Research Article
Dynamic scheduling of lightpaths in lambda grids
@INPROCEEDINGS{10.1109/ICBN.2005.1589778, author={Umar Farooq and Shikharesh Majumdar and Eric W. Parsons }, title={Dynamic scheduling of lightpaths in lambda grids}, proceedings={2nd International ICST Conference on Broadband Networks}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={2}, keywords={}, doi={10.1109/ICBN.2005.1589778} }- Umar Farooq
Shikharesh Majumdar
Eric W. Parsons
Year: 2006
Dynamic scheduling of lightpaths in lambda grids
BROADNETS
IEEE
DOI: 10.1109/ICBN.2005.1589778
Abstract
Dynamic optical networks hold the potential of satisfying very large bandwidth requirements of many of the grid applications. However, encapsulation of optical network elements into manageable grid resources and dynamic provisioning of lightpaths is necessary to meet the complex demand patterns of the grid applications and to optimize usage of optical network components. In this paper, we first present a scalable algorithm for an NP-hard problem of scheduling on-demand and advance reservation requests for lightpaths. We then investigate in detail the effect of proportion of advance reservations, laxity and distribution of the size of data transfer requests on performance through extensive experimentation. The paper also investigates that how much improvement in performance can be gained by segmenting large data transfer requests into multiple requests of smaller sizes and up to what percentage of overheads is segmentation justified in scheduling of lightpaths. We demonstrate how laxity can be exchanged for segmentation to achieve high utilization of lightpaths
