Graduate School and Research Center in Digital Sciences

A personalized preference learning framework for caching in mobile networks

Malik, Adeel; Kim, Joongheon; Shin, Won-Yong

IEEE Transactions on Mobile Computing, February 2020

This paper comprehensively studies a content-centric mobile network based on a preference learning framework, where each mobile user is equipped with finite-size cache. We consider a practical scenario where each user requests a content file according to its own preferences, which is motivated by the existence of heterogeneity in file preferences among different users. Under our model, we consider a single-hop-based device-to-device (D2D) content delivery protocol and characterize the average hit ratio for the following two file preference cases: the personalized file preferences and the common file preferences. By assuming that the model parameters such as user activity levels, user file preferences, and file popularity are unknown and thus need to be inferred, we present a collaborative filtering (CF)-based approach to learning these parameters. Then, we reformulate the hit ratio maximization problems into a submodular function maximization and propose several greedy algorithms to efficiently solve the cache allocation problems. We analyze the computational complexity of each algorithm along with the corresponding level of the approximation that it can achieve compared to the optimal solution. Using a real-world dataset, we demonstrate that the proposed framework employing the personalized file preferences brings substantial gains over its counterpart for various system parameters. 

Document Doi Arxiv Bibtex

Title:A personalized preference learning framework for caching in mobile networks
Keywords:Caching, collaborative filtering, learning, mobile network, personalized file preferences.
Type:Journal
Language:English
City:
Date:
Department:Communication systems
Eurecom ref:5865
Copyright: © 2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+5865, doi = {http://dx.doi.org/10.1109/TMC.2020.2975786}, year = {2020}, month = {02}, title = {{A} personalized preference learning framework for caching in mobile networks}, author = {{M}alik, {A}deel and {K}im, {J}oongheon and {S}hin, {W}on-{Y}ong}, journal = {{IEEE} {T}ransactions on {M}obile {C}omputing, {F}ebruary 2020}, url = {http://www.eurecom.fr/publication/5865} }
See also: