Repairing Schemes for Tamo-Barg Codes

Han Cai, Ying Miao, Moshe Schwartz, Xiaohu Tang

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, the repair problem for erasures beyond locality in locally repairable codes is explored under a practical system setting, where a rack-Aware storage system consists of racks, each containing a few parity checks. This is referred to as a rack-Aware system with locality. Two repair schemes are devised to reduce the repair bandwidth for Tamo-Barg codes under the rack-Aware model by setting each repair set as a rack. Additionally, a cut-set bound for locally repairable codes under the rack-Aware model with locality is introduced. Using this bound, the second repair scheme is proven to be optimal. Furthermore, the partial-repair problem is considered for locally repairable codes under the rack-Aware model with locality, and both repair schemes and bounds are introduced for this scenario.n this paper, the repair problem for erasures beyond locality in locally repairable codes is explored under a practical system setting, where a rack-Aware storage system consists of racks, each containing a few parity checks. This is referred to as a rack-Aware system with locality. Two repair schemes are devised to reduce the repair bandwidth for Tamo-Barg codes under the rack-Aware model by setting each repair set as a rack. Additionally, a cut-set bound for locally repairable codes under the rack-Aware model with locality is introduced. Using this bound, the second repair scheme is proven to be optimal. Furthermore, the partial-repair problem is considered for locally repairable codes under the rack-Aware model with locality, and both repair schemes and bounds are introduced for this scenario.

Original languageEnglish
JournalIEEE Transactions on Information Theory
DOIs
StateAccepted/In press - 1 Jan 2024

Keywords

  • Distributed storage
  • locally repairable codes
  • rack-Aware system with locality
  • regenerating codes
  • Tamo-Barg codes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Repairing Schemes for Tamo-Barg Codes'. Together they form a unique fingerprint.

Cite this