Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Scheduling Algorithm for Workflow-Based Applications in Optical Grid

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Zhenyu Sun ; State Key Lab. on Fiber-Opt. Local Area Networks & Adv. Opt. Commun. Syst., Shanghai Jiao Tong Univ., Shanghai ; Wei Guo ; Zhengyu Wang ; Yaohui Jin
more authors

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.

Published in:

Lightwave Technology, Journal of  (Volume:26 ,  Issue: 17 )