The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

The Power of Power Law: A View from VoD Service

  • Lee, Hoon (Dept. of Information & Communication Engineering, Changwon National University)
  • Received : 2013.04.16
  • Accepted : 2013.07.24
  • Published : 2013.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this work we investigate the power of power law in the VoD service over IP network. Especially, we show that the power of power law is strong in the location of the contents storage for the VoD service and its impact on the link dimensioning. This work first shows the instance of the power law in the popularity of the video contents from the real data for the IPTV service. After that we propose an analytic model that characterizes the behavior of customers in accessing the video servers as well as the power law in the viewing pattern. Finally, we show the impact of the power law by proposing a model for the cost as well as link dimensioning. Via numerical experiment we show the implication of the proposition.

Keywords

References

  1. L. A. Adamic and B. A. Huberman, "Zipf's law and the Internet," Glottometrics, vol. 3, no. 2002, pp. 143-150, 2002.
  2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," in Proc. IEEE INFOCOM '99, vol. 1, pp. 126-134, New York, U.S.A., Mar. 1999.
  3. M. Mitzenmacher, "A brief history of generative models for power law and lognormal distribution," Internet Math., vol. 1, no. 2, pp. 226-251. Jan. 2011.
  4. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proc. ACM SIGCOM IMC '07, pp. 29-42, San Diego, U.S.A., Oct. 2007.
  5. P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "Youtube traffic characterization: a view from the edge," in Proc. ACM SIGCOMM IMC '07, pp. 15-28, San Diego, U.S.A., Oct. 2007.
  6. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatriain, "Watching television over an IP network," in Proc. ACM SIGCOMM IMC '08, pp. 71-84, Vouliagmeni, Greece, Oct. 2008.
  7. Y. J. Won, M. J. Choi, B. C. Park, W. K. Hong, H. W. Lee, C. G. Hwang, and J. H. Yoo, "Measurement of IPTV traffic in the broadband access network," in Proc. KNOM 2008, TS5-4, Changwon, Korea, Apr. 2008.
  8. H. Lee, "A practical network design for VoD services," J. KICS, vol. 34, no. 3, pp. 225-234, Mar. 2009.
  9. G. O'driscoll, Next generation IPTV services and technologies, John Wiley & Sons, 2008.
  10. Y.-C. Lai, Y.-D. Lin, and H.-Z. Lai, "A hierarchical network storage architecture for video-on-demand services," IEEE Trans. Broadcast., vol. 43, no. 2, pp. 145-154, June 1997. https://doi.org/10.1109/11.598363
  11. A. Mahanti, N. Carlsson, A. Mahanti, M. Arlitt, and C. Williamson, "A tail of the tails: Power-laws in internet measurements," IEEE Network, vol. 27, no. 1, pp. 59-64, Jan.-Feb. 2013. https://doi.org/10.1109/MNET.2013.6423193
  12. H. Lee, Professor Lee's Lectures on Probability, HongPub, 2009.
  13. SK Broadband, "Statistics for the download of the IPTV service," Courtesy of SK Broadband, Aug.-Sep. 2012.
  14. W. Lee, Curve fitting in Microsoft Excel, Retrieved Apr 7, 2013 from http://www.csupomona.edu.
  15. M. S. Allen, B. Y. Zhao, and R. Wolski, "Deploying VoD services on cable networks", in Proc. IEEE ICDCS '07, pp. 63, Toronto, Canada, June 2007.
  16. H. Lee, Fundamentals on queuing system, Bumhanbook, 2011.
  17. H. Lee and K. Sohraby, "Flow-aware link dimensioning for guaranteed-QoS services in broadband convergence networks," J. Commun, Networks, vol. 8, no. 4, pp. 410-421, Dec. 2006. https://doi.org/10.1109/JCN.2006.6182789
  18. S. Spagna, M. Liebsch, R. Baldessari, S. Niccolini, S. Schmid, R. Garroppo, K. Ozawa, and J. Awano, "Design principles of an operator-owned highly distributed content delivery network," IEEE Commun. Mag., vol. 51, no. 4, pp. 132-140, Apr. 2013.