中文
相关论文

相关论文: Explicit Codes Minimizing Repair Bandwidth for Dis…

200 篇论文

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

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

In this paper, a new repair scheme for a modified construction of MDS codes is studied. The obtained repair scheme has optimal bandwidth for multiple failed nodes under the cooperative repair model. In addition, the repair scheme has…

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

Data reconstruction attacks on trained neural networks aim to recover the data on which the network has been trained and pose a significant threat to privacy, especially if the training dataset contains sensitive information. Here, we…

机器学习 · 计算机科学 2026-05-08 Edward Tansley , Roy Makhlouf , Estelle Massart , Coralia Cartis

There have been emerging lots of applications for distributed storage systems e.g., those in wireless sensor networks or cloud storage. Since storage nodes in wireless sensor networks have limited battery, it is valuable to find a repair…

信息论 · 计算机科学 2013-01-31 Majid Gerami , Ming Xiao , Carlo Fischione , Mikael Skoglund

In the literature, all the known high-rate MDS codes with the optimal repair bandwidth possess a significantly large sub-packetization level, which may prevent the codes to be implemented in practical systems. To build MDS codes with small…

信息论 · 计算机科学 2020-11-24 Jie Li , Yi Liu , Xiaohu Tang

The majority of works in distributed storage networks assume a simple network model with a collection of identical storage nodes with the same communication cost between the nodes. In this paper, we consider a realistic multi-rack…

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

Using the idea of interference alignment, Suh and Ramchandran constructed a class of minimum-storage regenerating codes which can repair one systematic or one parity-check node with optimal repair bandwidth. With the same code structure, we…

信息论 · 计算机科学 2013-05-15 Junyu Chen , Kenneth W. Shum

Distributed storage systems provide large-scale reliable data storage services by spreading redundancy across a large group of storage nodes. In such a large system, node failures take place on a regular basis. When a storage node breaks…

分布式、并行与集群计算 · 计算机科学 2016-03-17 Yan Wang , Xunrui Yin , Dongsheng Wei , Xin Wang , Yucheng He

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…

信息论 · 计算机科学 2020-08-31 Francisco Maturana , K. V. Rashmi

MDS array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with $r$ redundancy nodes can correct any $r$ node erasures by accessing all the remaining information…

信息论 · 计算机科学 2016-03-04 Zhiying Wang , Itzhak Tamo , Jehoshua Bruck

Regenerating codes based on the approach of interference alignment for wireless interference channel achieve the cut-set bound for distributed storage systems. These codes provide data reliability, and perform efficient exact node repair…

信息论 · 计算机科学 2018-01-08 Natasa Paunkoska , Ninoslav Marina , Venceslav Kafedziski

The $(n,k,d)$ regenerating code is a class of $(n,k)$ erasure codes with the capability to recover a lost code fragment from other $d$ existing code fragments. This paper concentrates on the design of exact regenerating codes at Minimum…

信息论 · 计算机科学 2013-09-17 Sian-Jheng Lin , Wei-Ho Chung

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

In this paper, we consider heterogeneous distributed storage systems (DSSs) having flexible reconstruction degree, where each node in the system has dynamic repair bandwidth and dynamic storage capacity. In particular, a data collector can…

信息论 · 计算机科学 2015-03-10 Krishna Gopal Benerjee , Manish K. Gupta

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-04-29 Imad Ahmad , Chih-Chun Wang

A new system model reflecting the clustered structure of distributed storage is suggested to investigate bandwidth requirements for repairing failed storage nodes. Large data centers with multiple racks/disks or local networks of storage…

信息论 · 计算机科学 2017-02-14 Jy-yong Sohn , Beongjun Choi , Sung Whan Yoon , Jaekyun Moon

Regenerating codes and codes with locality are two schemes that have recently been proposed to ensure data collection and reliability in a distributed storage network. In a situation where one is attempting to repair a failed node,…

信息论 · 计算机科学 2013-02-05 Govinda M. Kamath , N. Prakash , V. Lalitha , P. Vijay Kumar

In a distributed storage system, the storage costs of different storage nodes, in general, can be different. How to store a file in a given set of storage nodes so as to minimize the total storage cost is investigated. By analyzing the…

信息论 · 计算机科学 2011-07-29 Quan Yu , Kenneth W. Shum , Chi Wan Sung

Heterogeneous Distributed Storage Systems (DSS) are close to real world applications for data storage. Internet caching system and peer-to-peer storage clouds are the examples of such DSS. In this work, we calculate the capacity formula for…

信息论 · 计算机科学 2014-02-18 Krishna Gopal Benerjee , Manish Kumar Gupta