Scheduling grid tasks under uncertain demands

Authors:
Daniel M. Batista;André C. Drummond;Nelson L. S. da Fonseca
Affiliations:
State University of Campinas, Avenida Albert Einstein, Campinas -- Sp, Brazil;State University of Campinas, Avenida Albert Einstein, Campinas -- Sp, Brazil;State University of Campinas, Avenida Albert Einstein, Campinas -- Sp, Brazil
Venue:
Proceedings of the 2008 ACM symposium on Applied computing
Year:
2008

Citing 9
Cited 2

Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance

JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Resource scheduling on grid: handling uncertainty

GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Dynamic scheduling of scientific workflow applications on the grid: a case study

Proceedings of the 2005 ACM symposium on Applied computing
A comprehensive model of the supercomputer workload

WWC '01 Proceedings of the Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop
Task scheduling strategies for workflow-based applications in grids

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
A set of schedulers for grid networks

Proceedings of the 2007 ACM symposium on Applied computing
Profiling Computation Jobs in Grid Systems

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Are user runtime estimates inherently inaccurate?

JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing

Robust scheduler for grid networks

Proceedings of the 2009 ACM symposium on Applied Computing
Robust scheduler for grid networks under uncertainties of both application demands and resource availability

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The uncertainty of the demands of grid applications can cause unpredicted performance and, consequently, can make ineffective schedules derived for target demand values. To produce effective results, schedulers need to take into account the difficulty in estimating the demands of applications. In this paper, a scheduler based on fuzzy optimization is proposed to deal with such uncertainties. It is shown, via numerical results, that the proposed scheduler presents advantages when compared to classical schedulers.