A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Codes for distributed storage from 3-regular graphs
[article]
2016
arXiv
pre-print
Preserved Fulltext
This paper considers distributed storage systems (DSSs) from a graph theoretic perspective. A DSS is constructed by means of the path decomposition of a 3- regular graph into P4 paths. ...
The paths represent the disks of the DSS and the edges of the graph act as the blocks of storage. We deduce the properties of the DSS from a related graph and show their optimality. ...
Conclusions In this paper, we construct distributed data storage systems from 3-regular graphs. ...
arXiv:1610.00043v1
fatcat:nzd5of2jf5hazizrnfe2t22x2a
On Weak Dress Codes for Cloud Storage
[article]
2013
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
DRESS (Distributed Replication-based Exact Simple Storage) codes has been proposed which also optimizes the disk I/O. ...
In a distributed storage network, reliability and bandwidth optimization can be provided by regenerating codes. Recently table based regenerating codes viz. ...
ACKNOWLEDGMENT The authors would like to thank Suman Mitra for useful discussions and Ashish Jain, Jay Bhornia and Srijan Anil for drawing some figures. ...
arXiv:1302.3681v1
fatcat:fccoze43nvaffe7r2e3nn2yjue
Enumerating Some Fractional Repetition Codes
[article]
2013
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
We also present algorithms for constructing regular graphs which give rise to FR codes. ...
In a distributed storage systems (DSS), regenerating codes are used to optimize bandwidth in the repair process of a failed node. ...
ACKNOWLEDGMENT The authors would like to thank Krishna Gopal Benerjee for useful discussions and Nikhil Agrawal for writing parts of the program for FR code enumeration and drawing some of the figures. ...
arXiv:1303.6801v1
fatcat:2v4cmcrgozcvhbptmso2crdzvq
On Some Universally Good Fractional Repetition Codes
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Data storage in Distributed Storage Systems (DSSs) is a multidimensional optimization problem. ...
In particular, some constructions of codes for heterogeneous DSSs are given using partial regular graph (where number of packets on each node is different) and ring construction. ...
Distributed Distributed Storage Systems (DSS) are widely used to store a large amount of data with high reliability for a long period of time using a distributed collection of storage nodes in large data ...
arXiv:1609.03106v1
fatcat:ucwlbm64ujbqzeiwnnlw6skcge
LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability and Storage Overhead
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Distributed storage systems suffer from significant repair traffic generated due to frequent storage node failures. ...
In particular, with a careful construction of the factor graph, both low repair-bandwidth and high reliability can be achieved for a given code rate. ...
This property makes the LDPC codes a powerful option for distributed storage. ...
arXiv:1710.05615v1
fatcat:ldih6l5xubdr7bvp5367izo4si
LDPC Codes for 2D Arrays
2014
IEEE Transactions on Information Theory
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Binary codes over 2D arrays are very useful in data storage, where each array column represents a storage device or unit that may suffer failure. ...
In this paper, we propose a new framework for probabilistic construction of codes on 2D arrays. ...
They would also like to thank Igal Sason for valuable discussions. ...
doi:10.1109/tit.2014.2313720
fatcat:527v5jryybcnxd7s3ajltjslhy
The fundamental theorem of distributed storage systems revisited
2014
2014 IEEE Information Theory Workshop (ITW 2014)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Furthermore, a simple alternative proof for the achievability of the min-cut bound is presented, which is based on the construction of the generic storage code, a restricted form of generic network code ...
The proof techniques in this paper are expected to be extensible to other more complex models of distributed storage systems. ...
DISTRIBUTED STORAGE SYSTEMS In a distributed storage system (DSS), there are n storage nodes. A file of B symbols from an alphabet set Σ has to be stored in the DSS. ...
doi:10.1109/itw.2014.6970793
dblp:conf/itw/HuSS14
fatcat:xmslrr443ne2tnebkcblls56hu
A practical analysis of low-density parity-check erasure codes for wide-area storage applications
2004
International Conference on Dependable Systems and Networks, 2004
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
This paper attempts to illuminate the practical considerations of LDPC codes for peer-to-peer and distributed storage systems. ...
As peer-to-peer and widely distributed storage systems proliferate, the need to perform efficient erasure coding, instead of replication, is crucial to performance and efficiency. ...
Each graph plots four curves -the best codes generated from distributions designed for the particular code and rate, the best codes generated from distributions designed for the particular code, but not ...
doi:10.1109/dsn.2004.1311882
dblp:conf/dsn/PlankT04
fatcat:2m2c67iqqjabzazuisbeomru2e
A Network Coding Based Energy Efficient Data Backup in Survivability-Heterogeneous Sensor Networks
2015
IEEE Transactions on Mobile Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The guidelines are based on random linear network coding and provide lower bounds of the number of robust sensors that each regular sensor should choose for data backup, such that the required fault tolerance ...
A centralized algorithm and a distributed algorithm are developed based on the guidelines such that regular sensors can back up their data efficiently. ...
A decentralized erasure code for data storage is proposed in [5] , in which data sources are distributed in the network. ...
doi:10.1109/tmc.2014.2374168
fatcat:k3u2xtuotnbq7kde33zmo3hl2q
Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes
[article]
2015
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Fractional repetition (FR) codes is a family of codes for distributed storage systems (DSS) that allow uncoded exact repairs with minimum repair bandwidth. ...
The constructions of these FR codes are based on families of regular graphs, such as Tur\'an graphs and graphs with large girth; and on combinatorial designs, such as transversal designs and generalized ...
An FRB code is a combination of an FR code and an uniform combinatorial batch code. The family of codes called batch codes was proposed in [8] for load balancing in distributed storage. ...
arXiv:1501.05177v1
fatcat:akmnyw7mobd65kfdlaw4lq4ore
Bounds on Fractional Repetition Codes using Hypergraphs
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In the Distributed Storage Systems (DSSs), an encoded fraction of information is stored in the distributed fashion on different chunk servers. ...
In general, the necessary and sufficient conditions for the existence of an FR code is obtained by using the correspondence. Some of the bounds are new and FR codes meeting these bounds are unknown. ...
In [3] , FR codes are constructed from complete graphs and regular graphs. ...
arXiv:1711.07631v2
fatcat:t7ftpdtbibe5hd2hubcy7lxigm
High-rate storage codes on triangle-free graphs
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In this work we construct infinite families of linear storage codes with high rate relying on coset graphs of binary linear codes. ...
We also derive necessary conditions for such codes to have high rate, and even rate potentially close to one. ...
Thus, from Theorem 6, the most we can hope for the storage code constructed on the coset graph of C r is rate 3/4. ...
arXiv:2110.02378v2
fatcat:xde2ywntazdr3kl4jayrztmbea
On the Optimal Minimum Distance of Fractional Repetition Codes
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The optimal constructions are derived from regular graphs and combinatorial designs, respectively. ...
Fractional repetition (FR) codes are a class of repair efficient erasure codes that can recover a failed storage node with both optimal repair bandwidth and complexity. ...
For example, we consider now an (8, 3, 2)-FR code, which can be constructed from a 3-regular graph on 8 vertices. ...
arXiv:2005.06823v1
fatcat:vyncgfmbjvfnlnbjszom46ve7a
Scalable constructions of fractional repetition codes in distributed storage systems
2011
2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In distributed storage systems built using commodity hardware, it is necessary to have data redundancy in order to ensure system reliability. ...
In this work, we investigate systems where node sizes may be much larger than replication degrees, and explicitly provide algorithms for constructing these storage designs. ...
Block design for distributed storage system corresponding to k = 3 and l = 7. Each data chunk has 3 replicas and each storage node stores 7 chunks. ...
doi:10.1109/allerton.2011.6120326
dblp:conf/allerton/KooG11
fatcat:cd6t4nto25ewlmri7vauedyp7q
Structure, property, and design of nonbinary regular cycle codes
2010
IEEE Transactions on Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
This equivalent structure of H enables: i) parallel processing in lineartime encoding; ii) considerable resource reduction on the code storage for encoding and decoding; and iii) parallel processing in ...
Through graph analysis, we show that the parity check matrix H of a regular cycle code can be put into an equivalent structure in the form of concatenation of row-permuted block-diagonal matrices if d ...
TABLE III CYCLE III DISTRIBUTION SPECTRUM OF REGULAR CYCLE GF(64) CODES OF RATE 1/2 DESIGNED BY THE PROPOSED METHOD taken from [13] are also included for comparison which are constructed from known good ...
doi:10.1109/tcomm.2010.04.080558
fatcat:gbkm5tzoljc6fg3u3m55yciq5q
« Previous
Showing results 1 — 15 out of 54,068 results