Optimal distributed P2P streaming under node degree bounds

IEEE/ACM Transactions on Networking

Volumn 22, Issue 3, 2014, Pages 717-730

  Zhang, Shaoquan ^a   Shao, Ziyu ^a   Chen, Minghua ^a   Jiang, Libin ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b QUALCOMM INC   (United States)

Author keywords

Back pressure; Markov approximation; network coding; optimal and distributed algorithms; peer to peer (P2P) broadcasting

Indexed keywords

APPROXIMATION ALGORITHMS; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; NETWORK CODING; SOLUTION MINING; VIDEO STREAMING;

BACK PRESSURES; BROADCASTING ALGORITHM; DISTRIBUTED SOLUTIONS; HIGH-QUALITY VIDEOS; MARKOV APPROXIMATION; PEER TO PEER; PEER-TO-PEER SYSTEM; TIME SCALE SEPARATION;

PEER TO PEER NETWORKS;

EID: 84903274426     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2270915     Document Type: Article

References (42)

1. J. Li, P. A. Chou, and C. Zhang, "Mutualcast: An efficient mechanism for content distribution in a p2p network," in Proc. ACM SIGCOMM Asia Workshop, 2005.
2. L. Massoulie, A. Twigg, G. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. IEEE INFOCOM, 2007, pp. 1073-1081.
3. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. IEEE INFOCOM, 2007, pp. 919-927.
4. Y. Cui, Y. Xue, and K. Nahrstedt, "Optimal resource allocation in overlay multicast," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 8, pp. 808-823, 2006.
5. S. Sengupta, S. Liu, M. Chen, M. Chiang, J. Li, and P. A. Chou, "Peer-to-peer streaming capacity," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5072-5087, Aug. 2011.
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, 2003, pp. 298-313.
7. V. Padmanabhan and K. Sripanidkulchai, "The case for cooperative networking," in Proc. IPTPS, 2002, pp. 178-190.
8. D. A. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for media streaming," in Proc. IEEE INFOCOM, 2003, pp. 1283-1292.
9. N. Magharei and R. Rejaie, "PRIME: Peer-to-peer receiver-driven mesh-based streaming," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1052-1065, Aug. 2009.
10. S. Liu, M. Chen, S. Sengupta, M. Chiang, J. Li, and P. A. Chou, "P2P streaming capacity under node degree bound," in Proc. IEEE ICDCS, 2010, pp. 587-598.
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, 2009, pp. 891-899.
12. L. Abeni, C. Kiraly, and R. L. Cigno, "On the optimal scheduling of streaming applications in unstructured meshes," in Proc. IFIP Netw., 2009, pp. 117-130.
13. M. Wang and B. Li, "R2: Random push with random network coding in live peer-to-peer streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
14. X. Zhang, J. Liu, B. Li, and T. Yum, "CoolStreaming/DONet: A datadriven overlay network for peer-to-peer livemedia streaming," in Proc. IEEE INFOCOM, 2005, pp. 2102-2111.
15. M. Chen, M. Chiang, P. A. Chou, J. Li, S. Liu, and S. Sengupta, "P2P streaming capacity: Survey and recent results," in Proc. Allerton Conf., 2009, pp. 378-387.
16. D. M. Chiu, R.W. Yeung, J. Huang, and B. Fan, "Can network coding help in P2P networks?," in Proc. IEEE NetCod, 2006, pp. 1-5.
17. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. Chou, "Utility maximization in peer-to-peer systems," in Proc. ACM SIGMETRICS, 2008, pp. 169-180.
18. "PPLive," [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. IEEE INFOCOM, 2010, pp. 1-9.
21. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
22. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
23. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM, 1996, pp. 296-302.
24. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr. 2005.
25. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
26. J. Liu, S. Rao, B. Li, and H. Zhang, "Opportunities and challenges of peer-to-peer internet video broadcast," Proc. IEEE, vol. 96, no. 1, pp. 11-24, Jan. 2008.
27. Z. Liu, C. Wu, B. Li, and S. Zhao, "UUSee: Large-scale operational on-demand streaming with random network coding," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
28. X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007.
29. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf., 2003.
30. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 797-815, Feb. 2005.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. press, 2004.
32. T. Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2004.
33. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial time algorithms for network information flow," in Proc. ACM Symp. Parallel Algor. Archit., 2003, pp. 286-294.
34. T. Cui, L. Chen, and T. Ho, "On distributed scheduling in wireless networks exploiting broadcast and network coding," IEEE Trans. Commun., vol. 58, no. 4, pp. 1223-1234, Apr. 2010.
35. L. Chen, T. Ho, M. Chiang, S. Low, and J. Doyle, "Congestion control formulticast flows with network coding," IEEE Trans. Inf. Theory, vol. 58, no. 9, pp. 5908-5921, Sep. 2012.
36. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA, USA: Birkhäuser, 2004.
37. L. Georgiadis, M. Neely, and L. Tassiulas, Resource Allocation and Cross Layer Control in Wireless Networks. Delft, The Netherlands: Now, 2006.
38. P. Diaconis and D. Stroock, "Geometric bounds for eigenvalues of Markov chains," Ann. Appl. Probab., vol. 1, no. 1, pp. 36-61, 1991.
39. C. Huang, J. Li, and K. W. Ross, "Can internet video-on-demand be profitable?," in Proc. ACM SIGCOMM, 2007, pp. 133-144.
40. F. Wang, J. Liu, and Y. Xiong, "Stable peers: Existence, importance, and application in peer-to-peer live video streaming," in Proc. IEEE INFOCOM, 2008, pp. 1364-1372.
41. S. Zhang, Z. Shao, and M. Chen, "Optimal distributed P2P streaming under node degree bounds," Dept. Inf. Eng., Chinese Univ. Hong Kong, Hong Kong, Tech. Rep. [Online]. Available: http://arxiv.org/abs/1008.5248
42. F. Kelly, Reversibility and Stochastic Networks. Chichester, U.K.: Wiley, 1979.