Optimal distributed P2P streaming under node degree bounds

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2010, Pages 253-262

  Zhang, Shaoquan ^a   Shao, Ziyu ^a   Chen, Minghua ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING ALGORITHM; COMPLETE GRAPHS; DISTRIBUTED ALGORITHM; DISTRIBUTED SOLUTIONS; HIGH QUALITY; INTERNET HOSTS; NETWORK DYNAMICS; NODE DEGREE; NOISY MEASUREMENTS; ONE-HOP NEIGHBORS; OPTIMALITY; P2P STREAMING; P2P SYSTEM; PEER-TO-PEER SYSTEM; TIME SCALE SEPARATION; UPLINK BANDWIDTH;

ALGORITHMS; BANDWIDTH; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; INTERNET PROTOCOLS; NETWORK CODING; NETWORK PROTOCOLS; OPTIMIZATION; TOPOLOGY; VIDEOTEX;

PEER TO PEER NETWORKS;

EID: 79957641701     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2010.5762774     Document Type: Conference Paper

References (32)

1. J. Li, P. A. Chou, and C. Zhang, "Mutualcast: An efficient mechanism for content distribution in a p2p network," in Proceedings of Acm Sigcomm Asia Workshop, Beijing, China, Apr. 2005.
2. L. Massoulie, A. Twigg, G. Gkantsidis, and P. Rodriguez, "Randomized Decentralized Broadcasting Algorithms," in Proc. IEEE INFOCOM, Anchorage, AL, May 2007.
3. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for p2p streaming systems," in Proc. IEEE INFOCOM, Anchorage, AL, USA, 2007.
4. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal resource allocation in overlay multicast," IEEE Transaction on Parallel and Distributed Systems, August 2006.
5. S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Streaming capacity for peer-to-peer networks with topology constraints," submitted to IEEE Trans. on Information Theory (in revision), 2009.
6. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: high-bandwidth multicast in cooperative environments," in Proc. ACM SOSP, New York, NY, October 2003.
7. V. Padmanabhan and K. Sripanidkulchai, "The case for cooperative networking," in Proceedings of IPTPS, Cambridge, MA, March 2002.
8. D. A. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for media streaming," in Proceedings of IEEE Infocom, 2003.
9. N. Magharei and R. Rejaie, "PRIME: Peer-to-peer receiver-driven meshbased streaming," IEEE/ACMTransactions on Networking, vol. 17, no. 4, pp. 1052-1065, 2009.
10. S. Liu, M. Chen, S. Sengupta, M. Chiang, J. Li, and P. A. Chou, "Peerto- peer streaming capacity under node degree bound," in Proc. of IEEE ICDCS, Genoa, Italy, June 2010.
11. C. Feng, B. Li, and B. Li, "Understanding the performance gap between pull-based mesh streaming protocols and fundamental limits," in Proc. of IEEE INFOCOM, 2009.
12. L. Abeni, C. Kiraly, and R. L. Cigno, "On the optimal scheduling of streaming applications in unstructured meshes," in IFIP Networking, 2009.
13. M. Wang and B. Li, "R̂ 2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE Journal on Selected Areas in Communications, vol. 25, no. 9, p. 1655, 2007.
14. X. Zhang, J. Liu, B. Li, and T. Yum, "CoolStreaming/DONet: A datadriven overlay network for efficient live media streaming," in proc. of IEEE Infocom, vol. 3, 2005, pp. 13-17.
15. M. Chen, M. Chiang, P. A. Chou, J. Li, S. Liu, and S. Sengupta, "Peer-topeer streaming capacity: Survey and recent results," in Proc. of Allerton Conference, Urbana, Illinois, USA, September 2009.
16. D. M. Chiu, R. W. Yeung, J. Huang, and B. Fan, "Can network coding help in p2p networks?" in Proc. of IEEE NetCod, Boston, MA, USA, April 2006.
17. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. Chou, "Utility maximization in peer-to-peer systems," in Proc. ACM SIGMETRICS, Annapolis, MD, June 2008.
18. Pplive - internet peer-to-peer video streaming. [Online]. Available: http://www.pplive.com
19. Uusee. [Online]. Available: http://www.uusee.com
20. M. Chen, S. C. Liew, Z. Shao, and C. Kai, "Markov approximation for combinatorial network optimization," in Proc. of IEEE INFOCOM, San Diego, CA, USA, 2010.
21. S. Zhang, Z. Shao, and M. Chen, "Optimal distributed p2p streaming under node degree bounds," The Chinese University of Hong Kong, Hong Kong, Tech. Rep., 2010. [Online]. Available: http://www.ie.cuhk.edu.hk/̃mhchen/ papers/dist-p2p-streaming.pdf
22. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, no. 4, pp. 1204-1216, Jul. 2000.
23. Z. Liu, C. Wu, B. Li, and S. Zhao, "Uusee: Large-scale operational on-demand streaming with random network coding," in Proc. IEEE INFOCOM, San Diego, CA, US, Mar. 2010.
24. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Transactions on Multimedia, vol. 9, no. 8, pp. 1672-1687, 2007. (Pubitemid 350157906)
25. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," IEEE Transactions on Information Theory, vol. 55, no. 2, pp. 797-815, 2009.
26. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. of Allerton Conference, 2003.
27. S. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.
28. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," Information Theory, IEEE Transactions on, vol. 55, no. 2, pp. 797 -815, feb. 2009.
29. R. Srikant, The Mathematics of Internet Congestion Control. Birkhäuser, 2004.
30. L. Georgiadis, M. Neely, and L. Tassiulas, Resource allocation and cross layer control in wireless networks. Now Pub, 2006.
31. P. Diaconis and D. Stroock, "Geometric bounds for eigenvalues of Markov chains," The Annals of Applied Probability, pp. 36-61, 1991.
32. C. Huang, J. Li, and K. W. Ross, "Can internet video-on-demand be profitable?" in ACM SIGCOMM, Kyoto, Japan, August 2007.