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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Cross Ref
- Amir, E., McCanne, S., and Zhang, H. 1995. An application level video gateway. In Proceedings of the ACM Multimedia. Google Scholar
Digital 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 Scholar
Digital Library
- Aurrecoechea, C., Campbell, A. T., and Hauw, L. 1998. A survey of QoS architectures. Multimedia Syst. 6, 3, 138--151. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- Cleary, K. 1995. Video on demand—competing technologies and services. In Proceedings of the Broadcasting Convention.Google Scholar
Cross 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 Scholar
Digital 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 Scholar
Digital Library
- De Cicco, L., Mascolo, S., and Palmisano, V. 2011. Feedback control for adaptive live video streaming. In Proceedings of the ACM MMSys. Google Scholar
Digital Library
- Deering, S. and Cheriton, D. 1990. Multicast routing in datagram internetworks and extended LANs. ACM Trans. Comput. Syst. 8, 2, 85--110. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- Havey, D., Chertov, R., and Almeroth, K. 2012. Receiver driven rate adaptation for wireless multimedia applications. In Proceedings of the ACM MMSys. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- Liu, J. and Xu, J. 2004. Proxy caching for media streaming over the internet. IEEE Commun. Mag. 42, 8, 88--94. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- Pallis, G. and Vakali, A. 2006. Insight and perspectives for content delivery networks. Commun. ACM 49, 1, 101--106. Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital Library
- Schulzrinne, H., Casner, S., Frederick, R., and Jacobson, V. 1996. RFC 1889, RTP: A Transport Protocol for Real-Time Applications.Google Scholar
Digital Library
- Schulzrinne, H., Rao, A., and Lanphier, R. 1998. RFC 2326, Real Time Streaming Protocol (RTSP). Google Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Cross Ref
- Wang, Y. and Zhu, Q.-F. 1998. Error control and concealment for video communication: A review. Proc. IEEE 86, 5, 974--997.Google Scholar
Cross 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Digital 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 Scholar
Cross 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