Query Protocols for Highly Resilient Peer-to-Peer Networks

19th International Conference on Parallel and Distributed Computing Systems 2006, PDCS 2006

Volumn , Issue , 2006, Pages 247-252

  Jagannathan, Suresh ^a   Pandurangan, Gopal ^a   Srinivasan, Sriram ^a  

^a Purdue University   (United States)

Author keywords

Fault tolerant Protocol; Peer to Peer Network; Stochastic Analysis

Indexed keywords

COMPLEX NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERNET PROTOCOLS; PROBABILITY; STOCHASTIC SYSTEMS;

DECENTRALISED; FAULT TOLERANT PROTOCOLS; HIGH PROBABILITY; HIGHLY RESILIENT; PEER TO PEER (P2P) NETWORK; PEER-TO-PEER NETWORKS; REAL-WORLD; STOCHASTIC ANALYSIS; TIME-PERIODS; UNIFORM DISTRIBUTION;

PEER TO PEER NETWORKS;

EID: 35348895432     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Noga Alon and Joel Spencer. The Probabilistic Method. John-Wiley, 1992.
2. Andy Oram, editor. Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O'Reilly, 2001.
3. Hari Balakrishnan, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Looking Up Data in P2P Systems. Communications of the ACM, pages 43-48, February 2003.
4. Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM Sigmetrics, 2000.
5. David Clark. Face-to-Face with Peer-to-Peer Networking. Computer, 34(1), 2001.
6. Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A Distributed Anonymous Information Storage and Retrieval System. Lecture Notes in Computer Science, 2009:46+, 2001.
7. Amos Fiat and Jared Saia. Censorship Resistant Peer-to-Peer Content Addressable Networks. In Proceedings of Symposium on Discrete Algorithms, 2002.
8. Gnutella Protocol Specification v0.4. http://www9.limewire.com/developer/gnutella protocol 0.4.pdf.
9. Theodore Hong. Performance. In Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O'Reilly, 2001.
10. S. Jagannathan, G. Pandurangan, and S. Srinivasan. Query protocols for highly resilient peer-to-peer networks. Technical report, Technical Report, Dept. of Computer Science, Purdue University, 2003. http://www.cs.purdue.edu/homes/gopal/query.pdf.
11. David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, and Rina Panigrahy. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. In ACM Symposium on Theory of Computing, pages 654-663, May 1997.
12. Jon Kleinberg. The Small-World Phenomenon: An Algorithmic Perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000.
13. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
14. David Liben-Nowell, Hari Balakrishnan, and David Karger. Analysis of the Evolution of Peer-to-Peer Systems. In Proceedings of ACM Principles of Distributed Computing, 2002.
15. Michael Mitzenmacher. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 1(1), 2003.
16. Napster. http://www.napster.com.
17. Gopal Pandurangan, Prabhakar Raghavan, and Eli Upfal. Building Low-Diameter P2P Networks. IEEE Journal on Selected Areas in Communications, 21(6):995-1002, 2003.
18. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content Addressable Network. In Proceedings of ACM SIGCOMM 2001, 2001.
19. Sheldon Ross. Applied Probability Models with Optimization Applications. Dover Press, 1970.
20. Jared Saia, Amos Fiat, Steve Gribble, Anna R. Karlin, and Stefan Saroiu. Dynamically Fault-Tolerant Content Addressable Networks. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, March 2002.
21. Stefan Saroiu, Krishan Gummadi, Richard Dunn, Steven Gribble, and Henry Levy. An Analysis of Internet Content Delivery Systems. In ACM Conference on Operating System Design and Implementation, 2002.
22. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN'02), San Jose, CA, USA, January 2002.
23. Subhabrata Sen and Jia Wang. Analyzing Peer-to-Peer Traffic Across Large Networks. ACM Transactions on Networking, to appear.