Bayanihan: Web-based volunteer computing using Java

  • Luis F. G. Sarmenta
Session C-4: Novel Network Application
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1368)

Abstract

This paper presents and discusses the idea of Web-based volunteer computing, which allows people to cooperate in solving a large parallel problem by using standard Web browsers to volunteer their computers' processing power. Because volunteering requires no prior human contact and very little technical knowledge, it becomes very easy to build very large volunteer computing networks. At its full potential, volunteer computing can make it possible to build world-wide massively parallel computing networks more powerful than any supercomputer. Even on a smaller, more practical scale, volunteer computing can be used within companies or institutions to provide supercomputer-like facilities by harnessing the computing power of existing workstations. Many interesting variations are possible, including networks of information appliances (NOIAs), paid volunteer systems, and barter trade of compute cycles. In this paper, we discuss these possibilities, and identify several issues that will need to be addressed in order to successfully implement them. We also present an overview of the current work being done in the Bayanihan volunteer computing project.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Strumpen, V.: Coupling Hundreds of Workstations for Parallel Molecular Sequence Analysis. Software — Practice and Experience. 25(3) (1995) 291–304Google Scholar
  2. 2.
    Levy, S.: Wisecrackers. Wired, issue 4.03. (Mar. 1996) http://www.hotwired.com/wired/4.03/features/crackers.htmlGoogle Scholar
  3. 3.
    Gibbs, W.: CyberView. Scientific American. (May 1997)Google Scholar
  4. 4.
    Beberg, A. L., Lawson, J., McNett, D.: distributed. net. http://www.distributed.netGoogle Scholar
  5. 5.
    tiVoltman, G.: Mersenne.org Main Page. http://www.mersenne.orgGoogle Scholar
  6. 6.
    Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: Parallel Virtual Machine: A User's Guide and Tutorial for Networked Parallelism. MIT Press. (1994) http://www.netlib.org/pvm3/book/pvm-book.htmlGoogle Scholar
  7. 7.
    Gropp, W., Lusk, E., Skjellum, A.: Using MPI. MIT Press. (1994) http://www.epm.ornl.gov/ walker/mpi/index.htmlGoogle Scholar
  8. 8.
    distributed.net press release. (Oct. 1997) http://www.distributed.net/pressroom/56-announce.htmlGoogle Scholar
  9. 9.
    RSA Data Security: RSA Factoring Challenge. http://wvw.rsa.com/factor/chalenge.htmGoogle Scholar
  10. 10.
    de Russcher, R.: Possible Projects. http://www.distributed.net/projects.htmlGoogle Scholar
  11. 11.
    SETI@home home page. http://www.bigscience.com/setiathome.htmlGoogle Scholar
  12. 12.
    Communications of the ACM. (Nov. 1996)Google Scholar
  13. 13.
    Rappa, M.: Solomon's House in the 21st century. Working Paper. (Nov. 1994) http://web.mit.edu/technika/www/solomon.htmlGoogle Scholar
  14. 14.
    Wulf, W.: The Collaboratory Opportunity. Science. (Aug. 1993)Google Scholar
  15. 15.
    PVM home page. http: //www. epm. ornl. gov/pvm/Google Scholar
  16. 16.
    Alexandrov, A. D., Ibel, M., Schauser K. E., Scheiman, C. J.: SuperWeb: Towards a Global Web-Based Parallel Computing Infrastructure 11th International Parallel Processing Symposium. (April 1997) http://www.cs.ucsb.edu/research/superweb/Google Scholar
  17. 17.
    DigiCrime Computational Services via Java. (June 1996) http://www.digicrime.com/java.htmlGoogle Scholar
  18. 18.
    Vanhelsuwe, L.: Create your own supercomputer with Java. JavaWorld. (Jan. 1997) http://www.javaworld.com/jw-01-1997/jw-O1-dampp.ibd.htmlGoogle Scholar
  19. 19.
    Gates, B.: The Road Ahead. Viking, a division of Penguin Books, USA. (1995)Google Scholar
  20. 20.
    Negroponte, N.: Being Digital. Vintage Books, a division of Random House. (1995)Google Scholar
  21. 21.
    WebTV home page. http://www.webtv.com/ns/index.htmlGoogle Scholar
  22. 22.
    Media One home page. http://www.mediaone.com/Google Scholar
  23. 23.
    Gelernter, D., Kaminsky, D.: Supercomputing out of recycled garbage: Preliminary experience with Piranha. Proceedings of the 1992 ACM International Conference of Supercomputing. (July 1992).Google Scholar
  24. 24.
    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) http://cs.nyu.edu/milan/charlotte/Google Scholar
  25. 25.
    Carriero, N., Gelernter, D.: Linda in Context. Comm. of the ACM. (Apr. 1989)Google Scholar
  26. 26.
    Gutfreund, Y. S.: The WWWinda Orchestrator. http://info.gte.com/ftp/circus/OrchestratorGoogle Scholar
  27. 27.
    Rossi, D.: Jada home page. http://www.cs.unibo.it/ rosi/jada/Google Scholar
  28. 28.
    Cappello, P., Christiansen, B. O., Ionescu, M. F. Neary, M. O., Schauser, K. E., Wu, D.: Javelin: Internet-Based Parallel Computing Using Java. ACM Workshop on Java for Science and Engineering Computation. (June 1997) http://www.cs.ucsb.edu/research/superweb/Google Scholar
  29. 29.
    Blumofe, R. D., Joerg C. F., Kuszmaul, B. C., Leiserson, C. E., Randall, K. H., Zhou, Y.: Cilk: An Efficient Multithreaded Runtime System. Proceedings of the 5th ACM SIGPLAN Symposium on Principles of Parallel Programming (PPOPP '95). (July 1995) http://theory.lcs.mit.edu/∋ilk/ 0Google Scholar
  30. 30.
    Blumofe, R. D., Lisiecki, P. A.: Adaptive and Reliable Parallel Computing on Networks of Workstations. Proceedings of the USENIX 1997 Annual Technical Symposium. (Jan. 1997)Google Scholar
  31. 31.
    Baldeschwieler, J. E., Blumofe, R. D., Brewer, E. A: ATLAS: An Infrastructure for Global Computing. Proceedings of the Seventh ACM SIGOPS European Workshop: Systems Support for Worldwide Applications. (Sep. 1996)Google Scholar
  32. 32.
    Brecht, T., Sandhu, H., Shan, M., Talbot, J.,: ParaWeb: Towards World-Wide Supercomputing. Proceedings of the Seventh ACM SIGOPS European Workshop: Systems Support for Worldwide Applications. (Sep. 1996)Google Scholar
  33. 33.
    Lynch, N. A.: Distributed Algorithms. Morgan Kauffman Publishers. (1996)Google Scholar
  34. 34.
    Schneier, B.: Applied Cryptography. 2nd ed. John Wiley & Sons. (1996)Google Scholar
  35. 35.
    Borland: JBuilder. (1997) http://wvw.boriand.com/jbuilder/Google Scholar
  36. 36.
    McAfee Associates: Virus Information Library: Polymorphism. http://www.mcafee.com/support/techdocs/vinfo/t0022.aspGoogle Scholar
  37. 37.
    Hirano, S.: HORB: Extended execution of Java Programs. Proceedings of the First International Conference on World-Wide Computing and its Applications (WWCA97). (March 1997) http://ring.etl.go.jp/openlab/horb/Google Scholar
  38. 38.
    Sun Microsystems: Remote Method Invocation. http://www.javasoft.com/products/jdk/1.1/docs/guide/rmi/Google Scholar
  39. 39.
    Sarmenta, L. F. G., Hirano, S., Ward, S. A.: Towards Bayanihan: Building an Extensible Framework for Volunteer Computing Using Java ACM 1998 Workshop on Java for High-Performance Network Computing. (submitted)Google Scholar
  40. 40.
    Roberts, D., Johnson, R.: Evolving Frameworks: A Pattern Language for Developing Developing Object-Oriented Frameworks. University of Illinois. (1997) http://st-www.cs.uiuc.edu/users/droberts/evolve.htmlGoogle Scholar
  41. 41.
    Voelker, G., McNamee, D.: The Java Factoring Project. (Sep. 1995) http://www.cs.washington.edu/homes/dylan/ContestEntry.htmlGoogle Scholar
  42. 42.
    Delorie, D.: djgpp. http://www.delorie.com/djgppGoogle Scholar
  43. 43.
    Proceedings of the ACM 1997 Workshop on Java for Science and Engineering Computation. (June 1997) http://www.npac.syr.edu/projects/javaforcse/acmprog/prog.htmlGoogle Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Luis F. G. Sarmenta
    • 1
  1. 1.Computer Architecture GroupMIT Laboratory for Computer ScienceCambridge

Personalised recommendations