中文

关于擦除组合批处理码的新结果

信息论 2023-10-03 v1 分布式、并行与集群计算 math.IT

摘要

我们在本工作中研究擦除组合批处理码问题,其中 nn 个文件存储在 mm 台服务器上,使得任意 nrn-r 台服务器的集合都允许客户端通过从每台服务器最多下载 tt 个文件来检索最多 kk 个不同的文件。先前的研究使用组合批处理码解决了 t=1t=1 这一特殊情况。我们使用 Hall 定理的推广来处理一般情况 t1t \geq 1。此外,我们讨论了一个现实场景,其中检索的文件按某种顺序连续,并为该情况提供了简单且最优的解。

关键词

引用

@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