Analysis of Prefetching Schemes for TV-on-Demand Service

TV-on-Demand service has become one of the most popular Internet applications that continuously attracts higher user interests. With rapidly increasing user demand, the existing network conditions may not be able to ensure low start-up delay of video playback. Prefetching has been broadly investigated to cope with the start-up latency problem which is also known as user perceived latency. In this paper, we analyse request patterns for TV programs from a popular Swedish TV service provider over 11 weeks. According to the analysis, we propose a prefetching scheme at the user end to preload videos before user requests. Our prefetching scheme significantly improves the cache hit ratio compared to terminal caching and we note that there is a potential to further improve prefetching performance by customizing prefetching schemes for different video categories. We further present a cost model to determine the optimal number of videos to prefetch. (Less)

[1]  George Karypis,et al.  Selective Markov models for predicting Web page accesses , 2004, TOIT.

[2]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Christos Bouras,et al.  Predictive Prefetching on the Web and Its Potential Impact in the Wide Area , 2004, World Wide Web.

[4]  Fiona Fui-Hoon Nah,et al.  A study on tolerable waiting time: how long are Web users willing to wait? , 2004, AMCIS.

[5]  Zhimin Gu,et al.  An online PPM prediction model for web prefetching , 2007, WIDM '07.

[6]  Ana Pont,et al.  The Impact of the Web Prefetching Architecture on the Limits of Reducing User's Perceived Latency , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[7]  Dilip Kumar Krishnappa,et al.  On the Feasibility of Prefetching and Caching for Online TV Services: A Measurement Study on Hulu , 2011, PAM.

[8]  Bharadwaj Veeravalli,et al.  Hk/T: A Novel Server-Side Web Caching Strategy for Multimedia Applications , 2008, 2008 IEEE International Conference on Communications.

[9]  Kenli Li,et al.  A novel server-side proxy caching strategy for large-scale multimedia applications , 2011, J. Parallel Distributed Comput..

[10]  Ming-Syan Chen,et al.  Integrating Web Caching and Web Prefetching in Client-Side Proxies , 2005, IEEE Trans. Parallel Distributed Syst..

[11]  Minyou Wu,et al.  Web Prefetching : Costs , Benefits and Performance , 2002 .

[12]  George Pallis,et al.  A clustering-based prefetching scheme on a Web cache environment , 2008, Comput. Electr. Eng..

[13]  Dennis F. Galletta,et al.  Web Site Delays: How Tolerant are Users? , 2004, J. Assoc. Inf. Syst..

[14]  Jianliang Xu,et al.  Caching and prefetching for Web content distribution , 2004, Computing in Science & Engineering.

[15]  Michael Zink,et al.  Watching user generated videos with prefetching , 2011, MMSys.

[16]  Siti Mariyam Shamsuddin,et al.  A Survey of Web Caching and Prefetching , 2011 .

[17]  Douglas J. Joseph,et al.  Prefetching Using Markov Predictors , 1997, Conference Proceedings. The 24th Annual International Symposium on Computer Architecture.

[18]  Xin Chen,et al.  Popularity-based PPM: an effective Web prefetching technique for high accuracy and low storage , 2002, Proceedings International Conference on Parallel Processing.

[19]  Zongkai Yang,et al.  Popularity-wise proxy caching for interactive streaming media , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[20]  Éric Gaussier,et al.  A Probabilistic Interpretation of Precision, Recall and F-Score, with Implication for Evaluation , 2005, ECIR.

[21]  Qiang Yang,et al.  A prediction system for multimedia pre-fetching in Internet , 2000, ACM Multimedia.