Asymptotic optimality of randomized peer-to-peer broadcast with network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1197-1205

  Niu, Di ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; CAPACITY CONSTRAINTS; HOMOGENEOUS NETWORK; LOWER BOUNDS; P2P NETWORK; PEER TO PEER; RATE ALLOCATION; THEORETICAL FOUNDATIONS; TIME SLOTS;

BANDWIDTH; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; HETEROGENEOUS NETWORKS; INFORMATION THEORY; MESH NETWORKING; PEER TO PEER NETWORKS; SIGNAL RECEIVERS;

NETWORK CODING;

EID: 79960872853     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934898     Document Type: Conference Paper

References (15)

1. D. M. Chiu, R. W. Yeung, J. Huang, and B. Fan, "Can Network Coding Help in P2P Networks?" in Proc. International Workshop on Network Coding, Boston, April 2006.
2. J. Li, P. A. Chou, and C. Zhang, "Mutualcast: An Efficient Mechanism for Content Distribution in a Peer-to-Peer (P2P) Network," in Proc. of ACM SIGCOMM Asia Workshop, Beijing, China, April 2005.
3. R. Kumar, Y. Liu, and K. Ross, "Stochastic Fluid Theory for P2P Streaming Systems," in Proc. IEEE INFOCOM, Anchorage, Alaska, USA, 2007.
4. L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized Decentralized Broadcasting Algorithms," in Proc. IEEE INFOCOM, Anchorage, Alaska, USA, May 2007.
5. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. A. Chou, "Utility Maximization in Peer-to-Peer Systems," in Proc. ACM SIGMETRICS, Annapolis, Maryland, USA, June 2008.
6. S. Deb, M. Médard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2486-2507, June 2006.
7. R. W. Yeung, "Avalanche: A Network Coding Analysis," Communications in Information and Systems, vol. 7, no. 4, pp. 353-358, 2007.
8. S. Sanghavi, B. Hajek, and L. Massoulie, "Gossiping with Multiple Messages," in Proc. IEEE INFOCOM, Anchorage, Alaska, 2007.
9. J. Mundinger, R. Weber, and G. Weiss, "Optimal Scheduling of Peerto-Peer File Dissemination," Journal of Scheduling, 2007.
10. A. Bar-Noy and S. Kipnis, "Broadcasting Multiple Messages in Simultaneous Send/Receive Systems," Discrete Applied Mathematics, vol. 55, pp. 95-105, 1994.
11. C. Feng, B. Li, and B. Li, "Understanding the Performance Gap between Pull-based Mesh Streaming Protocols and Fundamental Limits," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, April 19-25 2009.
12. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. IEEE Int'l Symp. Information Theory (ISIT), 2003.
13. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
14. R. Gallager, Discrete Stochastic Processes. Kluwer Academic Publishers, 1996.
15. M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.