Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Workshops & Special Sessions

Advances in High-Performance E-Science Middleware and Applications

Resource Availability Prediction for Improved Grid Scheduling

Presenter and Authors
  • Brent Rood
  • Michael J. Lewis

The frequent and volatile unavailability of volunteer-based grid computing resources challenges grid schedulers to make effective application placements. The manner in which host resources become unavailable will have different effects on different applications, depending on their runtime and their ability to be checkpointed or replicated. A multi-state availability model can help improve scheduling performance by capturing the various ways a resource may be available or unavailable to the grid. This paper uses a multi-state model and describes several prediction techniques to forecast resource transitions into the model's states. We analyze the accuracy of our predictors, which outperform existing approaches. Our approach increases the accuracy of multi-state resource availability prediction, and enables better application placement decisions that reduce the number of operations lost due to resource failure and eviction, decreases application makespan, or both.

Date and Time

Thursday, December 11, 3:30–4 p.m.

<< Return to workshop

More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge