基于正则有向图单射弧染色的线性子包化编码缓存方案设计
信息论
2022-07-21 v1 math.IT
摘要
编码缓存是一种有效缓解回程链路流量的技术。在该方案中，服务器中的每个文件被划分为若干数据包，以基于用户缓存内容与广播消息的精细设计来追求低传输速率。然而，该方案的实现复杂度随数据包数量增加而上升。人们期望设计一种具有小子包化级别且传输速率相对较低的方案。近年来，放置递送阵列（PDA）被提出以应对编码缓存的子包化瓶颈。本文从正则有向图的单射弧染色这一新视角研究PDA的设计。研究表明，正则有向图的单射弧染色可生成行列数相同的PDA。基于此，定义了一类新的正则有向图，并推导了此类有向图单射色指数的上界。进而提出了一些具有线性子包化级别和低传输速率的新编码缓存方案，其中之一推广了现有方案以适用于用户数更灵活的场景。
引用
@article{arxiv.2207.09690,
title = {Design of Coded Caching Schemes with Linear Subpacketizations Based on Injective Arc Coloring of Regular Digraphs},
author = {Xianzhang Wu and Minquan Cheng and Li Chen and Congduan Li and Zifan Shi},
journal= {arXiv preprint arXiv:2207.09690},
year = {2022}
}