English

Repairing with Zero Skip Cost

Information Theory 2024-05-07 v1 math.IT

Abstract

To measure repair latency at helper nodes, we introduce a new metric called skip cost that quantifies the number of contiguous sections accessed on a disk. We provide explicit constructions of zigzag codes and fractional repetition codes that incur zero skip cost

Cite

@article{arxiv.2405.03614,
  title  = {Repairing with Zero Skip Cost},
  author = {Wenqin Zhang and Yeow Meng Chee and Son Hoang Dau and Tuvi Etzion and Han Mao Kiah and Yuan Luo},
  journal= {arXiv preprint arXiv:2405.03614},
  year   = {2024}
}
R2 v1 2026-06-28T16:18:18.728Z