Baochun Li
Skip Abstract Section
Abstract
For over two decades, video streaming over the Internet has received a substantial amount of attention from both academia and industry. Starting from the design of transport protocols for streaming video, research interests have later shifted to the peer-to-peer paradigm of designing streaming protocols at the application layer. More recent research has focused on building more practical and scalable systems, using Dynamic Adaptive Streaming over HTTP. In this article, we provide a retrospective view of the research results over the past two decades, with a focus on peer-to-peer streaming protocols and the effects of cloud computing and social media.
- Accenture. 2006. International IPTV Consumer Readiness Study. http://www.accenture.com/SiteCollectionDocuments/PDF/1PTV-ConsumerStudy.pdf.Google Scholar
- Adhikari, V. K., Guo, Y., Hao, F., Varvello, M., Hilt, V., Steiner, M., and Zhang, Z.-L. 2012. Unreeling Netflix: Understanding and improving multi-CDN movie delivery. In Proceedings of the IEEE INFOCOM.Google Scholar
- Ahlswede, R., Cai, N., Li, S. R., and Yeung, R. W. 2000. Network information flow. IEEE Trans. Inform. Theory 46, 4, 1204--1216. Google ScholarDigital Library
- Akhshabi, S., Begen, A. C., and Dovrolis, C. 2011. An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP. In Proceedings of the ACM MMSys. Google ScholarDigital Library
- Albanese, A., Blomer, J., Edmonds, J., Luby, M., and Sudan, M. 1996. Priority encoding transmission. IEEE Trans. Inform. Theory 42, 6, 1737--1744. Google ScholarCross Ref
- Amir, E., McCanne, S., and Zhang, H. 1995. An application level video gateway. In Proceedings of the ACM Multimedia. Google ScholarDigital Library
- Arefin, A., Huang, Z., Nahrstedt, K., and Agarwal, P. 2012. 4D TeleCast: Towards large scale multi-site and multi-view dissemination of 3DTI contents. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS). Google ScholarDigital Library
- Aurrecoechea, C., Campbell, A. T., and Hauw, L. 1998. A survey of QoS architectures. Multimedia Syst. 6, 3, 138--151. Google ScholarDigital Library
- Baldino, B., Duckworth, M., Romanow, A., and Pepperell, A. 2011. Framework for telepresence multi-streams. http://tools.ietf.org/html/draft-ietf-clue-framework-10.Google Scholar
- Bergkvist, A., Burnett, D. C., Jennings, C., and Narayanan, A. 2012. Webrtc 1.0: Real-time communication between browsers. Working draft, W3C.Google Scholar
- Bolot, J.-C. and Turletti, T. 1996. Adaptive error control for packet video in the internet. In Proceedings of the IEEE International Conference on Image Processing (ICIP).Google Scholar
- Broxton, T., Interian, Y., Vaver, J., and Wattenhofer, M. 2010. Catching a Viral Video. In Proceedings of the IEEE International Conference on Data Mining (ICDM). Google ScholarDigital Library
- Budak, C., Agrawal, D., and Abbadi, A. E. 2011. Limiting the spread of misinformation in social networks. In Proceedings of the ACM WWW. Google ScholarDigital Library
- Cahill, A. J. and Sreenan, C. J. 2004. An efficient CDN placement algorithm for the delivery of high-quality TV content. In Proceedings of the ACM Multimedia. Google ScholarDigital Library
- Carmel, S., Daboosh, T., Reifman, E., Shani, N., Eliraz, Z., Ginsberg, D., and Ayal, E. 2002. Network media streaming. U.S. Patent 6,389,473, filed March 24, 1998; issued March 14, 2002.Google Scholar
- Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., and Singh, A. 2003. SplitStream: High-bandwidth multicast in cooperative environments. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). Google ScholarDigital Library
- Cheng, X. and Liu, J. 2009. NetTube: Exploring social networks for peer-to-peer short video sharing. In Proceedings of the IEEE INFOCOM.Google Scholar
- Cheng, X. and Liu, J. 2011. Load-balanced migration of social media to content clouds. In Proceedings of the ACM NOSSDAV. Google ScholarDigital Library
- Cheng, X., Liu, J., and Dale, C. 2012. Understanding the characteristics of internet short video sharing: A YouTube-based measurement study. IEEE Trans. Multimedia 15, 5.Google Scholar
- Chu, Y.-H., Rao, S. G., and Zhang, H. 2000. A case for end system multicast. In Proceedings of the ACM SIGMETRICS. Google ScholarDigital Library
- Cleary, K. 1995. Video on demand—competing technologies and services. In Proceedings of the Broadcasting Convention.Google ScholarCross Ref
- Cockcroft, A. 2011. Netflix in the Cloud. http://www.Slideshere.net/adianco/netflix-in-the-cloud-2011.Google Scholar
- Cranley, N., Perry, P., and Murphy, L. 2006. User perception of adapting video quality. Int. J. Human-Comput. Stud. 64, 8, 637--647. Google ScholarDigital Library
- Cui, Y., Li, B., and Nahrstedt, K. 2004. oStream: Asynchronous streaming multicast in application-layer overlay networks. IEEE J. Select. Areas Commun. 22, 1, 91--106. Google ScholarDigital Library
- De Cicco, L., Mascolo, S., and Palmisano, V. 2011. Feedback control for adaptive live video streaming. In Proceedings of the ACM MMSys. Google ScholarDigital Library
- Deering, S. and Cheriton, D. 1990. Multicast routing in datagram internetworks and extended LANs. ACM Trans. Comput. Syst. 8, 2, 85--110. Google ScholarDigital Library
- Diot, C., Levine, B., Lyles, B., Kassem, H., and Balensiefen, D. 2000. Deployment issues for the IP multicast service and architecture. IEEE Netw. 14, 1, 78--88. Google ScholarDigital Library
- Dobrian, F., Awan, A., Joseph, D., Ganjam, A., Zhan, J., Sekar, V., Stoica, I., and Zhang, H. 2011. Understanding the impact of video quality on user engagement. In Proceedings of the ACM SIGCOMM. Google ScholarDigital Library
- Feng, C., Li, B., and Li, B. 2009. Understanding the performance gap between pull-based mesh streaming protocols and fundamental limits. In Proceedings of the IEEE INFOCOM.Google Scholar
- Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., and Berners-Lee, T. 1999. Internet engineering task force. RFC 2616.Google Scholar
- Floyd, S., Handley, M., Padhye, J., and Widmer, J. 2000. Equation-based congestion control for unicast applications. In Proceedings of the SIGCOMM. Google ScholarDigital Library
- Forgie, J. 1979. ST-A Proposed Internet Stream Protocol. http://www.rfc-editor.org/ien/ien119.txt.Google Scholar
- Ghodsi, A., Shenker, S., Koponen, T., Singla, A., Raghavan, B., and Wilcox, J. 2011. Information-centric networking: Seeing the forest for the trees. In Proceedings of the ACM Workshop on Hot Topics in Networks. Google ScholarDigital Library
- Gouache, S., Bichot, G., Bsila, A., and Howson, C. 2011. Distributed & adaptive HTTP streaming. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME). Google ScholarDigital Library
- Havey, D., Chertov, R., and Almeroth, K. 2012. Receiver driven rate adaptation for wireless multimedia applications. In Proceedings of the ACM MMSys. Google ScholarDigital Library
- Ho, T., Koetter, R., Medard, M., Karger, D., and Effros, M. 2003. The benefits of coding over routing in a randomized setting. In Proceedings of the International Symposium on Information Theory (ISIT).Google Scholar
- Hosseini, M., Ahmed, D., Shirmohammadi, S., and Georganas, N. 2007. A survey of application-layer multicast protocols. IEEE Comm. Surv. Tutor. 9, 3, 58--74. Google ScholarDigital Library
- Hua, K. A., Cai, Y., and Sheu, S. 1998. Patching: A multicast technique for true video-on-demand services. In Proceedings of the ACM International Conference on Multimedia. Google ScholarDigital Library
- Hua, K. A. and Sheu, S. 1997. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. ACM SIGCOMM Comput. Commun. Rev. 27, 89--100. Google ScholarDigital Library
- Huang, Y., Fu, T. Z., Chiu, D.-M., Lui, J. C., and Huang, C. 2008. Challenges, design and analysis of a large-scale P2P-VoD system. In Proceedings of the ACM SIGCOMM. Google ScholarDigital Library
- Huang, Z., Mei, C., Li, L.-E., and Woo, T. 2011. CloudStream: Delivering high-quality streaming videos through a cloud-based SVC proxy. In Proceedings of the IEEE INFOCOM.Google Scholar
- Infonetics. 2011a. http://www.infonetics.com/pr/2011/lte-deployment-strategies-service-provider-survey-highlights.asp.Google Scholar
- Infonetics. 2011b. IPTV Services Getting Highly Personalized, Highly Integrated, Portable, On-Demand. http://www.infonetics.com/.Google Scholar
- Jacobs, S. and Eleftheriadis, A. 1998. Streaming video using dynamic rate shaping and TCP congestion control. J. Visual Commun. Image Rep. 9, 3, 211--222.Google ScholarDigital Library
- Jannotti, J., Gifford, D. K., Johnson, K. L., Kaashoek, M. F., and O'Toole, Jr., J. W. 2000. Overcast: Reliable multicasting with an overlay network. In Proceedings of the 4th Symposium on Operating System Design and Implementation (OSDI). Vol. 4. Google ScholarDigital Library
- Jiang, J., Sekar, V., and Zhang, H. 2012. Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with festive. In Proceedings of the ACM CoNEXT. Google ScholarDigital Library
- Kim, T. and Ammar, M. H. 2001. A comparison of layering and stream replication video multicast schemes. In Proceedings of the ACM NOSSDAV. Google ScholarDigital Library
- Kostić, D., Rodriguez, A., Albrecht, J., and Vahdat, A. 2003. Bullet: High width data dissemination using an overlay mesh. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). Google ScholarDigital Library
- Li, B. and Nahrstedt, K. 1999. A control-based middleware framework for quality of service adaptations. IEEE J. Select. Areas Commun. 17, 9, 1632--1650. Google ScholarDigital Library
- Liu, J. and Xu, J. 2004. Proxy caching for media streaming over the internet. IEEE Commun. Mag. 42, 8, 88--94. Google ScholarDigital Library
- Liu, Z., Wu, C., Li, B., and Zhao, S. 2010. UUSee: Large-scale operational on-demand streaming with random network coding. In Proceedings of the IEEE INFOCOM. Google ScholarDigital Library
- Magharei, N., Rejaie, R., and Guo, Y. 2007. Mesh or multiple-tree: A comparative study of live P2P streaming approaches. In Proceedings of the IEEE INFOCOM.Google Scholar
- McCanne, S., Jacobson, V., and Vetterli, M. 1996. Receiver-driven layered multicast. ACM SIGCOMM Comput. Commun. Rev. 26, 117--130. Google ScholarDigital Library
- Mok, R. K., Luo, X., Chan, E. W., and Chang, R. K. 2012. QDASH: A QoE-aware dash system. In Proceedings of the ACM MMSys. 11--22. Google ScholarDigital Library
- MPEG. 2010. Dynamic adaptive streaming over HTTP. http://mpeg.chiariglione.org/.Google Scholar
- Nahrstedt, K., Yang, Z., Wu, W., Arefin, A., and Rivas, R. 2011. Session management in 3D tele-immersive systems. In Hot Topics in Multimedia Series, vol. 51, Springer-Verlag, Berlin, Chapter: International Journal of Multimedia Tools and Applications (MTAP), 23--43.Google Scholar
- Niu, D., Xu, H., Li, B., and Zhao, S. 2012. Quality-assured cloud bandwidth auto-scaling for video-on-demand applications. In Proceedings of the IEEE INFOCOM.Google Scholar
- Ooi, W. T., Van Renesse, R., and Smith, B. 2000. The design and implementation of programmable media gateways. In Proceedings of the ACM NOSSDAV.Google Scholar
- Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., and Mohr, A. 2005. Chainsaw: Eliminating trees from overlay multicast. In Proceedings of the 4th International Workshop on Peer-to-Peer Systems (IPTPS). 127--140. Google ScholarDigital Library
- Pallis, G. and Vakali, A. 2006. Insight and perspectives for content delivery networks. Commun. ACM 49, 1, 101--106. Google ScholarDigital Library
- Park, J.-S., Gerla, M., Lun, D. S., Yi, Y., and Medard, M. 2006. Codecast: A network-coding-based ad hoc multicast protocol. IEEE Wirel. Commun. 13, 5, 76--81. Google ScholarDigital Library
- Peng, G. 2004. CDN: Content Distribution Network. arXiv preprint cs/0411069.Google Scholar
- Podolsky, M., Yano, K., and McCanne, S. 1999. A RTCP-based retransmission protocol for unicast RTP streaming multimedia. IETF, draft-podolsky-avt-rtprx-00.txt.Google Scholar
- Pujol, J. M., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. 2010. The little engine(s) that could: Scaling online social networks. In Proceedings of the ACM SIGCOMM. Google ScholarDigital Library
- Rodrigues, T., Benevenuto, F., Cha, M., Gummadi, K.-P., and Almeida, V. 2011. On word-of-mouth based discovery of the Web. In Proceedings of the ACM IMC. Google ScholarDigital Library
- Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., Schooler, E., et al. 2002. RFC 3261, SIP: Session Initiation Protocol. Google ScholarDigital Library
- Saxena, M., Sharan, U., and Fahmy, S. 2008. Analyzing video services in Web 2.0: A global perspective. In Proceedings of the ACM NOSSDAV. Google ScholarDigital Library
- Schulzrinne, H., Casner, S., Frederick, R., and Jacobson, V. 1996. RFC 1889, RTP: A Transport Protocol for Real-Time Applications.Google ScholarDigital Library
- Schulzrinne, H., Rao, A., and Lanphier, R. 1998. RFC 2326, Real Time Streaming Protocol (RTSP). Google ScholarDigital Library
- Sen, S., Rexford, J., and Towsley, D. 1999. Proxy prefix caching for multimedia streams. In Proceedings of the IEEE INFOCOM.Google Scholar
- Sheu, S., Hua, K. A., and Tavanapong, W. 1997. Chaining: A generalized batching technique for video-on-demand systems. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems. Google ScholarDigital Library
- Silverston, T. and Fourmaux, O. 2007. Measuring P2P IPTV systems. In Proceedings of the ACM NOSSDAV.Google Scholar
- SNL. 2011. Global multichannel markets special report: The state of global IPTV. http://www.sml.com/.Google Scholar
- Song, H., Mahimkar, A., Ge, Z., Wang, J., Yates, J., and Zhang, Y. 2011. Q-Score: Proactive service quality assessment in a large IPTV system. In Proceedings of the ACM IMC. Google ScholarDigital Library
- Sripanidkulchai, K., Ganjam, A., Maggs, B., and Zhang, H. 2004. The feasibility of supporting large-scale live streaming applications with dynamic application end-points. In Proceedings of the ACM SIGCOMM. Google ScholarDigital Library
- Statistics. 2013. Last accessed March 24, 2013 from http://www.youtube.com/yt/press/statistics.html.Google Scholar
- Stockhammer, T. 2011. Dynamic adaptive streaming over HTTP: Standards and design principles. In Proceedings of the ACM Conference on Multimedia Systems. Google ScholarDigital Library
- Stoica, I. 2010. It's not the cost, it's the quality! In Proceedings of the 9th International Workshop on Peer-to-Peer Systems (IPTPS).Google Scholar
- Thomas, V. 1998. White paper: Ip multicast in realsystem g2. RealNetworks, Inc, 1--14.Google Scholar
- Tran, D. A., Hua, K. A., and Do, T. 2003. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proceedings of the IEEE INFOCOM.Google Scholar
- Vakali, A. and Pallis, G. 2003. Content delivery networks: Status and trends. IEEE Internet Comput. 7, 6, 68--74. Google ScholarDigital Library
- Venkataraman, V., Yoshida, K., and Francis, P. 2006. Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. In Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS). 2--11. Google ScholarDigital Library
- Wang, F., Liu, J., and Chen, M. 2012a. CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities. In Proceedings of the IEEE INFOCOM.Google Scholar
- Wang, F., Xiong, Y., and Liu, J. 2007. mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast. In Proceedings of the IEEE ICDCS. Google ScholarDigital Library
- Wang, M. and Li, B. 2007. R2: Random push with random network coding in live peer-to-peer streaming. IEEE J. Select. Areas Commun. Google ScholarDigital Library
- Wang, Y., Wenger, S., Wen, J., and Katsaggelos, A. K. 2000. Error resilient video coding techniques. IEEE Signal Process. Mag. 17, 4, 61--82.Google ScholarCross Ref
- Wang, Y. and Zhu, Q.-F. 1998. Error control and concealment for video communication: A review. Proc. IEEE 86, 5, 974--997.Google ScholarCross Ref
- Wang, Z., Sun, L., Chen, X., Zhu, W., Liu, J., Chen, M., and Yang, S. 2012b. Propagation-based social-aware replication for social video contents. In Proceedings of the ACM Multimedia. Google ScholarDigital Library
- Watson, M. 2011. HTTP adaptive streaming in practice. In Proceedings of the ACM MMSys.Google Scholar
- Wu, D., Hou, Y., Zhu, W., Zhang, Y.-Q., and Peha, J. M. 2001. Streaming video over the Internet: Approaches and directions. IEEE Trans. Circuits Syst. Video Technol. 11, 3, 282--300. Google ScholarDigital Library
- Wu, Y., Wu, C., Li, B., Qiu, X., and Lau, F.-C. 2011. CloudMedia: When cloud on demand meets video on demand. In Proceedings of the IEEE ICDCS. Google ScholarDigital Library
- Yu, F., Zhang, Q., Zhu, W., and Zhang, Y.-Q. 2003. QoS-adaptive proxy caching for multimedia streaming over the Internet. IEEE Trans. Circuits Syst. Video Technol. 13, 3, 257--269. Google ScholarDigital Library
- Zhang, L., Deering, S., Estrin, D., Shenker, S., and Zappala, D. 1993. RSVP: A new resource ReSerVation Protocol. IEEE Netw. 7, 5, 8--18. Google ScholarDigital Library
- Zhang, M., Luo, J.-G., Zhao, L., and Yang, S.-Q. 2005a. A peer-to-peer network for live media streaming—Using a push-pull approach. In Proceedings of the ACM Multimedia. Google ScholarDigital Library
- Zhang, M., Zhang, Q., Sun, L., and Yang, S. 2007. Understanding the power of pull-based streaming protocol: Can we do better? IEEE J. Select. Areas Commun. 25, 9, 1678--1694. Google ScholarDigital Library
- Zhang, Q., Zhu, W., and Zhang, Y.-Q. 2001. Resource allocation for multimedia streaming over the Internet. IEEE Trans. Multimedia 3, 3, 339--355. Google ScholarDigital Library
- Zhang, X., Liu, J., Li, B., and Yum, Y.-S. 2005b. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of the IEEE INFOCOM.Google Scholar
- Zhu, W., Luo, C., Wang, J., and Li, S. 2011. Multimedia cloud computing. IEEE Signal Process. Mag. 28, 3, 59--69.Google ScholarCross Ref
Index Terms
- Two decades of internet video streaming: A retrospective view
Recommendations
Are we in the middle of a video streaming revolution?
Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012It has been roughly 20 years since the beginning of video streaming over the Internet. Until very recently, video streaming experiences left much to be desired. Over the last few years, this has significantly improved making monetization of streaming, ...
Cloud-Based Interactive Video Streaming Service
UCC '17: Proceedings of the10th International Conference on Utility and Cloud ComputingA wide range of applications, from e-learning to natural disaster management are reliant on video streaming. Video streaming will construct more than 80% of the whole Internet traffic by 2019. Currently, video stream providers offer little or no ...
Effective video streaming using mesh P2P with MDC over MANETs
Peer-to-Peer (P2P) streaming and Mobile Ad hoc Networks (MANETs) have turned out to be two of the most active research areas for pervasive computing. These areas were developed independently of each other with the result that there is insufficient ...
Comments