Abstract
The capacity of caching networks has received considerable attention in the past few years. The problem consists of finding the minimum rate (or load) to deliver all users' requested messages from the sources and/or caches in the network. In particular, the capacity of two network models, shared link caching networks and device-To-device caching networks, is relatively well understood. To advance the understanding of the capacity of more general caching networks, in this paper, we study a class of networks of increasing practical interest, namely, the combination caching networks. These networks are formed by a single source connected to n = (rk) user nodes through a layer of k relay nodes, such that each user node is connected to a unique subset of r relay nodes, and caching takes place at the user nodes only. In this setting, particularly useful to model heterogeneous wireless and wireline networks, we show that, in most parameter regimes, by using a concatenated coded multicasting- combination network coding (CM-CNC) scheme, the achievable maximum link load is inversely proportional to the per-user storage capacity M and to the degree of each user r. In addition, we provide an information theoretic converse and show that the gap between achievability and converse bounds is within a logarithmic factor of the system parameters in most regimes of practical interest.
Original language | English |
---|---|
Title of host publication | SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 695-699 |
Number of pages | 5 |
ISBN (Electronic) | 9781479919307 |
DOIs | |
State | Published - 27 Aug 2015 |
Externally published | Yes |
Event | 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015 - Stockholm, Sweden Duration: 28 Jun 2015 → 1 Jul 2015 |
Publication series
Name | IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC |
---|---|
Volume | 2015-August |
Conference
Conference | 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015 |
---|---|
Country/Territory | Sweden |
City | Stockholm |
Period | 28/06/15 → 1/07/15 |
Bibliographical note
Publisher Copyright:© 2015 IEEE.
Keywords
- Computer numerical control
- Encoding
- Multicast communication
- Network coding
- Relays
- Routing
- Wireless communication