2 P2P or Not 2 P2P?

  • Mema Roussopoulos
  • Mary Baker
  • David S. H. Rosenthal
  • Thomas J. Giuli
  • Petros Maniatis
  • Jeff Mogul
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3279)


In the hope of stimulating discussion, we present a heuristic decision tree that designers can use to judge how suitable a P2P solution might be for a particular problem. It is based on characteristics of a wide range of P2P systems from the literature, both proposed and deployed. These include budget, resource relevance, trust, rate of system change, and criticality.


Mutual Trust Border Gateway Protocol Erasure Code Resource Relevance Digital Preservation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient Overlay Networks. In: SOSP (2001)Google Scholar
  2. 2.
    Bansal, S., Baker, M.: Observation-based Cooperation Enforcement in Ad Hoc Networks. Technical report, Stanford University (2003)Google Scholar
  3. 3.
    Burleigh, S., Fall, K., Cerf, V., Durst, R., Scott, K., Weiss, H., Torgerson, L., Hooke, A.: Delay-Tolernat Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine (June 2003)Google Scholar
  4. 4.
    Buttyán, L., Hubaux, J.-P.: Stimulating Cooperation in Self-organizing Mobile Ad hoc Networks. Mobile Networks and Applications (2003)Google Scholar
  5. 5.
    Chaum, D.: Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM 24(2) (1981)Google Scholar
  6. 6.
    Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: PlanetLab: An Overlay Testbed for Broad-Coverage Services. ACM Computer Communication Review 33(3), 3–12 (2003)CrossRefGoogle Scholar
  7. 7.
    Clarke, O., Sandberg, B.: Wiley, and T. W. Hong. Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Workshop on Design Issues in Anonymity and Unobservability (2000)Google Scholar
  8. 8.
    Cohen, B.: Incentives Build Robustness in BitTorrent. In: P2P Econ Workshop (2003)Google Scholar
  9. 9.
    Cox, L.P., Noble, B.D.: Samsara: Honor Among Thieves in Peer-to-Peer Storage. In: SOSP (2003)Google Scholar
  10. 10.
    Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area Cooperative Storage with CFS. In: SOSP (2001)Google Scholar
  11. 11.
    Fomenkov, M., Keys, K., Moore, D.: k. Claffy. Longitudinal study of Internet traffic from (1998–2003),
  12. 12.
    Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., Stoica, I.: The Impact of DHT Routing Geometry on Resilience and Proximity. In: SIGCOMM (2003)Google Scholar
  13. 13.
    Haber, S., Stornetta, W.S.: How to Time-stamp a Digital Document. Journal of Cryptology: the Journal of the Intl. Association for Cryptologic Research 3(2), 99–111 (1991)Google Scholar
  14. 14.
    Hardin, G.: The Tragedy of the Commons. Science 162 (1968)Google Scholar
  15. 15.
    HiveCache, Inc. Distributed disk-based backups, Available at
  16. 16.
    Huebsch, R., Hellerstein, J.M., Lanham, N., Loo, B.T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: VLDB (2003)Google Scholar
  17. 17.
    Kostić, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: SOSP (2003)Google Scholar
  18. 18.
    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: ASPLOS (2000)Google Scholar
  19. 19.
    Labovitz, C., Ahuja, A., Abose, A., Jahanian, F.: Delayed Internet Routing Convergence. In: SIGCOMM (2000)Google Scholar
  20. 20.
    Li, J., Loo, B.T., Hellerstein, J., Kaashoek, F., Karger, D.R., Morris, R.: On the Feasibility of Peer-to-Peer Web Indexing and Search. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    Lougheed, K., Rekhter, Y.: RFC 1267: Border Gateway Protocol 3 (October 1991)Google Scholar
  22. 22.
    Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A Scalable and Dynamic Emulation of the Butterfly. In: CHI (1989)Google Scholar
  23. 23.
    Maniatis, P., Baker, M.: Secure History Preservation Through Timeline Entanglement. In: USENIX Security (2002)Google Scholar
  24. 24.
    Maniatis, P., Roussopoulos, M., Giuli, T.J., Rosenthal, D.S.H., Baker, M., Muliadi, Y.: Preserving Peer Replicas By Rate-Limited Sampled Voting. In: SOSP (2003)Google Scholar
  25. 25.
    McCoy, J.: Lessons Learned from MojoNation. Personal Communication (April 2002)Google Scholar
  26. 26.
    Milojičić, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Labs (2002)Google Scholar
  27. 27.
    Rowstron, T., Kermarrec, A.-M., Castro, M., Druschel, P.: SCRIBE: The design of a large-scale event notification infrastructure. In: Networked Group Communication (2001)Google Scholar
  28. 28.
    Stading, T., Maniatis, P., Baker, M.: Peer-to-Peer Caching Schemes to Address Flash Crowds. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 203. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  29. 29.
    Stavrou, A., Rubenstein, D., Sahu, S.: A Lightweight, Robust P2P System to Handle Flash Crowds. In: ICNP (2002)Google Scholar
  30. 30.
    Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. In: SIGCOMM (2002)Google Scholar
  31. 31.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: SIGCOMM (2001)Google Scholar
  32. 32.
    Waldman, M., Mazières, D.: Tangler: A Censorship-Resistant Publishing System Based On Document Entanglements. In: ACM Conf. on Computer and Communications Security (2001)Google Scholar
  33. 33.
    Wallach, D.: A Survey of Peer-to-Peer Security Issues. In: Intl. Symposium on Software Security (2002)Google Scholar
  34. 34.
    Wolman, A., Voelker, G., Sharma, N., Cardwell, N., Karlin, A., Levy, H.: On the Scale and Performance of Cooperative Web Proxy Caching. In: SOSP (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mema Roussopoulos
    • 1
  • Mary Baker
    • 2
  • David S. H. Rosenthal
    • 3
  • Thomas J. Giuli
    • 4
  • Petros Maniatis
    • 5
  • Jeff Mogul
    • 2
  1. 1.Harvard UniversityCambridge
  2. 2.HP LabsPalo Alto
  3. 3.Stanford University LibrariesStanford
  4. 4.Stanford UniversityStanford
  5. 5.Intel ResearchBerkeley

Personalised recommendations