Stable and scalable universal swarms

Abstract : Hajek and Zhu (Stoch Syst 1(2):246–273, 2011) recently showed that the BitTorrent protocol can become unstable when peers depart immediately after downloading all pieces of a file. In light of this result, Zhou et al. (2011) propose bundling swarms together, allowing peers to exchange pieces across different swarms, and claim that such “universal swarms” can increase BitTorrent’s stability region. In this work, we formally characterize the stability region of universal swarms and show that they indeed exhibit excellent properties. In particular, bundling allows a single seeder with limited upload capacity to serve an arbitrary number of disjoint swarms if the arrival rate of peers in each swarm is lower than the seeder upload capacity. Our result also shows that the stability region is insensitive to peers’ upload capacity, piece selection policies and number of swarms.
Type de document :
Article dans une revue
Distributed Computing, Springer Verlag, 2015, 28 (6), pp.391-406. 〈http://link.springer.com/article/10.1007%2Fs00446-014-0228-1〉. 〈10.1007/s00446-014-0228-1〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01377828
Contributeur : Laurent Massoulié <>
Soumis le : vendredi 7 octobre 2016 - 16:33:59
Dernière modification le : jeudi 7 février 2019 - 17:34:13

Identifiants

Citation

Ji Zhu, Stratis Ioannidis, Nidhi Hegde, Massoulié Laurent. Stable and scalable universal swarms. Distributed Computing, Springer Verlag, 2015, 28 (6), pp.391-406. 〈http://link.springer.com/article/10.1007%2Fs00446-014-0228-1〉. 〈10.1007/s00446-014-0228-1〉. 〈hal-01377828〉

Partager

Métriques

Consultations de la notice

219