Toward Efficient On-Demand Streaming with BitTorrent

Abstract : This paper considers the problem of adapting the BitTorrent protocol for on-demand streaming. BitTorrent is a popular peer-to-peer file sharing protocol that efficiently accommodates a large number of requests for file downloads. Two components of the protocol, namely the rarest-first piece selection policy and the tit-for-tat algorithm for peer selection, are acknowledged to contribute toward the protocol's efficiency with respect to time to download files and its resilience to free riders. Rarest-first piece selection, however, is not suitable for on-demand streaming. In this paper, we present a new adaptive window-based piece selection policy that balances the need for piece diversity, which is provided by the rarest-first algorithm, with the necessity of in-order piece retrieval. We also show that this simple modification to the piece selection policy allows the system to be efficient with respect to utilization of available upload capacity of participating peers, and does not break the tit-for-tat incentive scheme which provides resilience to free riders.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.53-66, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_5〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056300
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:57:36
Dernière modification le : lundi 15 janvier 2018 - 12:20:02
Document(s) archivé(s) le : mardi 11 avril 2017 - 20:06:07

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Youmna Borghol, Sebastien Ardon, Niklas Carlsson, Anirban Mahanti. Toward Efficient On-Demand Streaming with BitTorrent. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.53-66, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_5〉. 〈hal-01056300〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

97