A dynamically adaptive hybrid algorithm for scheduling lightpaths in lambda-grids

This paper focuses on the scheduling of multiple-wavelength lightpaths and outlines an algorithm to provide increased simultaneous allocations of lightpaths on the Lambda-Grid. Several approaches for lightpath scheduling have been proposed, and most of them involve some variation of concentrating or balancing wavelengths over the edge-disjoint paths between the source and destination specified in a request. We have used our LRSS, Lightpath Request Scheduling Simulator, to show that the efficiency of balancing- and concentrating-based algorithms depends on the characteristics of the lightpaths requested. Based on this assumption, we have developed a dynamically adaptive hybrid algorithm, which combines both balancing and concentrating, employing each of the approaches when appropriate. The efficiency of the new algorithm is assessed by comparing its performance with the performance of the two basic approaches. Our experiments show that the dynamically adaptive hybrid scheduling algorit...

• Type: Conference
• Year: 2005
• Where: CCGRID
• Authors: Neena R. Kaushik, Silvia M. Figueira
• Keywords: Adaptive Hybrid Algorithm, Algorithm, CCGRID 2005, Cluster Computing, Request Scheduling Simulator