Can I read Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions on EtoBox?

Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions by Maturana, Francisco; Rashmi, K. V. is a scholarly article available to read on EtoBox.

What is Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions about?

Erasure codes have become an integral part of distributed storage systems as a tool for providing data reliability and durability under the constant threat of device failures. In such systems, an $[n, k]$ code over a finite field $\mathbb{F}_q$ encodes $k$ message symbols into $n$ codeword symbols from $\mathbb{F}_q$ which are then stored on $n$ different nodes in the system. Recent work has shown that significant savings in storage space can be obtained by tuning $n$ and $k$ to variations in device failure rates. Such a tuning necessitates code conversion: the process of converting already encoded data under an initial $[n^I, k^I]$ code to its equivalent under a final $[n^F, k^F]$ code. The default approach to conversion is to reencode data, which places significant burden on system resources. Convertible codes are a recently proposed class of codes for enabling resource-efficient conversions. Existing work on convertible codes has focused on minimizing access cost, i.e., the number of code symbols accessed during conversion. Bandwidth, which corresponds to the amount of data read and transferred, is another important resource to optimize. In this paper, we initiate the study on t

Author

Maturana, Francisco; Rashmi, K. V.

Published

2020

Language

EN