arrow
返回

Scheduling Algorithm for Workflow-Based Applications in Optical Grid

delete2008-09-01
delete18
PRE
AI
Z
Zhenyu Sun *
Z
Zhengyu Wang
Y
Yaohui Jin
孙
孙卫强 (Weiqiang Sun)
胡
胡卫生 (Weisheng Hu)
C
Chunming Qiao
DOI:10.1109/JLT.2008.923935delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Grid computing
optical network
scheduling algorithm

期刊

Journal of Lightwave Technology 封面图
Journal of Lightwave Technology
IF:
4.8
论文数:
1.7W
被引数:
4.4W

机构

S
state university of new york (suny) system
学者数:
0
论文数: 1.1K
被引数: 3.5W
上海交通大学 封面图
上海交通大学
学者数:
1.3W
论文数: 3.8K
被引数: 8.7W
引用论文

引用论文

Dynamic optical-network architectures and technologies for existing and emerging grid services
err2005-10-01
err92
PREAI
errSimeonidou, D; Nejabati, R; Zervas, G; Klonidis, D; Tzanakaki, A; O'Mahony, MJ
err分享
err收藏
OPTICAL CONTROL PLANE FOR THE GRID COMMUNITY
err2007-01-01
err21
PREAI
errJukan, Admela; Karmous-Edwards, Gigi
err分享
err收藏
err分享
err收藏
学者 查看更多内容