Efficiency of Data Distribution in BitTorrent-Like Systems

BitTorrent (BT) in practice is a very efficient method to share data over a network of clients. In this paper we extend the recent work of Arthur and Panigrahy [1] on modelling the distribution of individual data blocks in BT systems, aiming at a better understanding of why BT can achieve a high degree of parallelism. In particular, we include in our study several new network features that BT systems are using, as well as different local heuristics for routing data blocks in each client. We conduct simulations to figure out to what extent the new network features and routing heuristics would affect the distribution efficiency. Our findings confirm that for the primitive network setting studied in [1], it does require (b log n) phases for n clients to download b data blocks. More interestingly, our work suggests that for the more realistic network setting, the heuristics Random and Rarest Block First both allow n clients to download b blocks in b+O(log n) phases. We believe that the lat...

• Type: Conference
• Year: 2007
• Where: AAIM
• Authors: Ho-Leung Chan, Tak Wah Lam, Prudence W. H. Wong
• Keywords: AAIM 2007, Algorithms, BT Systems, Data Blocks, Heuristics