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

Slides:



Advertisements
Similar presentations
An Overview of Peer-to-Peer Sami Rollins
Advertisements

Peer-to-peer and agent-based computing Peer-to-Peer Computing: Introduction.
An Overview of Peer-to-Peer Sami Rollins 11/14/02.
P2P data retrieval DHT (Distributed Hash Tables) Partially based on Hellerstein’s presentation at VLDB2004.
Peer-to-Peer Systems Chapter 25. What is Peer-to-Peer (P2P)? Napster? Gnutella? Most people think of P2P as music sharing.
Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.
Expediting Searching Processes via Long Paths in P2P Systems 05/30 IDEA Lab.
An Overview of Peer-to-Peer Networking CPSC 441 (with thanks to Sami Rollins, UCSB)
Peer-to-Peer Networks João Guerreiro Truong Cong Thanh Department of Information Technology Uppsala University.
Peer-to-Peer Networks as a Distribution and Publishing Model Jorn De Boever (june 14, 2007)
Application Layer Overlays IS250 Spring 2010 John Chuang.
An Overview of Peer-to-Peer. What is Peer-to-Peer (P2P)?
Peer-to-Peer Content Sharing. P2P File Sharing Benefits Why use a P2P model for a file sharing application?
CSc 461/561 CSc 461/561 Peer-to-Peer Streaming. CSc 461/561 Summary (1) Service Models (2) P2P challenges (3) Service Discovery (4) P2P Streaming (5)
Efficient Content Location Using Interest-based Locality in Peer-to-Peer Systems Presented by: Lin Wing Kai.
Data Management in Peer-to- Peer Systems Qi Sun Beverly Yang.
1 Client-Server versus P2P  Client-server Computing  Purpose, definition, characteristics  Relationship to the GRID  Research issues  P2P Computing.
Chord-over-Chord Overlay Sudhindra Rao Ph.D Qualifier Exam Department of ECECS.
Topics in Reliable Distributed Systems Fall Dr. Idit Keidar.
Distributed DBMS© 2001 M. Tamer Özsu & Patrick Valduriez Page 0.1 Outline Introduction Background Distributed DBMS Architecture Distributed Database Design.
1 Seminar: Information Management in the Web Gnutella, Freenet and more: an overview of file sharing architectures Thomas Zahn.
Conclusions in Peer-to-Peer Systems Παρουσίαση: Τάσος Καραγιάννης, Σπυριδούλα Μαργαρίτη, Κώστας Στεφανίδης, Θοδωρής Τσώτσος.
CS 341 Networked Systems and Applications Sami Rollins Spring 2004.
Peer-to-peer: an overview Selo TE P2P is not a new concept P2P is not a new technology P2P is not a new technology Oct : first transmission.
A Study on Mobile P2P Systems Hongyu Li. Outline  Introduction  Characteristics of P2P  Architecture  Mobile P2P Applications  Conclusion.
Middleware for P2P architecture Jikai Yin, Shuai Zhang, Ziwen Zhang.
Introduction to Peer-to-Peer Networks. What is a P2P network Uses the vast resource of the machines at the edge of the Internet to build a network that.
P2P File Sharing Systems
INTRODUCTION TO PEER TO PEER NETWORKS Z.M. Joseph CSE 6392 – DB Exploration Spring 2006 CSE, UT Arlington.
Introduction Widespread unstructured P2P network
A Survey of Peer-to-Peer Content Distribution Technologies Stephanos Androutsellis-Theotokis and Diomidis Spinellis ACM Computing Surveys, December 2004.
P EER - TO -P EER N ETWORKS Michael Fine 1. W HAT ARE P EER -T O -P EER N ETWORKS ? Napster Social networking spawned from this concept. Emerged in the.
Cmpe 494 Peer-to-Peer Computing Anıl Gürsel Didem Unat.
Peer-to-Peer Overlay Networks. Outline Overview of P2P overlay networks Applications of overlay networks Classification of overlay networks – Structured.
1 Telematica di Base Applicazioni P2P. 2 The Peer-to-Peer System Architecture  peer-to-peer is a network architecture where computer resources and services.
Distributed Systems Concepts and Design Chapter 10: Peer-to-Peer Systems Bruce Hammer, Steve Wallis, Raymond Ho.
Introduction to Peer-to-Peer Networks. What is a P2P network A P2P network is a large distributed system. It uses the vast resource of PCs distributed.
Peer-to-Peer Networking. Presentation Introduction Characteristics and Challenges of Peer-to-Peer Peer-to-Peer Applications Classification of Peer-to-Peer.
Introduction of P2P systems
Colin J. MacDougall.  Class of Systems and Applications  “Employ distributed resources to perform a critical function in a decentralized manner”  Distributed.
Peer-to-Pee Computing HP Technical Report Chin-Yi Tsai.
PSI Peer Search Infrastructure. Introduction What are P2P Networks? The term "peer-to-peer" refers to a class of systems and applications that employ.
Super-peer Network. Motivation: Search in P2P Centralised (Napster) Flooding (Gnutella)  Essentially a breadth-first search using TTLs Distributed Hash.
Copyright © 2002 Intel Corporation. Intel Labs Towards Balanced Computing Weaving Peer-to-Peer Technologies into the Fabric of Computing over the Net Presented.
Peer-to-Peer (P2P) networks and applications. What is P2P? r “the sharing of computer resources and services by direct exchange of information”
1 V1-Filename.ppt / / Jukka K. Nurminen Content Search UnstructuredP2P Content Search Unstructured P2P Jukka K. Nurminen *Partly adapted from.
Peer-to-Peer Network Tzu-Wei Kuo. Outline What is Peer-to-Peer(P2P)? P2P Architecture Applications Advantages and Weaknesses Security Controversy.
Peer-to-Peer Computing Mrs. Tugba Taskaya-Temizel 13/February/2006.
FastTrack Network & Applications (KaZaA & Morpheus)
1 Peer-to-Peer Technologies Seminar by: Kunal Goswami (05IT6006) School of Information Technology Guided by: Prof. C.R.Mandal, School of Information Technology.
P2P Computing MIRA YUN September 16, Outline What is P2P P2P taxonomies Characteristics Different P2P systems Conclusion.
PEER TO PEER (P2P) NETWORK By: Linda Rockson 11/28/06.
Peer-to-Peer and Collective Intelligence A platform for collaboration Andrew Roczniak Collective Intelligence Lab Multimedia Communications Research Lab.
ADVANCED COMPUTER NETWORKS Peer-Peer (P2P) Networks 1.
Peer to Peer Network Design Discovery and Routing algorithms
Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks
Peer-to-Peer Systems: An Overview Hongyu Li. Outline  Introduction  Characteristics of P2P  Algorithms  P2P Applications  Conclusion.
1 A Measurement Study of Peer-to-Peer File Sharing Systems by Stefan Saroiu P. Krishna Gummadi Steven D. Gribble Presentation by Nanda Kishore Lella
Bruce Hammer, Steve Wallis, Raymond Ho
INTERNET TECHNOLOGIES Week 10 Peer to Peer Paradigm 1.
P2P Search COP6731 Advanced Database Systems. P2P Computing  Powerful personal computer Share computing resources P2P Computing  Advantages: Shared.
P2P Search COP P2P Search Techniques Centralized P2P systems  e.g. Napster, Decentralized & unstructured P2P systems  e.g. Gnutella.
Peer-to-peer systems ”Sharing is caring”. Why P2P? Client-server systems limited by management and bandwidth P2P uses network resources at the edges.
A Survey of Peer-to-Peer Content Distribution Technologies Stephanos Androutsellis-Theotokis and Diomidis Spinellis ACM Computing Surveys, December 2004.
Peer to peer Internet telephony challenges, status and trend
Peer-to-Peer Internet Networks
EE 122: Peer-to-Peer (P2P) Networks
An Overview of Peer-to-Peer
CSSE 492 Final Review Dr. Yingwu Zhu Spring 2008.
Presentation transcript:

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? “…an entity with capabilities similar to other entities in the system.”

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

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

P2P System Taxonomy P2P Systems and Applications Computation-centric Data-centric eDonkey Gnutella Network-centric Akamai Bittorrent User-centric IM Skype

Computation-centric

User-centric Instant Messaging locatePeerreceiveMessagelocatePeerreceiveMessage sendMessage

User-centric Instant Messaging sendMessage receiveMessage sendMessage receiveMessage locatePeer Peer Network

Network-centric Content Distribution

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

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?

Approaches Centralized Unstructured Structured (Distributed Hash Tables)

Centralized Napster model Benefits: Drawbacks: BobAlice JaneJudy

Unstructured Gnutella model Benefits: Drawbacks: Bob Alice Jane Judy Carl

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

Structured Chord, CAN, Tapestry, Pastry model Benefits: Drawbacks: ?

P2P Challenges Decentralization Scalability and Performance Anonymity Fairness Dynamism Security

From P2P to Mobile Computing

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

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

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

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

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