中文
相关论文

相关论文: Centralized Repair of Multiple Node Failures with …

200 篇论文

We consider {\it i)} the overhead minimization of maximum-distance separable (MDS) storage codes for the repair of a single failed node and {\it ii)} the total secure degrees-of-freedom (S-DoF) maximization in a multiple-access compound…

信息论 · 计算机科学 2015-03-17 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

Multi-message private information retrieval (MPIR) is an interesting variation of PIR which allows a user to download multiple messages from the database without revealing the identity of the desired messages. Obviously, the user can…

信息论 · 计算机科学 2018-08-08 Chatdanai Dorkson , Siaw-Lynn Ng

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

We study the capacity of heterogeneous distributed storage systems under repair dynamics. Examples of these systems include peer-to-peer storage clouds, wireless, and Internet caching systems. Nodes in a heterogeneous system can have…

分布式、并行与集群计算 · 计算机科学 2013-12-16 Toni Ernvall , Salim El Rouayheb , Camilla Hollanti , H. Vincent Poor

In this paper, we provide explicit constructions for a class of exact-repair regenerating codes that possess a layered structure. These regenerating codes correspond to interior points on the storage-repair-bandwidth tradeoff, and compare…

信息论 · 计算机科学 2013-03-12 Birenjith Sasidharan , P. Vijay Kumar

Erasure-correcting codes, that support local repair of codeword symbols, have attracted substantial attention recently for their application in distributed storage systems. This paper investigates a generalization of the usual locally…

信息论 · 计算机科学 2016-01-28 Ankit Singh Rawat , Arya Mazumdar , Sriram Vishwanath

It is well known that an (n,k) code can be used to store 'k' units of information in 'n' unit-capacity disks of a distributed data storage system. If the code used is maximum distance separable (MDS), then the system can tolerate any (n-k)…

信息论 · 计算机科学 2011-06-08 Viveck R. Cadambe , Cheng Huang , Syed A. Jafar , Jin Li

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

We establish lower bounds on the sub-packetization of optimal-access MSR codes in the context of multiple-node failures. These bounds generalize the tight bounds for single-node failure presented by Balaji et al. (IEEE Transactions on…

信息论 · 计算机科学 2025-01-23 Lewen Wang , Zihao Zhang , Sihuang Hu

This paper presents a novel coding scheme for distributed storage systems containing nodes with adversarial errors. The key challenge in such systems is the propagation of erroneous data from a single corrupted node to the rest of the…

信息论 · 计算机科学 2012-07-17 Natalia Silberstein , Ankit Singh Rawat , Sriram Vishwanath

Regenerating codes are a class of codes proposed for providing reliability of data and efficient repair of failed nodes in distributed storage systems. In this paper, we address the fundamental problem of handling errors and erasures during…

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

Regenerating code is a class of code very suitable for distributed storage systems, which can maintain optimal bandwidth and storage space. Two types of important regenerating code have been constructed: the minimum storage regeneration…

信息论 · 计算机科学 2015-11-10 Jian Li , Tongtong Li , Jian Ren

In this paper, we propose locally repairable codes (LRCs) with optimal minimum distance for distributed storage systems (DSS). A two-layer encoding structure is employed to ensure data reconstruction and the designated repair locality. The…

信息论 · 计算机科学 2014-08-15 Hongmei Xie , Zhiyuan Yan

Maximum-distance-separable (MDS) codes are a class of erasure codes that are widely adopted to enhance the reliability of distributed storage systems (DSS). In (n, k) MDS coded DSS, the original data are stored into n distributed nodes in…

信息论 · 计算机科学 2017-06-16 Sheng Guan , Haibin Kan , Xin Wang

Cooperative repair model is an available technology to deal with multiple node failures in distributed storage systems. Recently, explicit constructions of cooperative MSR codes were given by Ye (IEEE Transactions on Information Theory,…

信息论 · 计算机科学 2022-01-19 Yajuan Liu , Han Cai , Xiaohu Tang

We consider the problem of designing [n; k] linear codes for distributed storage systems (DSS) that satisfy the (r, t)-Local Repair Property, where any t'(<=t) simultaneously failed nodes can be locally repaired, each with locality r. The…

信息论 · 计算机科学 2015-07-30 Wentu Song , Chau Yuen

Several works have developed vector-linear maximum-distance separable (MDS) storage codes that min- imize the total communication cost required to repair a single coded symbol after an erasure, referred to as repair bandwidth (BW). Vector…

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

In the traditional two-rack distributed storage system (DSS) model, due to the assumption that the storage capacity of each node is the same, the minimum bandwidth regenerating (MBR) point becomes infeasible. In this paper, we design a new…

信息论 · 计算机科学 2013-08-01 Jaume Pernas , Bernat Gastony , Chau Yuen , Jaume Pujol

Distributed storage systems with replication are well known for storing large amount of data. A large number of replication is done in order to provide reliability. This makes the system expensive. Various methods have been proposed over…

分布式、并行与集群计算 · 计算机科学 2013-10-01 Mit Sheth , Krishna Gopal Benerjee , Manish K. Gupta