Title
The missing piece syndrome in peer-to-peer communication
Abstract
Typical protocols for peer-to-peer file sharing over the Internet divide files to be shared into pieces. New peers strive to obtain a complete collection of pieces from other peers and from a seed. In this paper we identify a problem that can occur if the seeding rate is not large enough. The problem is that, even if the statistics of the system are symmetric in the pieces, there can be symmetry breaking, with one piece becoming very rare. If peers depart after obtaining a complete collection, they can tend to leave before helping other peers receive the rare piece.
Year
DOI
Venue
2010
10.1109/ISIT.2010.5513266
international symposium on information theory
Keywords
DocType
Volume
internet,peer-to-peer computing,protocols,file sharing,missing piece syndrome,peer-to-peer communication
Journal
abs/1002.3493
ISBN
Citations 
PageRank 
978-1-4244-7891-0
22
1.22
References 
Authors
5
2
Name
Order
Citations
PageRank
Bruce Hajek1221.22
Ji Zhu2412.68