Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/637201.637220acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
Article

A hierarchical characterization of a live streaming media workload

Published: 06 November 2002 Publication History

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 Almeida, Jeffrey Krueger, Derek Eager, and Mary Vernon. Analysis of educational media server workloads. In Proceedings of NOSSDAV, June 2001.]]
[4]
Virgilio Almeida, Azer Bestavros, Mark Crovella, and Adriana de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS, December 1996.]]
[5]
Martin Arlitt and Carey Williamson. Web server workload characteristics: The search for invariants. In Proceedings of SIGMETRICS, May 1996.]]
[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, and Mark Crovella. Changes in Web client access patterns: Characteristics and caching implications. World Wide Web, 2(1):15--28, 1999.]]
[8]
Paul Barford and Mark Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of SIGMETR1CS, June 1998.]]
[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 Crovella and Azer Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. In Proceedings of SIGMETRICS, May 1996.]]
[15]
Carlos Cunha, Azer Bestavros, and Mark Crovella. Characteristics of WWW client-based traces. Technical Report BU-CS-95-010, Computer Science Department, Boston University, April 1995.]]
[16]
Allen B. Downey. The structural cause of file size distributions. In Proceedings of MASCOTS, August 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 and Azer Bestavros. GISMO: Generator of Streaming Media Objects and Workloads. Performance Evaluation Review, 29(3), 2001.]]
[20]
D. Loguinov and H. Radha. Measurement study of low-bitrate internet video streaming. In Proceedings of ACM SIGCOMM Intetnet Measurement Workshop (IMW), November 2001.]]
[21]
Art Mena and John Heidemann. An empirical study of real audio traffic. In Proceedings oflnfocom, March 2000.]]
[22]
D.A. Menascé and V. A. F. Almeida. Capacity Planning for Web Services: metrics, models, and methods. Prentice Hall, Upper Saddle River, NJ, 2002.]]
[23]
D. A. Menascé, V. A. F. Almeida, R. Riedi, E Pelegfinelli, R. Fonseca, and W. Meira Jr. In search of invariants for e-business workloads. In Proceedings of the 2000 ACM Conference in E-commerce, October 2000.]]
[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 and Lili Qiu. The content and access dynamics of a busy Web site: Findings and implications. In Proceedings of SIGCOMM, August 2000.]]
[28]
V. Paxson. Wide-area traffic: The failure of poisson modeling. In Proceedings of SIGCOMM, August 1994.]]
[29]
Yubing Wang, Mark Claypool, and Zheng Zuo. An empirical study of video performance across the internet. In Proceedings of ACM SIGCOMM lnternet Measurement Workshop (IMW), November 2001.]]

Cited By

View all
  • (2024)Modeling and Analysis of Broadcast-Cellular Converged Networks for Hybrid Live and On-Demand ServicesIEEE Transactions on Broadcasting10.1109/TBC.2023.333201170:1(14-25)Online publication date: Mar-2024
  • (2021)Optimal decisions and coordination of live streaming selling under revenue‐sharing contractsManagerial and Decision Economics10.1002/mde.328942:4(1022-1036)Online publication date: 12-Jan-2021
  • (2020)Live streaming: Data mining and behavior analysisActa Physica Sinica10.7498/aps.69.2019177669:8(088908)Online publication date: 2020
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
November 2002
334 pages
ISBN:158113603X
DOI:10.1145/637201
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2002

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

IMW02
Sponsor:
IMW02: Internet Measurement Workshop
November 6 - 8, 2002
Marseille, France

Acceptance Rates

Overall Acceptance Rate 29 of 80 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)70
  • Downloads (Last 6 weeks)3
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Modeling and Analysis of Broadcast-Cellular Converged Networks for Hybrid Live and On-Demand ServicesIEEE Transactions on Broadcasting10.1109/TBC.2023.333201170:1(14-25)Online publication date: Mar-2024
  • (2021)Optimal decisions and coordination of live streaming selling under revenue‐sharing contractsManagerial and Decision Economics10.1002/mde.328942:4(1022-1036)Online publication date: 12-Jan-2021
  • (2020)Live streaming: Data mining and behavior analysisActa Physica Sinica10.7498/aps.69.2019177669:8(088908)Online publication date: 2020
  • (2019)A data exploratory methodology to understand the users' interactions in nonlinear web multimedia servicesProceedings of the 25th Brazillian Symposium on Multimedia and the Web10.1145/3323503.3360288(45-52)Online publication date: 29-Oct-2019
  • (2019)Using data mining techniques to extract key factors in Mobile live streaming2019 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC47284.2019.8969600(1-6)Online publication date: Jun-2019
  • (2019)Characterization of IoT WorkloadsEdge Computing – EDGE 201910.1007/978-3-030-23374-7_1(1-15)Online publication date: 13-Jun-2019
  • (2018)Impact factors on live video streams for mobile devicesProceedings of the 24th Brazilian Symposium on Multimedia and the Web10.1145/3243082.3264667(315-318)Online publication date: 16-Oct-2018
  • (2018)Understanding Users-Contents Interaction in Non-Linear Multimedia Streaming ServicesProceedings of the 24th Brazilian Symposium on Multimedia and the Web10.1145/3243082.3264661(229-232)Online publication date: 16-Oct-2018
  • (2018)An Access Pattern Model Analysis for Online VoD Multimedia Flow for Bigdata2018 IEEE 4th International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing, (HPSC) and IEEE International Conference on Intelligent Data and Security (IDS)10.1109/BDS/HPSC/IDS18.2018.00020(34-38)Online publication date: May-2018
  • (2018)A Statistic and Analysis of Access Pattern for Online VoD MultimediaJournal of Signal Processing Systems10.1007/s11265-018-1419-yOnline publication date: 6-Nov-2018
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media