article

Probabilistic analysis and interdependence discovery in the user interactions of a video news on demand service

Authors:

Roberto García,

Xabiel G. Pañeda,

Victor GarciaAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 53, Issue 12

Pages 2038 - 2049

https://doi.org/10.1016/j.comnet.2009.03.011

Published: 01 August 2009 Publication History

Abstract

Accurate workload prediction in multimedia systems requires a description of both its probabilistic properties and the interdependence between the variables of the system. This paper analyzes the interactions of the users of a news and entertainment video-on-demand service (LNE TV, http://tv.lne.es) during six months of activity. The analysis was performed using information extracted from the server logs, analyzing more than 300,000 requests for almost 1500 videos. The type of content on the site and the structure of LNE TV, which is similar to most Internet news services supported by a traditional newspaper, make this work an interesting case study, and the results can be easily extrapolated to similar audio/video streaming services. This paper shows that client interactivity in multimedia systems has the dependence structure of a stochastic process. In previous work, this type of study has been carried out in a single variable, whereas the user interactions in actual multimedia systems are multivariate. In this context, we have used copulas to create distributions to model correlated data. In our study, we model user interactions depending on their marginal univariate distributions and their correlation coefficient with the length of the videos.

References

[1]

OECD, Organisation for Economic Co-operation and Development, OECD Broadband Statistics, Telecommunications and Internet Policy, June 2007. <http://www.oecd.org>.

[2]

OECD-BIAC Workshop on future of online audiovisual services, film and video: issues for achieving growth and policy objectives. London, September 29, 2006. <http://www.oecd.org/dataoecd/33/42/37866987.pdf>.

[3]

Nelsen, R., An Introduction to Copulas. 1999. Springer, New York.

[4]

REALNETWORKS. Helix Universal Server. <www.realnetworks.com>.

[5]

REALNETWORKS. 2000. Rtsp Interoperability With RealSystem Server 8. RealSystem iQ Whitepaper, 7 December 2000.

[6]

J. Chung, M. Claypool, Empirical evaluation of the congestion responsiveness of RealPlayer video streams, in: Kluwer Multimedia Tools and Applications, vol. 31 (2), November, 2006.

Digital Library

[7]

J. Almeida, J. Krueger, D. Eager, M. Vernon, Analysis of educational media Server workloads, in: Proceedings of NOSSDAV, Port Jefferson, New York, USA, June 2001.

Digital Library

[8]

M. Chesire, A. Wolman, G. Voelker, H. Lavy, Measurement and analysis of a streaming-media workload, in: USENIX Symposium on Internet Technologies and Systems, 2001.

Digital Library

[9]

D. Loguinov, H. Radha, Measurement study of low-bit rate internet video streaming, in: ACM SIGCOMM Internet Measurement Workshop (IMV), 2001.

Digital Library

[10]

S. Jin, A. Bestavros, GISMO, A generator of internet streaming objects and workloads in ACM SIGMETRICTS, 2001.

Digital Library

[11]

E. Veloso, V. Almeida, W. Meira, A. Bestavros, S. Jin, A hierarchical characterization of a live streaming media workload, in: ACM Internet Measurement Workshop (IMV), November, 2002.

Digital Library

[12]

K. Sripanidkulchai, B. Maggs, H. Zhang, An analysis of live streaming workloads on the internet, in: Proceedings of ACM Internet Measurement Conference. Sicily, Italy, October, 2004.

Digital Library

[13]

T. Kuang, C. Williamson, A measurement study of RealMedia audio/video streaming traffic, in: Proceedings of SPIE ITCOM, Boston, MA, July 2002, pp. 68-79.

[14]

L. Cherkasova, M. Gupta, Analysis of enterprise media server workload: access patterns, locality, content evolution and rates of change, in: IEEE/ACM Transactions on Networking, 2004.

Digital Library

[15]

W. Tang, Y. Fu, L. Cherkasova, A. Vahdat, Medisyn: a synthetic streaming media service workload generator, in: Proceedings of NOSSDAV, Monterey, CA, June 2003.

Digital Library

[16]

C. Costa, I. Cunha, A. Borges, C. Ramos, M. Rocha, J. Almeida, B. Ribeiro-Neto, Analyzing Client Interactive Behavior in Streaming Media Servers, in: Proceedings of 13th ACM International World Wide Web Conference (WWW), New York City, NY, May, 2004.

Digital Library

[17]

C. Costa, I. Cunha, C. Ramos, J. Almeida, GENIUS: generator of interactive user media sessions, in: Proceedings IEEE 7th Annual Workshop on Workload Characterization. Austin, TX, October 2004.

[18]

C. Griwodz, M. Bär, L.C. Wolf, Long-term Movie Popularity in Video on Demand Systems, ACM Multimedia. Seattle, USA, 1997.

Digital Library

[19]

Tang, W., Fu, Y., Cherkasova, L. and Vahdat, A., Modeling and generating realistic streaming media server workloads. Computer Networks. v51. 336-356.

Digital Library

[20]

Zipf, G.K., Human Behavior and the Principle of Least-Effort. 1949. Addison-Wesley, Cambridge, MA.

[21]

J. Yu, C.T. Chou, A Dynamic Caching Algorithm Based on Internal Popularity Distribution of Streaming Media, Technical Report, UNSW-CSE-TR-0515, School of Computer Science and Engineering, UNSW, Australia, 2005.

[22]

García, R., Pañeda, X.G., Garcia, V., Melendi, D. and Vilas, M., Statistical Characterization of a real video on demand service: user behaviour and streaming-media workload analysis. Simulation Modelling Practice and Theory. v15. 672-689.

[23]

Vaz de Melo, B. and Martins de Souza, R., Measurig financial risks with copulas. International Review of Financial Analysis. v13. 27-45.

[24]

Renard, B. and Lang, M., Use of a Gaussian copula for multivariate extreme value analysis: some case studies in hydrology. Advances in Water Resources. v30. 897-912.

[25]

Singpurwalla, N.D. and Kong, C.W., Specifying interdependence in networked systems. IEEE Transactions on Reliability. v53 i3. 401-405.

[26]

Phoon, K.K., Quek, S.T. and Huang, H., Simulation of non-Gaussian processes using fractile correlation. Probabilistic Engineering Mechanics. v19. 287-292.

[27]

X.G. Pañeda, D. Melendi, M. Vilas, R. Garcia, V.G. Garcia, I. Rodriguez, FESORIA, an integrated system for analysis, management and smart presentation of audio/video streaming services, Multimedia Tools and Applications (2008).

Digital Library

[28]

REALNETWORKS, Helix Universal Server Administration Guide, July 2002, pp. 332-351.

[29]

J. Padhye, J. Kurose, An empirical study of client interactions with a continuous-media course-ware server, in: Workshop on Network and Operating Systems Support for Digital Audio and Video, 1998.

[30]

L. Cherkasova, M. Gupta, Characterizing locality, evolution and life span of accesses in enterprise media server workloads, in: Proceedings of NOSSDAV, May 2002.

Digital Library

[31]

Law, A.M. and Kelton, W.D., Simulation Modelling and Analysis. 2000. McGraw-Hill International Series.

Digital Library

[32]

Hotelling, H. and Pabst, M.R., Rank correlation and tests of significance involving no assumption of normality. Annals of Mathematical Statistics. v7 i1. 29-43.

[33]

Zipf-Mandelbrot law. <http://en.wikipedia.org/wiki/Zipf-Mandelbrot_law>.

[34]

Lancieri, L. and Durand, N., Internet user behavior: compared study of the access traces and applications to the discovery of communities. IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans. v36 i1.

Digital Library

Cited By

Fati SJaradat AAbunadi IMohammed A(2020)Modelling Virtual Machine Workload in Heterogeneous Cloud Computing PlatformsJournal of Information Technology Research10.4018/JITR.20201001.oa113:4(156-170)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.4018/JITR.20201001.oa1
Fati SSumari P(2019)A survey on content awareness challenges in IPTV delivery networksMultimedia Tools and Applications10.1007/s11042-018-7057-378:12(16817-16842)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11042-018-7057-3
González-Aparicio MGarcía RBrugos JPañeda XMelendi DCabrero S(2014)Measuring temporal redundancy in sequences of video requests in a News-on-Demand serviceTelematics and Informatics10.1016/j.tele.2013.10.00631:3(444-458)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.tele.2013.10.006
Show More Cited By

Probabilistic analysis and interdependence discovery in the user interactions of a video news on demand service
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Hybrid broadcast for the video-on-demand service
Abstract
Multicast offers an efficient means of distributing video contents/programs to multiple clients by batching their requests and then having them share a server’s video stream. Batching customers’ requests is either client-initiated or server-...
Analysis and characterization of a video-on-demand service workload
MMSys '15: Proceedings of the 6th ACM Multimedia Systems Conference

Video-on-Demand (VoD) and video sharing services account for a large percentage of the total downstream Internet traffic. In order to provide a better understanding of the load on these services, we analyze and model a workload trace from a VoD service ...
Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environments

Periodic broadcasting (PB) is a scalable technique for providing video-on-demand services. It significantly reduces server I/O and backbone network bandwidth requirements at the expense of high storage space and high network bandwidth requirements for ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 53, Issue 12

August, 2009

291 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2009.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 August 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fati SJaradat AAbunadi IMohammed A(2020)Modelling Virtual Machine Workload in Heterogeneous Cloud Computing PlatformsJournal of Information Technology Research10.4018/JITR.20201001.oa113:4(156-170)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.4018/JITR.20201001.oa1
Fati SSumari P(2019)A survey on content awareness challenges in IPTV delivery networksMultimedia Tools and Applications10.1007/s11042-018-7057-378:12(16817-16842)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11042-018-7057-3
González-Aparicio MGarcía RBrugos JPañeda XMelendi DCabrero S(2014)Measuring temporal redundancy in sequences of video requests in a News-on-Demand serviceTelematics and Informatics10.1016/j.tele.2013.10.00631:3(444-458)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.tele.2013.10.006
Zowj ADehghan MSteinbauer MPardede ETaniar D(2012)StrUProceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia10.1145/2428955.2428976(74-83)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.1145/2428955.2428976
Aldana Diaz MHuh ELee SHanzo LChung MLee SCho K(2011)Cost analysis on IPTV hosting service for 3rd party providersProceedings of the 5th International Conference on Ubiquitous Information Management and Communication10.1145/1968613.1968746(1-7)Online publication date: 21-Feb-2011
https://dl.acm.org/doi/10.1145/1968613.1968746
Guebert JMakaroff DMayer Patel KBulterman DHefeeda M(2010)Request generation for a peer-based PVRProceedings of the 20th international workshop on Network and operating systems support for digital audio and video10.1145/1806565.1806590(99-104)Online publication date: 2-Jun-2010
https://dl.acm.org/doi/10.1145/1806565.1806590

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents