Soft cache hits: Improving performance through recommendation and delivery of related content

IEEE Journal on Selected Areas in Communications

Volumn 36, Issue 6, 2018, Pages 1300-1313

  Sermpezis, Pavlos ^a   Giannakas, Theodoros ^b   Spyropoulos, Thrasyvoulos ^b   Vigneri, Luigi ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b EURECOM   (France)

Author keywords

femto caching; Mobile edge caching; optimization; recommendation systems; soft cache hits

Indexed keywords

DIGITAL STORAGE; OPTIMIZATION; RECOMMENDER SYSTEMS;

CACHE HIT RATIO; CACHE HITS; EDGE CACHING; FEMTO-CACHING; IMPROVING PERFORMANCE; PERFORMANCE IMPACT; REAL DATA SETS; RELATED CONTENT;

PROXY CACHES;

EID: 85048181319     PISSN: 07338716     EISSN: 15580008     Source Type: Journal    
DOI: 10.1109/JSAC.2018.2844983     Document Type: Article

References (47)

1. F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, "Five disruptive technology directions for 5G," IEEE Commun. Mag., vol. 52, no. 2, pp. 74-80, Feb. 2014.
2. S. Borst, V. Gupta, and A. Walid, "Distributed caching algorithms for content distribution networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
3. M. Leconte, G. Paschos, L. Gkatzikis, M. Draief, S. Vassilaras, and S. Chouvardas, "Placing dynamic content in caches with small population," in Proc. IEEE INFOCOM, Apr. 2016, pp. 1-9.
4. S.-E. Elayoubi and J. Roberts, "Performance and cost effectiveness of caching in mobile access networks," in Proc. Int. Conf. Inf.-Centric Netw. (ICN), San Francisco, CA, USA, 2015, pp. 79-88.
5. N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless content delivery through distributed caching helpers," in Proc. IEEE INFOCOM, Mar. 2012, pp. 1107-1115.
6. K. Poularakis, G. Iosifidis, and L. Tassiulas, "Approximation algorithms for mobile data caching in small cell networks," IEEE Trans. Commun., vol. 62, no. 10, pp. 3665-3677, Oct. 2014.
7. M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2856-2867, May 2014.
8. P. Sermpezis and T. Spyropoulos, "Effects of content popularity on the performance of content-centric opportunistic networking: An analytical approach and applications," IEEE/ACM Trans. Netw., vol. 24, no. 6, pp. 3354-3368, Dec. 2016.
9. B. Han, P. Hui, V. S. A. Kumar, M. V. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation," IEEE Trans. Mobile Comput., vol. 11, no. 5, pp. 821-834, May 2012.
10. J. Whitbeck, M. Amorim, Y. Lopez, J. Leguay, and V. Conan, "Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays," in Proc. IEEE WoWMoM, Jun. 2011, pp. 1-10.
11. L. Vigneri, T. Spyropoulos, and C. Barakat, "Storage on wheels: Offloading popular contents through a vehicular cloud," in Proc. IEEE WoWMoM, Jun. 2016, pp. 1-9.
12. P. Sermpezis and T. Spyropoulos, "Offloading on the edge: Performance and cost analysis of local data storage and offloading in HetNets," in Proc. IEEE WONS, Feb. 2017, pp. 49-56.
13. R. Zhou, S. Khemmarat, and L. Gao, "The impact of YouTube recommendation system on video views," in Proc. ACM IMC, 2010, pp. 404-410.
14. Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, "Mobile edge computing a key technology towards 5G," ETSI, Sophia Antipolis, France, White Paper 11, 2016.
15. (2017). T-Mobile Music Freedom. [Online]. Available: Https://www. t-mobile.com/offer/free-music-streaming.html
16. Y. Yiakoumis, S. Katti, and N. McKeown, "Neutral net neutrality," in Proc. ACM SIGCOMM, 2016, pp. 483-496.
17. D. Kahneman and P. Egan, Thinking, Fast and Slow, vol. 1. New York, NY, USA: Farrar Straus & Giroux, 2011.
18. D. K. Krishnappa, M. Zink, C. Griwodz, and P. Halvorsen, "Cachecentric video recommendation: An approach to improve the efficiency of YouTube caches," ACM Trans. Multimedia Comput., Commun., Appl., vol. 11, no. 4, 2015, Art. no. 48.
19. L. E. Chatzieleftheriou, M. Karaliopoulos, and I. Koutsopoulos, "Caching-aware recommendations: Nudging user preferences towards better caching performance," in Proc. IEEE INFOCOM, May 2017, pp. 1-9.
20. P. Sermpezis, T. Spyropoulos, L. Vigneri, and T. Giannakas, "Femtocaching with soft cache hits: Improving performance with related content recommendation," in Proc. IEEE GLOBECOM, Dec. 2017, pp. 1-7.
21. C. Liang and F. R. Yu, "Wireless network virtualization: A survey, some research issues and challenges," IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 358-380, Mar. 2015.
22. X. Su and T. M. Khoshgoftaar, "A survey of collaborative filtering techniques," Adv. Artif. Intell., vol. 2009, Jan. 2009, Art. no. 4.
23. G. Linden, B. Smith, and J. York, "Amazon.com recommendations: Item-to-item collaborative filtering," IEEE Internet Comput., vol. 7, no. 1, pp. 76-80, Jan./Feb. 2003.
24. S. Sesia, I. Toufik, and M. Baker, LTE-The UMTS Long Term Evolution: From Theory to Practice. Hoboken, NJ, USA: Wiley, 2009.
25. M. Dehghan, L. Massoulie, D. Towsley, D. Menasche, and Y. C. Tay, "A utility optimization approach to network cache design," in Proc. IEEE INFOCOM, Apr. 2016, pp. 1-9.
26. A. Krause and D. Golovin, "Submodular function maximization," in Tractability: Practical Approaches to Hard Problems, vol. 3. 2012, p. 8.
27. G. L. Nemhauser and L. A. Wolsey, "Best algorithms for approximating the maximum of a submodular set function," Math. Oper. Res., vol. 3, no. 3, pp. 177-188, 1978.
28. M. Sviridenko, "A note on maximizing a submodular set function subject to a knapsack constraint," Oper. Res. Lett., vol. 32, no. 1, pp. 41-43, 2004.
29. P. Sermpezis, T. Spyropoulos, L. Vigneri, and T. Giannakas. (2017). "Femto-caching with soft cache hits: Improving performance through recommendation and delivery of related content." [Online]. Available: Https://arxiv.org/abs/1702.04943
30. G. Calinescu, C. Chekuri, M. Pál, and J. Vondrák, "Maximizing a monotone submodular function subject to a matroid constraint," SIAM J. Comput., vol. 40, no. 6, pp. 1740-1766, 2011.
31. Y. Filmus and J. Ward, "Monotone submodular maximization over a matroid via non-oblivious local search," SIAM J. Comput., vol. 43, no. 2, pp. 514-542, 2014.
32. (2017). Internet. Org by Facebook. [Online]. Available: Https://info.internet.org
33. (2017). Free Basics by Facebook. [Online]. Available: Https://0.freebasics.com/desktop
34. (2007). YouTube Dataset. [Online]. Available: Http://netsg.cs.sfu.ca/youtubedata
35. J. McAuley, C. Targett, Q. Shi, and A. van den Hengel, "Image-based recommendations on styles and substitutes," in Proc. ACM SIGIR, 2015, pp. 43-52.
36. F. M. Harper and J. A. Konstan, "The movielens datasets: History and context," ACM Trans. Interact. Intell. Syst., vol. 5, no. 4, p. 19, Jan. 2016.
37. K. Poularakis, G. Iosifidis, A. Argyriou, and L. Tassiulas, "Video delivery over heterogeneous cellular networks: Optimizing cost and performance," in Proc. IEEE INFOCOM, Apr./May 2014, pp. 1078-1086.
38. A. Ghosh et al., "Heterogeneous cellular networks: From theory to practice," IEEE Commun. Mag., vol. 50, no. 6, pp. 54-64, Jun. 2012.
39. J. G. Andrews, H. Claussen, M. Dohler, S. Rangan, and M. C. Reed, "Femtocells: Past, present, and future," IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 497-508, Apr. 2012.
40. J. G. Andrews, "Seven ways that HetNets are a cellular paradigm shift," IEEE Commun. Mag., vol. 51, no. 3, pp. 136-144, Mar. 2013.
41. T. Spyropoulos and P. Sermpezis, "Soft cache hits and the impact of alternative content recommendations on mobile edge caching," in Proc. 11th ACM Workshop Challenged Netw. (CHANTS), 2016, pp. 51-56.
42. W. C. Ao and K. Psounis, "Distributed caching and small cell cooperation for fast content delivery," in Proc. ACM MobiHoc, 2015, pp. 127-136.
43. A. Liu and V. K. N. Lau, "Cache-enabled opportunistic cooperative MIMO for video streaming in wireless systems," IEEE Trans. Signal Process., vol. 62, no. 2, pp. 390-402, Jan. 2014.
44. D. Munaro, C. Delgado, and D. S. Menasché, "Content recommendation and service costs in swarming systems," in Proc. IEEE ICC, Jun. 2015, pp. 5878-5883.
45. D. K. Krishnappa, M. Zink, and C. Griwodz, "What should you cache?: A global analysis on YouTube related video caching," in Proc. ACM NOSSDAV Workshop, 2013, pp. 31-36.
46. S. Khuller, A. Moss, and J. S. Naor, "The budgeted maximum coverage problem," Inf. Process. Lett., vol. 70, no. 1, pp. 39-45, Apr. 1999.
47. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proc. ACM SIGKDD, 2007, pp. 420-429.