中文
相关论文

相关论文: Exact-Regenerating Codes between MBR and MSR Point…

200 篇论文

We study the repair problem of distributed storage systems in erasure networks where the packets transmitted from surviving nodes to the new node might be lost. The fundamental storage-bandwidth tradeoff is calculated by multicasting…

信息论 · 计算机科学 2013-01-30 Majid Gerami , Ming Xiao

This paper presents a novel construction of $(n,k,d=n-1)$ access-optimal regenerating codes for an arbitrary sub-packetization level $\alpha$ for exact repair of any systematic node. We refer to these codes as general sub-packetized because…

信息论 · 计算机科学 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Øverby

The reliability of erasure-coded distributed storage systems, as measured by the mean time to data loss (MTTDL), depends on the repair bandwidth of the code. Repair-efficient codes provide reliability values several orders of magnitude…

信息论 · 计算机科学 2017-08-04 Vaneet Aggarwal , Chao Tian , Vinay A. Vaishampayan , Yih-Farn R. Chen

The problem of multilevel diversity coding with secure regeneration (MDC-SR) is considered, which includes the problems of multilevel diversity coding with regeneration (MDC-R) and secure regenerating code (SRC) as special cases. Two outer…

信息论 · 计算机科学 2018-11-14 Shuo Shao , Tie Liu , Chao Tian , Cong Shen

In distributed storage systems, both the repair bandwidth and locality are important repair cost metrics to evaluate the performance of a storage code. Recently, Guruswami and Wooters proposed an optimal linear repair scheme based on…

信息论 · 计算机科学 2019-06-26 Tingting Chen , Xiande Zhang

Determinant codes are a class of exact-repair regenerating codes for distributed storage systems with parameters (n, k = d, d). These codes cover the entire trade-off between per-node storage and repair-bandwidth. In an earlier work of the…

信息论 · 计算机科学 2021-01-18 Mehran Elyasi , Soheil Mohajer

Regenerating codes (RCs) can significantly reduce the repair-bandwidth of distributed storage networks. Initially, the analysis of RCs was based on the assumption that during the repair process, the newcomer does not distinguish (among all…

信息论 · 计算机科学 2016-11-15 Imad Ahmad , Chih-Chun Wang

Locally repairable codes(LRCs) play important roles in distributed storage systems(DSS). LRCs with small locality have their own advantages since fewer available symbols are needed in the recovery of erased symbols. In this paper, we prove…

信息论 · 计算机科学 2022-07-08 Yuan Gao , Siman Yang

Minimum-Storage Regenerating (MSR) codes have emerged as a viable alternative to Reed-Solomon (RS) codes as they minimize the repair bandwidth while they are still optimal in terms of reliability and storage overhead. Although several MSR…

信息论 · 计算机科学 2020-02-14 Katina Kralevska , Danilo Gligoroski , Rune E. Jensen , Harald Øverby

Distributed storage systems employ codes to provide resilience to failure of multiple storage disks. Specifically, an $(n, k)$ MDS code stores $k$ symbols in $n$ disks such that the overall system is tolerant to a failure of up to $n-k$…

信息论 · 计算机科学 2013-05-16 Sreechakra Goparaju , Itzhak Tamo , Robert Calderbank

An $(n,k,\ell)$-vector MDS code is a $\mathbb{F}$-linear subspace of $(\mathbb{F}^\ell)^n$ (for some field $\mathbb{F}$) of dimension $k\ell$, such that any $k$ (vector) symbols of the codeword suffice to determine the remaining $r=n-k$…

信息论 · 计算机科学 2021-09-29 Omar Alrabiah , Venkatesan Guruswami

We present a precise characterization of linear functional-repair storage codes in terms of {\em admissible states/}, with each state made up from a collection of vector spaces over some fixed finite field. To illustrate the usefulness of…

信息论 · 计算机科学 2013-07-23 Henk D. L. Hollmann , Wencin Poh

In this paper, we propose a novel cooperative repair scheme for Zigzag MSR codes with optimal repair bandwidth, enabling the repair of any h failed nodes. To the best of our knowledge, this is the first optimal cooperative repair scheme for…

信息论 · 计算机科学 2025-02-28 Yajuan Liu , Han Cai , Xiaohu Tang

A major issue of locally repairable codes is their robustness. If a local repair group is not able to perform the repair process, this will result in increasing the repair cost. Therefore, it is critical for a locally repairable code to…

信息论 · 计算机科学 2019-04-09 Ali Tebbi , Terence H. Chan , Chi Wan Sung

Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure correcting codes that combine locality with strong erasure correction capabilities. We construct PMDS and SD codes with local regeneration where each local code is a…

信息论 · 计算机科学 2021-06-14 Lukas Holzbaur , Sven Puchinger , Eitan Yaakobi , Antonia Wachter-Zeh

Cooperative MSR codes are a kind of storage codes which enable optimal-bandwidth repair of any $h\geq2$ node erasures in a cooperative way, while retaining the minimum storage as an $[n,k]$ MDS code. Each code coordinate (node) is assumed…

信息论 · 计算机科学 2026-01-15 Yaqian Zhang , Jingke Xu

Codes over rings, especially over Galois rings, have been extensively studied for nearly three decades due to their similarity to linear codes over finite fields. A distributed storage system uses a linear code to encode a large file across…

信息论 · 计算机科学 2025-06-11 Daniel P. Bossaller , Hiram H. López

In a distributed storage systems (DSS), regenerating codes are used to optimize bandwidth in the repair process of a failed node. To optimize other DSS parameters such as computation and disk I/O, Distributed Replication-based Simple…

信息论 · 计算机科学 2013-03-28 Srijan Anil , Manish K. Gupta , T. Aaron Gulliver

Linear erasure codes with local repairability are desirable for distributed data storage systems. An [n, k, d] code having all-symbol (r, \delta})-locality, denoted as (r, {\delta})a, is considered optimal if it also meets the minimum…

信息论 · 计算机科学 2013-07-09 Wentu Song , Son Hoang Dau , Chau Yuen , Tiffany Jing Li

Fractional repetition (FR) codes are a family of repair-efficient storage codes that provide exact and uncoded node repair at the minimum bandwidth regenerating point. The advantageous repair properties are achieved by a tailor-made…

信息论 · 计算机科学 2020-05-15 Bing Zhu , Hui Li , Kenneth W. Shum , Shuo-Yen Robert Li