Title
Stable and scalable universal swarms
Abstract
Hajek and Zhu 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. 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 stability properties. In particular, bundling allows a single seed 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 seed upload capacity. Our result also shows that the stability region is insensitive to peers' upload capacity, piece selection policies and number of swarms.
Year
DOI
Venue
2013
10.1007/s00446-014-0228-1
Special Interest Group on Measurement and Evaluation
Keywords
DocType
Volume
Arrival Rate,Stability Region,Sojourn Time,Autonomous Mode,Universal Mode
Conference
28
Issue
ISSN
Citations 
6
0178-2770
4
PageRank 
References 
Authors
0.39
12
4
Name
Order
Citations
PageRank
Ji Zhu1412.68
Stratis Ioannidis271551.97
Nidhi Hegde323420.41
Laurent Massoulié43512244.42