中文
相关论文

相关论文: Reliability of Erasure Coded Storage Systems: A Ge…

200 篇论文

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

We initiate the study of DNA-based distributed storage systems, where information is encoded across multiple DNA data storage containers to achieve robustness against container failures. In this setting, data are distributed over $M$…

信息论 · 计算机科学 2026-02-10 Adi Levy , Roni Con , Eitan Yaakobi , Han Mao Kiah

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

When a node in a distributed storage system fails, it needs to be promptly repaired to maintain system integrity. While typical erasure codes can provide a significant storage advantage over replication, they suffer from poor repair…

信息论 · 计算机科学 2018-07-10 Geonu Kim , Jungwoo Lee

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

We show a methodology for the computation of the probability of deadline miss for a periodic real-time task scheduled by a resource reservation algorithm. We propose a modelling technique for the system that reduces the computation of such…

性能 · 计算机科学 2016-04-28 Luigi Palopoli , Daniele Fontanelli , Luca Abeni , Bernardo Villalba Frías

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.…

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

The problem of securing data against eavesdropping in distributed storage systems is studied. The focus is on systems that use linear codes and implement exact repair to recover from node failures.The maximum file size that can be stored…

信息论 · 计算机科学 2013-04-15 Sreechakra Goparaju , Salim El Rouayheb , Robert Calderbank , H. Vincent Poor

Distributed storage systems and associated storage codes can efficiently store a large amount of data while ensuring that data is retrievable in case of node failure. The study of such systems, particularly the design of storage codes over…

信息论 · 计算机科学 2014-09-26 David Karpuk , Camilla Hollanti , Amaro Barreal

Distributed storage codes have important applications in the design of modern storage systems. In a distributed storage system, every storage node has a probability to fail and once an individual storage node fails, it must be reconstructed…

信息论 · 计算机科学 2016-10-27 Chong Shangguan , Gennian Ge

One of the primary objectives of a distributed storage system is to reliably store large amounts of source data for long durations using a large number $N$ of unreliable storage nodes, each with $c$ bits of storage capacity. Storage nodes…

信息论 · 计算机科学 2021-01-14 Michael Luby , Thomas Richardson

Scientific computing workflows generate enormous distributed data that is short-lived, yet critical for job completion time. This class of data is called intermediate data. A common way to achieve high data availability is to replicate…

分布式、并行与集群计算 · 计算机科学 2020-04-14 Zhe Zhang , Brian Bockelman , Derek Weitzel , David Swanson

One of the primary objectives of a distributed storage system is to reliably store large amounts of source data for long durations using a large number $N$ of unreliable storage nodes, each with $c$ bits of storage capacity. Storage nodes…

信息论 · 计算机科学 2018-04-13 Michael Luby

One of the primary objectives of a distributed storage system is to reliably store a large amount $dsize$ of source data for a long duration using a large number $N$ of unreliable storage nodes, each with capacity $nsize$. The storage…

信息论 · 计算机科学 2020-02-20 Michael Luby

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

This paper delves into a comprehensive analysis of fault-tolerant memory systems, focusing on recovery techniques modeled using Markov chains to address transient errors. The study revolves around the application of scrubbing methods in…

分布式、并行与集群计算 · 计算机科学 2023-11-27 Yagmur Yigit , Leandros Maglaras , Mohamed Amine Ferrag , Naghmeh Moradpoor , Georgios Lambropoulos

In order to provide high data reliability, distributed storage systems disperse data with redundancy to multiple storage nodes. Regenerating codes is a new class of erasure codes to introduce redundancy for the purpose of improving the data…

信息论 · 计算机科学 2015-03-18 Kenneth W. Shum , Yuchong Hu

We address the problem of securing distributed storage systems against passive eavesdroppers that can observe a limited number of storage nodes. An important aspect of these systems is node failures over time, which demand a repair…

信息论 · 计算机科学 2016-11-18 Sameer Pawar , Salim El Rouayheb , Kannan Ramchandran

We introduce a dynamical model of node repair in distributed storage systems wherein the storage nodes are subjected to failures according to independent Poisson processes. The main parameter that we study is the time-average capacity of…

信息论 · 计算机科学 2020-09-22 Ohad Elishco , Alexander Barg