通过二部图的强边着色进行放置传递阵列设计
信息论
2018-02-13 v1 math.IT
摘要
Maddah-Ali 和 Niesen 提出的编码缓存技术是一种在繁忙时段缓解网络负载的有前景的方法。最近，放置传递阵列被提出以在单个阵列中表征中心化编码缓存算法的放置阶段和传递阶段。在本文中，我们从新视角解释 PDA，即二部图的强边着色。我们证明，PDA 等价于强边着色的二部图。因此，我们可以从二部图中的现有结构构造一类 PDA。该类包括 Maddah-Ali 等人提出的方案和 Shangguan 等人提出的更一般的 PDA 类作为特例。此外，它能够生成大量在子包级别和负载之间具有灵活折衷的 PDA。
引用
@article{arxiv.1609.02985,
title = {Placement Delivery Array Design through Strong Edge Coloring of Bipartite Graphs},
author = {Qifa Yan and Xiaohu Tang and Qingchun Chen and Minquan Cheng},
journal= {arXiv preprint arXiv:1609.02985},
year = {2018}
}
备注
5 pages, 2 figures