Large-scale experimental study of Internet performance using video traffic

ABSTRACT

In this paper, we analyze the results of a seven-month real-time streaming experiment, which was conducted between a number of unicast dialup clients, connecting to the Internet through access points in more than 600 major U.S. cities, and a backbone video server. During the experiment, the clients streamed low-bitrate MPEG-4 video sequences from the server over paths with more than 5,000 distinct Internet routers. We describe the methodology of the experiment, the architecture of our NACK-based streaming application, study end-to-end dynamics of 16 thousand ten-minute sessions (85 million packets), and analyze the behavior of the following network parameters: packet loss, round-trip delay, oneway delay jitter, packet reordering, and path asymmetry. We also study the impact of these parameters on the quality of real-time streaming.

REFERENCES

• 1: A. Acharya and J. Saltz, "A Study of Internet Round-trip Delay," Technical Report CS-TR-3736, University of Maryland, December 1996.
• 2: Mark Allman , Vern Paxson, On estimating end-to-end network path properties, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.263-274, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 3: H. Balakrishnan, V. N. Padmanablah, S. Seshan, M. Stemm, and R. H. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements," IEEE INFOCOM, March 1998.
• 4: J. Bolliger, T. Gross, and U. Hengartner, "Bandwidth Modelling for Network-Aware Applications," IEEE INFOCOM, March 1999.
• 5: J-C. Bolot , T. Turletti, Experience with control mechanisms for packet video in the internet, ACM SIGCOMM Computer Communication Review, v.28 n.1, p.4-15, Jan. 1998 [doi>10.1145/280549.280551]
• 6: Jean-Chrysotome Bolot, End-to-end packet delay and loss behavior in the internet, Conference proceedings on Communications architectures, protocols and applications, p.289-298, September 13-17, 1993, San Francisco, California, United States
• 7: Michael S. Borella , Debbie Swider , Suleyman Uludag , Gregory B. Brewster, Internet Packet Loss: Measurement and Implications for End-to-End QoS, Proceedings of the 1998 International Conference on Parallel Processing Workshops, p.3, August 14-14, 1998
• 8: Ramón Cáceres , Peter B. Danzig , Sugih Jamin , Danny J. Mitzel, Characteristics of wide-area TCP/IP conversations, Proceedings of the conference on Communications architecture & protocols, p.101-112, September 03-06, 1991, Zurich, Switzerland
• 9: K. Claffy, G. C. Polyzos, and H-W. Braun, "Traffic Characteristics of the T1 NSFNET Backbone," IEEE INFOCOM, 1993.
• 10: Bert J. Dempsey , Jörg Liebeherr , Alfred C. Weaver, On retransmission-based error control for continuous media traffic in packet-switching networks, Computer Networks and ISDN Systems, v.28 n.5, p.719-736, March 1996 [doi>10.1016/0169-7552(95)00051-8]
• 11: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 12: Forbes ASAP, "Why Is Broadband So Narrow?" Fall 2001, p. 50.
• 13: ISP Planet and Cahners In-Stat Group, "Dial-Up Remains ISPs' Bread and Butter," http://isp-planet.com/research/2001/dialup_butter.html, 2001.
• 14: ISP Planet and Telecommunications Research International, "U.S. Residential Internet Market Grows in Second Quarter," http://isp-planet.com/research/2001/us_q2.html, 2001.
• 15: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 16: D. Loguinov and H. Radha, "Increase-Decrease Congestion Control for Real-time Streaming: Scalability," To appear in IEEE INFOCOM, July 2002.
• 17: D. Loguinov and H. Radha, "On Retransmission Schemes for Real-time Streaming in the Internet," IEEE INFOCOM, April 2001.
• 18: A. Mena and J. Heidemann, "An Empirical Study of Real Audio Traffic," IEEE INFOCOM, March 2000.
• 19: Jeffrey C. Mogul, Observing TCP dynamics in real networks, Conference proceedings on Communications architectures & protocols, p.305-317, August 17-20, 1992, Baltimore, Maryland, United States
• 20: A. Mukherjee, "On the Dynamics and Significance of Low-Frequency Components of Internet Load," Internetworking: Research and Experience, vol. 5, no. 4, December 1994.
• 21: Vern Edward Paxson, Measurements and analysis of end-to-end Internet dynamics, University of California at Berkeley, Berkeley, CA, 1998
• 22: H. Radha, Y. Chen, K. Parthasarathy, and R. Cohen, "Scalable internet video using MPEG-4," Signal Processing: Image Communication, 1999.
• 23: RealPlayer, Real Networks, http://www.real.com.
• 24: A. R. Reibman and B. G. Haskell, "Constrains on Variable Bit-rate Video for ATM Networks," IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, no. 4, December 1992.
• 25: Injong Rhee, Error control techniques for interactive low-bit rate video transmission over the Internet, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.290-301, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 26: S. Servetto and K. Nahrstedt, "Broadcast Quality Video over IP," IEEE Transactions on Multimedia, vol. 3, no. 1, March 2001.
• 27: W. Tan and A. Zakhor, "Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol," IEEE Transactions on Multimedia, vol. 1, no. 2, June 1999.
• 28: Thierry Turletti , Christian Huitema, Videoconferencing on the Internet, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.340-351, June 1996 [doi>10.1109/90.502233]
• 29: UUnet Latency Statistics. http://uunet.com/network/latency.
• 30: M. Yajnik, S. Moon, J. Kurose, and D. Townsley, "Measurement and Modelling of the Temporal Dependence in Packet Loss," IEEE INFOCOM, March 1999.
• 31: Yin Zhang , Nick Duffield, On the constancy of internet path properties, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505228]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI); Audio input/output

General Terms:
Theory