標題: Online scheduling of workflow applications in grid environments
作者: Hsu, Chih-Chiang
Huang, Kuo-Chan
Wang, Feng-Jian
資訊工程學系
Department of Computer Science
關鍵字: Workflow;Grid;Mixed-parallel;Online scheduling
公開日期: 1-六月-2011
摘要: Scheduling workflow applications in grid environments is a great challenge, because it is an NP-complete problem. Many heuristic methods have been presented in the literature and most of them deal with a single workflow application at a time. In recent years, several heuristic methods have been proposed to deal with concurrent workflows or online workflows, but they do not work with workflows composed of data-parallel tasks. In this paper, we present an online scheduling approach for multiple mixed-parallel workflows in grid environments. The proposed approach was evaluated with a series of simulation experiments and the results show that the proposed approach delivers good performance and outperforms other methods under various workloads. (C) 2010 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.future.2010.10.015
http://hdl.handle.net/11536/8813
ISSN: 0167-739X
DOI: 10.1016/j.future.2010.10.015
期刊: FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE
Volume: 27
Issue: 6
起始頁: 860
結束頁: 870
顯示於類別:期刊論文


文件中的檔案:

  1. 000290180200024.pdf