Please use this identifier to cite or link to this item:
Title: Modeling BitTorrent-like systems with many classes of users
Authors: Liao, Weicherng 
Papadopoulos, Fragkiskos 
Psounis, Konstantinos 
Psomas, Constantinos 
Keywords: BitTorrent;Heterogeneous peer-to-peer (P2P) networks
Category: Computer and Information Sciences;Electrical Engineering - Electronic Engineering - Information Engineering
Field: Engineering and Technology
Issue Date: 1-May-2013
Publisher: Association for Computing Machinery (ACM)
Source: ACM Transactions on Modeling and Computer Simulation, 2013, vol. 23, no. 2, pp. 13.1 - 13.25
Journal: ACM Transactions on Modeling and Computer Simulation 
Abstract: BitTorrent is one of the most successful peer-to-peer systems. Researchers have studied a number of aspects of the system, including its scalability, performance, efficiency and fairness. However, the complexity of the system has forced most prior analytical work to make a number of simplifying assumptions, for example, user homogeneity, or even ignore some central aspects of the protocol altogether, for example, the rate-based Tit-for-Tat (TFT) unchoking scheme, in order to keep the analysis tractable. Motivated by this, in this article we propose two analytical models that accurately predict the performance of the system while considering the central details of the BitTorrent protocol. Our first model is a steady-state one, in the sense that it is valid during periods of time where the number of users remains fixed. Freed by the complications of user time-dynamics, we account for many of the central details of the BitTorrent protocol and accurately predict a number of performance metrics. Our second model combines prior work on fluid models with our first model to capture the transient behavior as new users join or old users leave, while modelling many major aspects of BitTorrent. To the best of our knowledge, this is the first model that attempts to capture the transient behavior of many classes of heterogeneous users. Finally, we use our analytical methodology to introduce and study the performance of a flexible token-based scheme for BitTorrent, show how this scheme can be used to block freeriders and tradeoff between higher-bandwidth and lower-bandwidth users performance, and evaluate the scheme's parameters that achieve a target operational point.
ISSN: 1049-3301
DOI: 10.1145/2457459.2457462
Rights: © 2013 ACM.
Type: Article
Appears in Collections:Άρθρα/Articles

Show full item record

Citations 50

checked on Aug 30, 2019

Page view(s) 50

Last Week
Last month
checked on Oct 14, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.