Modeling channel popularity dynamics in a large IPTV system

ABSTRACT

Understanding the channel popularity or content popularity is an important step in the workload characterization for modern information distribution systems (e.g., World Wide Web, peer-to-peer file-sharing systems, video-on-demand systems).

In this paper, we focus on analyzing the channel popularity in the context of Internet Protocol Television (IPTV). In particular, we aim at capturing two important aspects of channel popularity - the distribution and temporal dynamics of the channel popularity. We conduct in-depth analysis on channel popularity on a large collection of user channel access data from a nation-wide commercial IPTV network. Based on the findings in our analysis, we choose a stochastic model that finds good matches in all attributes of interest with respect to the channel popularity. Furthermore, we propose a method to identify subsets of user population with inherently different channel interest.

By tracking the change of population mixtures among different user classes, we extend our model to a multi-class population model, which enables us to capture the moderate diurnal popularity patterns exhibited in some channels. We also validate our channel popularity model using real user channel access data from commercial IPTV network.

REFERENCES

• 1: 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
• 2: J. Bradley. Distribution-free statistical tests. Prentice-Hall., 1968.
• 3: Meeyoung Cha , Haewoon Kwak , Pablo Rodriguez , Yong-Yeol Ahn , Sue Moon, I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298309]
• 4: Meeyoung Cha , Pablo Rodriguez , Jon Crowcroft , Sue Moon , Xavier Amatriain, Watching television over an IP network, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, October 20-22, 2008, Vouliagmeni, Greece [doi>10.1145/1452520.1452529]
• 5: Ludmila Cherkasova , Minaxi Gupta, Characterizing locality, evolution, and life span of accesses in enterprise media server workloads, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507676]
• 6: Maureen Chesire , Alec Wolman , Geoffrey M. Voelker , Henry M. Levy, Measurement and analysis of a streaming-media workload, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.1-1, March 26-28, 2001, San Francisco, California
• 7: J. Chu, K. Labonte, and B. Levine. Availability and locality measurements of peer-to-peer file systems. In Proceedings of ITCom: Scalability and Traffic Control in IP Networks, 2002.
• 8: Cristiano P. Costa , Italo S. Cunha , Alex Borges , Claudiney V. Ramos , Marcus M. Rocha , Jussara M. Almeida , Berthier Ribeiro-Neto, Analyzing client interactivity in streaming media, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988744]
• 9: J. L. Doob. The Brownian movement and stochastic equations. Annals of Math, 40(1):351--369, 1942.
• 10: Lei Guo , Enhua Tan , Songqing Chen , Zhen Xiao , Xiaodong Zhang, The stretched exponential distribution of internet media access patterns, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada [doi>10.1145/1400751.1400789]
• 11: X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross. A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia, 9(8):1672--1687, 2007.
• 12: Yan Huang , Tom Z.J. Fu , Dah-Ming Chiu , John C.S. Lui , Cheng Huang, Challenges, design and analysis of a large-scale p2p-vod system, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 13: J. B. MacQueen. Some methods for classification and analysis of multivariate observations,. In Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281--297, 1967.
• 14: J. Nielsen. Zipf curves and website popularity, www.useit.com/alertbox/zipf.html, 1997.
• 15: Thomas Silverston , Olivier Fourmaux , Kavé Salamatian , Kenjiro Cho, Measuring P2P IPTV traffic on both sides of the world, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York [doi>10.1145/1364654.1364702]
• 16: D. E. Smith. IPTV Bandwidth Demand: Multicast and Channel Surfing. In INFOCOM, pages 2546--2550, 2007.
• 17: Wenting Tang , Yun Fu , Ludmila Cherkasova , Amin Vahdat, MediSyn: a synthetic streaming media service workload generator, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776327]
• 18: G. Uhlenbeck and L. Ornstein. On the Theory of Brownian Motion. Physical Review, September 1930.
• 19: Yiming Yang, Expert network: effective and efficient learning from human decisions in text categorization and retrieval, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.13-22, July 03-06, 1994, Dublin, Ireland
• 20: Hongliang Yu , Dongdong Zheng , Ben Y. Zhao , Weimin Zheng, Understanding user behavior in large-scale video-on-demand systems, ACM SIGOPS Operating Systems Review, v.40 n.4, October 2006
• 21: Hongliang Yu , Dongdong Zheng , Ben Y. Zhao , Weimin Zheng, Understanding user behavior in large-scale video-on-demand systems, Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, April 18-21, 2006, Leuven, Belgium

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

General Terms:
Measurement, Performance

Keywords:
IPTV, channel popularity, modeling, network measurement