Online scheduling of workflow applications in grid environment

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations


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, there are several heuristic methods 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
Title of host publicationAdvances in Grid and Pervasive Computing - 5th International Conference, GPC 2010, Proceedings
Number of pages11
StatePublished - 25 Jun 2010
Event5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010 - Hualien, Taiwan
Duration: 10 May 201013 May 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6104 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010


  • Grid
  • Mixed-parallel
  • Online scheduling
  • Workflow


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

Cite this