A Measurement Study of Peer-to- Peer File Sharing Systems Sariou, Gummadi, and Gribble.

Slides:



Advertisements
Similar presentations
2/15/2001O'Reilly P2P Conference Characterizing P2P Infrastructure Wesley Felter Editor, Hack the Planet
Advertisements

A Measurement Study of Peer-to-Peer File Sharing Systems Presented by Cristina Abad.
Peer-to-peer and agent-based computing P2P Algorithms.
Peer-to-Peer and Social Networks An overview of Gnutella.
An Overview of Peer-to-Peer Sami Rollins 11/14/02.
Topics in Database Systems: Data Management in Peer-to-Peer Systems
ENGR 101/HUM 200: Technology and Society November 28, 2005.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Peer-to-Peer Streaming.
Peer-to-Peer (P2P) Distributed Storage 1Dennis Kafura – CS5204 – Operating Systems.
Improving Search in Peer-to-Peer Networks Beverly Yang Hector Garcia-Molina Presented by Shreeram Sahasrabudhe
MMCN 19 Jan 2005 Ooi Wei Tsang Peer-to-Peer Streaming.
Troubleshooting TCP/IP COSC513 FALL By :Ming Wei.
1 An Overview of Gnutella. 2 History The Gnutella network is a fully distributed alternative to the centralized Napster. Initial popularity of the network.
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.
P2p, Spring 05 1 Topics in Database Systems: Data Management in Peer-to-Peer Systems March 29, 2005.
Rheeve: A Plug-n-Play Peer- to-Peer Computing Platform Wang-kee Poon and Jiannong Cao Department of Computing, The Hong Kong Polytechnic University ICDCSW.
IT skills: IT concepts: Web client (browser), Web server, network connection, URL, mobile client, peer-to- peer application This work is licensed under.
Responder Anonymity and Anonymous Peer-to-Peer File Sharing. by Vincent Scarlata, Brian Levine and Clay Shields Presentation by Saravanan.
Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts S. Saroiu, P. Gummadi, and S. Gribble Multimedia Systems Journal Volume 8, Issue.
Gnutella, Freenet and Peer to Peer Networks By Norman Eng Steven Hnatko George Papadopoulos.
1 Seminar: Information Management in the Web Gnutella, Freenet and more: an overview of file sharing architectures Thomas Zahn.
Threat infrastructure: proxies, botnets, fast-flux
CS 341 Networked Systems and Applications Sami Rollins Spring 2004.
Improving Data Access in P2P Systems Karl Aberer and Magdalena Punceva Swiss Federal Institute of Technology Manfred Hauswirth and Roman Schmidt Technical.
Review of Free Riding on Gnutella Eytan Adar and Bernardo Huberman Shreeram Sahasrabudhe.
1CS 6401 Peer-to-Peer Networks Outline Overview Gnutella Structured Overlays BitTorrent.
Peer-to-Peer Databases David Andersen Advanced Databases.
Measurements of Peer-to-Peer Systems Pradnya Karbhari Nov 25 th, 2003 CS 8803: Network Measurements Seminar.
Presentation by Manasee Conjeepuram Krishnamoorthy.
P2P File Sharing Systems
INTRODUCTION TO PEER TO PEER NETWORKS Z.M. Joseph CSE 6392 – DB Exploration Spring 2006 CSE, UT Arlington.
1 Napster & Gnutella An Overview. 2 About Napster Distributed application allowing users to search and exchange MP3 files. Written by Shawn Fanning in.
Introduction Widespread unstructured P2P network
Gnutella2: A Better Gnutella?
Peer-to-Peer Networking. Presentation Introduction Characteristics and Challenges of Peer-to-Peer Peer-to-Peer Applications Classification of Peer-to-Peer.
Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.
A P2P file distribution system ——BitTorrent Pegasus Team CMPE 208.
Chapter 2: Application layer
Colin J. MacDougall.  Class of Systems and Applications  “Employ distributed resources to perform a critical function in a decentralized manner”  Distributed.
 A P2P IRC Network Built on Top of the Kademlia Distributed Hash Table.
Full-Text Search in P2P Networks Christof Leng Databases and Distributed Systems Group TU Darmstadt.
Super-peer Network. Motivation: Search in P2P Centralised (Napster) Flooding (Gnutella)  Essentially a breadth-first search using TTLs Distributed Hash.
The Start Shawn Fanning (19-yr-old student nicknamed Napster) developed the original Napster application and service in January 1999 while a freshman.
Peer Pressure: Distributed Recovery in Gnutella Pedram Keyani Brian Larson Muthukumar Senthil Computer Science Department Stanford University.
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.
1 A connection management protocol for promoting cooperation in Peer-to-Peer networks Authors: Murat Karakaya, Ibrahim Korpeoglu, and Ozgur Ulusoy Source:
ADVANCED COMPUTER NETWORKS Peer-Peer (P2P) Networks 1.
Peer-to-peer systems (part I) Slides by Indranil Gupta (modified by N. Vaidya)
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
CS Spring 2014 CS 414 – Multimedia Systems Design Lecture 37 – Introduction to P2P (Part 1) Klara Nahrstedt.
Peer-to-Peer (P2P) Networks By Bongju Yu. Contents  What is P2P?  Features of P2P systems  P2P Architecture  P2P Protocols  P2P Projects  Reference.
A Measurement Study of Peer-to-Peer File Sharing Systems Presented by Hakim Weatherspoon CS294-4: Peer-to-Peer Systems By Stefan Saroiu, P. Krishna Gummadi,
P2P Search COP P2P Search Techniques Centralized P2P systems  e.g. Napster, Decentralized & unstructured P2P systems  e.g. Gnutella.
P2P Streaming Protocol (PPSP) Requirements draft-zong-ppsp-reqs-02 Ning Zong Yunfei Zhang Victor Pascual Carl Williams.
Distributed Caching and Adaptive Search in Multilayer P2P Networks Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng The 24th International Conference on Distributed.
CS Spring 2010 CS 414 – Multimedia Systems Design Lecture 24 – Introduction to Peer-to-Peer (P2P) Systems Klara Nahrstedt (presented by Long Vu)
Distributed Web Systems Peer-to-Peer Systems Lecturer Department University.
How Your Web Hosting Can Affect Your Position in the Search Results?
BitTorrent Vs Gnutella.
Early Measurements of a Cluster-based Architecture for P2P Systems
A Measurement Study of Peer-to-Peer File Sharing Systems
A Measurement Study of Napster and Gnutella
Peer-to-Peer Information Systems Week 6: Performance
An Overview of Peer-to-Peer
Ka-Ping Yee Danyel Fisher Rachna Dhamija InfoVis Fall 2000
Presentation transcript:

A Measurement Study of Peer-to- Peer File Sharing Systems Sariou, Gummadi, and Gribble

Measurement Studies “Free Riding on Gnutella” Most studies focus on Gnutella Want to determine how users behave Recommendations for the best way to design systems

Free Riding Results Who is sharing what? August 2000 The topShareAs percent of whole 333 hosts (1%)1,142,64537% 1,667 hosts (5%)2,182,08770% 3,334 hosts (10%)2,692,08287% 5,000 hosts (15%)2,928,90594% 6,667 hosts (20%)3,037,23298% 8,333 hosts (25%)3,082,57299%

Saroiu et al Study How many peers are server-like…client- like? –Bandwidth, latency Connectivity Who is sharing what?

Saroiu et al Study May 2001 Napster crawl –query index server and keep track of results –query about returned peers –don’t capture users sharing unpopular content Gnutella crawl –send out ping messages with large TTL

Results Overview Lots of heterogeneity between peers –Systems should consider peer capabilities Peers lie –Systems must be able to verify reported peer capabilities or measure true capabilities

Measured Bandwidth

Reported Bandwidth

Measured Latency

Measured Uptime

Number of Shared Files

Connectivity