中文
相关论文

相关论文: Determinant Codes with Helper-Independent Repair f…

200 篇论文

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

Fractional repetition (FR) codes are a class of regenerating codes for distributed storage systems with an exact (table-based) repair process that is also uncoded, i.e., upon failure, a node is regenerated by simply downloading packets from…

信息论 · 计算机科学 2016-02-09 Oktay Olmez , Aditya Ramamoorthy

In a distributed storage system based on erasure coding, an important problem is the \emph{repair problem}: If a node storing a coded piece fails, in order to maintain the same level of reliability, we need to create a new encoded piece and…

信息论 · 计算机科学 2016-11-17 Yunnan Wu

We study the exact and optimal repair of multiple failures in codes for distributed storage. More particularly, we provide an explicit construction of exact minimum bandwidth coordinated regenerating codes (MBCR) for n=d+t,k,d >= k,t >= 1.…

信息论 · 计算机科学 2012-07-05 Steve Jiekak , Nicolas Le Scouarnec

Regenerating codes are a class of codes for distributed storage networks that provide reliability and availability of data, and also perform efficient node repair. Another important aspect of a distributed storage network is its security.…

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

This paper studies the design of codes for distributed storage systems (DSS) that enable local repair in the event of node failure. This paper presents locally repairable codes based on low degree multivariate polynomials. Its code…

信息论 · 计算机科学 2012-04-30 Ankit Singh Rawat , Sriram Vishwanath

Modern distributed storage systems apply redundancy coding techniques to stored data. One form of redundancy is based on regenerating codes, which can minimize the repair bandwidth, i.e., the amount of data transferred when repairing a…

信息论 · 计算机科学 2013-01-23 Yuchong Hu , Patrick P. C. Lee , Kenneth W. Shum

Distributed storage systems are mainly justified due to the limited amount of storage capacity and improving the reliability through distributing data over multiple storage nodes. On the other hand, it may happen the data is stored in…

信息论 · 计算机科学 2010-04-15 Soroush Akhlaghi , Abbas Kiani , Mohammad Reza Ghanavati

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. In this paper, we address…

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

In a distributed storage system, code symbols are dispersed across space in nodes or storage units as opposed to time. In settings such as that of a large data center, an important consideration is the efficient repair of a failed node.…

The continuously increasing amount of digital data generated by today's society asks for better storage solutions. This survey looks at a new generation of coding techniques designed specifically for the needs of distributed networked…

分布式、并行与集群计算 · 计算机科学 2013-01-31 Anwitaman Datta , Frederique Oggier

Consider the following fundamental question of distributed storage networks: Given any arbitrary $(n,k,d)$ values, whether there exists an intelligent helper selection scheme (assuming unlimited memory and computing power) that can strictly…

信息论 · 计算机科学 2018-08-28 Imad Ahmad , Chih-Chun Wang

Erasure codes provide a storage efficient alternative to replication based redundancy in (networked) storage systems. They however entail high communication overhead for maintenance, when some of the encoded fragments are lost and need to…

分布式、并行与集群计算 · 计算机科学 2010-11-24 Frederique Oggier , Anwitaman Datta

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

Two widely studied models of multiple-node repair in distributed storage systems are centralized repair and cooperative repair. The centralized model assumes that all the failed nodes are recreated in one location, while the cooperative one…

信息论 · 计算机科学 2018-07-12 Min Ye , Alexander Barg

Storage codes are used to ensure reliable storage of data in distributed systems. Here we consider functional repair codes, where individual storage nodes that fail may be repaired efficiently and the ability to recover original data and to…

离散数学 · 计算机科学 2018-09-24 Siaw-Lynn Ng , Maura B. Paterson

Typically, locally repairable codes (LRCs) and regenerating codes have been studied independently of each other, and it has not been clear how the parameters of one relate to those of the other. In this paper, a novel connection between…

信息论 · 计算机科学 2016-11-22 Toni Ernvall , Thomas Westerbäck , Ragnar Freij-Hollanti , Camilla Hollanti

There are multiple performance metrics in the design of coding schemes for distributed storage systems. The first metric is called repair bandwidth, which measures the network resources required during the repair process. Another critical…

信息论 · 计算机科学 2026-01-15 Minhan Gao , Kenneth Shum

This paper investigates the use of redundancy and self repairing against node failures in distributed storage systems, using various strategies. In replication method, access to one replication node is sufficient to reconstruct a lost node,…

信息论 · 计算机科学 2011-10-03 Abbas Kiani , Soroush Akhlaghi

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