Learning to Code: Coded Caching via Deep Reinforcement Learning

12/09/2019
by   Navid NaderiAlizadeh, et al.
0

We consider a system comprising a file library and a network with a server and multiple users equipped with cache memories. The system operates in two phases: a prefetching phase, where users load their caches with parts of contents from the library, and a delivery phase, where users request files from the library and the server needs to send the uncached parts of the requested files to the users. For the case where the users' caches are arbitrarily loaded, we propose an algorithm based on deep reinforcement learning to minimize the delay of delivering requested contents to the users in the delivery phase. Simulation results demonstrate that our proposed deep reinforcement learning agent learns a coded delivery strategy for sending the requests to the users, which slightly outperforms the state-of-the-art performance in terms of delivery delay, while drastically reducing the computational complexity.

READ FULL TEXT
research
04/27/2018

Queuing Theoretic Models for Multicast and Coded-Caching in Downlink Wireless Systems

We consider a server connected to L users over a shared finite capacity ...
research
02/08/2018

Coded Caching with Heterogeneous Cache Sizes and Link Qualities: The Two-User Case

The centralized coded caching problem is studied under heterogeneous cac...
research
03/26/2018

Efficient File Delivery for Coded Prefetching in Shared Cache Networks with Multiple Requests Per User

We consider a centralized caching network, where a server serves several...
research
12/28/2022

Optimizing Replacement Policies for Content Delivery Network Caching: Beyond Belady to Attain A Seemingly Unattainable Byte Miss Ratio

When facing objects/files of differing sizes in content delivery network...
research
07/18/2023

Deep Reinforcement Learning-based Content Migration for Edge Content Delivery Networks with Vehicular Nodes

With the explosive demands for data, content delivery networks are facin...
research
10/09/2019

A Dual-Hormone Closed-Loop Delivery System for Type 1 Diabetes Using Deep Reinforcement Learning

We propose a dual-hormone delivery strategy by exploiting deep reinforce...
research
06/07/2017

Delay Comparison of Delivery and Coding Policies in Data Clusters

A key function of cloud infrastructure is to store and deliver diverse f...

Please sign up or login with your details

Forgot password? Click here to reset