Availability Prediction Based Replication Strategies for Grid Environments

Volunteer-based grid computing resources are characteristically volatile and frequently become unavailable due to the autonomy that owners maintain over them. This resource volatility has significant influence on the applications the resources host. Availability predictors can forecast unavailability, and can provide schedulers with information about reliability, which helps them make better scheduling decisions when combined with information about speed and load. This paper studies using this prediction information for deciding when to replicate jobs. In particular, our predictors forecast the probability that a job will complete uninterrupted, and our schedulers replicate those jobs that are least likely to do so. Our strategies outperform other comparable replication strategies, as measured by improved makespan and fewer redundant operations. We define a new "replication efficiency" metric, and demonstrate that our availability predictor can provide information that allow...

• Type: Conference
• Year: 2010
• Where: CCGRID
• Authors: Brent Rood, Michael J. Lewis
• Keywords: Availability Predictor, CCGRID 2010, Comparable Replication Strategies, Distributed And Parallel Computing, Fewer Replicas