{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T23:57:33Z","timestamp":1769126253374,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,6,2]],"date-time":"2015-06-02T00:00:00Z","timestamp":1433203200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2015,6,2]]},"abstract":"<jats:p>In this article, we take advantage of the user behavior of requesting videos from the top of the related list provided by YouTube to improve the performance of YouTube caches. We recommend that local caches reorder the related lists associated with YouTube videos, presenting the cached content above noncached content. We argue that the likelihood that viewers select content from the top of the related list is higher than selection from the bottom, and pushing contents already in the cache to the top of the related list would increase the likelihood of choosing cached content. To verify that the position on the list really is the selection criterion more dominant than the content itself, we conduct a user study with 40 YouTube-using volunteers who were presented with random related lists in their everyday YouTube use. After confirming our assumption, we analyze the benefits of our approach by an investigation that is based on two traces collected from a university campus. Our analysis shows that the proposed reordering approach for related lists would lead to a 2 to 5 times increase in cache hit rate compared to an approach without reordering the related list. This increase in hit rate would lead to reduction in server load and backend bandwidth usage, which in turn reduces the latency in streaming the video requested by the viewer and has the potential to improve the overall performance of YouTube's content distribution system. An analysis of YouTube's recommendation system reveals that related lists are created from a small pool of videos, which increases the potential for caching content from related lists and reordering based on the content in the cache.<\/jats:p>","DOI":"10.1145\/2716310","type":"journal-article","created":{"date-parts":[[2015,6,2]],"date-time":"2015-06-02T18:19:47Z","timestamp":1433269187000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Cache-Centric Video Recommendation"],"prefix":"10.1145","volume":"11","author":[{"given":"Dilip Kumar","family":"Krishnappa","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Zink","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Griwodz","sequence":"additional","affiliation":[{"name":"Simula Laboratory, University of Oslo, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P\u00e5l","family":"Halvorsen","sequence":"additional","affiliation":[{"name":"Simula Laboratory, University of Oslo, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195644"},{"key":"e_1_2_1_2_1","first-page":"6006028","article-title":"Where do you \u201cTube","volume":"2011","author":"Adhikari V. K.","year":"2011","unstructured":"V. K. Adhikari , S. Jain , and Zhi-Li Zhang . 2011 . Where do you \u201cTube \u201d&quest; Uncovering YouTube server selection strategy. In Proceedings of the 20th IEEE ICCCN. IEEE, 1--6. DOI:http:\/\/dx.doi.org\/10.1109\/ICCCN. 2011 . 6006028 10.1109\/ICCCN.2011.6006028 V. K. Adhikari, S. Jain, and Zhi-Li Zhang. 2011. Where do you \u201cTube\u201d&quest; Uncovering YouTube server selection strategy. In Proceedings of the 20th IEEE ICCCN. IEEE, 1--6. DOI:http:\/\/dx.doi.org\/10.1109\/ICCCN.2011.6006028","journal-title":"In Proceedings of the 20th IEEE ICCCN. IEEE, 1--6. DOI:http:\/\/dx.doi.org\/10.1109\/ICCCN."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507162"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298309"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 8th International Conference on Image Processing. IEEE, 2429--2432","author":"Chakareski J.","year":"2011","unstructured":"J. Chakareski . 2011 . Browsing catalogue graphs: Content caching supercharged&excl;&excl; . In Proceedings of the 8th International Conference on Image Processing. IEEE, 2429--2432 . DOI:http:\/\/dx.doi.org\/10.1109\/ICIP.2011.6116134 10.1109\/ICIP.2011.6116134 J. Chakareski. 2011. Browsing catalogue graphs: Content caching supercharged&excl;&excl;. In Proceedings of the 8th International Conference on Image Processing. IEEE, 2429--2432. DOI:http:\/\/dx.doi.org\/10.1109\/ICIP.2011.6116134"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062028"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631144.1631156"},{"key":"e_1_2_1_8_1","volume-title":"Practical Nonparametric Statistics (3rd. Ed.)","author":"Conover W. J.","unstructured":"W. J. Conover . 1999. Practical Nonparametric Statistics (3rd. Ed.) . Wiley . 388--395. W. J. Conover. 1999. Practical Nonparametric Statistics (3rd. Ed.). Wiley. 388--395."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864770"},{"key":"e_1_2_1_10_1","unstructured":"FilterProxy. 2001. HTTP Proxy. http:\/\/filterproxy.sourceforge.net\/.  FilterProxy. 2001. HTTP Proxy. http:\/\/filterproxy.sourceforge.net\/."},{"key":"e_1_2_1_11_1","volume-title":"http:\/\/www.google.com\/transparencyreport\/traffic\/explorer\/&quest;r&equals;US&l&equals;&equals;YOUTUBE&csd&equals;&equals;1389835560000&ced&equals;&equals;1391045160000 (Last accessed","year":"2014","unstructured":"Google. 2012. Googletransparencyreport. http:\/\/www.google.com\/transparencyreport\/traffic\/explorer\/&quest;r&equals;US&l&equals;&equals;YOUTUBE&csd&equals;&equals;1389835560000&ced&equals;&equals;1391045160000 (Last accessed Aug. 2014 ). Google. 2012. Googletransparencyreport. http:\/\/www.google.com\/transparencyreport\/traffic\/explorer\/&quest;r&equals;US&l&equals;&equals;YOUTUBE&csd&equals;&equals;1389835560000&ced&equals;&equals;1391045160000 (Last accessed Aug. 2014)."},{"key":"e_1_2_1_12_1","unstructured":"KendallCoefficient. 2014. Kendall Tau Rank Correlation Coefficient. http:\/\/en.wikipedia.org\/wiki\/Kendall&lowbar;tau&lowbar;rank&lowbar;correlation&lowbar;coefficient (Last accessed Aug. 2014).  KendallCoefficient. 2014. Kendall Tau Rank Correlation Coefficient. http:\/\/en.wikipedia.org\/wiki\/Kendall&lowbar;tau&lowbar;rank&lowbar;correlation&lowbar;coefficient (Last accessed Aug. 2014)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1943552.1943578"},{"key":"e_1_2_1_14_1","volume-title":"Sorting and Searching","author":"Knuth Donald E.","unstructured":"Donald E. Knuth . 1998. The Art of Computer Programming , volume 3 : Sorting and Searching ( 2 nd Ed.). Addison Wesley Longman Publishing Co., Inc. , Redwood City, CA . Donald E. Knuth. 1998. The Art of Computer Programming, volume 3: Sorting and Searching (2nd Ed.). Addison Wesley Longman Publishing Co., Inc., Redwood City, CA.","edition":"2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2460782.2460788"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483977.2484008"},{"key":"e_1_2_1_17_1","unstructured":"Muffin. 2012. World Wide Web Filtering System. http:\/\/muffin.doit.org\/(Last accessed Aug. 2014).  Muffin. 2012. World Wide Web Filtering System. http:\/\/muffin.doit.org\/(Last accessed Aug. 2014)."},{"key":"e_1_2_1_18_1","unstructured":"NetworkMonitor. 2014. Endace DAG network monitoring interface. http:\/\/www.emulex.com\/products\/network-visibility-products-and-services\/endacedag-data-capture-cards\/features\/(Last accessed Aug. 2014).  NetworkMonitor. 2014. Endace DAG network monitoring interface. http:\/\/www.emulex.com\/products\/network-visibility-products-and-services\/endacedag-data-capture-cards\/features\/(Last accessed Aug. 2014)."},{"key":"e_1_2_1_19_1","unstructured":"Opera. 2012. Mobile Browser. http:\/\/www.opera.com\/mobile\/(Last accessed Aug. 2014).  Opera. 2012. Mobile Browser. http:\/\/www.opera.com\/mobile\/(Last accessed Aug. 2014)."},{"key":"e_1_2_1_20_1","first-page":"5","article-title":"Advanced content caching schemes and algorithms","volume":"3","author":"Papadakis Andreas","year":"2013","unstructured":"Andreas Papadakis , Theodore Zahariadis , and George Mamais . 2013 . Advanced content caching schemes and algorithms . Adv. Electronics Telecommunications 3 , 5 . Andreas Papadakis, Theodore Zahariadis, and George Mamais. 2013. Advanced content caching schemes and algorithms. Adv. Electronics Telecommunications 3, 5.","journal-title":"Adv. Electronics Telecommunications"},{"key":"e_1_2_1_21_1","unstructured":"PlanetLab. 2007. PlanetLab Portal. http:\/\/planet-lab.org\/.  PlanetLab. 2007. PlanetLab Portal. http:\/\/planet-lab.org\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"e_1_2_1_23_1","volume-title":"YouTube Video Logger Chrome Plugin. https:\/\/chrome.google.com\/webstore\/detail\/video-logger\/nhilghfofbfdemgllaekjpkajmjemobb (Last accessed","year":"2014","unstructured":"YouTube. 2014a. YouTube Video Logger Chrome Plugin. https:\/\/chrome.google.com\/webstore\/detail\/video-logger\/nhilghfofbfdemgllaekjpkajmjemobb (Last accessed Aug. 2014 ). YouTube. 2014a. YouTube Video Logger Chrome Plugin. https:\/\/chrome.google.com\/webstore\/detail\/video-logger\/nhilghfofbfdemgllaekjpkajmjemobb (Last accessed Aug. 2014)."},{"key":"e_1_2_1_24_1","unstructured":"YouTube. 2014b. Vimeo Vs YouTube. http:\/\/www.business2community.com\/youtube\/vimeo-vs-youtube-will-winner-emerge-2014-infographic-0864787 (Last accessed Dec. 2014).  YouTube. 2014b. Vimeo Vs YouTube. http:\/\/www.business2community.com\/youtube\/vimeo-vs-youtube-will-winner-emerge-2014-infographic-0864787 (Last accessed Dec. 2014)."},{"key":"e_1_2_1_25_1","unstructured":"TcpDump. 2010. Network packet analyzer. http:\/\/www.tcpdump.org\/(Last accessed Aug. 2014).  TcpDump. 2010. Network packet analyzer. http:\/\/www.tcpdump.org\/(Last accessed Aug. 2014)."},{"key":"e_1_2_1_26_1","unstructured":"WebCleaner. 2010. A Filtering HTTP-Proxy.). http:\/\/webcleaner.sourceforge.net\/(Last accessed Aug. 2014).  WebCleaner. 2010. A Filtering HTTP-Proxy.). http:\/\/webcleaner.sourceforge.net\/(Last accessed Aug. 2014)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.elerap.2011.12.007"},{"key":"e_1_2_1_28_1","unstructured":"YouTube. 2007. YouTubeAPI. https:\/\/developers.google.com\/youtube\/.  YouTube. 2007. YouTubeAPI. https:\/\/developers.google.com\/youtube\/."},{"key":"e_1_2_1_29_1","volume-title":"YouTube Keynote of MMSYS 2012","year":"2012","unstructured":"YouTube. 2012 a. YouTube Keynote of MMSYS 2012 . https:\/\/docs.google.com\/presentation\/pub&quest;id&equals;1bMLitOefxARBbgcu1v1xaJj89hbJGXYse17Xvgwro&start&equals;&equals;false&loop&equals;&equals;false&delayms&equals;&equals;3000#slide&equals;id.g47538e9&lowbar;2&lowbar;210 (Last accessed Aug. 2014). YouTube. 2012a. YouTube Keynote of MMSYS 2012. https:\/\/docs.google.com\/presentation\/pub&quest;id&equals;1bMLitOefxARBbgcu1v1xaJj89hbJGXYse17Xvgwro&start&equals;&equals;false&loop&equals;&equals;false&delayms&equals;&equals;3000#slide&equals;id.g47538e9&lowbar;2&lowbar;210 (Last accessed Aug. 2014)."},{"key":"e_1_2_1_30_1","unstructured":"YouTube. 2012b. YouTube press Statistics. http:\/\/www.youtube.com\/yt\/press\/statistics.html (Last accessed Aug. 2014).  YouTube. 2012b. YouTube press Statistics. http:\/\/www.youtube.com\/yt\/press\/statistics.html (Last accessed Aug. 2014)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879193"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996413.1996416"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.09.022"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2716310","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2716310","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:43Z","timestamp":1750230043000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2716310"}},"subtitle":["An Approach to Improve the Efficiency of YouTube Caches"],"short-title":[],"issued":{"date-parts":[[2015,6,2]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,6,2]]}},"alternative-id":["10.1145\/2716310"],"URL":"https:\/\/doi.org\/10.1145\/2716310","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,2]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}