TY - GEN
T1 - The missing piece syndrome in peer-to-peer communication
AU - Hajek, Bruce
AU - Zhu, Ji
PY - 2010
Y1 - 2010
N2 - 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.1
AB - 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.1
UR - http://www.scopus.com/inward/record.url?scp=77955676033&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955676033&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2010.5513266
DO - 10.1109/ISIT.2010.5513266
M3 - Conference contribution
AN - SCOPUS:77955676033
SN - 9781424469604
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1748
EP - 1752
BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010
Y2 - 13 June 2010 through 18 June 2010
ER -