skip to main content
research-article

Multimedia streaming via TCP: An analytic performance study

Published:16 May 2008Publication History
Skip Abstract Section

Abstract

TCP is widely used in commercial multimedia streaming systems, with recent measurement studies indicating that a significant fraction of Internet streaming media is currently delivered over HTTP/TCP. These observations motivate us to develop analytic performance models to systematically investigate the performance of TCP for both live and stored-media streaming. We validate our models via ns simulations and experiments conducted over the Internet. Our models provide guidelines indicating the circumstances under which TCP streaming leads to satisfactory performance, showing, for example, that TCP generally provides good streaming performance when the achievable TCP throughput is roughly twice the media bitrate, with only a few seconds of startup delay.

References

  1. Altman, E., Avrachenkov, K., and Barakat, C. 2000. A stochastic model of TCP/IP with stationary random losses. In Proceedings of the SIGCOMM. 231--242.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bendat, J. S. and Peirsol, A. G. 1986. Random Data Analysis and Measurement Procedures. John Wiley & Sons.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bohacek, S. 2003. A stochastic model of TCP and fair video transmission. In Proceedings of IEEE INFOCOM.]]Google ScholarGoogle ScholarCross RefCross Ref
  4. Boutremans, C. and Le Boudec, J. Y. 2003. Adaptive joint playout buffer and FEC adjustment for Internet telephony. In Proceedings of IEEE INFOCOM‘. San-Francisco, CA.]]Google ScholarGoogle Scholar
  5. Cardwell, N., Savage, S., and Anderson, T. 2000. Modeling TCP latency. In Proceedings of INFOCOM. Vol, 3, 1742--1751.]]Google ScholarGoogle Scholar
  6. de Cuetos, P., Guillotel, P., Ross, K. W., and Thoreau, D. 2002. Implementation of adaptive streaming of stored MPEG-4 FGS video over TCP. In International Conference on Multimedia and Expo (ICME02).]]Google ScholarGoogle Scholar
  7. de Cuetos, P. and Ross, K. W. 2002. Adaptive rate control for streaming stored fine-grained scalable video. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. de Souza e Silva, E. and Gail, H. R. 1998. An algorithm to calculate transient distribution of cumulative rate and impulse based reward. Stochastic Models 14, 3, 509--536.]]Google ScholarGoogle ScholarCross RefCross Ref
  9. de Souza e Silva, E. and Leao, R. M. M. 2000. The TANGRAM-II environment. In Proceedings of the 11th International Conference on Modeling Tools and Techniques for Computer and Communication System Performance Evaluation (TOOLs ’00).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Esary, J. D., Proschan, F., and Walkup, D. W. 1967. Association of random variables, with applications. Annals of Mathe. Stat. 38, 5 (October), 1446--1474.]]Google ScholarGoogle Scholar
  11. Figueiredo, D. R., Liu, B., Misra, V., and Towsley, D. 2002. On the autocorrelation structure of TCP traffic. Comput. Netw. J. (Special Issue on Advances in Modeling and Engineering of Long-Range Dependent Traffic).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Floyd, S., Handley, M., Padhye, J., and Widmer, J. 2000. Equation-based congestion control for unicast applications. In Proceedings of SIGCOMM. Stockholm, Sweden, 43--56.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Huffaker, B., Fomenkov, M., Moore, D., and Claffy, K. 2001. Macroscopic analyses of the infrastructure: Measurement and visualization of Internet connectivity and performance. In A Workshop on Passive and Active Measurements. Amsterdam, The Netherlands.]]Google ScholarGoogle Scholar
  14. Kim, T. and Ammar, M. 2006. Receiver buffer requirements for video streaming over TCP. In Proceedings of Visual Communications and Image Processing Conference. San Jose, CA.]]Google ScholarGoogle Scholar
  15. Krasic, C. and Walpole, J. 2001. Priority-progress streaming for quality-adaptive multimedia. In Proceedings of the ACM Multimedia Doctoral Symposium. Ottawa, Canada.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Li, M., Claypool, M., Kinicki, R., and Nichols, J. 2005. Characteristics of streaming media stored on the Web. ACM Trans. Internet Tech. 5, 5.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mathis, M., Semke, J., and Mahdavi, J. 1997. The macroscopic behavior of the TCP congestion avoidance algorithm. Comput. Commun. Rev. 27, 3.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Mellia, M., Stoica, I., and Zhang, H. 2002. TCP model for short lived flows. IEEE Comm. Lett. 6, 2.]]Google ScholarGoogle ScholarCross RefCross Ref
  19. Misra, V., Gong, W., and Towsley, D. 1999. Stochastic differential equation modeling and analysis of TCP-windowsize behavior. In Proceedings of the PERFORMANCE. Istanbul, Turkey.]]Google ScholarGoogle Scholar
  20. Padhye, J., Firoiu, V., and Towsley, D. 1999. A stochastic model of TCP Reno congestion avoidance and control. Tech. Rep. 99-02, Department of Computer Science, University of Massachusetts, Amherst.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Padhye, J., Firoiu, V., Towsley, D., and Krusoe, J. 1998. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of the ACM SIGCOMM. Vancouver, CA, 303--314.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Rejaie, R., Handley, M., and Estrin, D. 1999. Quality adaptation for congestion controlled video playback over the Internet. In Proceedings of the SIGCOMM. 189--200.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Seelam, N., Sethi, P., and chi Feng, W. 2001. A hysteresis based approach for quality, frame rate, and buffer management for video streaming using TCP. In Proceedings of the Management of Multimedia Networks and Services.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sripanidkulchai, K., Maggs, B., and Zhang, H. 2004. An analysis of live streaming workloads on the Internet. In Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement. Taormina, Sicily, Italy, 41--54.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Stevens, W. 1994. TCP/IP Illustrated, Vol. 1. Addison-Wesley.]]Google ScholarGoogle Scholar
  26. van der Merwe, J., Sen, S., and Kalmanek, C. 2002. Streaming video traffic: Characterization and network impact. In Proceedings of the Seventh International Web Content Caching and Distribution Workshop.]]Google ScholarGoogle Scholar
  27. Verscheure, O., Frossard, P., and Hamdi, M. 1998. MPEG-2 video services over packet networks: Joint effect of encoding rate and data loss on user-oriented QoS. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.]]Google ScholarGoogle Scholar
  28. Wang, B., Kurose, J., Shenoy, P., and Towsley, D. 2004. Multimedia streaming via TCP: An analytic performance study. Tech. rep. 04-21, Department of Computer Science, University of Massachusetts, Amherst.]]Google ScholarGoogle Scholar
  29. Wang, Y., Claypool, M., and Zuo, Z. 2001. In Proceedings of the ACM SIGCOMM Internet Measurement Workshop. San Francisco, CA.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multimedia streaming via TCP: An analytic performance study

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Multimedia Computing, Communications, and Applications
          ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 4, Issue 2
          May 2008
          197 pages
          ISSN:1551-6857
          EISSN:1551-6865
          DOI:10.1145/1352012
          Issue’s Table of Contents

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 16 May 2008
          • Accepted: 1 January 2007
          • Revised: 1 December 2006
          • Received: 1 May 2006
          Published in tomm Volume 4, Issue 2

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader