Personal tools
You are here: Home Publications Quantifying Machine Availability in Networked and Desktop Grid Systems
Document Actions

John Brevik, Daniel Nurmi, and Rich Wolski (2004)

Quantifying Machine Availability in Networked and Desktop Grid Systems

In: IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004), IEEE Press.

In this paper, we examine the problem of predicting machine availability in desktop and enterprise computing environments. Predicting the duration that a machine will run until it restarts (availability duration) is critically useful to application scheduling and resource characterization in federated systems. We describe one parametric model fitting technique and two non-parametric prediction techniques, comparing their accuracy in predicting the quantiles of empirically observed machine availability distributions. We describe each method analytically and evaluate its precision using a synthetic trace of machine availability constructed from a known distribution. To detail their practical efficacy, we apply them to machine availability traces from three separate desktop and enterprise computing environments, and evaluate each method in terms of the accuracy with which it predicts availability in a trace driven simulation. Our results indicate that availability duration can be predicted with quantifiable confidence bounds and that these bounds can be used as conservative bounds on lifetime predictions. Moreover, a non-parametric method based on a binomial approach generates the most accurate estimates.

Also available as UCSB Technical Report \\#CS2003-37.
by admin last modified 2009-11-04 07:00
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

VGrADS Collaborators include:

Rice University UCSD UH UCSB UTK ISI UTK

Powered by Plone