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.
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.
arXiv:1610.00043v1
fatcat:nzd5of2jf5hazizrnfe2t22x2a