BitTorrent Fairness Analysis
|
|
- Edward Hicks
- 5 years ago
- Views:
Transcription
1 BitTorrent Fairness Analysis Team Asians Zhenkuang He Gopinath Vasalamarri
2 Topic Summary Aim to test how the fairness affect the file transfer speed in a P2P environment (here using the BitTorrent Protocol) Two types of fairness: Good Fairness : Every peer in the system can download the file what it wants and upload what it has (if require). Bad Fairness : Some peers in the system don t upload the file what it has but can download what it wants. Goal: Analysis the average file transfer speed in different types of fairness operating environments. 2
3 Topic Summary Hypothesis The average (download) speed (within a given time) in the good fairness system is higher than that in the bad fairness system. AS = TDS / NN AS: Average (download) Speed TDS: Total Download Speed NN: the Number of Node which has participated downloading TDS: Total Download Speed TFS: Total Files (transferred) Size TT: Total using Time TDS = TFS / TT 3
4 Topic Summary P-value T-test If the p-value is large or t is close to 0 (positive or negative), we conclude the hypothesis is false. If the p-value is small, say less than 0.05 or 0.01, but t is negative (<0), the hypothesis is false. If the p-value is small, say less than 0.05 or 0.01, and t is passive (>0), the hypothesis is true. 4
5 Research Paper I Modeling and Performance Analysis of BitTorrent-Like peerto-peer networks Dongyu Qiu and R. Srikant Modeling and performance analysis of BitTorrent-like peer-to-peer networks. SIGCOMM Comput. Commun. Rev. 34, 4 (August 2004), DOI= /
6 Research Paper I Problem Definition 1. Most of the previous models used Markov chain models to test the scalability, performance and efficiency of BT. 2. Such an approach is mathematical difficult to fathom. 3. Another alternative approach is a simple fluid model. 4. This fluid model gives us a set of expressions which can be easily used to study various factors of BT. 6
7 Research Paper I Key points in the paper 1. Peer Evolution : The number of peers in the system is a strong factor in the network performance. 2. Scalability : Network performance can be studied as the average file downloading time and the size of the network by the number of peers. 3. File-sharing protocol : To match a peer with all other peers that have the file, so that maximum downloading bandwidth is utilized. 7
8 Simple Fluid Model x(t) number of downloaders (also known as leechers) in the system at time t. y(t) number of seeds in the system at time t. λ the arrival rate of new requests. We assume that peers arrive according to a Poisson process. μ the uploading bandwidth of a given peer. We assume that all peers have the same uploading bandwidth. c the downloading bandwidth of a given peer. We assume that all peers have the same downloading bandwidth and c μ. θ the rate at which downloaders abort the download. γ the rate at which seeds leave the system. η indicates the effectiveness of the file sharing, which we will describe shortly. η takes values in [0, 1]. 8
9 Steady State Performance Important points to Note 1. T is not related to λ; 2. When η increases T decreases. 3. When γ increases T decreases. 9
10 Steady State Performance Important points to Note 4. The above equation says that downloaders must also upload data they have for the system to survive. 10
11 Experiment I Normalized Number of Seeds vs. Time 11
12 Experiment I Normalized Number of Downloaders vs. Time 12
13 Experiment II Used log events from the nodes(eg., when joining/leaving the system or download completed) Log events can also be the numerically shown by estimating the total amount of data uploaded/downloaded so far, number of bytes still needed, etc. With this information various parameters related to the BT can be estimated namely the rate of arrival of new requests, the rate at which downloaders abort the system 13
14 Experiment II But these log events cannot determine the whether there is an upload or a download bottleneck in the system. Can be found out by the formula : Total uploading rate / Number of peers uploading 14
15 Experiment II Number of Seeds vs. Time 15
16 Experiment II Number of Downloaders vs. Time 16
17 Research Paper I Lessons for the projects The calculation of the uploading bandwidth of peers in Experiment 2 is used as a base for calculating the download rate of peers in our project. 17
18 Research Paper II The Bittorrent P2P File-Sharing System Measurements and Analysis J.a. Pouwelse, P. Garbacki & D.h.j. Epema (2005). The Bittorrent P2P File-Sharing System Measurements and Analysis. IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, Pages 4-4. present a measurement study of BitTorrent in which we focus on three issues, viz. activity, availability, and download performance. 18
19 Research Paper II The BitTorrent File-Sharing System BitTorrent: A file-downloading protocol Each peer is responsible for maximizing its own download rate by contacting suitable peers, and peers with high upload rates will with high probability also be able to download with high speeds. When a peer has finished downloading a file, it may become a seed by staying online for a while and sharing the file for free. 19
20 Measurement Results Activity Daily Cycle the min and max number of downloads occur at roughly the same time each day 20
21 Measurement Results Activity Large Variation due to failures of either the mirrors themselves, the.torrent servers, Or the trackers. 21
22 Measurement Results Activity We conclude that the number of active users in the system is strongly influenced by the availability of the global components in BitTorrent/Suprnova. 22
23 Measurement Results Availability reliable webhosting of Suprnova pages is a problem. the.torrent file servers are even less reliable. 23
24 Measurement Results Availability Unavailability has a significant influence on popularity. High frequency of such failures as apparent There is an obvious need to decentralize the global components. 24
25 Measurement Results Availability Seeds with a high availability are rare. 25
26 Measurement Results Download performance It turns out that 90% of the peers had a download speed below 520 kbps the average download speed of 240 kbps allowed peers to fetch even large files in one day 26
27 Measurement Results Download performance An important observation is the power-law relation between the average download speed and the number of downloads at that speed. 27
28 Measurement Results Download performance the number of seeds after 10 days is not an accurate predictor for the content lifetime the files with only a single seed can still have a relatively long content lifetime 28
29 Measurement Results Download performance BitTorrent itself does not have incentives to seed When users do not upload sufficiently, their access is temporarily denied 29
30 Research Paper II Conclusions Activity Availability Download performance Contributions to Our Investigate Number of nodes/peers Fairness is good or bad Effect to the average download speed 30
31 Research Paper III Analyzing and Improving a BitTorrent Networks Performance Mechanisms Ashwin R. Bharambe, Cormac Herley & Venkata N. Padmanabhan (2005). Analyzing and Improving a BitTorrent Networks Performance Mechanisms. INFOCOM th IEEE International Conference on Computer Communications, 31
32 Research Paper III Problems Discussed 1. BT follows TFT policy whereby nodes preferentially upload to peers from whom they are able to download at a fast rate in return 2. Chocking and unchocking 32
33 Research Paper III Problems Discussed 3. How effective is BitTorrent TFT policy in ensuring that nodes cannot systematically download much more data than they upload? That is, does the system allow unfairness? 4. Altruistic uploading even after finishing their downloads. What if the nodes leave...? 33
34 Research Paper III Simulation model Assumptions 1. Network propagation delay is ignored 2. Endgame model of BT is ignored 3. Only bottleneck is the upload/download link speed 34
35 Research Paper III Metrics 1. Link utilization: avg (all download speeds) / avg(maximum download speeds). mean download time is inversely related to avg uplink utilization. 35
36 Research Paper III Metrics 2. Fairness : The BT TFT mechanism. Trying to look at those edge conditions where in an a node uploads more than he receives. 36
37 Research Paper III Metrics 3. Load on the seeds: This metric is used to look at situations where the seeds depart the system as soon as they finished downloads. For the system to be scalable, the load per seed should remain constant (or increase only slightly) as the number of leechers in the system increases. 37
38 Research Paper III Experimental Setups 38
39 Two Environments 1. Homogeneous: Each leecher has the same downlink/uplink bandwidth 2. Heterogeneous : Each leecher does not have the same downlink/uplink bandwidth. A) high-end cable (6000/3000 Kbps), high-end DSL(1500/400 Kbps), and low-end DSL (784/128 Kbps) B) Interesting behavior in an heterogeneous system where nodes "compete". 39
40 HOMOGENEOUS environment Experiments and Results 1. Normalized number of blocks vs. number of seeds: Not counter intuitive, works as one expects. 40
41 HOMOGENEOUS environment Experiments and Results 2. Normalized number = (number of blocks served) / (number of blocks in one full copy of the file). 41
42 HOMOGENEOUS environment Mean upload utilization vs. seed bandwidth Experiment 1.Vary the number of seeds in the system. From a single seed to multiple seeds 2.Vary the bandwidth of the each of the seeds. 42
43 HOMOGENEOUS environment Concurrent uploads Limit the number of connections. Two problems : 1. Division of node (leecher) upload b/w. 2. Under utilized upload pipe. 43
44 HETROGENEOUS environment Experiments and Results Problems in BT It follows a "rate-based" TFT policy with optimal unchocking. But still can run into problems. 44
45 HETROGENEOUS environment Solutions by the paper 1. Quick bandwidth Estimation (QBE) 2. Pairwise Block-Level TFT Uab Dab + Δ Uab = Numbers of blocks that A uploads to B Dab = Numbers of blocks that A downloads from B Δ = unfairness threshold on this peer-to-peer connection The maximum number of extra blocks served by a node is bounded by dδ, where d is the size of its neighborhood 45
46 HETROGENEOUS environment Mean Upload utilization vs. Node Degree 46
47 HETROGENEOUS environment Maximum normalized number of blocks vs. Node degree 47
48 HETROGENEOUS environment Bandwidth-matching tracker policy Mean Upload Utilization vs. Node Degree 48
49 HETROGENEOUS environment Bandwidth-matching tracker policy Max #Block Served vs. Node Degree 49
50 HETROGENEOUS environment Bandwidth-matching tracker policy Mean Download Time vs. Node Category 50
51 Research Paper III Summary 1.BT TFT policy is a not efficient. 2.Pairwise TFT + bandwidth matching 3.Seed bandwidth -- the most critical resource 4. Least Rarest First can be used for new peers Ideas for our project 1. Relationship of avg uplink utilization vs. mean download times 2. QBE & TFT idea for choosing peers. 51
52 Idea Design Node (Peer) 1. Norms Max Upload Speed (Capacity) Max Download Speed (Capacity) File List MUS: 200kb/s MDS: 500kb/s File Size A 20M B 5M D 100M G 36M M 85.8M O 12.1M 52
53 Idea Design Node (Peer) 2. Algorithms Upload Speed Calculate Algorithm DSn = MDSn * (MUS / (MDS1 + MDS2 + + MDSn)) MDS: 120kb/s MDS: 180kb/s 75kb/s 112.5kb/s 312.5kb/s MDS: 500kb/s MUS: 500kb/s 500kb/s 53
54 Idea Design Node (Peer) 2. Algorithms Download Speed Calculate Algorithm USn = MUSn * (MDS / (MUS1 + MUS2 + + MUSn)) MUS: 200kb/s MUS: 300kb/s 20kb/s 30kb/s MUS: 500kb/s 50kb/s MDS: 100kb/s 100kb/s 54
55 Idea Design Node (Peer) 2. Algorithms Real Situation MDS: 120kb/s MDS: 180kb/s 75kb/s B 112.5kb/s 312.5kb/s B B A B C MDS: 500kb/s MUS: 500kb/s 500kb/s 55
56 Idea Design Node (Peer) 2. Algorithms Real Situation MDS: 120kb/s MDS: 180kb/s 60kb/s B 90kb/s 250kb/s B B A B C MDS: 500kb/s MUS: 500kb/s 100kb/s C 125kb/s A MDS: 200kb/s C 75kb/s 300kb/s A C MUS: 300kb/s 56
57 Idea Design Node (Peer) 2. Algorithms Real Situation MDS: 120kb/s MDS: 180kb/s 60kb/s B 90kb/s 250kb/s B B A B C MDS: 500kb/s MUS: 500kb/s 500kb/s C 100kb/s MDS: 200kb/s 175kb/s A C 75kb/s A C MUS: 300kb/s 75kb/s 57
58 Idea Design Node (Peer) 2. Algorithms Real Situation MUS: 200kb/s MDS: 200kb/s 50kb/s C MDS: 120kb/s MDS: 180kb/s 30kb/s B 45kb/s 125kb/s B B A B C MDS: 500kb/s MUS: 500kb/s C 50kb/s A 200kb/s 500kb/s 200kb/s A A 200kb/s MDS: 1000kb/s A A C 250kb/s 300kb/s MUS: 300kb/s 58
59 Idea Design Node (Peer) 2. Algorithms Real Situation 200kb/s MUS: 200kb/s MDS: 120kb/s MDS: 180kb/s 30kb/s B 45kb/s 125kb/s B B A B C MDS: 500kb/s MUS: 500kb/s 500kb/s 50kb/s C A 200kb/s A 200kb/s A 100kb/s MDS: 200kb/s 50kb/s C MDS: 1000kb/s A A C 250kb/s 650kb/s 300kb/s MUS: 300kb/s 59
60 Idea Design 30kb/s 45kb/s Node (Peer) 2. Algorithms 125kb/s 500kb/s Real Situation 200kb/s 100kb/s 650kb/s 300kb/s 60
61 Idea Design File List 1) The number of whole file copies is 26 [A-Z] 2) Every files size will be randomly initialize before every experiment 3) Every node in the system has a file list. It is random of how many files and what the files are in each list. File Size A 20M B 5M D 100M G 36M M 85.8M O 12.1M 61
62 Idea Design Download Time (per file) DT: Download Time FS: File Size DS: Download Speed DT = FS / DS But download speed is not fixed, it might change every second. 62
63 Idea Design Time Calculate Algorithm (per node per file) 1) We make a unit time be 1 second 2) Every second we will calculate this node s download speed with the algorithm mention before 3) At this time (within 1 sec), if the speed is n kb/s, we decrease the file size by n kb. 4) We will do 2) and 3) every next sec, until the file size < 0 that means the file is completely download. 63
64 Simulation Design Take 1 time experiment for example 1) Initialize the whole files list. File A to Z should be different size with random calls; 2) Set up the number of nodes of the system in this time experiment; 3) Initialize all the node in the system, including Max Upload Speed (MUS), Max Download Speed (MDS) and file list of each nodes. Above all should be fixed in every condition of this time experiment. 64
65 Simulation Design Then begin 1 condition test (good fairness) a) We assume that every node need to get the whole copy of files list, and they are willing to download the files which haven t got yet; b) Each node will randomly choose a file which they don t have to download from other nodes. Moreover, we assume that they can successfully connect with all other nodes which have that file and download it from them; 65
66 Simulation Design Then begin 1 condition test (good fairness) c) When the node finishes downloading one file, we assume that it can connect with all other nodes for downloading another file of it needs within 1 sec; d) If the file that not exist in the whole system (that means it cannot be download from any other nodes), it will be remove from the whole files list. That means the nodes needn t to download it; 66
67 Simulation Design Then begin 1 condition test (good fairness) e) We simulate 1 condition in a fixed given time (TT), and calculate the Total Files (transferred) Size (TFS). (every sec we will calculate once and sum them up at the end) f) Call back the formula we make before, we can calculate the Total Download Speed (TDS) by: TDS = TFS / TT And the Average (download) Speed (AS) by: AS = TDS / NN 67
68 Simulation Design Then we get the standard condition result data We begin some different condition test (bad fairness) The main point of different condition is different percentage of nodes stop uploading in the system We will compare the result data of each different condition test (bad fairness) to the standard condition (good fairness) result data using P-value and T-test 68
69 Simulation Design We will do many times of experiment with different fixed parameters (those are 1) 2) 3) mentioned before) Then we will get different result data in different experiment Finally we can use those result to verify our hypothesis 69
70 Questions? 70
71 Thank you! 71
Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks
Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks Dongyu Qiu and R. Srikant Coordinated Science Laboratory University of Illinois at Urbana-Champaign CSL, UIUC p.1/22 Introduction
More informationAnalyzing and Improving a BitTorrent Network s Performance Mechanisms
Analyzing and Improving a BitTorrent Network s Performance Mechanisms Ashwin R. Bharambe Cormac Herley Venkata N. Padmanabhan Carnegie Mellon University Microsoft Research Microsoft Research Abstract In
More informationScalability of the BitTorrent P2P Application
Scalability of the BitTorrent P2P Application Kolja Eger, Ulrich Killat Hamburg University of Technology 5.Würzburger Workshop 8.-9. July 2005 Overview File dissemination in peer-to-peer (p2p) networks
More informationEfficiency of Data Distribution in BitTorrent-Like Systems
Efficiency of Data Distribution in BitTorrent-Like Systems Ho-Leung Chan 1,, Tak-Wah Lam 2, and Prudence W.H. Wong 3 1 Department of Computer Science, University of Pittsburgh hlchan@cs.pitt.edu 2 Department
More informationUnderstanding and Deconstructing BitTorrent Performance
Understanding and Deconstructing BitTorrent Performance Ashwin R. Bharambe Carnegie Mellon University Cormac Herley Venkata N. Padmanabhan Microsoft Research January 25 Technical Report MSR-TR-25-3 Microsoft
More informationA Trace Study of BitTorrent P2P File Distribution with Downloading-Side Performance Measurement and Analysis
A Trace Study of BitTorrent P2P File Distribution with Downloading-Side Performance Measurement and Analysis Chih-Lin HU* and Zong-Xian LU Department of Communication Engineering, National Central University,
More informationP2P VoD Systems: Modelling and Performance
P2P VoD Systems: Modelling and Performance Samuli Aalto, Aalto University, Finland Pasi Lassila, Aalto University, Finland Niklas Raatikainen, HIIT, Finland Petri Savolainen, HIIT, Finland Sasu Tarkoma,
More informationA new caching policy for cloud assisted Peer-to-Peer video on-demand services
A new caching policy for cloud assisted Peer-to-Peer video on-demand services Franco Robledo, Pablo Rodríguez-Bocca, Pablo Romero and Claudia Rostagnol Facultad de Ingeniería, Universidad de la República.
More informationPerformance Analysis and Improvement for BitTorrent-like File Sharing Systems
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. 2007; 00:1 7 [Version: 2002/09/19 v2.02] Performance Analysis and Improvement for BitTorrent-like File Sharing
More informationModeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks
Modeling, Analysis and Improvement for BitTorrent-Like File Sharing etworks Ye Tian, Di Wu, and Kam Wing g Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin,.T.,
More informationModeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks
Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks Kenji Leibnitz 1, Tobias Hoßfeld 2, Naoki Wakamiya 1, and Masayuki Murata 1 1 Graduate School of Information Science and Technology
More informationTHE PEER-TO-PEER (P2P) paradigm has proved to be
140 IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 12, NO. 2, SECOND QUARTER 2010 A Survey of BitTorrent Performance Raymond Lei Xia and Jogesh K. Muppala, Senior Member, IEEE Abstract Since its inception,
More informationIntroduction to Distributed Computing Systems
Introduction to Distributed Computing Systems Alexandru Iosup Parallel and Distributed Systems Group Delft University of Technology Some material kindly provided by the PDS group. 1 What is a Distributed
More informationThe Design Trade-offs of BitTorrent-like File Sharing Protocols
The Design Trade-offs of BitTorrent-like File Sharing Protocols Bin Fan John C.S. Lui Dah-Ming Chiu Abstract The BitTorrent BT file sharing protocol is very popular due to its scalability property and
More informationStochastic Analysis and File Availability Enhancement for BT-like File Sharing Systems
Stochastic Analysis and File Availability Enhancement for BT-like File Sharing Systems Fan Bin Dah-Ming Chiu John C.S. Lui Abstract In this paper, we present the mathematical analysis of two important
More informationImpact of Inner Parameters and Overlay Structure on the Performance of BitTorrent
Impact of Inner Parameters and Overlay Structure on the Performance of BitTorrent Guillaume Urvoy-Keller Institut Eurecom, France Email: urvoy@eurecom.fr Pietro Michiardi Institut Eurecom, France Email:
More informationARTICLE IN PRESS. Journal of Network and Computer Applications
Journal of Network and Computer Applications 32 (29) 666 683 Contents lists available at ScienceDirect Journal of Network and Computer Applications journal homepage: www.elsevier.com/locate/jnca Principles
More informationA Fuzzy Approach For Piece Selection In Bit Torrent Like Peer To Peer Network. * M. Padmavathi, ** R. M. Suresh
A Fuzzy Approach For Piece Selection In Bit Torrent Like Peer To Peer Network * M. Padmavathi, ** R. M. Suresh * Assistant Professor, Department of Information Technology, RMD Engineering College, PO box
More informationImproving the Download Time of BitTorrent-like Systems
Improving the Download Time of BitTorrent-like Systems Chi-Jen Wu, Cheng-Ying Li, and Jan-Ming Ho Institute of Information Science Academia Sinica, Taiwan {cjwu, cyli, hoho}@iis.sinica.edu.tw Abstract
More informationImproving BitTorrent: A Simple Approach
Improving BitTorrent: A Simple Approach Alix L.H. Chow Univ. of Southern California Leana Golubchik Univ. of Southern California Vishal Misra Columbia University Abstract Measurement studies have shown
More informationPerformance Improvements of Peer-to-Peer File Sharing
0 Performance Improvements of Peer-to-Peer File Sharing Dongyu Qiu Concordia University Canada 1. Introduction In recent years, Peer-to-Peer (P2P) applications, in which peers serve as both clients and
More informationTCPeer: Rate Control in P2P over IP Networks
TCPeer: Rate Control in P2P over IP Networks Kolja Eger and Ulrich Killat Institute of Communication Networks Hamburg University of Technology (TUHH) 21071 Hamburg, Germany {eger, killat}@tu-harburg.de
More informationT-Chain: A General Incentive Scheme for Cooperative Computing
: A General Incentive Scheme for Cooperative Computing Kyuyong Shin, Carlee Joe-Wong, Sangtae Ha, Yung Yi, Injong Rhee, Douglas Reeves Korea Military Academy, Princeton University, University of Colorado
More informationBandwidth Trading in Unstructured P2P Content Distribution Networks
Bandwidth Trading in Unstructured P2P Content Distribution Networks Kolja Eger and Ulrich Killat Department of Communication Networks Hamburg University of Technology (TUHH) {eger, killat}@tu-harburg.de
More informationThe Importance of History in a Media Delivery System
The Importance of History in a Media Delivery System Richard J. Dunn, Steven D. Gribble, Henry M. Levy, John Zahorjan University of Washington E-mail: {rdunn,gribble,levy,zahorjan}@cs.washington.edu Abstract
More informationImproving Peer-to-Peer File Distribution: Winner Doesn t Have to Take All
Improving Peer-to-Peer File Distribution: Winner Doesn t Have to Take All ABSTRACT Ben Leong, Youming Wang, Su Wen, Cristina Carbunaru, Yong Meng Teo National University of Singapore 13 Computing Drive
More informationBitTorrent. Masood Khosroshahy. July Tech. Report. Copyright 2009 Masood Khosroshahy, All rights reserved.
BitTorrent Masood Khosroshahy July 2009 Tech. Report Copyright 2009 Masood Khosroshahy, All rights reserved. www.masoodkh.com Contents Contents 1 Basic Concepts 1 2 Mechanics 3 2.1 Protocols: Tracker and
More informationReducing ISP Cost by Caching of P2P Traffic
Reducing ISP Cost by Caching of P2P Traffic Course Project for EE695B Sabyasachi Roy and Zheng Zhang Instructor: Prof. Sanjay Rao Purdue University West Lafayette, IN 47907 {roy0, zhang97}@purdue.edu Abstract
More informationModels. Motivation Timing Diagrams Metrics Evaluation Techniques. TOC Models
Models Motivation Timing Diagrams Metrics Evaluation Techniques TOC Models Motivation Understanding Network Behavior Improving Protocols Verifying Correctness of Implementation Detecting Faults Choosing
More informationApplication Layer: P2P File Distribution
Application Layer: P2P File Distribution EECS 3214 Slides courtesy of J.F Kurose and K.W. Ross, All Rights Reserved 29-Jan-18 1-1 Chapter 2: outline 2.1 principles of network applications 2.2 Web and HTTP
More informationP2P Content Distribution
, University of Hannover Wolf-Tilo Balke and Wolf Siberski 28.11.2007 *With slides from K. Wehrle (RWTH), A. Bharambe (CMU), P. Rodriguez, P. Chou (MSRC), Chiu (CUHK) Peer-to-Peer Systems and Applications,
More informationThe Delicate Tradeoffs in BitTorrent-like File Sharing Protocol Design
The Delicate Tradeoffs in BitTorrent-like File Sharing Protocol Design Bin Fan Dept. of Computer Science Eng. The Chinese University of Hong Kong Email: bfan@cse.cuhk.edu.hk Dah-Ming Chiu Dept. of Information
More informationMETHODOLOGIES TO IMPROVE THE PERFORMANCE OF A BITTORRENT LIKE PEER TO PEER NETWORK
METHODOLOGIES TO IMPROVE THE PERFORMANCE OF A BITTORRENT LIKE PEER TO PEER NETWORK 1 M.PADMAVATHI, 2 R.M.SURESH 1 Associate Professor, Department of Information Technology, RMD Engineering College, PO
More informationImproving Performance of BitTorrent Network through Incentive Mechanism
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Summer 2011 Improving Performance of BitTorrent Network through Incentive Mechanism Mingzhe Li San Jose
More informationDelft University of Technology Parallel and Distributed Systems Report Series. Bandwidth Allocation in BitTorrent-like VoD Systems under Flashcrowds
Delft University of Technology Parallel and Distributed Systems Report Series Bandwidth Allocation in BitTorrent-like VoD Systems under Flashcrowds Lucia D Acunto, Tamás Vinkó, Henk Sips ldacunto@tudelftnl
More informationPerformance Analysis of BitTorrent Protocol
Performance Analysis of BitTorrent Protocol Parul Sharma Department of Computer Science Engineering sharma.parul111@gmail.com Anuja Bhakuni Department of Computer Science Engineering anuja.bhakuni13@gmail.com
More informationBiToS: Enhancing BitTorrent for Supporting Streaming Applications
BiToS: Enhancing BitTorrent for Supporting Streaming Applications Aggelos Vlavianos, Marios Iliofotou and Michalis Faloutsos Department of Computer Science and Engineering University of California Riverside
More informationPeer-to-Peer Applications Reading: 9.4
Peer-to-Peer Applications Reading: 9.4 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained from other sources,
More informationA Search Theoretical Approach to P2P Networks: Analysis of Learning
A Search Theoretical Approach to P2P Networks: Analysis of Learning Nazif Cihan Taş Dept. of Computer Science University of Maryland College Park, MD 2742 Email: ctas@cs.umd.edu Bedri Kâmil Onur Taş Dept.
More informationinria , version 1-6 Sep 2006
Rarest First and Choke Algorithms Are Enough Arnaud Legout I.N.R.I.A. Sophia Antipolis France arnaud.legout@sophia.inria.fr G. Urvoy-Keller and P. Michiardi Institut Eurecom Sophia Antipolis France {Guillaume.Urvoy,Pietro.Michiardi}@eurecom.fr
More informationOn Unstructured Distributed Search over BitTorrent
On Unstructured Distributed Search over BitTorrent William Mayor University College London Gower Street, London, UK w.mayor@ucl.ac.uk Ingemar Cox University College London Gower Street, London, UK i.cox@ucl.ac.uk
More informationContent Overlays (continued) Nick Feamster CS 7260 March 26, 2007
Content Overlays (continued) Nick Feamster CS 7260 March 26, 2007 Administrivia Quiz date Remaining lectures Interim report PS 3 Out Friday, 1-2 problems 2 Structured vs. Unstructured Overlays Structured
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationJoint-Family: Enabling Adaptive Bitrate Streaming in Peer-to-Peer Video-on-Demand
Joint-Family: Enabling Adaptive Bitrate Streaming in Peer-to-Peer Video-on-Demand Kyung-Wook Hwang, Vijay Gopalakrishnan, Rittwik Jana, Seungjoon Lee, Vishal Misra, K.K. Ramakrishnan, Dan Rubenstein Columbia
More informationContent Distribution and BitTorrent [Based on slides by Cosmin Arad]
ID2210 - Distributed Computing, Peer-to-Peer and GRIDS Content Distribution and BitTorrent [Based on slides by Cosmin Arad] Today The problem of content distribution A popular solution: BitTorrent Underlying
More informationTraffic Patterns in Peer-to-Peer-Networking. Christian Schindelhauer. joint work with Amir Alsbih Thomas Janson
Traffic Patterns in Peer-to-Peer-Networking Christian Schindelhauer joint work with Amir Alsbih Thomas Janson to be presented at ITA Albert-Ludwig University Freiburg Department of Computer Science Computer
More informationSALSA: Super-Peer Assisted Live Streaming Architecture
SALSA: Super-Peer Assisted Live Streaming Architecture Jongtack Kim School of EECS, INMC Seoul National University Email: jkim@netlab.snu.ac.kr Yugyung Lee School of Computing and Engineering University
More informationServing Niche Video-on-Demand Content in a Managed P2P Environment
1 Serving Niche Video-on-Demand Content in a Managed P2P Environment Eli Brosh 1, Chitra Agastya 2, John Morales 2, Vishal Misra 1, Dan Rubenstein 1 affaddr Department of Computer Science, Columbia University
More informationToward Efficient On-Demand Streaming with BitTorrent
Toward Efficient On-Demand Streaming with BitTorrent Youmna Borghol 1,2, Sebastien Ardon 1, Niklas Carlsson 3, and Anirban Mahanti 1 1 NICTA, Locked Bag 913, Alexandria, NSW 1435, Australia 2 School of
More informationRobustness of BitTorrent-like VoD Protocols
Acta Cybernetica 22 (26) 673 685. Robustness of BitTorrent-like VoD Protocols Tamás Vinkó Abstract Besides server supported solutions for Video-on-demand, approaches based on distributed systems such as
More informationPerformance and Scalability of Networks, Systems, and Services
Performance and Scalability of Networks, Systems, and Services Niklas Carlsson Linkoping University, Sweden Student presentation @LiU, Sweden, Oct. 10, 2012 Primary collaborators: Derek Eager (University
More informationFairTorrent: Bringing Fairness to Peer-to-Peer Systems. Alex Sherman, Jason Nieh, and Cliff Stein Department of Computer Science Columbia University
FairTorrent: Bringing Fairness to Peer-to-Peer s Alex Sherman, Jason Nieh, and Cliff Stein Department of Computer Science Columbia University Technical Report CUCS-29-8 May, 28 {asherman, nieh, cliff}@cs.columbia.edu
More informationAbandonment and its Impact on P2P VoD Streaming
Abandonment and its Impact on P2P VoD Streaming Abstract Peer-to-Peer (P2P) systems have evolved from being used for file sharing to delivering streaming video on demand (VoD). The policies adopted in
More informationDesigning a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System Kévin Huguenin, Anne-Marie Kermarrec IRISA / INRIA Rennes, France Vivek Rai, Maarten van Steen Vrije Universiteit Amsterdam, The Netherlands
More informationResilient GIA. Keywords-component; GIA; peer to peer; Resilient; Unstructured; Voting Algorithm
Rusheel Jain 1 Computer Science & Information Systems Department BITS Pilani, Hyderabad Campus Hyderabad, A.P. (INDIA) F2008901@bits-hyderabad.ac.in Chittaranjan Hota 2 Computer Science & Information Systems
More informationBitTorrent. Internet Technologies and Applications
BitTorrent Internet Technologies and Applications Aims and Contents Aims Show benefits of P2P for file downloads Explain concepts of BitTorrent as a P2P file sharing application Show how BitTorrent protocol
More informationLecture 8: Application Layer P2P Applications and DHTs
Lecture 8: Application Layer P2P Applications and DHTs COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationOn maximum throughput in BitTorrent
Gradus Vol 3, No 2 (2016) 67-72 ISSN 2064-8014 On maximum throughput in BitTorrent Elvira Dobjánné Antal 1, and Tamás Vinkó 2 1 Department of Natural Sciences and Engineering, Faculty of Mechanical Engineering
More informationTowards Deadline Guaranteed Cloud Storage Services Guoxin Liu, Haiying Shen, and Lei Yu
Towards Deadline Guaranteed Cloud Storage Services Guoxin Liu, Haiying Shen, and Lei Yu Presenter: Guoxin Liu Ph.D. Department of Electrical and Computer Engineering, Clemson University, Clemson, USA Computer
More informationPeer-Cached Content in Peer-Assisted Video-on-Demand Systems
Peer-Cached Content in Peer-Assisted Video-on-Demand Systems Le Chang, Min Xing, Jianping Pan University of Victoria, Victoria, BC, Canada Abstract One advantage of peer-assisted video-on-demand (PA-VoD)
More informationManagement and Analysis of Multi Class Traffic in Single and Multi-Band Systems
Wireless Personal Communication manuscript No. DOI 1.17/s11277-15-2391-5 Management and Analysis of Multi Class Traffic in Single and Multi-Band Systems Husnu S. Narman Md. Shohrab Hossain Mohammed Atiquzzaman
More informationNew Technique to Improve BitTorrent Performance Based on Application Layer Traffic Optimization
International Journal of Computing and Network Technology ISSN 2210-1519 Int. J. Com. Net. Teach. 3, No. 1 (Jan. 2015) New Technique to Improve BitTorrent Performance Based on Application Layer Traffic
More informationPerformance Modeling
Performance Modeling EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Sept 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Administrivia
More informationPEER-TO-PEER (P2P)applications have shown their popularity
954 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL 9, NO 7, JULY 2008 Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement Minglu Li, Jiadi Yu,
More informationCS 43: Computer Networks BitTorrent & Content Distribution. Kevin Webb Swarthmore College September 28, 2017
CS 43: Computer Networks BitTorrent & Content Distribution Kevin Webb Swarthmore College September 28, 2017 Agenda BitTorrent Cooperative file transfers Briefly: Distributed Hash Tables Finding things
More informationChapter 2: Application layer
Chapter 2: Application layer 2. Principles of network applications app architectures app requirements 2.2 Web and HTTP 2.4 Electronic Mail SMTP, POP3, IMAP 2.5 DNS 2.6 P2P applications 2.7 Socket programming
More informationOn the impact of propogation delay on mining rewards in Bitcoin. Xuan Wen 1. Abstract
On the impact of propogation delay on mining rewards in Bitcoin Xuan Wen 1 Abstract Bitcoin 2 is a decentralized digital currency that is rapidly gaining in popularity. The Bitcoin system relies on miners
More informationINVESTIGATING AND IMPROVING BITTORRENT S PIECE AND NEIGHBOR SELECTION ALGORITHMS
INVESTIGATING AND IMPROVING BITTORRENT S PIECE AND NEIGHBOR SELECTION ALGORITHMS by Cameron Dale B.Sc., Simon Fraser University, 2000 a thesis submitted in partial fulfillment of the requirements for the
More informationP2P. 1 Introduction. 2 Napster. Alex S. 2.1 Client/Server. 2.2 Problems
P2P Alex S. 1 Introduction The systems we will examine are known as Peer-To-Peer, or P2P systems, meaning that in the network, the primary mode of communication is between equally capable peers. Basically
More informationOn Randomness in ISP-friendly P2P Applications
2012 26th IEEE International Conference on Advanced Information Networking and Applications On Randomness in ISP-friendly P2P Applications S M Saif Shams Simula Research Lab University of Oslo Oslo, Norway
More informationDelft University of Technology Parallel and Distributed Systems Report Series
Delft University of Technology Parallel and Distributed Systems Report Series Modeling and Analyzing the Effects of Firewalls and NATs in P2P Swarming Systems Lucia D Acunto, Michel Meulpolder, Rameez
More informationThe Scalability of Swarming Peer-to-Peer Content Delivery
The Scalability of Swarming Peer-to-Peer Content Delivery Daniel Zappala Brigham Young University zappala@cs.byu.edu with Daniel Stutzbach Reza Rejaie University of Oregon Page 1 Motivation Small web sites
More informationDoctoral Written Exam in Networking, Fall 2009
Doctoral Written Exam in Networking, Fall 2009 November 9, 2009 Answer all parts of all questions. There are four multi-part questions, each of equal weight. Turn in your answers by Thursday, November
More informationP2P Applications. Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli
P2P Applications Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli Server-based Network Peer-to-peer networks A type of network
More informationDDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing
DDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing Husnu Saner Narman Md. Shohrab Hossain Mohammed Atiquzzaman School of Computer Science University of Oklahoma,
More informationDeadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen
Deadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen Presenter: Haiying Shen Associate professor *Department of Electrical and Computer Engineering, Clemson University,
More informationPerformance Consequences of Partial RED Deployment
Performance Consequences of Partial RED Deployment Brian Bowers and Nathan C. Burnett CS740 - Advanced Networks University of Wisconsin - Madison ABSTRACT The Internet is slowly adopting routers utilizing
More informationPolling in Bluetooth a Simplified Best Effort Case
Polling in Bluetooth a Simplified Best Effort Case Rachid Ait Yaiz University of Twente (Computer Science, TSS Group) Geert Heijenk University of Twente and Ericsson EuroLab Netherlands {yaiz,heijenk}@cs.utwente.nl
More informationAbandonment and its Impact on P2P VoD Streaming
3-th IEEE International Conference on Peer-to-Peer Computing Abandonment and its Impact on P2P VoD Streaming Kyung-Wook Hwang, Vijay Gopalakrishnan, Rittwik Jana Seungjoon Lee, Vishal Misra, K.K. Ramakrishnan,
More informationLecture 17: Peer-to-Peer System and BitTorrent
CSCI-351 Data communication and Networks Lecture 17: Peer-to-Peer System and BitTorrent (I swear I only use it for Linux ISOs) The slide is built with the help of Prof. Alan Mislove, Christo Wilson, and
More informationMinimizing File Download Time over Stochastic Channels in Peer-to-Peer Networks
Minimizing File Download Time over Stochastic Channels in Peer-to-Peer Networks Yuh-Ming Chiu and Do Young Eun Department of Electrical and Computer Engineering North Carolina State University {ychiu,
More informationTopology Enhancement in Wireless Multihop Networks: A Top-down Approach
Topology Enhancement in Wireless Multihop Networks: A Top-down Approach Symeon Papavassiliou (joint work with Eleni Stai and Vasileios Karyotis) National Technical University of Athens (NTUA) School of
More informationA Method of Identifying the P2P File Sharing
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.11, November 2010 111 A Method of Identifying the P2P File Sharing Jian-Bo Chen Department of Information & Telecommunications
More informationarxiv:cs.ni/ v1 21 Nov 2006
Clustering and Sharing Incentives in BitTorrent Systems Arnaud Legout Nikitas Liogkas Eddie Kohler Lixia Zhang I.N.R.I.A. University of California, Los Angeles Sophia Antipolis, France Los Angeles, CA,
More informationChunk Scheduling Strategies In Peer to Peer System-A Review
Chunk Scheduling Strategies In Peer to Peer System-A Review Sanu C, Deepa S S Abstract Peer-to-peer ( P2P) s t r e a m i n g systems have become popular in recent years. Several peer- to-peer systems for
More informationCMSC 332 Computer Networks P2P and Sockets
CMSC 332 Computer Networks P2P and Sockets Professor Szajda Announcements Programming Assignment 1 is due Thursday Where are we? What sorts of problems are we having? 2 Recap SMTP is the language that
More informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationOn the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks
1 On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks Ihsan Ayyub Qazi Taieb Znati Student Member, IEEE Senior Member, IEEE Abstract Load factor based congestion
More informationOptimal Policies for Control of Peers in Online Multimedia Services
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 27 Optimal Policies for Control of Peers in Online Multimedia Services Young Myoung Ko, Jean-François Chamberland,
More informationCBT: A proximity-aware peer clustering system in large-scale BitTorrent-like peer-to-peer networks
Available online at www.sciencedirect.com Computer Communications 31 (28) 591 62 www.elsevier.com/locate/comcom CBT: A proximity-aware peer clustering system in large-scale BitTorrent-like peer-to-peer
More informationChanging the Unchoking Policy for an Enhnaced BitTorrent
1/1 Changing the Unchoking Policy for an Enhnaced BitTorrent Vaggelis Atlidakis, Mema Roussopoulos and Alex Delis Department of Informatics and Telecommunications, University of Athens, 15748, Greece April
More informationCall Admission Control in IP networks with QoS support
Call Admission Control in IP networks with QoS support Susana Sargento, Rui Valadas and Edward Knightly Instituto de Telecomunicações, Universidade de Aveiro, P-3810 Aveiro, Portugal ECE Department, Rice
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More informationModels. One Packet. Timing. Illustration. Examples UCB. Models EECS 122. P bits. Motivation Timing Diagrams Metrics Evaluation Techniques
Motivation iming iagrams Metrics Evaluation echniques Motivation Understanding Network Behavior Improving Protocols Verifying Correctness of Implementation etecting Faults Choosing Provider Feasibility
More informationDonnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games
Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games Ashwin Bharambe Jeffrey Pang Srinivasan Seshan Xinyu Zhuang John R. Douceur Jacob R. Lorch Thomas Moscibroda Donnybrook Jeffrey Pang (CMU)
More informationImproving QoS in BitTorrent-like VoD Systems
Improving QoS in BitTorrent-like VoD Systems Yan Yang Univ. of Southern California yangyan@usc.edu Alix L.H. Chow Univ. of Southern California lhchow@usc.edu Leana Golubchik Univ. of Southern California
More informationEquation-Based Congestion Control for Unicast Applications. Outline. Introduction. But don t we need TCP? TFRC Goals
Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley AT&T Center for Internet Research (ACIRI) Jitendra Padhye Umass Amherst Jorg Widmer International Computer Science Institute
More informationTCP performance analysis through. processor sharing modeling
TCP performance analysis through processor sharing modeling Pasi Lassila a,b, Hans van den Berg a,c, Michel Mandjes a,d, and Rob Kooij c a Faculty of Mathematical Sciences, University of Twente b Networking
More informationCS 268: Computer Networking
CS 268: Computer Networking L-6 Router Congestion Control TCP & Routers RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay
More informationUsing Layered Video to Provide Incentives in P2P Live Streaming
Using Video to Provide Incentives in P2P Live Streaming Zhengye Liu, Yanming Shen, Shivendra S. Panwar, Keith W. Ross and Yao Wang Dept. of Electrical and Computer Engineering Dept. of Computer and Information
More information