English

Delivery Time Minimization in Edge Caching: Synergistic Benefits of Subspace Alignment and Zero Forcing

Information Theory 2017-11-08 v2 math.IT

Abstract

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as additional storage resources in the form of caches to reduce file delivery latency. To investigate this aspect, we study the fundamental limits of a cache-aided wireless network consisting of one central base station, MM transceivers and KK receivers from a latency-centric perspective. We use the normalized delivery time (NDT) to capture the per-bit latency for the worst-case file request pattern at high signal-to-noise ratios (SNR), normalized with respect to a reference interference-free system with unlimited transceiver cache capabilities. For various special cases with M={1,2}M=\{1,2\} and K={1,2,3}K=\{1,2,3\} that satisfy M+K4M+K\leq 4, we establish the optimal tradeoff between cache storage and latency. This is facilitated through establishing a novel converse (for arbitrary MM and KK) and an achievability scheme on the NDT. Our achievability scheme is a synergistic combination of multicasting, zero-forcing beamforming and interference alignment.

Keywords

Cite

@article{arxiv.1710.10654,
  title  = {Delivery Time Minimization in Edge Caching: Synergistic Benefits of Subspace Alignment and Zero Forcing},
  author = {Jaber Kakar and Alaa Alameer and Anas Chaaban and Aydin Sezgin and Arogyaswami Paulraj},
  journal= {arXiv preprint arXiv:1710.10654},
  year   = {2017}
}

Comments

submitted to ICC 2018; fixed some typos