2nd International ICST Conference on Broadband Networks

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
Umar Farooq1,*, Shikharesh Majumdar 1,*, Eric W. Parsons 1,*
  • 1: Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada
*Contact email: ufarooq@sce.carleton.ca , majumdar@sce.carleton.ca , eparsons@sce.carleton.ca

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