1 / 27

Beyond Napster: An Overview of Peer-to-Peer Systems and Applications

Beyond Napster: An Overview of Peer-to-Peer Systems and Applications. Sami Rollins. What is Peer-to-Peer (P2P)?. Introduction. Motivation: a vision of the future A taxonomy of P2P systems Three common implementations Mobile P2P. Motivation. What is a peer ?.

flynn-humphrey
Download Presentation

Beyond Napster: An Overview of Peer-to-Peer Systems and Applications

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. Beyond Napster: An Overview of Peer-to-Peer Systems and Applications Sami Rollins

  2. What is Peer-to-Peer (P2P)?

  3. Introduction • Motivation: a vision of the future • A taxonomy of P2P systems • Three common implementations • Mobile P2P

  4. Motivation

  5. What is a peer? • “…an entity with capabilities similar to other entities in the system.”

  6. The Web Model • Contact a server and download a web page • Server has all the resources and capabilities • But…client devices becoming more powerful and well-connected

  7. The P2P Model • A peer’s resources are similar to the resources of the other participants • P2P – peers communicating directly with other peers and sharing resources

  8. P2P System Taxonomy P2P Systems and Applications Data-centric eDonkey Gnutella Network-centric Akamai Bittorrent User-centric IM Skype Computation-centric SETI@home/BOINC

  9. Computation-centricSETI@home/BOINC

  10. User-centricInstant Messaging locatePeer receiveMessage locatePeer receiveMessage sendMessage sendMessage

  11. User-centricInstant Messaging locatePeer Peer Network locatePeer receiveMessage sendMessage sendMessage receiveMessage

  12. Network-centricContent Distribution

  13. Network-centricContent Distribution

  14. P2P Goals/Benefits • Cost sharing • Resource aggregation • Improved scalability/reliability • Increased autonomy • Anonymity/privacy • Dynamism

  15. Research Questions • Group Management • How do I find and connect to my peers? • Data/Resource Location • How do I find the resources (e.g., files) I want?

  16. Approaches • Centralized • Unstructured • Structured (Distributed Hash Tables)

  17. Centralized Bob Alice • Napster model • Benefits: • Drawbacks: Judy Jane

  18. Unstructured Carl Jane • Gnutella model • Benefits: • Drawbacks: Bob Alice Judy

  19. KaZaA model Hybrid centralized and unstructured Benefits: Drawbacks: Improvements: SuperPeers Carl Kelly Mary SuperLinda SuperWendy SuperAdam Jane Judy Alice Bob

  20. Structured 001 012 • Chord, CAN, Tapestry, Pastry model • Benefits: • Drawbacks: 212 ? 212 ? 332 212 305

  21. P2P Challenges • Decentralization • Scalability and Performance • Anonymity • Fairness • Dynamism • Security

  22. From P2P to Mobile Computing

  23. Devices frequently disconnected from each other and the Internet Devices have a limited supply of energy! Mobile Computing

  24. Current Research • Hierarchical Power Management • Mark Corner, Jacob Sorber, Nilanjan Banerjee (UMass Amherst) • Goal: Combine mobile platforms with varying power consumption characteristics into a single power-efficient device • LLAMA - Longer Lifetime Algorithms for Mobile Applications • Denitsa Tilkidjieva, Maria Kazandjieva, Mark Corner, Nilanjan Banerjee • Goal: Employ intelligent algorithms for determining how much energy a mobile device can devote to performing background tasks

  25. Summary • P2P is more than just file sharing! • Building P2P systems and applications poses lots of interesting challenges

  26. Beyond Napster: An Overview of Peer-to-Peer Systems and Applications Sami Rollins

  27. Improvements: SuperPeers • KaZaA model • Hybrid centralized and unstructured • Advantages and disadvantages?

More Related