Subscribe
Issue No.11  November (2011 vol.22)
pp: 18961903
Derrick Kondo , INRIA, Monbonnot Saint Martin
JeanMarc Vincent , University of Joseph Fourier, Grenoble
David P. Anderson , U.C. Berkeley Space Sciences Laboratory, Berkeley
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.50
ABSTRACT
In the age of cloud, Grid, P2P, and volunteer distributed computing, largescale systems with tens of thousands of unreliable hosts are increasingly common. Invariably, these systems are composed of heterogeneous hosts whose individual availability often exhibit different statistical properties (for example stationary versus nonstationary behavior) and fit different models (for example exponential, Weibull, or Pareto probability distributions). In this paper, we describe an effective method for discovering subsets of hosts whose availability have similar statistical properties and can be modeled with similar probability distributions. We apply this method with about 230,000 host availability traces obtained from a real Internetdistributed system, namely SETI@home. We find that about 21 percent of hosts exhibit availability, that is, a truly random process, and that these hosts can often be modeled accurately with a few distinct distributions from different families. We show that our models are useful and accurate in the context of a scheduling problem that deals with resource brokering. We believe that these methods and models are critical for the design of stochastic scheduling algorithms across large systems where host availability is uncertain.
INDEX TERMS
Statistical availability models, reliability, resource failures, stochastic scheduling.
CITATION
Derrick Kondo, JeanMarc Vincent, David P. Anderson, "Discovering Statistical Models of Availability in Large Distributed Systems: An Empirical Study of SETI@home", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 11, pp. 18961903, November 2011, doi:10.1109/TPDS.2011.50
REFERENCES
