中文
相关论文

相关论文: Error-Correcting Regenerating and Locally Repairab…

200 篇论文

Locally repairable codes (LRCs) are considered with equal or unequal localities, local distances and local field sizes. An explicit two-layer architecture with a sum-rank outer code is obtained, having disjoint local groups and achieving…

信息论 · 计算机科学 2019-04-25 Umberto Martínez-Peñas , Frank R. Kschischang

The high repair cost of (n,k) Maximum Distance Separable (MDS) erasure codes has recently motivated a new class of codes, called Regenerating Codes, that optimally trade off storage cost for repair bandwidth. On one end of this spectrum of…

信息论 · 计算机科学 2010-04-19 Changho Suh , Kannan Ramchandran

Recently, the research on local repair codes is mainly confined to repair the failed nodes within each repair group. But if the extreme cases occur that the entire repair group has failed, the local code stored in the failed group need to…

信息论 · 计算机科学 2016-02-10 Jing Wang , Zhiyuan Yan , Hongmei Xie

Modern large-scale distributed storage systems use erasure codes to protect against node failures with low storage overhead. In practice, the failure rate and other factors of storage devices in the system may vary significantly over time,…

信息论 · 计算机科学 2023-08-15 Xiangliang Kong

Considerable interest has been paid in recent literature to codes combining local and global properties for erasure correction. Applications are in cloud type of implementations, in which fast recovery of a failed storage device is…

信息论 · 计算机科学 2016-02-09 Mario Blaum , Steven R. Hetzler

Regenerating codes are efficient methods for distributed storage in storage networks, where node failures are common. They guarantee low cost data reconstruction and repair through accessing only a predefined number of arbitrarily chosen…

信息论 · 计算机科学 2017-11-09 Kaveh Mahdaviani , Ashish Khisti , Soheil Mohajer

Digital contents in large scale distributed storage systems may have different reliability and access delay requirements, and for this reason, erasure codes with different strengths need to be utilized to achieve the best storage…

信息论 · 计算机科学 2016-04-29 Chao Tian , Tie Liu

Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any arbitrary k of n nodes. However regenerating codes possess in addition, the ability to repair a…

信息论 · 计算机科学 2015-03-17 Nihar B. Shah , K. V. Rashmi , P. Vijay Kumar , Kannan Ramchandran

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

In this paper, we introduce a model of a distributed storage system that is locally recoverable from any single server failure. Unlike the usual local recovery model of codes for distributed storage, this model accounts for the fact that…

信息论 · 计算机科学 2020-07-01 Arya Mazumdar

In this paper, we discuss codes for distributed storage systems with hierarchical repair properties. Specifically, we devote attention to the repair problem of the rack-aware storage model with locality, aiming to enhance the system's…

信息论 · 计算机科学 2024-01-30 Yumeng Yang , Han Cai , Xiaohu Tang

In modern practical data centers, storage nodes are usually organized into equally sized groups, which is called racks. The cost of cross-rack communication is much more expensive compared with the intra-rack communication cost. The codes…

信息论 · 计算机科学 2019-11-20 Lingfei Jin , Gaojun Luo , Chaoping Xing

A novel coding scheme for exact repair-regenerating codes is presented in this paper. The codes proposed in this work can trade between the repair bandwidth of nodes (number of downloaded symbols from each surviving node in a repair…

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

In distributed storage systems, locally repairable codes (LRCs) are introduced to realize low disk I/O and repair cost. In order to tolerate multiple node failures, the LRCs with \emph{$(r, \delta)$-locality} are further proposed. Since hot…

信息论 · 计算机科学 2017-05-03 Bin Chen , Shu-Tao Xia , Jie Hao

The {\em repair locality} of a distributed storage code is the maximum number of nodes that ever needs to be contacted during the repair of a failed node. Having small repair locality is desirable, since it is proportional to the number of…

信息论 · 计算机科学 2013-01-21 Henk D. L. Hollmann

Self-Repairing Codes (SRC) are codes designed to suit the need of coding for distributed networked storage: they not only allow stored data to be recovered even in the presence of node failures, they also provide a repair mechanism where as…

分布式、并行与集群计算 · 计算机科学 2011-05-03 Frederique Oggier , Anwitaman Datta

This thesis makes several significant contributions to the theory of both Regenerating (RG) and Locally Recoverable (LR) codes. The two principal contributions are characterizing the optimal rate of an LR code designed to recover from $t$…

信息论 · 计算机科学 2018-06-13 S. B. Balaji , P. Vijay Kumar

In large scale distributed storage systems (DSS) deployed in cloud computing, correlated failures resulting in simultaneous failure (or, unavailability) of blocks of nodes are common. In such scenarios, the stored data or a content of a…

信息论 · 计算机科学 2017-02-22 Gokhan Calis , O. Ozan Koyluoglu

We introduce a new class of exact Minimum-Bandwidth Regenerating (MBR) codes for distributed storage systems, characterized by a low-complexity uncoded repair process that can tolerate multiple node failures. These codes consist of the…

信息论 · 计算机科学 2010-10-14 Salim El Rouayheb , Kannan Ramchandran

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Yet, the codes being deployed in practice are fairly short. In this work, we address what we…

信息论 · 计算机科学 2016-09-22 Parikshit Gopalan , Guangda Hu , Swastik Kopparty , Shubhangi Saraf , Carol Wang , Sergey Yekhanin