Volunteer computing
From Wikipedia, the free encyclopedia
Volunteer computing is a type of distributed computing in which computer owners donate their computing resources (such as processing power and storage) to one or more "projects". It is distinct from Grid computing, which involves sharing of managed computing resources within and between organizations.
Contents |
[edit] History
The first volunteer computing project was the Great Internet Mersenne Prime Search, which was started in January 1996 [1]. It was followed in 1997 by distributed.net. In 1997 and 1998 several academic research projects developed Java-based systems for volunteer computing; examples include Bayanihan[2], Popcorn[3], Superweb [4] and Charlotte[5] . The term "volunteer computing" was coined by Luis F. G. Sarmenta, the developer of Bayanihan.
In 1999 the SETI@home and Folding@home projects were launched. These projects received considerable media coverage, and each one attracted several hundred thousand volunteers.
Between 1998 and 2002, several companies were formed with business models involving volunteer computing. Examples include Entropia and United Devices.
[edit] Volunteer computing projects
See a list of distributed computing projects.
[edit] Middleware for volunteer computing
The client software of the early volunteer computing projects consisted of a single program that combined the scientific computation and the distributed computing infrastructure. This monolithic architecture was inflexible; for example, it was difficult to deploy new application versions.
More recently, volunteer computing has moved to middleware systems that provide a distributed computing infrastructure independently of the scientific computation. Examples include:
- The Berkeley Open Infrastructure for Network Computing (BOINC). BOINC is the most widely-used middleware system. It is open source (LGPL) and is developed by an NSF-funded research project located at the UC Berkeley Space Sciences Laboratory. It offers client software for Windows, Mac OS X, Linux, and other Unix variants.
- XtremWeb is used primarily as a research tool. It is developed by a group based a University of Paris - South.
- Xgrid is developed by Apple. Its client and server components run only on Mac OS X.
Most of these systems have the same basic structure: a client program runs on the volunteer's computer. It periodically contacts project-operated servers over the Internet, requesting jobs and reporting the results of completed jobs. This "pull" model is necessary because many volunteer computers are behind firewalls that don't allow incoming connections. The system keeps track of each user's "credit", a numerical measure of how much work that user's computers have done for the project.
Volunteer computing systems must deal with several problematic aspects of the volunteered computers: their heterogeneity, their churn (that is, the arrival and departure of hosts), their sporadic availability, and the need to not interfere with their performance during regular use.
In addition, volunteer computing systems must deal with several related problems related to correctness:
- Volunteers are unaccountable and essentially anonymous.
- Some volunteer computers (especially those that are overclocked) occasionally malfunction and return incorrect results.
- Some volunteers intentionally return incorrect results or claim excessive credit for results.
One common approach to these problems is "replicated computing", in which each job is performed on at least two computers. The results (and the corresponding credit) is accepted only if they agree sufficiently.
[edit] Notes
- ^ GIMPS History.
- ^ Sarmenta, L.F.G. "Bayanihan: Web-Based Volunteer Computing Using Java". Lecture Notes in Computer Science 1368, Springer-Verlag, 1998. pp. 444-461. Proc. of the 2nd International Conference on World-Wide Computing and its Applications (WWCA'98), Tsukuba, Japan, March 3-4, 1998
- ^ Regev, O. and Nisan, N. "The POPCORN market~Wan online market for computational resources". In Proceedings of the First international Conference on information and Computation Economies (Charleston, South Carolina, United States, October 25 - 28, 1998). ACM Press, New York, NY, 148-157
- ^ A.D.Alexandrov, M.Ibel, K.E.Schauser, K.E.Scheiman. "SuperWeb: Research issues in Java-Based Global Computing". In Proceedings of the Workshop on Java for High performance Scientific and Engineering Computing Simulation and Modelling. Syracuse University, New York, 1996
- ^ Baratloo, A., Karaul, M., Kedem, Z., Wyckoff, P.: Charlotte: Metacomputing on the Web. Proc. of the 9th International Conference on Parallel and Distributed Computing Systems. (Sep. 1996)
