Resource Availability Prediction for Improved Grid Scheduling

Authors:
Brent Rood;Michael J. Lewis
Affiliations:
-;-
Venue:
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
Year:
2008

Citing 0
Cited 8

Availability Prediction Based Replication Strategies for Grid Environments

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Decentralized Resource Availability Prediction for a Desktop Grid

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Secure and task abortion aware GA-based hybrid metaheuristics for grid scheduling

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Job-scheduling via resource availability prediction for volunteer computational grids

International Journal of Grid and Utility Computing
Integration of task abortion and security requirements in GA-based meta-heuristics for independent batch grid scheduling

Computers & Mathematics with Applications
Decentralized approach to resource availability prediction using group availability in a P2P desktop grid

Future Generation Computer Systems
Resource utilization prediction: a proposal for information technology research

Proceedings of the 1st Annual conference on Research in information technology
A job submission manager for large-scale distributed systems based on job futurity predictor

International Journal of Grid and Utility Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.