Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Multi-Library Coded Caching
 
conference paper

Multi-Library Coded Caching

Sahraei, Saeid  
•
Gastpar, Michael C.  
2016
Proceedings of the 54th Annual Allerton Conference on Communication, Control, and Computing
54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2016

We study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching can significantly improve the delivery rate compared to uncoded caching. In this work we show that when all the libraries have the same number of files, memory-sharing is optimal and the delivery rate cannot be improved via coding across files from different libraries. In this setting, the optimal memory-sharing strategy is one that divides the cache of each user proportional to the size of the files in different libraries. As for the general case, when the number of files in different libraries are arbitrary, we propose an inner-bound based on memory-sharing and an outer- bound based on concatenation of files from different libraries.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ALLERTON.2016.7852345
Author(s)
Sahraei, Saeid  
Gastpar, Michael C.  
Date Issued

2016

Published in
Proceedings of the 54th Annual Allerton Conference on Communication, Control, and Computing
ISBN of the book

978-1-5090-4550-1

Subjects

Coded Caching

•

Network Coding

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Event nameEvent placeEvent date
54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2016

Monticello, IL, USA

September 27-30, 2016

Available on Infoscience
March 13, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/135282
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés