Delay bounds of chunk-based peer-to-peer video streaming

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1195-1206

  Liu, Yong ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Delay bound; peer to peer (P2P); video streaming

Indexed keywords

ANALYSIS AND SIMULATION; BANDWIDTH HETEROGENEITY; BANDWIDTH SHARING; CONSTRAINT SET; DELAY BOUND; DELAY CONSTRAINTS; DELAY PERFORMANCE; DELAY-SENSITIVE APPLICATIONS; LIVE STREAMING; MINIMUM DELAY; P2P NETWORKING; P2P SYSTEM; PEER TO PEER; PEER-TO-PEER SYSTEM; PEER-TO-PEER VIDEO STREAMING; PERFORMANCE CONSTRAINTS; SENSITIVE APPLICATION; STREAMING ALGORITHM; TREE-BASED;

ACOUSTIC STREAMING; ALGORITHMS; BANDWIDTH; DISTRIBUTED COMPUTER SYSTEMS; TREES (MATHEMATICS); VIDEO STREAMING; VIDEOTEX;

PEER TO PEER NETWORKS;

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

References (28)

1. A. Bharambe, J. R. Douceur, J. R. Lorch, T. Moscibroda, J. Pang, S. Se-shan, and X. Zhuang, "Donnybrook: Enabling large-scale, high-speed, peer-to-peer games," in Proc. ACM SIGCOMM, 2008, pp. 389-400.
2. G. Bianchi, N. B. Melazzi, L. Bracciale, F. L. Piccolo, and S. Sal-sano, "Fundamental delay bounds in peer-to-peer chunk-based realtime streaming systems," Tech. Rep., Feb. 2009 [Online]. Available: http://arxiv.org/PS cache/arxiv/pdf/0902/0902. 1394v1.pdf
3. J. Cao and K. Ramanan, "A Poisson limit for buffer overflow probabilities," in Proc. IEEE INFOCOM, 2002, vol.2, pp. 994-1003.
4. 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)
5. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system," in Proc. IMC, 2007, pp. 1-14.
6. Y. Chu, S. Rao, S. Seshan, and H. Zhang, "Enabling conferencing applications on the internet using an overlay multicast architecture," in Proc. ACM SIGCOMM, 2001, pp. 55-67.
7. Y.-H. G. Chu, S. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS, 2000, pp. 1-12.
8. 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.
9. 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, Special Issue on Advances in P2P Streaming.
10. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., "Overcast: Reliable multicasting with an overlay network," in Proc. OSDI, 2000, pp. 197-212.
11. 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.
12. R. Kumar, Y. Liu, and K. Ross, "Stochastic fluid theory for P2P streaming systems," in Proc. IEEE INFOCOM, 2007, pp. 919-927. (Pubitemid 47334312)
13. C. Liang, Y. Guo, and Y. Liu, "Hierarchically clustered P2P streaming system," in Proc. IEEE GLOBECOM, 2007, pp. 236-241.
14. 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.
15. Y. Liu, "On the minimum delay peer-to-peer video streaming: How real-time can it be?," in Proc. ACM Multimedia, 2007 [Online]. Available: http://eeweb.poly.edu/faculty/yongliu/docs/mm07.pdf
16. Y. Liu, "Delay bounds of peer-to-peer video streaming," Polytechnic Inst. NYU, Tech. Rep., Jun. 2009 [Online]. Available: http://eeweb. poly. edu/faculty/yongliu/docs/mm2009.pdf
17. N. Magharei and R. Rejaie, "Prime: Peer-to-peer receiver-driven mesh-based streaming," in Proc. IEEE INFOCOM, 2007, pp. 1415-1423.
18. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from overlay multicast," in Proc. 4th Int. Workshop Peer-to-Peer Syst., 2005, pp. 127-140.
19. "PPLive homepage," PPLIVE [Online]. Available: http://www. pplive.com
20. "PPStream homepage," PPSTREAM [Online]. Available: http://www. ppstream.com
21. D. Ren, Y. Li, and S. Chan, "On reducing mesh delay for peer-to-peer live streaming," in Proc. IEEE INFOCOM, 2008, pp. 1058-1066.
22. T. Small, B. Liang, and B. Li, "Scaling laws and tradeoffs in peer-to-peer live multimedia streaming," in Proc. 14th Annu. ACM Int. Conf. Multimedia, 2006, pp. 539-548.
23. "SopCast homepage," SOPCAST [Online]. Available: http://www.sop-cast.org
24. "UNKOWN BitTorrent Web site," [Online]. Available: http://www.bit-torrent.com/
25. V. Venkataraman, K. Yoshida, and J. P. Francis, "Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast," in Proc. 14th IEEE ICNP, 2006, pp. 2-11.
26. M. Zhang, J.-G. Luo,L. Zhao, and S.-Q. Yang, "Apeer-to-peer network for live media streaming using a push-pull approach," in Proc. ACM Multimedia, 2005, pp. 287-290.
27. M. Zhang, L.Zhao, J. Tang, andL. Y. S. Yang, "A peer-to-peer network for live media streaming\-Using a push-pull approach," in Proc. ACM Multimedia, 2005, pp. 287-290.
28. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for live media streaming," in Proc. IEEE INFOCOM, 2005, vol.3, pp. 2102-2111.