Storage and repair bandwidth tradeoff for distributed storage systems with clusters and separate nodes  

作　　者：Jingzhao WANG Tinghan WANG Yuan LUO 

机构地区：[1]Department of Computer Science and Engineering, Shanghai Jiao Tong University

出　　处：《Science China(Information Sciences)》2018年第10期59-75,共17页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant No. 61571293);China Program of International S&T Cooperation (Grant No. 2016YFE0100300);SJTU-CUHK Joint Research Collaboration Fund 2018

摘　　要：The optimal tradeeff between node storage and repair bandwidth is an important issue for dis-tributed storage systems （DSSs）. For realistic DSSs with clusters, while repairing a failed node, downloadingmore data from intra-cluster nodes than from cross-cluster nodes is effective. Therefore, differentiating therepair bandwidth from intra-cluster and cross-cluster is useful. For cluster DSSs, the tradeoff is consideredwith special repair assumptions where all alive nodes are used for repairing a failed node. In this paper, weinvestigate the optimal tradeoff for the cluster DSSs under more general storage/repair parameters. Further-more, we propose a regenerating code construction strategy that achieves the points in the optimal tradeoff curve for the cluster DSSs with specific parameters as a numerical example. Moreover, we consider theinfluence of separate nodes for the tradeoff for the DSSs with clusters and separated nodes.The optimal tradeeff between node storage and repair bandwidth is an important issue for dis-tributed storage systems （DSSs）. For realistic DSSs with clusters, while repairing a failed node, downloadingmore data from intra-cluster nodes than from cross-cluster nodes is effective. Therefore, differentiating therepair bandwidth from intra-cluster and cross-cluster is useful. For cluster DSSs, the tradeoff is consideredwith special repair assumptions where all alive nodes are used for repairing a failed node. In this paper, weinvestigate the optimal tradeoff for the cluster DSSs under more general storage/repair parameters. Further-more, we propose a regenerating code construction strategy that achieves the points in the optimal tradeoff curve for the cluster DSSs with specific parameters as a numerical example. Moreover, we consider theinfluence of separate nodes for the tradeoff for the DSSs with clusters and separated nodes.

关 键 词：distributed storage system cluster separate node repair bandwidth communication cost 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]