Advertisement

Characterizing Result Errors in Internet Desktop Grids

  • Derrick Kondo
  • Filipe Araujo
  • Paul Malecot
  • Patricio Domingues
  • Luis Moura Silva
  • Gilles Fedak
  • Franck Cappello
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4641)

Abstract

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 and empirical characterization of errors stemming from input or output (I/O) failures. 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.

Keywords

Error Rate Majority Vote Desktop Grid Cumulative Fraction Reduce Error Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Taufer, M., Anderson, D., Cicotti, P., Brooks III, C.L.: Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing. In: Proceedings of the International Heterogeneity in Computing Workshop (2005)Google Scholar
  3. 3.
    Oltean, A.: How to do atomic writes in a file (December 2005), http://blogs.msdn.com/adioltean/archive/2005/12/28/507866.aspx
  4. 4.
    Anderson, D.: Boinc: A system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA (2004)Google Scholar
  5. 5.
    Fedak, G., Germain, C., N’eri, V., Cappello, F.: XtremWeb: A Generic Global Computing System. In: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2001) (May 2001)Google Scholar
  6. 6.
    Chien, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: Architecture and Performance of an Enterprise Desktop Grid System. Journal of Parallel and Distributed Computing 63, 597–610 (2003)CrossRefGoogle Scholar
  7. 7.
    Sarmenta, L.: Sabotage-tolerance mechanisms for volunteer computing systems. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  8. 8.
    Zhao, S., Lo, V.: Result Verification and Trust-based Scheduling in Open Peer-to-Peer Cycle Sharing Systems. In: Proceedings of IEEE Fifth International Conference on Peer-to-Peer Systems, IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  9. 9.
    Malecot, P., Kondo, D., Fedak, G.: Xtremlab: A system for characterizing internet desktop grids (abstract). In: Proceedings of the 6th IEEE Symposium on High-Performance Distributed Computing, IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  10. 10.
    Anderson, D., Fedak, G.: The Computational and Storage Potential of Volunteer Computing. In: CCGRID 2006. Proceedings of the IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society Press, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Derrick Kondo
    • 1
  • Filipe Araujo
    • 2
  • Paul Malecot
    • 1
  • Patricio Domingues
    • 3
  • Luis Moura Silva
    • 2
  • Gilles Fedak
    • 1
  • Franck Cappello
    • 1
  1. 1.INRIA FutursFrance
  2. 2.University of CoimbraPortugal
  3. 3.Polytechnic Institute of LeiriaPortugal

Personalised recommendations