Modeling and analysis of bandwidth-inhomogeneous swarms in BitTorrent

Meulpolder, M.; Pouwelse, Johan; Epema, Dick; Sips, HJ

doi:10.1109/p2p.2009.5284523

Cited by 25 publications

(27 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We follow a similar fluid modeling approach as Qiu et al [9] and Meulpolder et al [7]. The notation we use is shown in Table I.…”

Section: B Model Descriptionmentioning

confidence: 99%

“…The notation we use is shown in Table I. Similar to the approach in [7], we group peers into different classes according to their upload capacities, but we introduce the notion of per connection download capacity. For each class i, the evolution of the number of leechers, x i (t), and the number of seeders, y i (t), is as follows:…”

Section: B Model Descriptionmentioning

confidence: 99%

“…Fan et al [3] have developed a general heterogeneous model to evaluate the tradeoff between performance and fairness. Meulpolder et al [7] and Chow et al [1] also provide models for heterogeneous BitTorrent systems, with which they analyze the clustering and data distribution in BitTorrent swarms. While these works all focus on a particular design, we analyze the performance of different incentive policies from a higher level: we consider different BitTorrent applications and stress that merely enhancing reciprocity is not sufficient in the design of a good incentive policy.…”

Section: Strategy 4: Enhancing Reciprocity or Reducing Equity Withmentioning

confidence: 99%

See 2 more Smart Citations

BitTorrent's dilemma: Enhancing reciprocity or reducing inequity

Jia

D'Acunto

Meulpolder

et al. 2011

2011 IEEE Consumer Communications and Networking Conference (CCNC)

View full text Add to dashboard Cite

Abstract-Enhancing reciprocity has been one of the primary motivations for the design of incentive policies in BitTorrent-like P2P systems. Reciprocity implies that peers need to contribute their bandwidth to other peers if they want to receive bandwidth in return. However, the over-provisioning that characterizes today's BitTorrent communities and the development of many next-generation P2P systems with real-time constraints (e.g., for live and on-demand streaming) suggest that more effort can be devoted to reducing the inequity (i.e., the difference of service received) among peers, rather than only enhancing reciprocity. Inspired by this observation, in this work we analyze in detail several incentive mechanisms that are used in BitTorrent systems, and explore several strategies that influence the balance between reciprocity and equity. Our study shows that (i) reducing inequity leads to a better overall system performance, and (ii) the behavior of seeders (i.e., peers that hold a complete copy of the file and upload it for free) influences whether reciprocity is enhanced or inequity reduced.

show abstract

“…We follow a similar fluid modeling approach as Qiu et al [9] and Meulpolder et al [7]. The notation we use is shown in Table I.…”

Section: B Model Descriptionmentioning

confidence: 99%

Section: B Model Descriptionmentioning

confidence: 99%

Section: Strategy 4: Enhancing Reciprocity or Reducing Equity Withmentioning

confidence: 99%

See 1 more Smart Citation

BitTorrent's dilemma: Enhancing reciprocity or reducing inequity

Jia

D'Acunto

Meulpolder

et al. 2011

2011 IEEE Consumer Communications and Networking Conference (CCNC)

View full text Add to dashboard Cite

show abstract

“…More specifically, we have performed various simulations of simple BitTorrent swarms with two classes (class 1 and class 2) and number of peers ranging from 100 to 600. For the analytical analysis, we have computed the bandwidths B ji according to the BitTorrent model proposed by Meulpolder et al [16], and then derived the average download speeds of an unconnectable peer and a connectable peer as described in Eqs. (8) and (9).…”

Section: Model Validation In Bittorrentmentioning

confidence: 99%

“…Ge et al [23] analyze performance and scalability of a generic P2P system and suggest that it can tolerate a significant amount of freeriders. Qiu et al [18] use a fluid model to study the performance of BitTorrent when peers have homogeneous capacities and Meulpolder et al [16] extend this work to incorporate the dynamics of peers having different bandwidths. Guo et al [14] study the performance of BitTorrent through modeling and trace analysis and they discover some fairness issues related to fast and slow peers.…”

Section: Related Workmentioning

confidence: 99%

Modeling and analyzing the effects of firewalls and NATs in P2P swarming systems

D'Acunto

Meulpolder

Rahman

et al. 2010

2010 IEEE International Symposium on Parallel &Amp; Distributed Processing, Workshops and PHD Forum (IPDPSW)

Self Cite

View full text Add to dashboard Cite

Many P2P systems have been designed without taking into account an important factor: a large fraction of Internet users nowadays are located behind a network address translator (NAT) or a firewall, making them unable to accept incoming connections (i.e. unconnectable). Peers suffering from this limitation cannot fully enjoy the advantages offered by the P2P architecture and thus they are likely to get a poor performance. In this work, we present a mathematical model to study the performance of a P2P swarming system in the presence of unconnectable peers. We quantify the average download speeds of peers and find that unconnectable peers achieve a lower average download speed compared to connectable peers, and this difference increases hyperbolically as the percentage of unconnectable peers grows. More interestingly, we notice that connectable peers actually benefit from the existence of peers behind NATs/firewalls, since they alone can enjoy the bandwidth that those peers offer to the system. Inspired by these observations, we propose a new policy for the allocation of the system's bandwidth that can mitigate the performance issues of unconnectable peers. In doing so, we also find an intrinsic limitation in the speed improvement that they can possibly achieve.Wp 1 L. D'Acunto et al. WpThe Effects of Firewalls in P2P Swarming SystemsWp PDSWp WpContents

show abstract

Analysis and modelling of resources shared in the BitTorrent network

Rodríguez-Gómez

Maciá‐Fernández

Sánchez-Casado

et al. 2014

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

BitTorrent is nowadays the most common protocol to distribute contents through peer-to-peer networks. Because of its relevance, it is important to study and understand its behaviour and impact from several points of view, including those related to communication efficiency and security risks. In this paper, we analyse BitTorrent network focusing on the behaviour of shared resources. For that, we develop a monitoring methodology that allows to extract the time evolution of a sample of 1/256 of all the resources shared in the network. As a main difference with previous approaches, our methodology allows to monitor distributed hash table-based BitTorrent networks, that is, without considering trackers. We discuss the data obtained from a monitoring process carried out during 3 months, and as a result, we analyse the information of more than 70 000 resources. This analysis is based on four features: geographic dispersion, popularity, sharing duration and availability. Finally, we show the potential of our methodology by outlining an example application that consists of a detection system intended to identify anomalous behaviours in the sharing of BitTorrent resources.

show abstract

Modeling and analysis of bandwidth-inhomogeneous swarms in BitTorrent

Cited by 25 publications

References 8 publications

BitTorrent's dilemma: Enhancing reciprocity or reducing inequity

BitTorrent's dilemma: Enhancing reciprocity or reducing inequity

Modeling and analyzing the effects of firewalls and NATs in P2P swarming systems

Analysis and modelling of resources shared in the BitTorrent network

Contact Info

Product

Resources

About