New insights on internet streaming and IPTV

ABSTRACT

The Internet witnessed its traffic evolved from text and images based traditional Web content to more multimedia rich applications in the past decade. As a result, multimedia and Internet streaming technology have become an increasingly important building block to many Internet applications, ranging from remote education, digital radio, Internet Protocol TV (IPTV), etc. This paper discusses the fundamental issues in Internet streaming delivery and associated technical challenges. It emphasizes the architecture and system differences between streaming applications and traditional Web applications. It reviews our research experience and presents lessons learned in this area as well as points out directions for future work.

REFERENCES

• 1: PPLive. http://www.pplive.com/.
• 2: Realnetworks. http://www.real.com/.
• 3: Sprint Mobile Video Coverage. http://www2.sprint.com/mr/news_dtl.do?id=14980.
• 4: Windows Media home. http://www.microsoft.com/windows/windowsmedia/default.aspx.
• 5: YouTube. http://www.youtube.com/.
• 6: Jussara M. Almeida , Jeffrey Krueger , Derek L. Eager , Mary K. Vernon, Analysis of educational media server workloads, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.21-30, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378348]
• 7: C. Canali, S. Fisher, M. Rabinovich, O. Spatscheck, and Z. Xiao. Snap: A shared network-aware platform for internet applications. Technical report, AT&T Research, 2005.
• 8: C. Canali, M. Rabinovich, and Z. Xiao. Recent Advances on Web Content Delivery, chapter Utility Computing for Internet Applications. Springer-Verlag, Sept. 2005.
• 9: Meeyoung Cha , Haewoon Kwak , Pablo Rodriguez , Yong-Yeol Ahn , Sue Moon, I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298309]
• 10: Moses Charikar , Sudipto Guha, Improved Combinatorial Algorithms for the Facility Location and k-Median Problems, Proceedings of the 40th Annual Symposium on Foundations of Computer Science, p.378, October 17-18, 1999
• 11: Y.-F. Chen, Y. Huang, R. Jana, H. Jiang, M. Rabinovich, J. Rahe, B. Wei, and Z. Xiao. Towards capacity and profit optimization of video-on-demand services in a peer-assisted IPTV platform. To appear in the Multimedia Systems Journal, 2008.
• 12: Y.-F. Chen, Y. Huang, R. Jana, H. Jiang, M. Rabinovich, J. Rahe, B. Wei, and Z. Xiao. Towards capacity and profit optimization of video-on-demand services in a peer-assisted IPTV platform. To appear in the Multimedia Systems Journal, 2008.
• 13: Ludmila Cherkasova , Minaxi Gupta, Characterizing locality, evolution, and life span of accesses in enterprise media server workloads, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507676]
• 14: Maureen Chesire , Alec Wolman , Geoffrey M. Voelker , Henry M. Levy, Measurement and analysis of a streaming-media workload, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.1-1, March 26-28, 2001, San Francisco, California
• 15: Yang-hua Chu , Hui Zhang, Considering altruism in peer-to-peer internet streaming broadcast, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005852]
• 16: Fabián A. Chudak , David B. Shmoys, Improved approximation algorithms for a capacitated facility location problem, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.875-876, January 17-19, 1999, Baltimore, Maryland, United States
• 17: Cristiano P. Costa , Italo S. Cunha , Alex Borges , Claudiney V. Ramos , Marcus M. Rocha , Jussara M. Almeida , Berthier Ribeiro-Neto, Analyzing client interactivity in streaming media, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988744]
• 18: K. Fitchard. Tv wars go wireless. http://telephonyonline.com/wireless/technology/telecom_tv_wars_go/.
• 19: Ian Foster , Carl Kesselman , Steven Tuecke, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, International Journal of High Performance Computing Applications, v.15 n.3, p.200-222, August 2001 [doi>10.1177/109434200101500302]
• 20: Krishna P. Gummadi , Richard J. Dunn , Stefan Saroiu , Steven D. Gribble , Henry M. Levy , John Zahorjan, Measurement, modeling, and analysis of a peer-to-peer file-sharing workload, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 21: L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurements, analysis, and modeling of bittorrent systems. In Proc. of ACM SIGCOMM Internet Measurement Conference (IMC'05), Oct. 2005.
• 22: Lei Guo , Songqing Chen , Zhen Xiao , Xiaodong Zhang, Analysis of multimedia workloads with implications for internet streaming, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060821]
• 23: Lei Guo , Songqing Chen , Zhen Xiao , Xiaodong Zhang, DISC: Dynamic Interleaved Segment Caching for Interactive Streaming, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, p.763-772, June 06-10, 2005 [doi>10.1109/ICDCS.2005.22]
• 24: Lei Guo , Enhua Tan , Songqing Chen , Zhen Xiao , Oliver Spatscheck , Xiaodong Zhang, Delving into internet streaming media delivery: a quality and resource utilization perspective, Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil [doi>10.1145/1177080.1177108]
• 25: Liwei He , Jonathan Grudin , Anoop Gupta, Designing presentations for on-demand viewing, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.127-134, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358983]
• 26: Cheng Huang , Jin Li , Keith W. Ross, Can internet video-on-demand be profitable?, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 27: Y. Huang, Y.-F. Chen, R. Jana, H. Jiang, M. Rabinovich, A. Reibman, B. Wei, and Z. Xiao. Capacity analysis of mediagrid: a P2P iptv platform for fiber to the node (fttn) networks. IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Peer-to-Peer Communications and Applications, 25(1), Jan. 2007.
• 28: Kamal Jain , Vijay V. Vazirani, Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation, Journal of the ACM (JACM), v.48 n.2, p.274-296, March 2001 [doi>10.1145/375827.375845]
• 29: A. Mena and J. Heidemann. An empirical study of real audio traffic. In Proc. of IEEE INFOCOM, March 2000.
• 30: James Nichols , Mark Claypool , Robert Kinicki , Mingzhe Li, Measurements of the congestion responsiveness of windows streaming media, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005868]
• 31: R. Pieck. DVG-H Broadcast to Mobile Devices. http://www.newtec.eu/index.php?id=485, 2005.
• 32: Qualcomm. FLO Technology Overview. http://www.qualcomm.com/common/documents/brochures/tech_overview.pdf, 2007.
• 33: M. Rabinovich, Z. Xiao, and A. Aggarwal. Computing on the edge: A platform for replicating Internet applications. In Proceedings of the Eighth International Workshop on Web Content Caching and Distribution, Sept. 2003.
• 34: Michael Rabinovich , Zhen Xiao , Fred Douglis , Chuck Kalmanek, Moving edge-side includes to the real edge: the clients, Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, p.12-12, March 26-28, 2003, Seattle, WA
• 35: G. Raria, J. Henriksson, E. Stare, and P. Talmola. DVB-H, Digital Broadcast Services to Handheld Devices. Proceedings of the IEEE, January 2006.
• 36: Yubing Wang , Mark Claypool , Zheng Zuo, An empirical study of realvideo performance across the internet, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505239]

INDEX TERMS

Primary Classification:
  A. General Literature
  A.1 INTRODUCTORY AND SURVEY

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Measurement, Performance

Keywords:
IPTV, internet streaming, mobile video, multimedia, network measurements, peer to peer, video on demand