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

• Type: Conference
• Year: 2008
• Where: GRID
• Authors: Brent Rood, Michael J. Lewis
• Keywords: Availability Predictors, Distributed And Parallel Computing, GRID 2008, Multistate Availability Predictors, Reliability Requires Availability