Graduate School and Research Center in Digital Sciences

On the impact of seed scheduling in peer-to-peer networks

Esposito, Flavio; Matta, Ibrahim; Bera, Debajyoti; Michiardi, Pietro

Computer Networks, Volume 55, Issue 15, October 2011

In a content distribution (file sharing) scenario, the initial phase is delicate due to the lack of global knowledge and the dynamics of the overlay. An unwise piece dissemination in this phase can cause delays in reaching steady state, thus increasing file download times. After showing that finding the scheduling strategy for optimal dissemination is computationally hard, even when the offline knowledge of the overlay is given, we devise a new class of scheduling algorithms at the seed (source peer with full content), based on a proportional fair approach, and we implement them on a real file sharing client. In addition to simulation results, we validated on our own file sharing client (BUTorrent) that our solution improves up to 25% the average downloading time of a standard file sharing protocol. Moreover, we give theoretical upper bounds on the improvements that our scheduling strategies may achieve.

Doi Bibtex

Title:On the impact of seed scheduling in peer-to-peer networks
Keywords:Peer-to-peer; Seed Scheduling; Distributed Protocols; BitTorrent
Type:Journal
Language:English
City:
Date:
Department:Data Science
Eurecom ref:3437
Copyright: © Elsevier. Personal use of this material is permitted. The definitive version of this paper was published in Computer Networks, Volume 55, Issue 15, October 2011 and is available at : http://dx.doi.org/10.1016/j.comnet.2011.06.020
Bibtex: @article{EURECOM+3437, doi = {http://dx.doi.org/10.1016/j.comnet.2011.06.020}, year = {2011}, month = {06}, title = {{O}n the impact of seed scheduling in peer-to-peer networks}, author = {{E}sposito, {F}lavio and {M}atta, {I}brahim and {B}era, {D}ebajyoti and {M}ichiardi, {P}ietro}, journal = {{C}omputer {N}etworks, {V}olume 55, {I}ssue 15, {O}ctober 2011 }, url = {http://www.eurecom.fr/publication/3437} }
See also: