Information-Theoretic Caching: The Multi-User Case
SCIE
SCOPUS
Cited 16 time in
WEB OF SCIENCE
Cited 19 time in
Scopus
-
Title
- Information-Theoretic Caching: The Multi-User Case
-
Author(s)
- Lim, S.H.; Wang, C.-Y.; Gastpar, M.
-
Alternative Author(s)
- 임성훈
-
Publication Year
- 2017-11
-
Abstract
- In this paper, we consider a cache aided network in which each user is assumed to have individual caches, while upon users' requests, an update message is sent through a common link to all users. First, we formulate a general information theoretic setting that represents the database as a discrete memoryless source, and the users' requests as side information that is available everywhere except at the cache encoder. The decoders' objective is to recover a function of the source and the side information. By viewing cache aided networks in terms of a general distributed source coding problem and through information theoretic arguments, we present inner and outer bounds on the fundamental tradeoff of cache memory size and update rate. Then, we specialize our general inner and outer bounds to a specific model of content delivery networks: file selection networks, in which the database is a collection of independent equal-size files and each user requests one of the files independently. For file selection networks, we provide an outer bound and two inner bounds (for centralized and decentralized caching strategies). For the case when the user request information is uniformly distributed, we characterize the rate versus cache size tradeoff to within a multiplicative gap of 4. By further extending our arguments to the framework of Maddah-Ali and Niesen, we also establish a new outer bound and two new inner bounds in which it is shown to recover the centralized and decentralized strategies, previously established by Maddah-Ali and Niesen. Finally, in terms of rate versus cache size tradeoff, we improve the previous multiplicative gap of 72 to 4.7 for the average case with uniform requests. © 2017 IEEE.
-
ISSN
- 0018-9448
-
URI
- https://sciwatch.kiost.ac.kr/handle/2020.kiost/1127
-
DOI
- 10.1109/TIT.2017.2733527
-
Bibliographic Citation
- IEEE Transactions on Information Theory, v.63, no.11, pp.7018 - 7037, 2017
-
Publisher
- Institute of Electrical and Electronics Engineers Inc.
-
Keywords
- Coded caching; function computation; multi-terminal source coding; source coding with side information
-
Type
- Article
-
Language
- English
-
Document Type
- Article
- Files in This Item:
-
There are no files associated with this item.
Items in ScienceWatch@KIOST are protected by copyright, with all rights reserved, unless otherwise indicated.