Mining for Availability Models in Large-Scale Distributed Systems:A Case Study of SETI@home

Bahman Javadi 1, * Derrick Kondo 1, * Jean-Marc Vincent 1 David P. Anderson 2
* Corresponding author
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In the age of cloud, Grid, P2P, and volunteer distributed computing, large-scale 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 non-stationary behaviour) 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 modelled with similar probability distributions. We apply this method with about 230,000 host availability traces obtained from a real large-scale Internet-distributed system, namely SETI@home. We find that about 34% of hosts exhibit availability that is a truly random process, and that these hosts can often be modelled accurately with a few distinct distributions from different families. We believe that this characterization is fundamental in the design of stochastic scheduling algorithms across large-scale systems where host availability is uncertain.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00375624
Contributor : Bahman Javadi <>
Submitted on : Wednesday, April 15, 2009 - 4:22:01 PM
Last modification on : Wednesday, August 7, 2019 - 12:19:23 PM
Long-term archiving on : Friday, October 12, 2012 - 4:40:50 PM

File

mascots09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00375624, version 1

Collections

INRIA | LIG | UGA | LARA

Citation

Bahman Javadi, Derrick Kondo, Jean-Marc Vincent, David P. Anderson. Mining for Availability Models in Large-Scale Distributed Systems:A Case Study of SETI@home. [Research Report] 2009. ⟨inria-00375624⟩

Share

Metrics

Record views

487

Files downloads

291