Abstract

A novel task graph model, flexible task model (FTM), is proposed for modeling the grid computing tasks and the relationships among the tasks. In this model, a task may generate output before the task completes whereas previous work assumes that no output is available until the task is completed. In addition, a task in FTM can start to execute when it has collected a minimum amount of required input from its predecessors. FTM is more general and flexible than the conventional task graph model considered in previous work. Based on FTM, we investigate the problem of scheduling grid applications that integrates the resource allocation for task execution and service provisioning for subwavelength data communication between the tasks. Data communication between grid tasks under the FTM model is better supported using light-trails in wavelength division multiplexing (WDM) networks, than lightpaths. The objective is to minimize the total amount of time for task completion or makespan. Simulation results show that our proposed scheduling algorithm under FTM significantly reduces the total task completion time compared with that under the conventional task graph model. Moreover, the communication service provisioning using light-trails is very resource efficient.

© 2009 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)

An Autonomic Virtual Topology Design and Two-Stage Scheduling Algorithm for Light-Trail WDM Networks

Ashwin Gumaste, Tamal Das, Ashish Mathew, and Arun Somani
J. Opt. Commun. Netw. 3(4) 372-389 (2011)

Integrated Provisioning of Sliding Scheduled Services Over WDM Optical Networks [Invited]

Dragos Andrei, Hong-Hsu Yen, Massimo Tornatore, Charles U. Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 1(2) A94-A105 (2009)

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)

Virtualizing and Scheduling Optical Network Infrastructure for Emerging IT Services [Invited]

Pascale Vicat-Blanc Primet, Sebastien Soudan, and Dominique Verchere
J. Opt. Commun. Netw. 1(2) A121-A132 (2009)