On the Optimal Load-Memory Tradeoff of Coded Caching for Location-Based Content

09/13/2021
by   Kai Wan, et al.
0

Caching at the wireless edge nodes is a promising way to boost the spatial and spectral efficiency, for the sake of alleviating networks from content-related traffic. Coded caching originally introduced by Maddah-Ali and Niesen significantly speeds up communication efficiency by transmitting multicast messages simultaneously useful to multiple users. Most prior works on coded caching are based on the assumption that each user may request all content in the library. However, in many applications the users are interested only in a limited set of content items that depends on their location. For example, visitors in a museum may stream audio and video related to the artworks in the room they are visiting, or assisted self-driving vehicles may access super-high definition maps of the area through which they are travelling. Motivated by these considerations, this paper formulates the coded caching problem for location-based content with edge cache nodes. The considered problem includes a content server with access to N location-based files, K edge cache nodes located at different regions, and K users each of which is in the serving region of one cache node and can retrieve the cached content of this cache node with negligible cost. Depending on the location, each user only requests a file from a location-dependent subset of the library. The objective is to minimize the worst-case load transmitted from the content server among all possible demands. We propose a highly non-trivial converse bound under uncoded cache placement, which shows that a simple achievable scheme is optimal. In addition, this achievable scheme is generally order optimal within 3. Finally, we extend the coded caching problem for location-based content to the multiaccess coded caching topology, where each user is connected to L nearest cache nodes. When L ≥ 2 we characterize the exact optimality on the worst-case load.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2022

Coded Caching for Two-Dimensional Multi-Access Networks

This paper studies a novel multi-access coded caching (MACC) model in tw...
research
11/12/2019

Reversing The Meaning of Node Connectivity for Content Placement in Networks of Caches

It is a widely accepted heuristic in content caching to place the most p...
research
12/26/2022

Coded Caching Schemes for Two-dimensional Caching-aided Ultra-Dense Networks

Coded caching technique is an efficient approach to reduce the transmiss...
research
10/12/2022

On the Optimality of Coded Caching With Heterogeneous User Profiles

In this paper, we consider a coded caching scenario where users have het...
research
07/02/2020

Cache-Aided Matrix Multiplication Retrieval

Coded caching is a promising technique to smooth out network traffic by ...
research
06/12/2018

On Coding for Cache-Aided Delivery of Dynamic Correlated Content

Cache-aided coded multicast leverages side information at wireless edge ...
research
01/27/2022

Asymmetric Coded Caching for Multi-Antenna Location-Dependent Content Delivery

Efficient usage of in-device storage and computation capabilities are ke...

Please sign up or login with your details

Forgot password? Click here to reset