The missing piece syndrome in peer-to-peer communication

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 1748-1752

  Hajek, Bruce ^a   Zhu, Ji ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PEER-TO-PEER COMMUNICATIONS; PEER-TO-PEER FILE SHARING; SEEDING RATE; SYMMETRY-BREAKING;

INFORMATION THEORY; INTERNET PROTOCOLS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 77955676033     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513266     Document Type: Conference Paper

References (13)

1. B. Cohen. Incentives build robustness in BitTorrent. P2PECON Workshop, 2003.
2. S. Deb and M. Médard. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. Allerton Conference on Communication, Control, and Computing, 2004.
3. J.F.C. Kingman. Some inequalities for the queue GI/G/1. Biometrika, 49(3/4):315-324, 1962.
4. T. G. Kurtz. Approximation of population processes, volume 36 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa., 1981.
5. M. Luby. LT codes. In The 43rd Annual IEEE Symposium on Foundations of Computer Science, pages 271-282, 2002.
6. L. Massoulié and M. Vojnović. Coupon replication systems. In SIGMETRICS '05: Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 2-13, New York, NY, USA, 2005. ACM.
7. L. Massoulié and M. Vojnović. Coupon replication systems. IEEE/ACM Trans. Networking, 16(3):603-616, 2008.
8. I. Norros, H. Reittu, and T. Eirola. On the stability of two-chunk file-sharing systems, 2009. Available on arXiv:0910.5577.
9. D. Qiu and R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In SIGCOMM '04, pages 367-378, New York, NY, USA, 2004. ACM.
10. S. Sanghavi, B. Hajek, and L. Massoulié. Gossiping with multiple messages. IEEE Transactions on Information Theory, 53(12):4640-4654, December 2007.
11. A. Shokrollahi. Raptor codes. Information Theory, IEEE Transactions on, 52(6):2551-2567, June 2006.
12. X. Yang and G. de Veciana. Service capacity of peer to peer networks. In IEEE INFOCOM, pages 1-11, 2004.
13. X. Yang and G. de Veciana. Performance of peer-to-peer networks: Service capacity and role of resource sharing policies. Performance Evaluation, 63(3):175-194, 2006.