Heterogeneous download times in a homogeneous BitTorrent swarm

@article{Murai2012HeterogeneousDT,
  title={Heterogeneous download times in a homogeneous BitTorrent swarm},
  author={Fabricio Murai and Antonio A. Rocha and Daniel R. Figueiredo and Edmundo de Souza e Silva},
  journal={Comput. Networks},
  year={2012},
  volume={56},
  pages={1983-2000}
}
Modeling and understanding BitTorrent (BT) dynamics is a recurrent research topic mainly due to its high complexity and tremendous practical efficiency. Over the years, different models have uncovered various phenomena exhibited by the system, many of which have direct impact on its performance. In this paper we identify and characterize a phenomenon that has not been previously observed: homogeneous peers (with respect to their upload capacities) experience heterogeneous download times. This… Expand
Heterogeneous download times in bandwidth-homogeneous BitTorrent swarms
TLDR
A mathematical model is developed that accurately predicts the heterogeneous download rates of the homogeneous peers as a function of their content and is applied to calculate lower and upper bounds to the number of departures that occur in a burst. Expand
Can identical BitTorrent peers experience different download times ?
Understanding and characterizing the performance of BitTorrent (BT) through mathematical models has been an active topic of research mainly due to its high complexity and tremendous practicalExpand
Analyzing Peer Selection Policies for BitTorrent Multimedia On-Demand Streaming Systems in Internet
TLDR
Three novel peer selection policies for the design of BitTorrent-like protocols targeted at multimedia on-demand streaming systems are proposed: Select Balanced Neighbour Policy (SBNP), Select Regular Neighbourpolicy (SRNP), and Select Optimistic Neighbour policy (SONP). Expand
Efficient BitTorrent-Like Algorithms for Interactive On-Demand Multimedia Streaming over MANETs
TLDR
This paper proposes two BitTorrent-like algorithms that provide valuable algorithmic insights for real-world protocol designs targeted at mobile ad hoc networks and highlights the effectiveness of the proposals compared to a theoretical optimal content-delivery scheme. Expand
Efficient BitTorrent-Like Algorithms for Interactive On-Demand Multimedia Streaming over MANETs
Mobile ad hoc networks pose stringent challenges for the implementation of efficient interactive on-demand streaming systems. Mobile nodes are dynamically and arbitrarily located in such a mannerExpand
On the Service Capacity of P2P Systems
TLDR
It is shown that if publishers adopt the most deprived peer selection, and peers reduce their service rate when they have all the file blocks but one, the system's capacity can significantly increase. Expand
On the scalability of P2P swarming systems
TLDR
This paper proposes models to compute the achievable throughput under distinct policies for selecting both peers and blocks and obtains novel insights on the behavior of P2P swarming systems that motivate new mechanisms for publishers and peers to improve the overall performance. Expand
A NALYZING PEER SELECTION POLICIES FOR B IT T ORRENT MULTIMEDIA ON-DEMAND STREAMING SYSTEMS IN I NTERNET
The adaptation of the BitTorrent protocol to multimedia on-demand streaming systems essentially lies on the modification of its two core algorithms, namely the piece and the peer selection policies,Expand
On the Interplay between Content Popularity and Performance in P2P Systems
TLDR
This paper surveys recent work on peer-to-peer swarming, relating content popularity to three performance metrics of such systems: fairness, content availability/ self-sustainability and scalability. Expand
On the Optimization of BitTorrent-Like Protocols for Interactive On-Demand Streaming Systems
TLDR
The final results show that the two novel proposals are efficient and, besides, focusing on playback continuity ends up being the best design concept to achieve high quality of service. Expand
...
1
2
...

References

SHOWING 1-10 OF 38 REFERENCES
Can identical BitTorrent peers experience different download times ?
Understanding and characterizing the performance of BitTorrent (BT) through mathematical models has been an active topic of research mainly due to its high complexity and tremendous practicalExpand
Analyzing and Improving a BitTorrent Networks Performance Mechanisms
TLDR
A simulationbased study of BitTorrent is presented and it is confirmed that BitTorrent performs near-optimally in terms of uplink bandwidth utilization, and download time except under certain extreme conditions, and that the rate-based tit-for-tat policy is not effective in preventing unfairness. Expand
Performance analysis of BitTorrent-like systems with heterogeneous users
TLDR
This paper proposes a mathematical model that accurately predicts the average file download delay in a heterogeneous BitTorrent-like system, and proposes a flexible token-based scheme that can be used to tradeoff between overall system performance and fairness to high bandwidth users, by properly setting its parameters. Expand
A performance study of BitTorrent-like peer-to-peer systems
TLDR
A performance study of BitTorrent-like P2P systems by modeling, based on extensive measurements and trace analysis, demonstrates that inter-torrent collaboration is much more effective than stimulating seeds to serve longer for addressing the service unavailability in BitTorrent systems. Expand
Characterization of BitTorrent swarms and their distribution in the Internet
TLDR
This work provides a statistical characterization of the swarm sizes, the distribution of peers over autonomous systems (AS's), the fraction of peers in the largest AS, and the size of the shared files. Expand
Replication in bandwidth-symmetric BitTorrent networks
TLDR
This paper aims to improve the performance of such networks with a novel mechanism for replication using so-called replicators, which replicate a subset of the files in the system, and shows that Replicated BitTorrent significantly improves download times in local bandwidth-symmetric BitTorrent networks. Expand
Clustering and sharing incentives in BitTorrent systems
TLDR
This paper presents the first detailed experimental investigation of the peer selection strategy in the popular BitTorrent protocol, and observes that BitTorrent's modified choking algorithmin seed state provides uniform service to all peers, and that an underprovisioned initial seed leads to absence of peer clustering and less effective sharing incentives. Expand
The effect of heterogeneous link capacities in BitTorrent-like file sharing systems
TLDR
An analytical model referring to a simplified network model with access links belonging to two different capacity classes is developed and preliminary results seem to imply that bandwidth heterogeneity can have a positive effect on content propagation among peers. Expand
The effect of heterogeneous link capacities in BitTorrent-like file sharing systems
TLDR
An analytical model referring to a simplified network model with access links belonging to two different capacity classes is developed and preliminary results seem to imply that bandwidth heterogeneity can have a positive effect on content propagation among peers. Expand
Content Availability and Bundling in Swarming Systems
TLDR
This paper uses a model to quantify content availability in swarming systems and uses the model to analyze the availability and the performance implications of bundling, a strategy commonly adopted by many BitTorrent publishers today. Expand
...
1
2
3
4
...