2017
DOI: 10.1016/j.dam.2017.04.014
|View full text |Cite
|
Sign up to set email alerts
|

Codes for distributed storage from 3-regular graphs

Abstract: 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 P 4 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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
0
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 16 publications
0
0
0
Order By: Relevance
“…Regarding cage graphs, there are some nonisomorphic instances for some given (r, g), such as 18 of them for (3, 9), 3 of them for (3,10), and 4 of them for (5,5), where all the first numbers ones the same integrity (24), while all the second numbers one the same integrity of 28. However, one instance, the third one, has an integrity of 19, whereas the other three have an integrity of 18 [34].…”
Section: Integrity Of Cage Graphsmentioning
confidence: 97%
“…Regarding cage graphs, there are some nonisomorphic instances for some given (r, g), such as 18 of them for (3, 9), 3 of them for (3,10), and 4 of them for (5,5), where all the first numbers ones the same integrity (24), while all the second numbers one the same integrity of 28. However, one instance, the third one, has an integrity of 19, whereas the other three have an integrity of 18 [34].…”
Section: Integrity Of Cage Graphsmentioning
confidence: 97%