Sciweavers

GRID
2008
Springer

Scheduling on the Grid via multi-state resource availability prediction

14 years 7 days ago
Scheduling on the Grid via multi-state resource availability prediction
To make the most effective application placement decisions on volatile large-scale heterogeneous Grids, schedulers must consider factors such as resource speed, load, and reliability. Including reliability requires availability predictors, which consider different periods of resource history, and use various strategies to make predictions about resource behavior. Prediction accuracy significantly affects the quality of the schedule, as does the method by which schedulers combine various factors, including the weight given to predicted availability, speed, load, and more. This paper explores the question of how to consider predicted availability to improve scheduling, concentrating on multistate availability predictors. We propose and study several classes of schedulers, and a method for combining factors. We characterize the inherent tradeoff between application makespan and the number of evictions due to failure, and demonstrate how our schedulers can navigate this tradeoff under var...
Brent Rood, Michael J. Lewis
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GRID
Authors Brent Rood, Michael J. Lewis
Comments (0)