Degrees of Freedom of Cache-Aided Wireless Interference Networks

被引:54
作者
Hachem, Jad [1 ]
Niesen, Urs [2 ]
Diggavi, Suhas N. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
[2] Qualcomm NJ Res Ctr, Bridgewater, NJ 08807 USA
基金
美国国家科学基金会;
关键词
Wireless networks; network coding; cache memory; DELIVERY;
D O I
10.1109/TIT.2018.2825321
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the role of caches in wireless interference networks. We focus on content caching and delivery across a Gaussian interference network, where both transmitters and receivers are equipped with caches. We provide a constantfactor approximation of the system's degrees of freedom (DoF), for arbitrary number of transmitters, number of receivers, content library size, receiver cache size, and transmitter cache size (as long as the transmitters combined can store the entire content library among them). We demonstrate approximate optimality with respect to information-theoretic bounds that do not impose any restrictions on the caching and delivery strategies. Our characterization reveals three key insights. First, the approximate DoF is achieved using a strategy that separates the physical and network layers. This separation architecture is thus approximately optimal. Second, we show that increasing transmitter cache memory beyond what is needed to exactly store the entire library between all transmitters does not provide more than a constant-factor benefit to the DoF. A consequence is that transmit zero-forcing is not needed for approximate optimality. Third, we derive an interesting tradeoff between the receiver memory and the number of transmitters needed for approximately maximal performance. In particular, if each receiver can store a constant fraction of the content library, then only a constant number of transmitters are needed. Our solution to the caching problem requires formulating and solving a new communication problem, the symmetric multiple multicast X-channel, for which we provide an exact DoF characterization.
引用
收藏
页码:5359 / 5380
页数:22
相关论文
共 42 条
  • [1] [Anonymous], DEGREES FREEDOM CACH
  • [2] [Anonymous], CODED CACHING HETERO
  • [3] [Anonymous], SINGLE VIDEO PERFORM
  • [4] [Anonymous], MULTISERVER CODED CA
  • [5] [Anonymous], 2010, P IEEE INFOCOM
  • [6] [Anonymous], CODING CACHES PLANE
  • [7] Applegate D., 2010, P 6 INT C, P4
  • [8] Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
  • [9] Interference Alignment and the Degrees of Freedom of Wireless X Networks
    Cadambe, Viveck R.
    Jafar, Syed A.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 3893 - 3908
  • [10] Ghasemi H, 2015, IEEE INT SYMP INFO, P1696, DOI 10.1109/ISIT.2015.7282745