A hierarchical characterization of a live streaming media workload

ABSTRACT

We present what we believe to be the first thorough characterization of live streaming media content delivered over the Internet. Our characterization of over 3.5 million requests spanning a 28-day period is done at three increasingly granular levels, corresponding to clients, sessions, and transfers. Our findings support two important conclusions. First, we show that the nature of interactions between users and objects is fundamentally different for live versus stored objects. Access to stored objects is user driven, whereas access to live objects is object driven. This reversal of active/passive roles of users and objects leads to interesting dualities. For instance, our analysis underscores a Zipf-like profile for user interest in a given object, which Is in contrast to the classic Zipf-like popularity of objects for a given user. Also, our analysis reveals that transfer lengths are highly variable and that this variability is due to the stickiness of clients to a particular live object, as opposed to structural (size) properties of objects. Second, by contrasting two live streaming workloads from two radically different applications, we conjecture that some characteristics of live media access workloads are likely to be highly dependent on the nature of the live content being accessed. In our study, this dependence is clear from the strong temporal correlations observed in the traces, which we attribute to the synchronizing impact of live content on access characteristics. Based on our analyses, we present a model for live media workload generation that incorporates many of our findings, and which we implement in Gismo [19].

REFERENCES

• 1: Soam Acharya and Brian Smith. An experiment to characterize videos stored on the Web. In Proceedings of MMCN, 1998.
• 2: Soam Acharya, Brian Smith, and Peter Parns. Characterizing user access to video on the World Wide Web. In Proceedings of MMCN, January 2000.
• 3: 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]
• 4: Virgílio Almeida , Azer Bestavros , Mark Crovella , Adriana de Oliveira, Characterizing reference locality in the WWW, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.92-107, December 18-20, 1996, Miami Beach, Florida, United States
• 5: Martin F. Arlitt , Carey L. Williamson, Web server workload characterization: the search for invariants, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.126-137, May 23-26, 1996, Philadelphia, Pennsylvania, United States
• 6: Gaurav Banga and Peter Druschel. Measuring the capacity of a Web server. In Proceedings of USITS, December 1997.
• 7: Paul Barford , Azer Bestavros , Adam Bradley , Mark Crovella, Changes in Web client access patterns: Characteristics and caching implications, World Wide Web, v.2 n.1-2, p.15-28, 1999 [doi>10.1023/A:1019236319752]
• 8: Paul Barford , Mark Crovella, Generating representative Web workloads for network and server performance evaluation, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.151-160, June 22-26, 1998, Madison, Wisconsin, United States
• 9: Lee Breslau, Pei Can, Li Fan, Graham Phillips, and Scott Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of lNFOCOM, April 1999.
• 10: Kun chan Lan and John Heidemann. Multi-scale validation of structural models of audio traffic. Technical Report ISI-TR-544, USC Information Sciences Institute, 2001.
• 11: Maureen Chesire, Alec Wolman, Geoff Voelker, and Henry Levy. Measurement and analysis of a streaming workload. In Proceedings of USITS, March 2001.
• 12: CNN. The CNN NewsPass Subscription Service. http://www.cnn.com.
• 13: Microsoft Corporation. Windows Media Services 4.1. http://www.microsoft.com/windows/windowsmedia /technologies/services.asp.
• 14: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.160-169, May 23-26, 1996, Philadelphia, Pennsylvania, United States
• 15: Carlos Cunha , Azer Bestavros , Mark Crovella, Characteristics of WWW Client-based Traces, Boston University, Boston, MA, 1995
• 16: Allen B. Downey, The Structural Cause of File Size Distributions, Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'01), p.361, August 15-18, 2001
• 17: Steven D. Gribble and Eric A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Proceedings of USITS, December 1997.
• 18: Nissim Harel, Vivekanand Vellanki, Ann Chervenak, Gregory Abowd, and Umakishore Ramachandran. Workload of a media-enhanced classroom server. In Proceedings of Workshop on Workload Characterization, 1999.
• 19: Shudong Jin , Azer Bestavros, GISMO: a Generator of Internet Streaming Media Objects and workloads, ACM SIGMETRICS Performance Evaluation Review, v.29 n.3, p.2-10, December 2001 [doi>10.1145/507553.507554]
• 20: Dmitri Loguinov , Hayder Radha, Measurement study of low-bitrate internet video streaming, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505238]
• 21: Art Mena and John Heidemann. An empirical study of real audio traffic. In Proceedings oflnfocom, March 2000.
• 22: Daniel A. Menascé , Virgílio A. F. Almeida, Capacity planning for Web performance: metrics, models, and methods, Prentice-Hall, Inc., Upper Saddle River, NJ, 1998
• 23: Daniel Menascé , Virgílio Almeida , Rudolf Riedi , Flávia Ribeiro , Rodrigo Fonseca , Wagner Meira, Jr., In search of invariants for e-business workloads, Proceedings of the 2nd ACM conference on Electronic commerce, p.56-65, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352878]
• 24: Michael Mitzenmacher. Dynamic models for file sizes and double pareto distributions, 2002. Preprint.
• 25: Real Networks. The RealONE SuperPass Subscription Service. http://www.real.com.
• 26: J. Padhye and J. Kurose. An empirical study of client interactions with a continuous-media courseware server. In Proceedings of NOSSDAV, June 1998.
• 27: Venkata N. Padmanabhan , Lili Qiu, The content and access dynamics of a busy Web site: findings and implications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.111-123, August 28-September 01, 2000, Stockholm, Sweden
• 28: Vern Paxson , Sally Floyd, Wide-area traffic: the failure of Poisson modeling, Proceedings of the conference on Communications architectures, protocols and applications, p.257-268, August 31-September 02, 1994, London, United Kingdom
• 29: 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:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

General Terms:
Management, Measurement, Performance