Modeling and analysis of multichannel P2P live video systems

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1248-1260

  Wu, Di ^a   Liu, Yong ^b   Ross, Keith W ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

P2P streaming; queueing network model

Indexed keywords

ANALYTICAL RESULTS; ASYMPTOTIC THEORIES; BANDWIDTH HETEROGENEITY; CHANNEL DESIGN; CHANNEL SWITCHING; CLOSED FORM; EFFICIENT ALGORITHM; HETEROGENEOUS CHANNELS; LARGE-SCALE DEPLOYMENT; LIVE VIDEO; MODELING AND ANALYSIS; MULTI-CHANNEL; P2P STREAMING; PERFORMANCE MEASURE; QUEUEING NETWORK MODEL; VIDEO SYSTEMS;

ALGORITHMS; ASYMPTOTIC ANALYSIS; DESIGN; QUEUEING NETWORKS; QUEUEING THEORY;

PEER TO PEER NETWORKS;

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

References (34)

1. D. Wu, Y. Liu, and K. Ross, "Queuing network models for multichannel P2P live streaming systems," in Proc. IEEE INFOCOM, 2009, pp. 73-81.
2. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming," in Proc. IEEE INFOCOM, Mar. 2005, vol.3, pp. 2102-2111. (Pubitemid 41390720)
3. PPLive Homepage, [Online]. Available: http://www.pplive.com
4. PPStream Homepage, [Online]. Available: http://www.pps.tv
5. UUSee Homepage, [Online]. Available: http://www.uusee.com/
6. Sopcast Homepage, [Online]. Available: http://www.sopcast.com/
7. X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol.9, no.8, pp. 1672-1687, Dec. 2007.
8. X. Hei, Y. Liu, and K. Ross, "Inferring network-wide quality in P2P live streaming systems," IEEE J. Sel. Areas Commun., vol.25, no.9, pp. 1640-1654, Dec. 2007.
9. M. Cha, P. Rodriguez, S. Moon, and J. Crowcroft, "On next-generation telco-managed P2P TV architectures," in Proc. IPTPS, 2008 [Online]. Available: http://www.cs.toronto.edu/iptps2008/final/45.pdf
10. D. Wu, C. Liang, Y. Liu, and K. Ross, "View-upload decoupling: A redesign of multi-channel P2P video systems," Polytechnic Inst. New York Univ., Tech. Rep., 2008 [Online]. Available: http://eeweb.poly. edu/faculty/yongliu/docs/VUD1.pdf
11. P. Francis, "Yoid: Extending the Internet multicast architecture," Cornell Univ., Tech. Rep., 2000 [Online]. Available: http://www.cs.cor-nell.edu/people/francis/yoidArch.pdf
12. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in Proc. ACM SIGCOMM, Oct. 2002, pp. 205-217.
13. Y. Chu, S. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS, 2000, pp. 1-12.
14. Y. Guo, K. Suh, J. Kurose, and D. Towsley, "P2cast: Peer-to-peer patching scheme for VOD service," in Proc. 12th World Wide Web Conf., May 2003, pp. 301-309.
15. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth multicast in cooperative environments," in Proc. ACM SOSP, 2003, pp. 298-313. (Pubitemid 40929704)
16. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. ACM SOSP, 2003, pp. 282-297.
17. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. IPTPS, 2005, pp. 127-140.
18. M. Zhang, L. Zhao, Y. Tang, J.-G. Luo, and S. Yang, "Large-scale live media streaming over peer-to-peer networks through global Internet," in Proc. ACM Workshop Adv. Peer-to-Peer Multimedia Streaming, 2005, pp. 21-28.
19. C. Wu, B. Li, and S. Zhao, "Multi-channel live P2P streaming: Refocusing on servers," in Proc. IEEE INFOCOM, Apr. 2008, pp. 1355-1363.
20. X. Liao, H. Jin, Y. Liu, L. M. Ni, and D. Deng, "Anysee: Peer-to-peer live streaming," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-10.
21. G. Tan and S. Jarvis, "Inter-overlay cooperation in high-bandwidth overlay multicast," in Proc. ICPP, Aug. 2006, pp. 417-424.
22. Y. Zhou, D. Chiu, and J. C. Lui, "A simple model for analysis and design of P2P streaming algorithms," in Proc. IEEE ICNP, 2007, pp. 226-235.
23. T. Small, B. Liang, and B. Li, "Scaling laws and tradeoffs in peer-to-peer live multimedia streaming," in Proc. ACM Multimedia, 2006, pp. 539-548.
24. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. IEEE INFOCOM, 2007, pp. 919-927. (Pubitemid 47334312)
25. L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. IEEE INFOCOM, 2007, pp. 1073-1081.
26. T. Bonald, L. Massoulie, F. Mathieu, D. Perino, and A. Twigg, "Epidemic live streaming: Optimal performance trade-offs," in Proc. ACM SIGMETRICS, 2008, pp. 325-336.
27. Y. Liu, "On the minimum delay peer-to-peer video streaming: How realtime can it be?," in Proc. ACM Multimedia, 2007, pp. 127-136.
28. S. Liu, R. Zhang-Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance bounds for peer-assisted live streaming," in Proc. ACM SIG-METRICS, 2008, pp. 313-324.
29. F. P. Kelly, Reversibility and Stochastic Networks. Chichester, U.K.: Wiley, 1979.
30. C. Liang, Y. Guo, and Y. Liu, "Is random scheduling sufficient in P2P video streaming?," in Proc. ICDCS, Jun. 2008, pp. 53-60.
31. K. Ross, D. Tsang, and J. Wang, "Monte Carlo summation and integration applied to multichain queueing networks," J. Assoc. Comput. Machinery, vol.41, pp. 1110-1135, 1994.
32. K. Ross, Multiservice Loss Networks for Broadband Telecommunications Networks. New York: Springer-Verlag, 1995.
33. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
34. F. P. Kelly, "Loss networks," Ann. Appl. Probab., vol.1, pp. 319-378, 1991.