<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The primary application of codes with locality and availability in distributed storage is for data recovery in case that data are lost on some damaged servers. Locality enables the recovery of lost data by contacting only a restricted number of remaining servers. Availability means that more than one subset of servers providing locality is available for data recovery for each server. The secondary application of these codes in distributed storage is to allow access to hot data in times of high demand. In this paper it is shown that the binary linear [14, 4, 7] code has locality 2 and availability 6 and it can be interpreted as a three-dimensional graph obtained from a [7, 3, 4] Simplex code. It is achieving upper bounds on basic parameters for codes with all-symbols locality and availability. This code can be a building element of more complex codes with scalability inspired by three-dimensional structures. The availability spectrum is introduced as a tool for analyzing codes with locality and availability.</p>
</abstract>

The primary application of codes with locality and availability in distributed storage is for data recovery in case that data are lost on some damaged servers. Locality enables the recovery of lost data by contacting only a restricted number of remaining servers. Availability means that more than one subset of servers providing locality is available for data recovery for each server. The secondary application of these codes in distributed storage is to allow access to hot data in times of high demand. In this paper it is shown that the binary linear [14, 4, 7] code has locality 2 and availability 6 and it can be interpreted as a three-dimensional graph obtained from a [7, 3, 4] Simplex code. It is achieving upper bounds on basic parameters for codes with all-symbols locality and availability. This code can be a building element of more complex codes with scalability inspired by three-dimensional structures. The availability spectrum is introduced as a tool for analyzing codes with locality and availability.

Linear block code with locality and availability inspired by tetrahedron

Journal of Electrical Engineering

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Linear block code with locality and availability inspired by tetrahedron"}

The primary application of codes with locality and availability in distributed storage is for data recovery in case that data are lost on some damaged servers....

Linear block code with locality and availability inspired by tetrahedron

Published Online: Feb 10, 2024

Page range: 72 - 76

Received: Dec 01, 2023

DOI: https://doi.org/10.2478/jee-2024-0010

Keywords
data integrity, data recovery, distributed data storage, error correction, linear code

© 2024 Peter Farkaš, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Linear block code with locality and availability inspired by tetrahedron

Published Online: Feb 10, 2024

Page range: 72 - 76

Received: Dec 01, 2023

DOI: https://doi.org/10.2478/jee-2024-0010

Keywordsdata integrity, data recovery, distributed data storage, error correction, linear code

© 2024 Peter Farkaš, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
data integrity, data recovery, distributed data storage, error correction, linear code