arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2310.00467cs.ITcs.DCmath.IT
收藏

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

New results on Erasure Combinatorial Batch Codes

Phuc-Lu Le, Son Hoang Dau, Hy Dinh Ngo, Thuc D. Nguyen

AI总结:

针对擦除组合批处理码,本文利用 Hall 定理推广解决 t≥1 的一般情形,并为按序连续文件检索场景给出简单最优方案。

摘要:

我们在本工作中研究擦除组合批处理码(Erasure Combinatorial Batch Codes)问题:将 n 个文件存储在 m 台服务器上,使得任意 n-r 台服务器组成的集合都能让客户端通过从每台服务器下载至多 t 个文件,检索至多 k 个不同文件。以往研究利用组合批处理码(Combinatorial Batch Codes)解决了 t=1 的特殊情形。我们运用 Hall 定理的一种推广来处理 t≥1 的一般情形。此外,我们还处理了一个现实场景,即被检索文件按某种顺序是连续的,并为该情形给出了一个简单且最优的解决方案。

英文摘要:

We investigate in this work the problem of Erasure Combinatorial Batch Codes, in which $n$ files are stored on $m$ servers so that every set of $n-r$ servers allows a client to retrieve at most $k$ distinct files by downloading at most $t$ files from each server. Previous studies have solved this problem for the special case of $t=1$ using Combinatorial Batch Codes. We tackle the general case $t \geq 1$ using a generalization of Hall's theorem. Additionally, we address a realistic scenario in which the retrieved files are consecutive according to some order and provide a simple and optimal solution for this case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑