A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware

Authors:
Luiz F. Bittencourt;Edmundo R. M. Madeira
Affiliations:
Institute of Computing, Campinas - São Paulo - Brazil;Institute of Computing, Campinas - São Paulo - Brazil
Venue:
Proceedings of the 4th international workshop on Middleware for grid computing
Year:
2006

Citing 8
Cited 1

Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Improving Scheduling of Tasks in a Heterogeneous Environment

IEEE Transactions on Parallel and Distributed Systems
An Approach to Compile-Time Task Scheduling in Heterogeneous Computing Systems

ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
Dynamic scheduling of scientific workflow applications on the grid: a case study

Proceedings of the 2005 ACM symposium on Applied computing
Structured process execution middleware for Grid computing: Research Articles

Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
Near-optimal dynamic task scheduling of precedence constrained coarse-grained tasks onto a computational grid

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing

Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A scheduler must consider the heterogeneity and communication delays when scheduling dependent tasks on a grid. The task scheduling problem is NP-Complete in general, what led us to the development of a heuristic for the associated optimization problem. In this work we present a dynamic approach to schedule dependent tasks onto a grid based on the Xavantes grid middleware. The developed dynamic approach is applied to the Path Clustering Heuristic (PCH), and introduces the concept of rounds, which take turns sending tasks to execution and evaluating the performance of the resources. The experiments show that the round-based dynamic schedule can minimize the effects of performance losses while executing processes on the grid.