A Deadline-Aware Scheduling Scheme for Wavelength Assignment in l Grid Networks

A deadline-aware scheduling scheme for the lambda grid system is proposed to support a huge computer grid system based on an advanced photonic network technology. The assignment of wavelengths to jobs in order to efficiently carry various services is critical in lambda grid networks. Such services have different requirements such as the job completion deadlines and wavelength assignment must consider the job deadlines. The conventional job scheduling approach assigns a lot of time-slots to a call within a short period in order to finish the job as quickly as possible. This raises the blocking probability of short deadline calls. Our proposal assigns wavelengths in lambda grid networks so as to meet QoS (quality of service) guarantees. The proposed scheme assigns time-slots to a call over time according to its deadline, which allows it to increase the system performance in handling short deadline calls, for example, lowering their blocking probability. Computer simulations show that the proposed scheme can reduce the blocking probability by a factor of 100 compared with the conventional scheme under the low load condition in which the ratio of long deadline calls is high. The proposed scheduling scheme can realize more efficient lambda grid networks.

[1]  Biswanath Mukherjee,et al.  Routing and Scheduling Large File Transfers over Lambda Grids , 2005 .

[2]  M.J. O'Mahony,et al.  Dynamic optical-network architectures and technologies for existing and emerging grid services , 2005, Journal of Lightwave Technology.

[3]  Edwin K. P. Chong,et al.  Lambda scheduling algorithm for file transfers on high-speed optical circuits , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[4]  Franco Travostino,et al.  DWDM-RAM: enabling Grid services with dynamic optical networks , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[5]  Francine Berman,et al.  A study of deadline scheduling for client-server systems on the Computational Grid , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[6]  Silvia M. Figueira,et al.  A dynamically adaptive hybrid algorithm for scheduling lightpaths in lambda-grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[7]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Scalable Comput. Pract. Exp..

[8]  Kavitha Ranganathan,et al.  Decoupling computation and data scheduling in distributed data-intensive applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[9]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.