Lei Guo
ABSTRACT
The commonly agreed Zipf-like access pattern of Web workloads is mainly based on Internet measurements when text-based content dominated the Web traffic. However, with dramatic increase of media traffic on the Internet, the inconsistency between the access patterns of media objects and the Zipf model has been observed in a number of studies. An insightful understanding of media access patterns is essential to guide Internet system design and management, including resource provisioning and performance optimizations.
In this paper, we have studied a large variety of media workloads collected from both client and server sides in different media systems with different delivery methods. Through extensive analysis and modeling, we find: (1) the object reference ranks of all these workloads follow the stretched exponential (SE) distribution despite their different media systems and delivery methods; (2) one parameter of this distribution well characterizes the media file sizes, the other well characterizes the aging of media accesses; (3) some biased measurements may lead to Zipf-like observations on media access patterns; and (4) the deviation of media access pattern from the Zipf model in these workloads increases along with the workload duration.
We have further analyzed the effectiveness of media caching with a mathematical model. Compared with Web caching under the Zipf model, media caching under the SE model is far less effective unless the cache size is enormously large. This indicates that many previous studies based on a Zipf-like assumption have potentially overestimated the media caching benefit, while an effective media caching system must be able to scale its storage size to accommodate the increase of media content over a long time. Our study provides an analytical basis for applying a P2P model rather than a client-server model to build large scale Internet media delivery systems.
- http://iblnews.com/story.php?id=17429.Google Scholar
- http://www.youtube.com/.Google Scholar
- http://www.imdb.com/chart/top.Google Scholar
- Buffer settings in windows media player. http://support.microsoft.com/.Google Scholar
- Helix universal proxy. http://www.realnetworks.com/.Google Scholar
- IFILM. http://www.ifilm.com/.Google Scholar
- Using the Microsoft Windows media proxy with ACNS 5.1. http://www.cisco.com/.Google Scholar
- Windows media services. http://www.microsoft.com/.Google Scholar
- S. Acharya, B. Smith, and P. Parnes. Characterizing user access to videos on the world wide web. In Proc. of MMCN, 2000.Google Scholar
- M. Arlitt and C. Williamson. Web server workload characterization: The search for invariants. In Proc. of ACM SIGMETRICS, May 1996. Google ScholarDigital Library
- A. Bellissimo, B. Levine, and P. Shenoy. Exploring the use of BitTorrent as the basis for a large trace repository. Technical report, Department of Computer Science, University of Massachusetts, Amherst, 2004.Google Scholar
- L. Breslau, P. Cao, L. Fan, G. Philips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proc. of INFOCOM, Mar. 1999.Google ScholarCross Ref
- M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon. I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system. In Proc. of ACM SIGCOMM IMC, Oct. 2007. Google ScholarDigital Library
- L. Cherkasova and M. Gupta. Characterizing locality, evolution, and life span of accesses in enterprise media server workloads. In Proc. of ACM NOSSDAV, May 2002. Google ScholarDigital Library
- M. Chesire, A. Wolman, G. Voelker, and H. Levy. Measurement and analysis of a streaming media workload. In Proc. of USENIX USITS, Mar. 2001. Google ScholarDigital Library
- J. Chu, K. Labonte, and B. Levine. Availability and popularity measurements of peer-to-peer file systems. In Proc. of SPIE ITCom, July 2002.Google Scholar
- P. Gill, M. Arlitt, Z. Li, and A. Mahanti. YouTube traffic characterization: A view from the edge. In Proc. of ACM SIGCOMM IMC, Oct. 2007. Google ScholarDigital Library
- C. Griwodz, M. Bar, and L. Wolf. Long-term movie popularity models in video-on-demand systems or the life of an on-demand movie. In Proc. of ACM Multimedia, Nov. 1997. Google ScholarDigital Library
- K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proc. of ACM SOSP, Oct. 2003. Google ScholarDigital Library
- L. Guo. Insights into Access Patterns of Internet Media Systems: Measurements, Analysis, and System Design. PhD thesis, The Ohio State University, Nov. 2007. http://www.cse.ohio-state.edu/ lguo/papers/thesis.pdf. Google ScholarDigital Library
- L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurements, analysis, and modeling of BitTorrent-like systems. In Proc. of ACM SIGCOMM IMC, Oct. 2005. Google ScholarDigital Library
- L. Guo, S. Chen, Z. Xiao, and X. Zhang. DISC: Dynamic interleaved segment caching for interactive streaming. In Proc. of IEEE ICDCS, June 2005. Google ScholarDigital Library
- L. Guo, E. Tan, S. Chen, Z. Xiao, O. Spatscheck, and X. Zhang. Delving into Internet streaming media delivery: A quality and resource utilization perspective. In Proc. of ACM SIGCOMM IMC, Oct. 2006. Google ScholarDigital Library
- A. Iamnitchi, M. Ripeanu, and I. Foster. Small-world file-sharing communities. In Proc. of IEEE INFOCOM, Mar. 2004.Google ScholarCross Ref
- J. Laherrere and D. Sornette. Stretched exponential distributions in nature and economy: “fat tails" with characteristic scales. European Physical Journal B, 2:525--539, 1998.Google ScholarCross Ref
- O. Saleh and M. Hefeeda. Modeling and caching of peer-to-peer traffic. In Proc. of IEEE ICNP, Nov. 2006. Google ScholarDigital Library
- K. Sripanidkulchai, B. Maggs, and H. Zhang. An analysis of live streaming workloads on the Internet. In Proc. of ACM SIGCOMM IMC, Oct. 2004. Google ScholarDigital Library
- W. Tang, Y. Fu, L. Cherkasova, and A. Vahdat. MediSyn: A synthetic streaming media service workload generator. In Proc. of ACM NOSSDAV, June 2003. Google ScholarDigital Library
- E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin. A hierarchical characterization of a live streaming media workload. In Proc. of ACM SIGCOMM IMW, Nov. 2002. Google ScholarDigital Library
- A. Williams, M. Arlitt, C. Williamson, and K. Barker. Web Content Delivery, chapter Web Workload Characterization: Ten Years Later. Springer, 2005.Google Scholar
- C. Williamson. On filter effects in Web caching hierarchies. ACM Transactions on Internet Technology, 2(1):47--77, 2002. Google ScholarDigital Library
- H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. Understanding user behavior in large scale video-on-demand systems. In Proc. of ACM EuroSys, Apr. 2006. Google ScholarDigital Library
Index Terms
- The stretched exponential distribution of internet media access patterns
Recommendations
A Statistic and Analysis of Access Pattern for Online VoD Multimedia
AbstractThe generally accepted that Zipf-Distribution is a convinced access pattern for text-based Web. However, with the dramatic increasement of VoD media traffic on the Internet such as Flash P2P, the inconsistency between the access patterns of media ...
Social media distribution: a data-driven approach
ICIMCS '15: Proceedings of the 7th International Conference on Internet Multimedia Computing and ServiceThe Internet has recently witnessed the convergence of online social network services and online video services: users import videos from content sharing sites, and propagate them along the social connections by re-sharing them. Such social behaviors ...
Comments