关于擦除组合批处理码的新结果
信息论
2023-10-03 v1 分布式、并行与集群计算
math.IT
摘要
我们在本工作中研究擦除组合批处理码问题,其中 个文件存储在 台服务器上,使得任意 台服务器的集合都允许客户端通过从每台服务器最多下载 个文件来检索最多 个不同的文件。先前的研究使用组合批处理码解决了 这一特殊情况。我们使用 Hall 定理的推广来处理一般情况 。此外,我们讨论了一个现实场景,其中检索的文件按某种顺序连续,并为该情况提供了简单且最优的解。
引用
@article{arxiv.2310.00467,
title = {New results on Erasure Combinatorial Batch Codes},
author = {Phuc-Lu Le and Son Hoang Dau and Hy Dinh Ngo and Thuc D. Nguyen},
journal= {arXiv preprint arXiv:2310.00467},
year = {2023}
}
备注
Allerton conference