Joint scheduling for optical grid applications

Optical networking technologies are expected to play an important role in creating an efficient infrastructure for supporting advanced grid applications. Since both the scheduling methods in grid computing and optical networks are limited to be directly used to achieve optical grid scheduling, we propose a new, to the best of our knowledge, joint scheduling model by extending the classic list scheduling algorithm to achieve communication contention aware task scheduling for the optical grid applications. An effective adaptive routing scheme is also proposed to improve the performance of the extended list scheduling. The impacts of different routing schemes on the extended list scheduling are comparatively investigated by simulations.

[1]  Vivek Sarkar,et al.  Partitioning and scheduling parallel programs for execution on multiprocessors , 1987 .

[2]  Daniel Gajski,et al.  Hypertool: A Programming Aid for Message-Passing Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Tao Yang,et al.  DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors , 1994, IEEE Trans. Parallel Distributed Syst..

[5]  Ishfaq Ahmad,et al.  Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors , 1996, Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96).

[6]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[7]  Ishfaq Ahmad,et al.  Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors , 1999, Proceedings of the 1999 International Conference on Parallel Processing.

[8]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[9]  Robert L. Grossman,et al.  Data integration in a bandwidth-rich world , 2003, CACM.

[10]  Emmanuel Dotaro,et al.  Routing and wavelength assignment of scheduled lightpath demands , 2003, IEEE J. Sel. Areas Commun..

[11]  Hua Li,et al.  Scheduling and Transport for File Transfers on High-Speed Optical Circuits , 2003, Journal of Grid Computing.

[12]  Leonel Sousa,et al.  List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures , 2004, Parallel Comput..

[13]  Leonel Sousa,et al.  Communication contention in task scheduling , 2005, IEEE Transactions on Parallel and Distributed Systems.

[14]  Bin Wang,et al.  On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[15]  Malathi Veeraraghavan,et al.  On the use of connection-oriented networks to support grid computing , 2006, IEEE Communications Magazine.

[16]  Qiang Song,et al.  Deployment of the GMPLS control plane for grid applications in experimental high-performance networks , 2006, IEEE Communications Magazine.