与副本结合的部分再生码  

Partially Regenerating Codes Combined with Replicas

作　　者：丁炳辰 李卫忠[1] 

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《计算机科学》2016年第9期203-208,共6页Computer Science

摘　　要：(n,k,d)再生码允许存储节点传送所存数据的线性组合以及增加修复入度d,显著地降低了修复带宽,但是引入了更多的参与节点数及磁盘I/O。针对这一不足,提出了一种将复制方式与再生码结合的(n,k,d,λ,θ)部分再生码,并得到了与再生码类似的阈值函数和2个特殊点——最小存储量点和最小修复带宽点。部分再生码可以综合利用修复入度d和副本因子θ同时降低修复带宽和磁盘I/O。当所有的节点存储量相等时,部分再生码的单点修复带宽和磁盘I/O均优于再生码。定量比较的结果也显示,在最小存储量点,部分再生码比再生码有更低的平均修复带宽和平均磁盘I/O;在最小修复带宽点,部分再生码有更低的平均磁盘I/O以及与再生码相近的平均修复带宽。更重要的是,部分再生码适用于d≤n-2的所有情形。（n,k, d） Regenerating codes（RC） significantly reduce repair bandwidth by allowing storage nodes to send the linear combinations of their data to the newcomer and increasing repair degree d. But they bring in more participating nodes and disk I/O. To solve this problem, this paper introduced partially regenerating codes（PRC） which combine RC （n,k, d,2,0） with replicas. PRC have also a threshold function and two special points . minimum-storage point and mini- mum-bandwidth point. PRC can simultaneously reduce repair bandwidth and disk I/O by utilizing repair degree d and replica factor 0. When the storage capacity of all nodes are the same, the repair bandwidth and disk I/O per node of PRC are superior to that of RC. The results of quantitative comparison also show that, comparing to RC, on minimum-storage point, PRC have less mean repair bandwidth and disk I/O;on minimum-bandwidth point, PRC have less mean disk I/O and mean repair bandwidth to similar RC. What＇s more important is that PRC is achievable when d≤n-2.

关 键 词：再生码 副本 修复带宽 磁盘I/O 修复入度 

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