面向无线设备到设备缓存网络中的实用文件分组方案
信息论
2019-10-15 v2 math.IT
摘要
我们考虑具有单跳传输的无线设备到设备（D2D）缓存网络。先前工作已表明，缓存与编码多播可显著提升每用户吞吐量。然而，最先进的 D2D 网络编码缓存方案通常是不实用的，因为在库大小与内存大小均固定时，内容文件被划分为关于用户数呈指数数量的包。在本文中，我们提出两种组合式的 D2D 编码缓存网络设计方法，与传统无编码单播相比，其降低了分组数并获得了期望的吞吐量增益。第一种方法使用“超立方体”设计，其中每个用户缓存该超立方体中的一个“超平面”，而“超平面”的交集表示编码多播码字。此外，我们将超立方体方法扩展至分散式设计。第二种方法使用 Ruzsa-Szem\'eredi 图来定义缓存放置，该图上的不相交匹配表示编码多播码字。两种方法在实现分组数指数级减少的同时，提供了与文献中最先进设计相当的每用户吞吐量。此外，我们将空间复用应用于新的 D2D 网络设计，以进一步减少所需分组数，并在某些参数区间内显著提升每用户吞吐量。
引用
@article{arxiv.1712.07221,
title = {Towards Practical File Packetizations in Wireless Device-to-Device Caching Networks},
author = {Nicholas Woolsey and Rong-Rong Chen and Mingyue Ji},
journal= {arXiv preprint arXiv:1712.07221},
year = {2019}
}
备注
32 pages, 5 figures