Cross-Rack Updates in Vertical Array Codes Storage Systems with High Fault Tolerance

查看全文 作　　者：Ruiting [1]Lei;Hanxu [1]Hou;Yue [1]Song 机构地区：[1]School of Electrical Engineering&Intel-ligentization,Dongguan University of Technology,Dongguan 523808,China 出　　处：《Journal of Communications and Information Networks》索引2021年第6卷第2期,共13页 基　　金：the National Key R&D Program of China under Grant 2020YFA0712300;the National Natural Science Foundation of China under Grant 62071121。 摘　　要：Vertical array codes have less computational complexity and update complexity in comparison with horizontal array codes.However,the fault tolerance of the existing vertical array codes is in general lower than that of horizontal array codes.In addition,the cross-rack bandwidth is often the bottleneck of the update performance in erasure-coded storage systems.In this paper,we propose a cross-rack update(CRU)mechanism for vertical array codes intended to improve both the fault tolerance and update performance of erasure-coded storage systems.CRU builds on three parts:(i)stripe encoding,which can improve the fault tolerance of vertical code by encoding multiple sub-stripe;(ii)node grouping,which filters out the best combination of nodes to minimize cross-rack update traffic;(iii)selective logging,which can selectively log based on the location of data sub-blocks and parity sub-blocks to reduce disk I/O and cross-rack traffic.We evaluate CRU via trace-driven analysis and local cluster experiments.Evaluations show that CRU can significantly reduce cross-rack update traffic and improve system update throughput. 关 键 词：vertical array codes cross-rack update fault tolerance