On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing

  • Ian Foster
  • Adriana Iamnitchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2735)


It has been reported [25] that life holds but two certainties, death and taxes. And indeed, it does appear that any society-and in the context of this article, any large-scale distributed system-must address both death (failure) and the establishment and maintenance of infrastructure (which we assert is a major motivation for taxes, so as to justify our title!).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berkeley Open Infrastructure for Network Computing (2002), http://boinc.berkeley.edu
  2. 2.
    DZero Experiment, http://www-d0.fnal.gov
  3. 3.
  4. 4.
  5. 5.
    Abramson, D., Sosic, R., Giddy, J., Hall, B.: Nimrod: A Tool for Performing Parameterised Simulations Using Distributed Workstations. In: Proc. 4th IEEE Symp. on High Performance Distributed Computing (1995)Google Scholar
  6. 6.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday 5(10) (2000)Google Scholar
  7. 7.
    Allen, G., Dramlitsch, T., Foster, I., Goodale, T., Karonis, N., Ripeanu, M., Seidel, E., Toonen, B.: Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus. In: SC 2001. ACM Press, New York (2001)Google Scholar
  8. 8.
    Anderson, D.P., Cobb, J., Korpella, E., Lebofsky, M., Werthimer, D.: SETI@home: An Experiment in Public-Resource Computing. Communications of the ACM 45(11), 56–61 (2002)CrossRefGoogle Scholar
  9. 9.
    Anderson, D.P., Kubiatowicz, J.: The Worldwide Computer. Scientific American (3) (2002)Google Scholar
  10. 10.
    Annis, J., Zhao, Y., Voeckler, J., Wilde, M., Kent, S., Foster, I.: Applying Chimera Virtual Data Concepts to Cluster Finding in the Sloan Sky Survey. In: SC 2002 (2002)Google Scholar
  11. 11.
    Anstreicher, K., Brixius, N., Goux, J.-P., Linderoth, J.T.: Solving Large Quadratic Assignment Problems on Computational Grids. Mathematical Programming 91(3), 563–588 (2002)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Avery, P., Foster, I., Gardner, R., Newman, H., Szalay, A.: An International Virtual-Data Grid Laboratory for Data Intensive Science (2001), http://www.griphyn.org
  13. 13.
    Casanova, H., Obertelli, G., Berman, F., Wolski, R.: The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid. In: Proc. SC 2000 (2000)Google Scholar
  14. 14.
    Chervenak, A., Deelman, E., Foster, I., Guy, L., Hoschek, W., Iamnitchi, A., Kesselman, C., Kunszt, P., Ripeanu, M., Schwartzkopf, B., Stockinger, H., Stockinger, K., Tierney, B.: Giggle: A Framework for Constructing Scalable Replica Location Services. In: SC 2002 (2002)Google Scholar
  15. 15.
    Chien, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: Architecture and Performance of an Enterprise Desktop Grid System. Journal of Parallel and Distributed Computing (to appear)Google Scholar
  16. 16.
    Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: International Workshop on Designing Privacy Enhancing Technologies, Berkeley, CA, USA. Springer, Heidelberg (2000)Google Scholar
  17. 17.
    Cornelli, F., Damiani, E., Capitani, S.D., Paraboschi, S., Samarati, P.: Choosing reputable servents in a P2P network. In: International World Wide Web Conference, Honolulu, Hawaii, USA, pp. 376–386. ACM Press, New York (2002)Google Scholar
  18. 18.
    Crowcroft, J., Pratt, I.: Peer to Peer: peering into the future. In: IFIP-TC6 Networks 2002 Conference, Pisa, Italy. Springer, Heidelberg (2002)Google Scholar
  19. 19.
    Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: 10th IEEE International Symposium on High Performance Distributed Computing, pp. 181–184. IEEE Press, Los Alamitos (2001)CrossRefGoogle Scholar
  20. 20.
    Fedak, G., Germain, C., Néri, V., Cappello, F.: XtremWeb: A Generic Global Computing System. In: Workshop on Global Computing on Personal Devices (CCGRID 2001), Berlin, Germany. IEEE Press, Los Alamitos (2001)Google Scholar
  21. 21.
    Foster, I.: The Grid: A New Infrastructure for 21st Century Science. Physics Today 55(2), 42–47 (2002)CrossRefGoogle Scholar
  22. 22.
    Foster, I., Kesselman, C.: Globus: A Toolkit-Based Grid Architecture. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure, pp. 259–278. Morgan Kaufmann, San Francisco (1999)Google Scholar
  23. 23.
    Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)Google Scholar
  24. 24.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Globus Project (2002), http://www.globus.org/research/papers/ogsa.pdf
  25. 25.
    Foster, I., Kesselman, C., Tsudik, G., Tuecke, S.: A Security Architecture for Computational Grids. In: ACM Conference on Computers and Security, pp. 83–91 (1998)Google Scholar
  26. 26.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200–222 (2001)CrossRefGoogle Scholar
  27. 27.
    Franklin, B.: Letter to Jean-Baptiste Leroy (1789)Google Scholar
  28. 28.
    Johnston, W.E., Gannon, D., Nitzberg, B.: Grids as Production Computing Environments: The Engineering Aspects of NASA’s Information Power Grid. In: 8th IEEE Symposium on High Performance Distributed Computing. IEEE Press, Los Alamitos (1999)Google Scholar
  29. 29.
    Kenyon, C., Cheliotis, G.: Architecture Requirements for Commercializing Grid Resources. In: 11th IEEE International Symposium on High Performance Distributed Computing (2002)Google Scholar
  30. 30.
    Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: OceanStore: An Architecture for Global-Scale Persistent Storage. In: 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems (2000)Google Scholar
  31. 31.
    Lai, C., Medvinsky, G., Neuman, B.C.: Endorsements, Licensing, and Insurance for Distributed System Services. In: Proc. 2nd ACM Conference on Computer and Communication Security (1994)Google Scholar
  32. 32.
    Litzkow, M., Livny, M., Mutka, M.: Condor - A Hunter of Idle Workstations. In: Proc. 8th Intl Conf. on Distributed Computing Systems, pp. 104–111 (1988)Google Scholar
  33. 33.
    Livny, M.: High-Throughput Resource Management. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure, pp. 311–337. Morgan Kaufmann, San Francisco (1999)Google Scholar
  34. 34.
    Mutka, M., Livny, M.: The Available Capacity of a Privately Owned Workstation Environment. Performance Evaluation 12(4), 269–284 (1991)MATHCrossRefGoogle Scholar
  35. 35.
    Negra, M.D.: CMS Collaboration, CERN (1994), http://cmsinfo.cern.ch/Welcome.html
  36. 36.
    Oram, A. (ed.): Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly, Sebastopol (2001)Google Scholar
  37. 37.
    Pearlman, L., Welch, V., Foster, I., Kesselman, C., Tuecke, S.: A Community Authorization Service for Group Collaboration. In: IEEE 3rd International Workshop on Policies for Distributed Systems and Networks (2002)Google Scholar
  38. 38.
    Prudhomme, T., Kesselman, C., Finholt, T., Foster, I., Parsons, D., Abrams, D., Bardet, J.-P., Pennington, R., Towns, J., Butler, R., Futrelle, J., Zaluzec, N., Hardin, J.: NEESgrid: A Distributed Virtual Laboratory for Advanced Earthquake Experimentation and Simulation: Scoping Study, NEESgrid (2001), http://www.neesgrid.org
  39. 39.
    Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed Resource Management for High Throughput Computing. In: IEEE International Symposium on High Performance Distributed Computing. IEEE Press, Los Alamitos (1998)Google Scholar
  40. 40.
    Ranganathan, K., Foster, I.: Decoupling Computation and Data Scheduling in Distributed Data Intensive Applications. In: International Symposium for High Performance Distributed Computing, Edinburgh, UK (2002)Google Scholar
  41. 41.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: SIGCOMM Conference. ACM, New York (2001)Google Scholar
  42. 42.
    Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. Internet Computing 6(1), 50–57 (2002)CrossRefGoogle Scholar
  43. 43.
    Ripeanu, M., Iamnitchi, A., Foster, I.: Performance Predictions for a Numerical Relativity Package in Grid Environments. International Journal of High Performance Computing Applications 15(4) (2001)Google Scholar
  44. 44.
    Rowstron, A.I.T., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  45. 45.
    Sarmenta, L.F.G.: Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems 18(4), 561–572 (2002)MATHCrossRefGoogle Scholar
  46. 46.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proceedings of Multimedia Computing and Networking (MMCN), San Jose, CA, USA (2002)Google Scholar
  47. 47.
    Sen, S., Wang, J.: Analyzing Peer-to-Peer Traffic Across Large Networks. In: Internet Measurement Workshop, Marseille, France (2002)Google Scholar
  48. 48.
    Serjantov, A.: Anonymizing Censorship Resistant Systems. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 111. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  49. 49.
    Shirky, C.: What Is P2P.. and What Isn’t (2000), http://www.openp2p.com/pub/a/p2p/2000/11/24/shirky1-whatisp2p.html
  50. 50.
    Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: SIGCOMM Conference, San Diego, CA, USA. ACM Press, New York (2001)Google Scholar
  51. 51.
    Thomas, M.P., Mock, S., Boisseau, J.: Development of Web Toolkits for Computational Science Portals: The NPACI HotPage. In: Ninth IEEE International Symposium on High Performance Distributed Computing (2000)Google Scholar
  52. 52.
    Thompson, M., Johnston, W., Mudumbai, S., Hoo, G., Jackson, K., Essiari, A.: Certificate-based Access Control for Widely Distributed Resources. In: 8th Usenix Security Symposium (1999)Google Scholar
  53. 53.
    Touch, J.: Overlay networks. Computer Networks 3(2-3), 115–116 (2001)MATHCrossRefGoogle Scholar
  54. 54.
    Wilcox-O’Hearn, B.: Experiences Deploying A Large-Scale Emergent Network. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 104. Springer, Heidelberg (2002)Google Scholar
  55. 55.
    Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing, UC Berkeley (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ian Foster
    • 1
    • 2
  • Adriana Iamnitchi
    • 1
  1. 1.Department of Computer ScienceUniversity of ChicagoChicagoUSA
  2. 2.Mathematics and Computer ScienceArgonne National LaboratoryArgonne

Personalised recommendations