Online scheduling of workflow applications in grid environment

Authors:
Chih-Chiang Hsu;Kuo-Chan Huang;Feng-Jian Wang
Affiliations:
Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan;Department of Computer and Information Science, National Taichung University, Taichung, Taiwan;Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
Venue:
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Year:
2010

Citing 14
Cited 0

Scheduling parallel program tasks onto arbitrary target machines

Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling

IEEE Transactions on Parallel and Distributed Systems
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Hypertool: A Programming Aid for Message-Passing Systems

IEEE Transactions on Parallel and Distributed Systems
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

IEEE Transactions on Parallel and Distributed Systems
DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms

ISPDC '07 Proceedings of the Sixth International Symposium on Parallel and Distributed Computing
Scheduling strategies for mapping application workflows onto the grid

HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications

ICPPW '08 Proceedings of the 2008 International Conference on Parallel Processing - Workshops
NP-complete scheduling problems

Journal of Computer and System Sciences
Scheduling multiple DAGs onto heterogeneous systems

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

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, 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.