We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Learning to Code: Coded Caching via Deep Reinforcement Learning

Abstract: 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.
Comments: Presented at the 2019 Asilomar Conference on Signals, Systems, and Computers
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
Cite as: arXiv:1912.04321 [cs.IT]
  (or arXiv:1912.04321v1 [cs.IT] for this version)

Submission history

From: Navid Naderializadeh [view email]
[v1] Mon, 9 Dec 2019 19:05:41 GMT (187kb,D)

Link back to: arXiv, form interface, contact.