1 / 9

Analyzing Scalability Challenges in Gnutella Peer-to-Peer Network

This paper delves into scalability issues faced by Gnutella, explores distributed algorithms for scaling P2P applications, evaluates network topologies, and presents discovery mechanisms like Flooding, Chord, Pastry, and CAN. The experimental evaluation compares Hash-based routing and flooding in terms of average number of hops for lookups, with a focus on fault tolerance, accuracy, and availability.

rhull
Download Presentation

Analyzing Scalability Challenges in Gnutella Peer-to-Peer Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Scalability Issues in Large Peer-to-Peer Networks A Case Study of Gnutella Ramaswamy N.Vadivelu Scalab, ASU Scalab Seminar Series

  2. Introduction • Jovanovic, Annexstein, Berman • Need for distributed algorithm that would allow • p2p applns to scale to a large community of users • ~ Network Topology? • Paper evaluates Gnutella topology. • A distributed computing application that allows • topology discovery to be performed in constant • time . Scalab Seminar Series

  3. Gnutella Scalab Seminar Series

  4. Discovery requirements for applications. Scalab Seminar Series

  5. Discovery Mechanisms: • Flooding • Chord • Pastry • CAN Scalab Seminar Series

  6. Scalab Seminar Series

  7. Experimental Evaluation • A general purpose P2P framework. • Nodes join dynamically • Defining a ‘query • Success termed as discovering 1000 queries • Flooding: • Chord: • Pastry: • CAN: Scalab Seminar Series

  8. Results Scalab Seminar Series

  9. Each point: Av. number of hops for a lookup. Error bars: Standard Deviation Result: Hash based routing outperforms flooding Extensions: Evaluating fault tolerance,accuracy and availbaility. Scalab Seminar Series

More Related