Characterization of BitTorrent swarms and their distribution in the Internet

Hoífeld, Tobias; Lehrieder, Frank; Hock, David; Oechsner, Simon; Despotovic, Zoran; Kellerer, Wolfgang; Michel, Maximilian

doi:10.1016/j.comnet.2010.11.011

Cited by 49 publications

(38 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…wherein n x E x [η]γ represents the capacity of the total available peers at state (x) [31] [32]. And N q refers to the total demand for the content object in the network.…”

Section: A Stochastic Analytical Modelmentioning

confidence: 99%

A Stochastic Analytical Modeling Framework on ISP–P2P Collaborations in Multidomain Environments

Zhang

Wang

Cao

et al. 2018

IEEE Systems Journal

View full text Add to dashboard Cite

Abstract-Cooperation between peer-to-peer (P2P) overlays and underlying networks has been proposed as an effective approach to improve the efficiency of both the applications and the underlying networks. However, fundamental characteristics with respect to ISP business relationships and inter-ISP routing information are not sufficiently investigated in the context of collaborative ISP-P2P paradigms in multi-domain environments. In this paper, we focus on such issues and develop an analytical modelling framework for analysing optimized inter-domain peer selection schemes concerning ISP policies, with the main purpose of mitigating cross-ISP traffic and enhancing service quality of end users. In addition, we introduce an advanced hybrid scheme for peer selections based on the proposed analytical theory framework, in accordance with practical network scenarios, wherein cooperative and non-cooperative behaviours coexisting. Numerical results show that the proposed scheme incorporating ISP policies is able to achieve desirable network efficiency as well as great service quality for P2P users. Our analytical modelling framework can be used as a guide for analysing and evaluating future network-aware P2P peer selection paradigms in general multi-domain scenarios.

show abstract

“…wherein n x E x [η]γ represents the capacity of the total available peers at state (x) [31] [32]. And N q refers to the total demand for the content object in the network.…”

Section: A Stochastic Analytical Modelmentioning

confidence: 99%

A Stochastic Analytical Modeling Framework on ISP–P2P Collaborations in Multidomain Environments

Zhang

Wang

Cao

et al. 2018

IEEE Systems Journal

View full text Add to dashboard Cite

show abstract

“…Table II shows the relative arrival rates for the four scenarios. The ratio λ s λ is related to the size of swarm s compared to all swarms, while λ 2,s λ 1,s is related to the share of local peers in swarm s. In [43], the authors measured the top-AS fraction of different swarms, defined as the maximum number of peers in one AS of the swarm normalized by the size of the swarm (max i z i ∑ j z j ). The top-AS fraction was found to vary from a minimum of slightly less than 0.1, for swarms sharing international content, to a maximum of 0.5, for swarms sharing regional content.…”

Section: B Stationary Arrival Processmentioning

confidence: 99%

“…Compared to unif.,1:1+1:10, in this scenario the symmetric swarms, though more popular in ISP 1, are less popular in total than the asymmetric ones. The use of Zipf's law for the arrival intensities in scenario zipf,1:10 is motivated by recent measurements that show that the distribution of the number of concurrent peers over swarms exhibits Zipf like characteristics over a wide range of swarm sizes [44], [45]. Symmetric and asymmetric swarms are motivated by measurements that show the difference in terms of the spatial distribution of peers between contents of regional and of global interest (e.g., the popularity of movies depending on the language [45]).…”

Section: B Stationary Arrival Processmentioning

confidence: 99%

Cache Bandwidth Allocation for P2P File-Sharing Systems to Minimize Inter-ISP Traffic

Pacifici

Lehrieder

Dán

2016

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

Abstract-Many Internet service providers (ISPs) have deployed peer-to-peer (P2P) caches in their networks in order to decrease costly inter-ISP traffic. A P2P cache stores parts of the most popular contents locally, and if possible serves the requests of local peers to decrease the inter-ISP traffic. Traditionally, P2P cache resource management focuses on managing the storage resource of the cache so as to maximize the inter-ISP traffic savings. In this paper we show that, when there are many overlays competing for the upload bandwidth of a P2P cache, then in order to maximize the inter-ISP traffic savings the cache's upload bandwidth should be actively allocated among the overlays. We formulate the problem of P2P cache bandwidth allocation as a Markov decision process, and propose three approximations to the optimal cache bandwidth allocation policy. We use extensive simulations and experiments to evaluate the performance of the proposed policies, and show that the bandwidth allocation policy that prioritizes swarms with a small ratio of local peers to all peers in the swarm can improve the inter-ISP traffic savings in BitTorrent-like P2P systems by up to 30 to 60 percent.

show abstract

“…These scenarios are organized with different parameters and functionalities as shown in Table 1. The choice of each parameter value is conditioned to a general media-streaming scenario and is based on several works of the literature such as [7,27,[29][30][31][32]. Regarding the scenario provision capacity, there are three categories [7], which are defined as it follows.…”

Section: Scenario Characterization and Workloadsmentioning

confidence: 99%

Improving BitTorrent's Peer Selection for Multimedia Content On-Demand Delivery

Streit¹,

Rodrigues²

2015

IJCNC

View full text Add to dashboard Cite

The great efficiency achieved by the BitTorrent protocol for the distribution of large amounts of data inspired its adoption to provide multimedia content on-demand delivery over the Internet. As it is not designed for this purpose, some adjustments have been proposed in order to meet the related QoS requirements like low startup delay and smooth playback continuity. Accordingly, this paper introduces a BitTorrent-like proposal named as Quota-Based Peer Selection (QBPS). This proposal is mainly based on the adaptation of the original peer-selection policy of the BitTorrent protocol. Its validation is achieved by means of simulations and competitive analysis. The final results show that QBPS outperforms other recent proposals of the literature. For instance, it achieves a throughput optimization of up to 48.0% in lowprovision capacity scenarios where users are very interactive. KEYWORDSBitTorrent, Multimedia, Streaming, Video on Demand, Interactivity. 1.INTRODUCTIONThe fast growth of companies dedicated to provide multimedia content on-demand motivated studies focusing on maximizing the end-user experience. One potential solution identified by researchers (e.g., [1][2][3][4][5]) is the application of a Peer-to-Peer (P2P) network architecture to supply the demand for high-quality content distribution.The leading purpose of the above solution is to take advantage of the resources available at the edge of the network, addressing significant or even total autonomy from central servers. Plenty of practical P2P approaches, like the BitTorrent protocol [6], have been successful in the past years. In fact, the great efficiency achieved by BitTorrent for the distribution of large amounts of data inspired its adoption for on-demand video streaming [7][8][9].Peer-Selection Policy is the term assigned to one of the core concepts of BitTorrent. By stimulating direct reciprocity and cooperation, its design specifies who makes use of the uplink capacity from all the peers inside the swarm (i.e., a group of peers downloading a same content). One observed outcome of this policy is that in a heterogeneous system, i.e., where users have different bandwidth capacities, peers with higher upload capacities typically have higher download speeds than slower peers [7].However, one essential understanding is that peers receiving a multimedia stream do not need a download rate higher than the playback rate of the media file. Rigorously, all they need is a policy that makes the whole system efficiently allocate its total upload/download capacity so that all of its participants may be served satisfactorily.International Journal of Computer Networks & Communications (IJCNC) Vol.7, No.6, November 2015 112 Streaming using BitTorrent thus deserves particular concerns focused on the Peer-Selection Policy's concept in order to fulfill QoS requirements like low start up delay and smooth playback continuity. Despite the relevance of the matter, an efficient algorithm capable of equally sharing peers' upload bandwidth among fast and slo...

show abstract

Characterization of BitTorrent swarms and their distribution in the Internet

Cited by 49 publications

References 15 publications

A Stochastic Analytical Modeling Framework on ISP–P2P Collaborations in Multidomain Environments

A Stochastic Analytical Modeling Framework on ISP–P2P Collaborations in Multidomain Environments

Cache Bandwidth Allocation for P2P File-Sharing Systems to Minimize Inter-ISP Traffic

Improving BitTorrent's Peer Selection for Multimedia Content On-Demand Delivery

Contact Info

Product

Resources

About