NIIRITLGMMApr 15, 2019

A Personalized Preference Learning Framework for Caching in Mobile Networks

arXiv:1904.06744v328 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of efficient content delivery in mobile networks for users with heterogeneous preferences, representing an incremental improvement through a hybrid method.

The paper tackles the problem of optimizing cache allocation in mobile networks by learning user-specific content preferences, demonstrating that personalized preferences yield substantial performance gains over common preferences across various system parameters.

This paper comprehensively studies a content-centric mobile network based on a preference learning framework, where each mobile user is equipped with a 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 learn these parameters. Then, we reformulate the hit ratio maximization problems into a submodular function maximization and propose two computationally efficient algorithms including a greedy approach to efficiently solve the cache allocation problems. We analyze the computational complexity of each algorithm. Moreover, we analyze the corresponding level of the approximation that our greedy algorithm 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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes