Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2019

15.02.2019

Popularity prediction–based caching in content delivery networks

verfasst von: Nesrine Ben Hassine, Pascale Minet, Dana Marinca, Dominique Barth

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In content delivery networks (CDNs), caches are resources that must be allocated. For that purpose, videos’ popularity knowledge helps to make efficient decisions about which videos should be cached. Thus, we must be able to anticipate future needs in terms of requested videos. To do this, we rely on the requests history. This paper focuses on predicting the videos’ popularity: the daily number of requests. For that purpose, we propose a two-level prediction approach. At the first level, the experts compute the videos’ popularity, each expert using its own prediction method with its own parameters. At the second level, the forecasters select the best experts and build a prediction based on the predictions provided by these experts. The prediction accuracy is evaluated by a loss function as the discrepancy between the prediction value and the real number of requests. We use real traces extracted from YouTube to compare different prediction methods and determine the best parameter tuning for experts and forecasters. The goal is to find the best trade-off between complexity and accuracy of the prediction methods used. Finally, we apply these prediction methods to caching. Prediction methods are compared in terms of cache hit ratio and update ratio. The gain brought by this two-level prediction approach is compared with that obtained by a single prediction level. The results show that the choice of a two-level prediction approach is justified.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Pathan A, Buyya R (2007) A taxonomy and survey of content delivery networks Pathan A, Buyya R (2007) A taxonomy and survey of content delivery networks
2.
Zurück zum Zitat Allen MS, Zhao BY, Wolski R (2007) Deploying video-on-demand services on cable networks. In: Proceedings of the 27th international conference on distributed computing systems (ICDCS), pp 63–63 Allen MS, Zhao BY, Wolski R (2007) Deploying video-on-demand services on cable networks. In: Proceedings of the 27th international conference on distributed computing systems (ICDCS), pp 63–63
3.
Zurück zum Zitat Belady LA (1966) A study of replacement algorithms for a virtual-storage computer. IBM Syst J 5(2):78–101CrossRef Belady LA (1966) A study of replacement algorithms for a virtual-storage computer. IBM Syst J 5(2):78–101CrossRef
4.
Zurück zum Zitat Megiddo N, Modha DS (2004) Outperforming lru with an adaptive replacement cache algorithm. Computer 37(4):58–65CrossRef Megiddo N, Modha DS (2004) Outperforming lru with an adaptive replacement cache algorithm. Computer 37(4):58–65CrossRef
5.
Zurück zum Zitat Koskela T, Heikkonen J, Kaski K (2003) Web cache optimization with nonlinear model using object features. Comput Netw 43(6):805–817CrossRefMATH Koskela T, Heikkonen J, Kaski K (2003) Web cache optimization with nonlinear model using object features. Comput Netw 43(6):805–817CrossRefMATH
6.
Zurück zum Zitat Kumar C, Norris JB (2008) A new approach for a proxy-level web caching mechanism. Decis Support Syst 46(1):52–60CrossRef Kumar C, Norris JB (2008) A new approach for a proxy-level web caching mechanism. Decis Support Syst 46(1):52–60CrossRef
7.
Zurück zum Zitat Robert Chiang I, Goes PB, Zhang Z (2007) Periodic cache replacement policy for dynamic content at application server. Decis Support Syst 43(2):336–348CrossRef Robert Chiang I, Goes PB, Zhang Z (2007) Periodic cache replacement policy for dynamic content at application server. Decis Support Syst 43(2):336–348CrossRef
8.
Zurück zum Zitat De Vleeschauwer D, Laevens K (2009) Performance of caching algorithms for iptv on-demand services. IEEE Trans Broadcast 55(2):491–501CrossRef De Vleeschauwer D, Laevens K (2009) Performance of caching algorithms for iptv on-demand services. IEEE Trans Broadcast 55(2):491–501CrossRef
9.
Zurück zum Zitat Wittevrongel S, Herwig B, Avramova Z, De Vleeschauwer D (2009) Analysis and modeling of video popularity evolution in various online video content systems: power-law versus exponential decay. In: Proceedings of the first international conference on evolving internet, pp 95–100 Wittevrongel S, Herwig B, Avramova Z, De Vleeschauwer D (2009) Analysis and modeling of video popularity evolution in various online video content systems: power-law versus exponential decay. In: Proceedings of the first international conference on evolving internet, pp 95–100
10.
Zurück zum Zitat Szabo G, Huberman BA (2010) Predicting the popularity of online content. Commun ACM 53(8):80–88CrossRef Szabo G, Huberman BA (2010) Predicting the popularity of online content. Commun ACM 53(8):80–88CrossRef
11.
Zurück zum Zitat Cha M, Kwak H, Rodriguez P, Ahn Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement (IMC), pp 1–14 Cha M, Kwak H, Rodriguez P, Ahn Y, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement (IMC), pp 1–14
12.
Zurück zum Zitat Borghol Y, Mitra S, Ardon S, Carlsson N, Eager D, Mahanti A (2011) Characterizing and modelling popularity of user-generated videos. Perform Eval 68(11):1037–1055CrossRef Borghol Y, Mitra S, Ardon S, Carlsson N, Eager D, Mahanti A (2011) Characterizing and modelling popularity of user-generated videos. Perform Eval 68(11):1037–1055CrossRef
13.
Zurück zum Zitat Bandari R, Asur S, Huberman BA (2012) The pulse of news in social media: forecasting popularity. CoRR, abs/1202.0332 Bandari R, Asur S, Huberman BA (2012) The pulse of news in social media: forecasting popularity. CoRR, abs/1202.0332
14.
Zurück zum Zitat Pinto H, Almeida JM, Gonçalves MA (2013) Using early view patterns to predict the popularity of youtube videos. In: Proceedings of the sixth ACM international conference on web search and data mining (WSDM), pp 365–374 Pinto H, Almeida JM, Gonçalves MA (2013) Using early view patterns to predict the popularity of youtube videos. In: Proceedings of the sixth ACM international conference on web search and data mining (WSDM), pp 365–374
15.
Zurück zum Zitat Khosla A, Das Sarma A, Hamid R (2014) What makes an image popular?. In: Proceedings of the 23rd international conference on world wide web (WWW), pp 867–876 Khosla A, Das Sarma A, Hamid R (2014) What makes an image popular?. In: Proceedings of the 23rd international conference on world wide web (WWW), pp 867–876
16.
Zurück zum Zitat Xu J, Van der Schaar M, Liu J, Li H (2015) Forecasting popularity of videos using social media. IEEE J Sel Top Sign Proces 9(2):330–343CrossRef Xu J, Van der Schaar M, Liu J, Li H (2015) Forecasting popularity of videos using social media. IEEE J Sel Top Sign Proces 9(2):330–343CrossRef
17.
Zurück zum Zitat Petrovic S, Osborne M, Lavrenko V (2011) Rt to win! predicting message propagation in twitter. In: Proceedings of the international AAAI conference on web and social media (ICWSM) Petrovic S, Osborne M, Lavrenko V (2011) Rt to win! predicting message propagation in twitter. In: Proceedings of the international AAAI conference on web and social media (ICWSM)
18.
Zurück zum Zitat Hong L, Dan O, Davison BD (2011) Predicting popular messages in twitter. In: Proceedings of the 20th international conference companion on world wide web (WWW), pp 57–58 Hong L, Dan O, Davison BD (2011) Predicting popular messages in twitter. In: Proceedings of the 20th international conference companion on world wide web (WWW), pp 57–58
19.
Zurück zum Zitat Gelli F, Uricchio T, Bertini M, Bimbo A Del, Chang S-F (2015) Image popularity prediction in social media using sentiment and context features. In: Proceedings of the 23rd ACM international conference on multimedia (MM), pp 907–910 Gelli F, Uricchio T, Bertini M, Bimbo A Del, Chang S-F (2015) Image popularity prediction in social media using sentiment and context features. In: Proceedings of the 23rd ACM international conference on multimedia (MM), pp 907–910
20.
Zurück zum Zitat Wu B, Cheng W, Zhang Y, Mei T (2016) Time matters: multi-scale temporalization of social media popularity. In: Proceedings of the 24th ACM international conference on multimedia, pp 1336–1344 Wu B, Cheng W, Zhang Y, Mei T (2016) Time matters: multi-scale temporalization of social media popularity. In: Proceedings of the 24th ACM international conference on multimedia, pp 1336–1344
21.
Zurück zum Zitat Wu B, Mei T, Cheng W, Zhang Y (2016) Unfolding temporal dynamics: predicting social media popularity using multi-scale temporal decomposition. In: AAAI association for the advancement of artificial intelligence, pp 272–278 Wu B, Mei T, Cheng W, Zhang Y (2016) Unfolding temporal dynamics: predicting social media popularity using multi-scale temporal decomposition. In: AAAI association for the advancement of artificial intelligence, pp 272–278
22.
Zurück zum Zitat Al-Turjman FM (2017) Information-centric sensor networks for cognitive IoT: an overview. Ann Telecommun 72(1-2):3–18CrossRef Al-Turjman FM (2017) Information-centric sensor networks for cognitive IoT: an overview. Ann Telecommun 72(1-2):3–18CrossRef
23.
Zurück zum Zitat Ali W, Shamsuddin SM (2009) Intelligent client-side web caching scheme based on least recently used algorithm and neuro-fuzzy system. In: Proceedings of the 6th international symposium on neural networks (ISNN), pp 70–79 Ali W, Shamsuddin SM (2009) Intelligent client-side web caching scheme based on least recently used algorithm and neuro-fuzzy system. In: Proceedings of the 6th international symposium on neural networks (ISNN), pp 70–79
24.
Zurück zum Zitat Cobb J, ElAarag H (2008) Web proxy cache replacement scheme based on back-propagation neural network. J Syst Softw 81:1539–1558CrossRef Cobb J, ElAarag H (2008) Web proxy cache replacement scheme based on back-propagation neural network. J Syst Softw 81:1539–1558CrossRef
25.
Zurück zum Zitat Romano S, ElAarag H (2011) A neural network proxy cache replacement strategy and its implementation in the squid proxy server. Neural Comput & Applic 20:59–78CrossRef Romano S, ElAarag H (2011) A neural network proxy cache replacement strategy and its implementation in the squid proxy server. Neural Comput & Applic 20:59–78CrossRef
26.
Zurück zum Zitat Sulaiman S, Shamsuddin SM, Forkan FB, Abraham A (2008) Intelligent web caching using neurocomputing and particle swarm optimization algorithm. In: Proceedings of the second Asia international conference on modelling and simulation (AMS), pp 642–647 Sulaiman S, Shamsuddin SM, Forkan FB, Abraham A (2008) Intelligent web caching using neurocomputing and particle swarm optimization algorithm. In: Proceedings of the second Asia international conference on modelling and simulation (AMS), pp 642–647
27.
Zurück zum Zitat Crane R, Sornette D (2008) Robust dynamic classes revealed by measuring the response function of a social system. Natl Acad Sci Lett 105:15649–15653CrossRef Crane R, Sornette D (2008) Robust dynamic classes revealed by measuring the response function of a social system. Natl Acad Sci Lett 105:15649–15653CrossRef
28.
Zurück zum Zitat Trzcinski T, Rokita P (2017) Predicting popularity of online videos using support vector regression. IEEE Trans Multimedia 19:2561–2570CrossRef Trzcinski T, Rokita P (2017) Predicting popularity of online videos using support vector regression. IEEE Trans Multimedia 19:2561–2570CrossRef
29.
Zurück zum Zitat Cha M, Kwak H, Rodriguez P, Ahn Y, Moon S (2009) Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Trans Networking 17(5):1357– 1370CrossRef Cha M, Kwak H, Rodriguez P, Ahn Y, Moon S (2009) Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Trans Networking 17(5):1357– 1370CrossRef
30.
Zurück zum Zitat Tsagkias M, Weerkamp W, de Rijke M (2010) News comments: exploring, modeling, and online prediction. In: Proceedings of the advances in information retrieval, pp 191–203 Tsagkias M, Weerkamp W, de Rijke M (2010) News comments: exploring, modeling, and online prediction. In: Proceedings of the advances in information retrieval, pp 191–203
31.
Zurück zum Zitat Ahmed M, Spagna S, Huici F, Niccolini S (2013) A peek into the future: predicting the evolution of popularity in user generated content. In: Proceedings of the sixth ACM international conference on web search and data mining (WSDM), pp 607–616 Ahmed M, Spagna S, Huici F, Niccolini S (2013) A peek into the future: predicting the evolution of popularity in user generated content. In: Proceedings of the sixth ACM international conference on web search and data mining (WSDM), pp 607–616
32.
Zurück zum Zitat Minet P, Ben Hassine N, Marinca D, Barth D (2016) Expert-based on-line learning and prediction in content delivery networks. In: Proceedings of the 12th international wireless communications and mobile computing conference (IWCMC), pp 182–187 Minet P, Ben Hassine N, Marinca D, Barth D (2016) Expert-based on-line learning and prediction in content delivery networks. In: Proceedings of the 12th international wireless communications and mobile computing conference (IWCMC), pp 182–187
33.
Zurück zum Zitat Ben Hassine N, Marinca D, Minet P, Barth D (2016) Caching strategies based on popularity prediction in content delivery networks. In: Proceedings of the 12th international conference on wireless and mobile computing, networking and communications (WiMob), pp 1–8 Ben Hassine N, Marinca D, Minet P, Barth D (2016) Caching strategies based on popularity prediction in content delivery networks. In: Proceedings of the 12th international conference on wireless and mobile computing, networking and communications (WiMob), pp 1–8
34.
Zurück zum Zitat Ben Hassine N, Minet P, Marinca D, Barth D (2015) Popularity prediction in content delivery networks. In: Proceedings of the 26th international symposium on personal, indoor, and mobile radio communications (PIMRC), pp 2083–2088 Ben Hassine N, Minet P, Marinca D, Barth D (2015) Popularity prediction in content delivery networks. In: Proceedings of the 26th international symposium on personal, indoor, and mobile radio communications (PIMRC), pp 2083–2088
35.
Zurück zum Zitat Yu H, Zheng D, Zhao BY, Zheng W (2006) Understanding user behavior in large-scale video-on-demand systems. ACM SIGOPS Operating Systems Review 40(4):333–344CrossRef Yu H, Zheng D, Zhao BY, Zheng W (2006) Understanding user behavior in large-scale video-on-demand systems. ACM SIGOPS Operating Systems Review 40(4):333–344CrossRef
36.
Zurück zum Zitat Gorry PA (1990) General least-squares smoothing and differentiation by the convolution (savitzky-golay) method. Anal Chem 62(6):570–573CrossRef Gorry PA (1990) General least-squares smoothing and differentiation by the convolution (savitzky-golay) method. Anal Chem 62(6):570–573CrossRef
37.
Zurück zum Zitat Mattson RL, Gecsei J, Slutz DR, Traiger IL (1970) Evaluation techniques for storage hierarchies. IBM Syst J 9(2):78–117CrossRefMATH Mattson RL, Gecsei J, Slutz DR, Traiger IL (1970) Evaluation techniques for storage hierarchies. IBM Syst J 9(2):78–117CrossRefMATH
38.
Zurück zum Zitat Van Roy B (2007) A short proof of optimality for the MIN cache replacement algorithm. Inf Process Lett 106(5):219–220MathSciNet Van Roy B (2007) A short proof of optimality for the MIN cache replacement algorithm. Inf Process Lett 106(5):219–220MathSciNet
39.
Zurück zum Zitat Michaud P (2016) Some mathematical facts about optimal cache replacement. ACM Transactions on Architecture and Code Optimization 13(4):50:1–50:19CrossRef Michaud P (2016) Some mathematical facts about optimal cache replacement. ACM Transactions on Architecture and Code Optimization 13(4):50:1–50:19CrossRef
Metadaten
Titel
Popularity prediction–based caching in content delivery networks
verfasst von
Nesrine Ben Hassine
Pascale Minet
Dana Marinca
Dominique Barth
Publikationsdatum
15.02.2019
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2019
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-018-00700-8

Weitere Artikel der Ausgabe 5-6/2019

Annals of Telecommunications 5-6/2019 Zur Ausgabe

Neuer Inhalt