arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.04058cs.ITmath.IT
收藏

高速缓存辅助广播中继无线网络:传输时间的高速缓存-存储器折衷

Cache-Assisted Broadcast-Relay Wireless Networks: A Delivery-Time Cache-Memory Tradeoff

Jaber Kakar, Alaa Alameer, Anas Chaaban, Aydin Sezgin, Arogyaswami Paulraj

摘要:

下一代通信系统的新兴趋势是为网络边缘提供附加能力,诸如以高速缓存形式的存储资源,以减少文件递送延迟。为了调查这方面,我们研究了一个中央基站,$M$缓存配备收发器和$K$接收器组成的缓存辅助广播中继无线网络的基本限制从延迟为中心的角度。我们使用归一化的传输时间(NDT)来捕获最坏情况下的文件请求模式的每比特延迟,相对于具有无限收发器缓存功能的参考无干扰系统进行归一化。目标是设计缓存放置和文件传输的方案,以最大限度地减少无损检测。为此,我们建立了一个新的逆和两种类型的可并行性计划适用于时变和不变的信道。第一种方案是用于任何$M$和$K$的通用一次性方案,其协同地利用多播(编码)缓存和分布式迫零机会。我们表明,所提出的一次性计划(i)获得收益归因于个人和集体收发器缓存(ii)是NDT最优的各种参数设置,特别是在较高的缓存大小。另一方面,第二种方案设计波束形成器以促进子空间干扰对准和在较低高速缓存大小下的迫零。利用这两种方案,我们能够表征为各种特殊情况下的$M$和$K$满足$K+M\leq 4$的最佳权衡之间的高速缓存存储和延迟。权衡表明,NDT是捕获系统延迟的首选,而不是常用的总和自由度(DoF)。事实上,我们的最佳权衡驳斥了流行的信念,增加缓存大小转化为增加可实现的总和自由度。

英文摘要:

An emerging trend of next generation communication systems is to provide network edges with additional capabilities such as 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 broadcast-relay wireless network consisting of one central base station, $M$ cache-equipped transceivers and $K$ 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, normalized with respect to a reference interference-free system with unlimited transceiver cache capabilities. The objective is to design the schemes for cache placement and file delivery in order to minimize the NDT. To this end, we establish a novel converse and two types of achievability schemes applicable to both time-variant and invariant channels. The first scheme is a general one-shot scheme for any $M$ and $K$ that synergistically exploits both multicasting (coded) caching and distributed zero-forcing opportunities. We show that the proposed one-shot scheme (i) attains gains attributed to both individual and collective transceiver caches (ii) is NDT-optimal for various parameter settings, particularly at higher cache sizes. The second scheme, on the other hand, designs beamformers to facilitate both subspace interference alignment and zero-forcing at lower cache sizes. Exploiting both schemes, we are able to characterize for various special cases of $M$ and $K$ which satisfy $K+M\leq 4$ the optimal tradeoff between cache storage and latency. The tradeoff illustrates that the NDT is the preferred choice to capture the latency of a system rather than the commonly used sum degrees-of-freedom (DoF). In fact, our optimal tradeoff refutes the popular belief that increasing cache sizes translates to increasing the achievable sum DoF.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑