Online scheduling of workflow applications in grid environments

Chih Chiang Hsu, Kuo Chan Huang*, Feng-Jian Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

72 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)860-870
Number of pages11
JournalFuture Generation Computer Systems
Volume27
Issue number6
DOIs
StatePublished - 1 Jun 2011

Keywords

  • Grid
  • Mixed-parallel
  • Online scheduling
  • Workflow

Fingerprint Dive into the research topics of 'Online scheduling of workflow applications in grid environments'. Together they form a unique fingerprint.

Cite this