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. P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In SIGMETRICS, pages 151--160, 1998.
2. J. Bradley. Distribution-free statistical tests. Prentice-Hall., 1968.
3. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System. In Proceedings of ACM IMC, 2007.
4. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatrianin. Watching Television Over an IP Network. In Proceedings of ACM IMC, 2008.
5. L. Cherkasova and M. Gupta. Characterizing locality, evolution, and life span of accesses in enterprise media server workloads. In NOSSDAV, 2002.
6. M. Chesire, A. Wolman, G. M. Voelker, and H. M. Levy. Measurement and analysis of a streaming media workload. In USITS, pages 1--12, 2001.
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. C. P. Costa, I. S. Cunha, A. B. Vieira, C. V. Ramos, M. M. Rocha, J. M. Almeida, and B. A. Ribeiro-Neto. Analyzing client interactivity in streaming media. In WWW, 2004.
9. J. L. Doob. The Brownian movement and stochastic equations. Annals of Math, 40(1):351--369, 1942.
10. L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang. The stretched exponential distribution of Internet media access patterns. In PODC, pages 283--294, 2008.
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. Y. Huang, T. Z. J. Fu, D.-M. Chiu, J. C. S. Lui, and C. Huang. Challenges, Design and Analysis of a Large-scale P2P-VoD System. In Proc. ACM SIGCOMM, 2008.
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. T. Silverston, O. Fourmaux, K. Salamatian, and K. Cho. Measuring P2P IPTV traffic on both sides of the world. In CoNEXT, page 39, 2007.
16. D. E. Smith. IPTV Bandwidth Demand: Multicast and Channel Surfing. In INFOCOM, pages 2546--2550, 2007.
17. W. Tang, Y. Fu, L. Cherkasova, and A. Vahdat. Medisyn: a synthetic streaming media service workload generator. In NOSSDAV '03, pages 12--21, 2003.
18. G. Uhlenbeck and L. Ornstein. On the Theory of Brownian Motion. Physical Review, September 1930.
19. Y. Yang. Expert network: effective and efficient learning from human decisions in text categorization and retrieval. In SIGIR 94, pages 13--22, New York, NY, USA, 1994. Springer-Verlag New York, Inc.
20. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. Understanding user behavior in large-scale video-on-demand systems. SIGOPS Oper. Syst. Rev., 40(4):333--344, 2006.
21. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. Understanding user behavior in large-scale video-on-demand systems. In EuroSys, pages 333--344, 2006.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Measurement

    • Metrics

• Networks

  • Network services