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.
© 2007 Optical Society of America
Original Manuscript: August 22, 2006
Revised Manuscript: November 23, 2006
Manuscript Accepted: January 17, 2007
Published: February 28, 2007
Yan Wang, Yaohui Jin, Wei Guo, Weiqiang Sun, Weisheng Hu, and Min-You Wu, "Joint scheduling for optical grid applications," J. Opt. Netw. 6, 304-318 (2007)