03/19/02Scalab Seminar Series1 Mapping the Gnutella Network Macroscopic Properties of Large Scale P2P Systems Ramaswamy N.Vadivelu Scalab, ASU.

Slides:

Advertisements

Similar presentations

Virtual Distance: A Generalized Metric for Overlay Tree Construction ISCC12 July Suat Mercan (Zirve University) & Murat Yuksel (University of Nevada,

Advertisements

1 S4: Small State and Small Stretch Routing for Large Wireless Sensor Networks Yun Mao 2, Feng Wang 1, Lili Qiu 1, Simon S. Lam 1, Jonathan M. Smith 2.

Evaluating scalability Peer-to-Peer File Sharing Networks of Sayantan Mitra Vibhor Goyal.

GridVine: Building Internet-Scale Semantic Overlay Networks By Lan Tian.

Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.

Mudhakar Srivatsa, Ling Liu and Arun Iyengar Presented by Mounica Atluri.

Geometry of large networks (computer science perspective) Dmitri Krioukov (CAIDA/UCSD) AIM, November 2011.

Asking Questions on the Internet

LightFlood: An Optimal Flooding Scheme for File Search in Unstructured P2P Systems Song Jiang, Lei Guo, and Xiaodong Zhang College of William and Mary.

Denial-of-Service Resilience in Peer-to-Peer Systems D. Dumitriu, E. Knightly, A. Kuzmanovic, I. Stoica and W. Zwaenepoel Presenter: Yan Gao.

Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.

Gnutella 2 GNUTELLA A Summary Of The Protocol and it’s Purpose By

Oklahoma Supercomputing Symposium 2008 Oct 7 th 2008 Mining for Science and Engineering Presented by: Kenji Yoshigoe.

CS 34701: Large-Scale Networked Systems Professor: Ian Foster TA: Adriana Iamnitchi

 We developed a fast and tunable crawler, Cruiser.  Cruiser uses a master-slave architecture, parallel crawling, and leverages the two-tier topology.

Can ISPs and P2P Users Cooperate for Improved Performance? Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories) Christian Scheideler (TU, Munchen)

Are P2P Data-Dissemination Techniques Viable in Today's Data- Intensive Scientific Collaborations? Samer Al-Kiswany – University of British Columbia joint.

Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.

1 Denial-of-Service Resilience in P2P File Sharing Systems Dan Dumitriu (EPFL) Ed Knightly (Rice) Aleksandar Kuzmanovic (Northwestern) Ion Stoica (Berkeley)

Traffic Characteristics and Communication Patterns in Blogosphere A brilliant and insightful analysis of the access methods of the blogosphere community.

Characterizing the Two-Tier Gnutella Topology  Gnutella, FastTrack, and eDonkey use two-tier overlay topologies.  Our initial study focuses on Gnutella.

Exploiting Content Localities for Efficient Search in P2P Systems Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang 1 1 College of William and Mary,

1 CAPS: A Peer Data Sharing System for Load Mitigation in Cellular Data Networks Young-Bae Ko, Kang-Won Lee, Thyaga Nandagopal Presentation by Tony Sung,

presented by Hasan SÖZER1 Scalable P2P Search Daniel A. Menascé George Mason University.

CSPP 54001: Large-Scale Networked Systems Week 5: P2P Technologies and Applications Matei Ripeanu.

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

Beyond Music Sharing: An Evaluation of Peer-to-Peer Data Dissemination Techniques in Large Scientific Collaborations Thesis defense: Samer Al-Kiswany.

DIDS part II The Return of dIDS 2/12 CIS GrIDS Graph based intrusion detection system for large networks. Analyzes network activity on networks.

P2P File Sharing Systems

HARP-Hybrid Ad Hoc Routing Protocol Navid NIKAEIN Christian BONNET Neda NIKAEIN © 2001 Navid Nikaein Eurecom Institute.

Freenet. Anonymity  Napster, Gnutella, Kazaa do not provide anonymity  Users know who they are downloading from  Others know who sent a query  Freenet.

Introduction Widespread unstructured P2P network

Unstructured P2P networks by example:Gnutella 0.4,Gnutella 0.6 张旭彤杨蕊鸿马骕林晔.

P2P Architecture Case Study: Gnutella Network

EQ-BGP: an efficient inter- domain QoS routing protocol Andrzej Bęben Institute of Telecommunications Warsaw University of Technology,

1 Reading Report 4 Yin Chen 26 Feb 2004 Reference: Peer-to-Peer Architecture Case Study: Gnutella Network, Matei Ruoeanu, In Int. Conf. on Peer-to-Peer.

End-to-end resource management in DiffServ Networks –DiffServ focuses on singal domain –Users want end-to-end services –No consensus at this time –Two.

Lyon, June 26th 2006 ICPS'06: IEEE International Conference on Pervasive Services 2006 Routing and Localization Services in Self-Organizing Wireless Ad-Hoc.

Denial of Service (DoS) Attacks in Green Mobile Ad–hoc Networks Ashok M.Kanthe*, Dina Simunic**and Marijan Djurek*** MIPRO 2012, May 21-25,2012, Opatija,

Peer to Peer Research survey TingYang Chang. Intro. Of P2P Computers of the system was known as peers which sharing data files with each other. Build.

Using the Small-World Model to Improve Freenet Performance Hui Zhang Ashish Goel Ramesh Govindan USC.

The University of Bolton School of Games Computing & Creative Technologies LCT2516 Network Architecture CCNA Exploration LAN Switching and Wireless Chapter.

Mapping the Gnutella Network Presented By: Tony Young M.Math Candidate October 7th, 2004.

AKARI New Generation Network Architecture SeungHo Lee.

Finding Vulnerable Network Gadgets in the Internet Topology Author: Nir Amar Supervisor: Dr. Gabi Nakibly Author: Nir Amar Supervisor: Dr. Gabi Nakibly.

Impact of Topology on Overlay Multicast Suat Mercan.

Peer Pressure: Distributed Recovery in Gnutella Pedram Keyani Brian Larson Muthukumar Senthil Computer Science Department Stanford University.

03/19/02Scalab Seminar Series1 Routing in Peer-to-Peer Systems Ramaswamy N.Vadivelu Scalab, ASU.

Peer Centrality in Socially-Informed P2P Topologies Nicolas Kourtellis, Adriana Iamnitchi Department of Computer Science & Engineering University of South.

1 Peer-to-Peer Technologies Seminar by: Kunal Goswami (05IT6006) School of Information Technology Guided by: Prof. C.R.Mandal, School of Information Technology.

Efficient P2P Search by Exploiting Localities in Peer Community and Individual Peers A DISC’04 paper Lei Guo 1 Song Jiang 2 Li Xiao 3 and Xiaodong Zhang.

P2PComputing/Scalab 1 Gnutella and Freenet Ramaswamy N.Vadivelu Scalab.

Enabling the Future Service-Oriented Internet (EFSOI 2008) Supporting end-to-end resource virtualization for Web 2.0 applications using Service Oriented.

LightFlood: An Efficient Flooding Scheme for File Search in Unstructured P2P Systems Song Jiang, Lei Guo, and Xiaodong Zhang College of William and Mary.

Computer Networking P2P. Why P2P? Scaling: system scales with number of clients, by definition Eliminate centralization: Eliminate single point.

Introduction1 From P2P to Web Services and Grids MM Lab. Catholic University of Daegu Ian J. Taylor.

POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 1.Introduction.

Transport Layer3-1 Network Layer Every man dies. Not every man really lives.

Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design Authors: Matei Ripeanu Ian Foster Adriana.

Mix networks with restricted routes PET 2003 Mix Networks with Restricted Routes George Danezis University of Cambridge Computer Laboratory Privacy Enhancing.

Two Peer-to-Peer Networking Approaches Ken Calvert Net Seminar, 23 October 2001 Note: Many slides “borrowed” from S. Ratnasamy’s Qualifying Exam talk.

INTERNET TECHNOLOGIES Week 10 Peer to Peer Paradigm 1.

HP Openview NNM: Scalability and Distribution. Reference  “HP Openview NNM: A Guide to Scalability and Distribution”,

03/19/02Scalab Seminar Series1 Finding Good Peers in Peer-to-Peer Networks Ramaswamy N.Vadivelu Scalab, ASU.

Distributed Caching and Adaptive Search in Multilayer P2P Networks Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng The 24th International Conference on Distributed.

Lecture 23: Structure of Networks

Lecture 23: Structure of Networks

COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.

Lecture 23: Structure of Networks

InfoShare A Distributed P2P Information Storage & Retrieval System

Presentation transcript:

03/19/02Scalab Seminar Series1 Mapping the Gnutella Network Macroscopic Properties of Large Scale P2P Systems Ramaswamy N.Vadivelu Scalab, ASU

03/19/02Scalab Seminar Series2 Introduction Martin Ripeanu, Ian Foster University of Chicago Gnutella: A Quantitative Evaluation Aims to Analyze the overlay network topology. Evaluate the generated network traffic.  A P2P system builds a virtual network at the application level.

03/19/02Scalab Seminar Series3 Topology of this network impacts the application. Affects: communication,performance,reliability,scalability & anonymity Defining Emergent properties. Gnutella as a Power Law Network. Mapping the virtual network to the physical network. Efficient usage of underlying resources.

03/19/02Scalab Seminar Series4 Some issues to be kept in mind Gnutella Protocol : Servents, Broadcasting, Ping,Pong,Query and File Transfer Summary

03/19/02Scalab Seminar Series5 Collecting Data Gnutella Crawler. Initiation. List. Contact. Crawling Strategy. Trade off between discovery time and invasiveness.

03/19/02Scalab Seminar Series6 Analysis Network Characteristics: A Power Law Network N = L –k, K ; Network constant Vulnerable to well planned attacks.

03/19/02Scalab Seminar Series7 Small number of devoted users. Traffic Estimation: Eavesdropping using the Crawler. Analyzing the distribution of node-node shortest paths.

03/19/02Scalab Seminar Series8 Most links support similar traffic. Total traffic is proportional to no.of connections. 170,000 connections for a 50,000 node Network 6Kbps per connection. 330 TB/month or 1.7% of total traffic in US Internet backbone(as on 12/00).

03/19/02Scalab Seminar Series9 Focus should be on employing available networking resources efficiently. Store and forward -> Stress on the infrastructure Topology mismatch: Experiment Internet as a collection of AS’s. AS’s are collections of LAN’s.

03/19/02Scalab Seminar Series10 Crossing AS borders is more expensive than local traffic. 2-5% of Gnu nodes are within the same AS. >40% of nodes are located within the top 10 AS’s. -> Most Gnu traffic crosses AS borders.

03/19/02Scalab Seminar Series11 Summary Gnutella Network has features of a Power Law Networks. Growth of Gnutella dependent on network usage Two areas of further approach More efficient P2P designs. Smarter routing/communication mechanisms.