Abstract

Grid is evolving to a more efficient global computing infrastructure by introducing optical network technology to support the advanced data-intensive distributed applications. Scheduling such data-intensive applications includes assigning tasks on computational resources, routing lightpaths, and assigning wavelength channels for data communication. The scheduling problem is NP-hard in the traditional grid system, and in optical grids, it is more complicated due to the character of optical networks. In this paper, we formulate the scheduling problem in optical grids and propose a novel scheduling algorithm which modifies the scheduling order according to actual importance of each task to search for a better solution. We call it the scheduled critical path (SCP) algorithm. We compare the scheduling results obtained by the SCP algorithm with the optimal results calculated by OPL studio software on a 3-node optical grid. To evaluate the performance of the proposed algorithm on more complicated systems, we construct a simulator which is able to schedule the application to the optical grid according to a certain scheduling algorithm. The simulation results prove the efficiency of the SCP algorithm.

© 2008 IEEE

Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids

Min Zhu, Wei Guo, Shilin Xiao, Anne Wei, Yaohui Jin, Weisheng Hu, and Benoit Geller
J. Opt. Commun. Netw. 2(7) 469-480 (2010)

Spectrum Assignment in Optical Networks: A Multiprocessor Scheduling Perspective

Sahar Talebi, Evripidis Bampis, Giorgio Lucarelli, Iyad Katib, and George N. Rouskas
J. Opt. Commun. Netw. 6(8) 754-763 (2014)

Cost-Optimized Joint Resource Allocation in Grids/Clouds With Multilayer Optical Network Architecture

Pan Yi, Hui Ding, and Byrav Ramamurthy
J. Opt. Commun. Netw. 6(10) 911-924 (2014)

Experimental Investigation of a Peer-to-Peer-Based Architecture for Emerging Consumer Grid Applications

Lei Liu, Xiaobin Hong, Jian Wu, and Jintong Lin
J. Opt. Commun. Netw. 1(1) 57-68 (2009)

Scheduling in Multi-Wavelength Ring-Based Optical Networks-on-Chip

I. Cerutti, M. N. A. Acmad, R. Reyes, P. Castoldi, and N. Andriolli
J. Opt. Commun. Netw. 10(4) 322-331 (2018)