New results on Erasure Combinatorial Batch Codes
Phuc-Lu Le, Son Hoang Dau, Hy Dinh Ngo, Thuc D. Nguyen

TL;DR
This paper extends the theory of Erasure Combinatorial Batch Codes to the general case where servers can send multiple files, providing new bounds and solutions, including an optimal approach for retrieving consecutive files.
Contribution
It generalizes existing results for erasure combinatorial batch codes to cases with multiple downloads per server and introduces an optimal solution for consecutive file retrieval scenarios.
Findings
Extended bounds for general t ≥ 1 cases.
Provided an optimal solution for consecutive file retrieval.
Generalized Hall's theorem application.
Abstract
We investigate in this work the problem of Erasure Combinatorial Batch Codes, in which files are stored on servers so that every set of servers allows a client to retrieve at most distinct files by downloading at most files from each server. Previous studies have solved this problem for the special case of using Combinatorial Batch Codes. We tackle the general case 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance
