Characterizing Result Errors in Internet Desktop Grids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2006

Characterizing Result Errors in Internet Desktop Grids

Résumé

Desktop grids use the free resources in Intranet and Internet environments for large-scale computation and storage. While desktop grids offer a high return on investment, one critical issue is the validation of results returned by participating hosts. Several mechanisms for result validation have been previously proposed. However, the characterization of errors is poorly understood. To study error rates, we implemented and deployed a desktop grid application across several thousand hosts distributed over the Internet. We then analyzed the results to give quantitative, empirical characterization of errors rates. We find that in practice, error rates are widespread across hosts but occur relatively infrequently. Moreover, we find that error rates tend to not be stationary over time nor correlated between hosts. In light of these characterization results, we evaluated state-of-the-art error detection mechanisms and describe the trade-offs for using each mechanism. Finally, based on our empirical results, we conduct a benefit analysis of a recently proposed mechanism for error detection tailored for long-running applications. This mechanism is based on using the digest of intermediate checkpoints, and we show in theory and simulation that the relative benefit of this method compared to the state-of-the-art is as high as 45\%.
Fichier principal
Vignette du fichier
ipdps07_errors.pdf (162.78 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00102840 , version 1 (02-10-2006)

Identifiants

  • HAL Id : inria-00102840 , version 1

Citer

Derrick Kondo, Filipe Araujo, Paul Malecot, Patricio Domingues, Luis Moura Silva, et al.. Characterizing Result Errors in Internet Desktop Grids. 2006. ⟨inria-00102840⟩
294 Consultations
367 Téléchargements

Partager

Gmail Facebook X LinkedIn More