skip to main content
10.1145/1188455.1188586acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
Article

Designing a runtime system for volunteer computing

Published:11 November 2006Publication History

ABSTRACT

Volunteer computing is a form of distributed computing in which the general public volunteers processing and storage to scientific research projects. BOINC, a middleware system for volunteer computing, is currently used by about 20 projects, to which 300,000 volunteers and 450,000 computers supply 350 TeraFLOPS of processing power. A BOINC client program runs on the volunteered hosts and manages the execution of applications. Together with a library linked to applications, it implements a runtime system providing process management, graphics control, checkpointing, file access, and other functions. This runtime system must handle widely varying applications, must provide features and properties desired by volunteers, and must work on many platforms. This paper describes the problems in designing a runtime system having these properties, and how these problems are solved in BOINC.

References

  1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, D. Werthimer. "SETI@home: An Experiment in Public-Resource Computing". Communications of the ACM, 45(11). November 2002, 56--61.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. P. Anderson. "BOINC: A System for Public-Resource Computing and Storage". 5th IEEE/ACM International Workshop on Grid Computing, Nov. 8 2004, Pittsburgh, PA. 365--372.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. P. Anderson, E. Korpela, and R. Walton. "High-Performance Task Distribution for Volunteer Computing". First IEEE International Conference on e-Science and Grid Technologies, 5-8 December 2005, Melbourne.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Chien, B. Calder, S. Elbert, and K. Bhatia. "Entropia: architecture and performance of an enterprise desktop grid system". J. Parallel Distrib. Comput. 63(2003) 597--610.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Christensen, T. Aina and D. Stainforth. "The Challenge of Volunteer Computing With Lengthy Climate Model Simulation". 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Dec 5-8 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Distributed.net, http://distributed.net]]Google ScholarGoogle Scholar
  7. Einstein@Home, http://einstein.phys.uwm.edu/]]Google ScholarGoogle Scholar
  8. C. Germain, V Neri, G. Fedak and F. Cappello. "XtremWeb: Building an Experimental Platform for Global Computing". First IEEE/ACM International Workshop on Grid Computing. December 17-20, 2000, Bangalore, India.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. GIMPS, http://www.mersenne.org/prime.htm]]Google ScholarGoogle Scholar
  10. S. M. Larson, C. D. Snow, M. Shirts and V. S. Pande. "Folding@Home and Genome@Home: Using distributed computing to tackle previously intractible problems in computational biology". Computational Genomics, Horizon Press, 2002.]]Google ScholarGoogle Scholar
  11. LHC@home, http://athome.web.cern.ch/athome/]]Google ScholarGoogle Scholar
  12. M. J. Litzkow, M. Livny, M. W. Mutka. "Condor - A Hunter of Idle Workstations". Proceedings of the 8th International Conference of Distributed Computing Systems, pages 104--111, June, 1988.]]Google ScholarGoogle Scholar
  13. L. F. G. Sarmenta, "Bayanihan: Web-Based Volunteer Computing Using Java". Lecture Notes in Computer Science 1368, Springer-Verlag, 1998. pp. 444--461.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. D. A. Stainforth, T. Aina, C. Christensen, M. Collins, N. Faull, D. J. Frame, J. A. Kettleborough, S. Knight, A. Martin, J. M. Murphy, C. Piani, D. Sexton, L. A. Smith, R. A. Spicer, A. J. Thorpe & M. R. Allen, Uncertainty in predictions of the climate response to rising levels of greenhouse gases, Nature, 433, pp.403--406, January 2005.]]Google ScholarGoogle ScholarCross RefCross Ref
  15. Douglas Thain, Todd Tannenbaum, and Miron Livny, "Distributed Computing in Practice: The Condor Experience" Concurrency and Computation: Practice and Experience, Vol. 17, No. 2--4, pages 323--356, February-April, 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Designing a runtime system for volunteer computing

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing
              November 2006
              746 pages
              ISBN:0769527000
              DOI:10.1145/1188455

              Copyright © 2006 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 11 November 2006

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              SC '06 Paper Acceptance Rate54of239submissions,23%Overall Acceptance Rate1,516of6,373submissions,24%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format