The cost of application-level broadcast in a fully decentralized peer-to-peer network

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2002, Pages 941-946

  Portmann, Marius ^a,b   Seneviratne, Aruna ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DECENTRALIZED PEER-TO-PEER NETWORKS; GNUTELLA; PEER-TO-PEER SYSTEM; PROBABILISTIC PROTOCOLS; ROUTING METHODS; RUMOR-MONGERING;

COSTS; PEER TO PEER NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84883870203     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2002.1021785     Document Type: Conference Paper

References (18)

1. The Napster home page, http://www. napster. com
2. The Gnutella home page, http://gnutella. wego. com
3. The SETI@home home page, http://setiathome. ssl. berkeley. edu
4. Gnutella: To the Bandwidth Barrier and Beyond, http://www. clip2. com/gnutella. html
5. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris, "Resilient Overlay Networks", Proc. 18th ACM SOSP, Banff, Canada, October 2001
6. Y. Chu, S. Rao, and H. Zhang. "A Case For EndSystem Multicast". In Proceedings of ACM Sigmetrics, Santa Clara, CA, June 2000.
7. S. Ardon, P. Gunningberg, Y. Ismailov, B. Landfeldt, M. Portmann, A. Seneviratne, B. Thai, "Mobile Aware Server Architecture: A Distributed Proxy Architecture for Content Adaptation and Service Enhancement", INET2001, Stockholm, June 2001
8. Gnutella Protocol Specification, http://www. clip2. com/ GnutellaProtocol04. pdf
9. Gnutella: To the Bandwidth Barrier and Beyond, http://www. clip2. com/gnutella. html
10. T. Hong, in "Peer-to-peer: Harnessing the Benefits of a Disruptive Technology", edited by Andy Oram (O'Reilley, Sebastopol, CA, 2001) Chap. 14, pp. 203-241
11. Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, "On Power-Law Relationships of the Internet Topology", ACM SIGCOMM'99, Boston, 1999.
12. W. Aiello, F. Chung, and L. Lu. "A Random Graph Model for Massive Graphs". In 32nd Annual Symposium in Theory of Computing, 2000.
13. A. L. Barábasi and R. Albert, "Emergence of Scaling in Random Networks". Science, pages 509-512, October 1999.
14. Alberto Medina, Anukool Lakhina, Ibrahim Matta, and John Byers, "BRITE: An Approach to Universal Topology Generation". In Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS '01, Cincinnati, Ohio, August 2001.
15. A. Demers, D. Greene, A. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. "Epidemic algorithms for replicated database maintenance". In Proc. ACM Symp. on the Principles of Distr. Computing, pages 1-12, August 1987.
16. K. Birman et al. "Bimodal multicast". Cornell University, Departement of Computer Science Technical Report TR-98-1665, May 18, 1998
17. M.-J. Lin, K. Marzullo, and S. Masini. "Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks". Technical Report CS1999-0637, University of California, San Diego, Computer Science and Engineering, 1999.
18. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System" in Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, LNCS 2009, ed. by H. Federrath. Springer: New York (2001).