Regenerating Codes Consider with Nodes Performances
Bo Wang, Shengyang Li, Kaigui Wu · 2018
Regenerating codes is a design of network code with efficient repair capabilities. It requires the lost data regenerated in new system nodes to compensate the data loss incurred by storage nodes failure. In this paper, our general objective is to construct an optimal topology for regeneration process to minimize the volume of actual network traffic caused by nodes repair and take computing and communication performance of nodes into consider. For this purpose, a new topology construction method referred to as NARP (Node-state Awareness Regeneration Process) has been proposed. It combines an evaluation scheme of nodes with a node-state awareness path-finding algorithm to achieve our purpose. With the extensive analysis and experimental evaluations, we show that NARP is able to achieve a both fast and reliably regeneration especially for complex distributed storage system with large number of nodes.