Capacity management of seed servers in peer-to-peer streaming systems with scalable video streams

IEEE Transactions on Multimedia

Volumn 15, Issue 1, 2013, Pages 181-194

  Mokhtarian, Kianoosh ^a,b   Hefeeda, Mohamed ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Analytical models; peer to peer streaming; resource allocation; scalable video streaming

Indexed keywords

ALLOCATION ALGORITHM; CAPACITY MANAGEMENT; FLASH CROWD; MULTIPLE LAYERS; NP COMPLETE; P2P STREAMING; PEER TO PEER; PEER-TO-PEER STREAMING; SCALABLE VIDEO; SCALABLE VIDEO STREAMING; UPPER BOUND; VIDEO QUALITY;

ANALYTICAL MODELS; APPROXIMATION ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MODELS; RESOURCE ALLOCATION; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 84871396437     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2012.2225042     Document Type: Article

References (28)

1. PPLive. [Online]. Available: http://www. pplive. com/en/index. html.
2. SopCast. [Online]. Available: http://www. sopcast. org/.
3. S. Annapureddy, S. Guha, C. Gkantsidis, D. Gunawardena, and P. Rodriguez, "Exploring VoD in P2P swarming systems, " in Proc. IEEE INFOCOM'07, Anchorage, AK, May 2007, pp. 2571-2575. (Pubitemid 47334523)
4. Y. Cui and K. Nahrstedt, "Layered peer-to-peer streaming, " in Proc. ACM Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'03), Monterey, CA, Jun. 2003, pp. 162-171.
5. M. Hefeeda and C. Hsu, "Rate-distortion optimized streaming of finegrained scalable video sequences, " ACM Trans. Multimedia Comput., Commun., Appl. (TOMCCAP), vol. 4, no. 1, pp. 2:1-2:28, Jan. 2008.
6. X. Hei, C. Liang, J. Liang, Y. Liu, andK. Ross, "Ameasurement study of a large-scale P2P IPTV system, " IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007. (Pubitemid 350157906)
7. O. Hillestad, A. Perkis, V. Genc, S. Murphy, and J. Murphy, "Adaptive H. 264/MPEG-4 SVC video over IEEE 802. 16 broadband wireless networks, " in Proc. Packet Video Workshop (PV'07), Lausanne, Switzerland, Nov. 2007, pp. 26-35.
8. H. Hu, Y. Guo, and Y. Liu, "Mesh-based peer-to-peer layered video streaming with taxation, " in Proc. ACMWorkshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'10), Amsterdam, The Netherlands, Jun. 2010, pp. 27-32.
9. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. New York: Springer, 2004.
10. R. Kumar, L. Yong, and K. Ross, "Stochastic fluid theory for P2P streaming systems, " in Proc. IEEE INFOCOM'07, Anchorage, AK, May 2007, pp. 919-927. (Pubitemid 47334312)
11. X. Lan, N. Zheng, J. Xue, X. Wu, and B. Gao, "A peer-to-peer architecture for efficient live scalable media streaming on Internet, " in Proc. ACM Multimedia Conf., Augsburg, Germany, Sep. 2007, pp. 783-786.
12. B. Li and J. Liu, "Multirate video multicast over the Internet: An overview, " IEEE Network, vol. 17, no. 1, pp. 24-29, Feb. 2003.
13. S. Liu, R. Zhang-Shen, W. Jiang, J. Rexford, and M. Chiang, "Performance bounds for peer-assisted live streaming, " in Proc. ACM Conf. Measurement and Modeling of Computer Systems (SIGMETRICS'08), Annapolis, MD, Jun. 2008, pp. 313-324.
14. K. Mokhtarian, "Efficient and secure delivery of scalable video streams, " Master's thesis, Simon Fraser Univ., Surrey, BC, Canada, 2009.
15. K. Mokhtarian and M. Hefeeda, "Efficient allocation of seed servers in peer-to-peer streaming systems with scalable videos, " in Proc. IEEE Int. Workshop on Quality of Service (IWQoS'09), Charleston, SC, Jul. 2009, pp. 1-9.
16. K. Mokhtarian and M. Hefeeda, "Analysis of peer-assisted video-ondemand systems with scalable video streams, " in Proc. ACM Multimedia Systems Conf. (MMSys'10), Scottsdale, AZ, Feb. 2010, pp. 133-144.
17. N. Parvez, C. Williamson, A. Mahanti, and N. Carlsson, "Analysis of Bittorrent-like protocols for on-demand stored media streaming, " in Proc. ACM Conf. Measurement and Modeling of Computer Systems (SIGMETRICS'08), Annapolis, MD, Jun. 2008, pp. 301-312.
18. R. Rejaie and A. Ortega, "PALS: Peer-to-peer adaptive layered streaming, " in Proc. ACM Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'03), Monterey, CA, Jun. 2003, pp. 153-161.
19. T. Schierl, T. Stockhammer, and T. Wiegand, "Mobile video transmission using scalable video coding, " IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1204-1217, Sep. 2007. (Pubitemid 47483059)
20. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H. 264/AVC standard, " IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007. (Pubitemid 47483052)
21. T. Small, B. Liang, and B. Li, "Scaling laws and tradeoffs in peer-to-peer live multimedia streaming, " in Proc. ACM Multimedia Conf., Santa Barbara, CA, Oct. 2006, pp. 539-548. (Pubitemid 47113580)
22. Y. Tu, J. Sun, M. Hefeeda, Y. Xia, and S. Prabhakar, "An analytical study of peer-to-peer media streaming systems, " ACM Trans. Multimedia Comput., Commun., Appl., vol. 1, no. 4, pp. 354-376, Nov. 2005.
23. X. Xiao, Y. Shi, and Y. Gao, "On optimal scheduling for layered video streaming in heterogeneous peer-to-peer networks, " in Proc. ACM Multimedia Conf., Vancouver, BC, Canada, Oct. 2008, pp. 785-788.
24. D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, "On peer-to-peer media streaming, " in Proc. Int. Conf. Distributed Computing Systems (ICDCS'02), Vienna, Austria, Jul. 2002, pp. 363-371. (Pubitemid 34980683)
25. D. Xu, S. Kulkarni, C. Rosenberg, andH. Chai, "Analysis of a CDNP2P hybrid architecture for cost-effective streaming media distribution, " Multimedia Syst., vol. 11, no. 4, pp. 383-399, Mar. 2006.
26. H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang, and B. Li, "Design and deployment of a hybrid CDN-P2P system for live video streaming: Experiences with LiveSky, " in Proc. ACM Multimedia Conf., Beijing, China, Oct. 2009, pp. 25-34.
27. 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'05, Miami, FL, Mar. 2005, vol. 3, pp. 2102-2111. (Pubitemid 41390720)
28. Y. Zhou, D. Chiu, and J. Lui, "A simple model for analyzing P2P streaming, " in Proc. IEEE Int. Conf. Network Protocols (ICNP'07), Beijing, China, Oct. 2007, pp. 226-235.