2022
DOI: 10.1109/tit.2022.3145824
|View full text |Cite
|
Sign up to set email alerts
|

Node Repair on Connected Graphs

Abstract: We continue our study of regenerating codes in distributed storage systems where connections between the nodes are constrained by a graph. In this problem, the failed node downloads the information stored at a subset of vertices of the graph for the purpose of recovering the lost data. This information is moved across the network, and the cost of node repair is determined by the graphical distance from the helper nodes to the failed node. This problem was formulated in our recent work (IEEE IT Transactions, Ma… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
1
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 9 publications
(2 citation statements)
references
References 43 publications
0
1
0
Order By: Relevance
“…The traditional "end-device-data-centre" https://doi.org/10.15837/ijccc.2023.6.5998 2 architecture can hardly meet the low latency requirements of real-time data computation tasks [1,2]. In intelligent edge computing, although the use of edge devices (which have stronger computing power than terminal devices) can reduce the high latency caused by data transmission and improve the quality of service, there are also obvious limitations [3,4]. For example, when processing applications with high bandwidth requirements, such as high-definition video stream processing or big data analysis, intelligent edge computing may not be able to meet data transmission requirements due to the limitation of broadband resources of edge devices, resulting in an increase in service delay.…”
Section: Introductionmentioning
confidence: 99%
“…The traditional "end-device-data-centre" https://doi.org/10.15837/ijccc.2023.6.5998 2 architecture can hardly meet the low latency requirements of real-time data computation tasks [1,2]. In intelligent edge computing, although the use of edge devices (which have stronger computing power than terminal devices) can reduce the high latency caused by data transmission and improve the quality of service, there are also obvious limitations [3,4]. For example, when processing applications with high bandwidth requirements, such as high-definition video stream processing or big data analysis, intelligent edge computing may not be able to meet data transmission requirements due to the limitation of broadband resources of edge devices, resulting in an increase in service delay.…”
Section: Introductionmentioning
confidence: 99%
“…Regenerating codes use the communication cost (repair bandwidth or more generally the tradeoff between the storage cost and communication cost) as the performance metric while locally repairable codes use the number of coded symbols contacted during repair (called locality) as the per-formance metric. While early work considers the symmetric case where the number of coded symbols contacted is a constant, some recent work brings graphical topology into the picture [65,70,8,9] where graphs are used to model the network connectivity (which links or coded symbols can be used for recovery). Note that these graphs, which describe coded symbol repair constraint, are different from ours, which describe source symbol recovery constraint although a similar term -storage codes on graphs is used.…”
Section: Related Work and More Backgroundmentioning
confidence: 99%