-
公开(公告)号:CN113225395A
公开(公告)日:2021-08-06
申请号:CN202110482300.8
申请日:2021-04-30
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种跨数据中心的数据分布策略,这种数据分布策略通过对数据在多个数据中心之间的分布作出约束,将一组纠删码分别存储在多个数据中心,其中每个云中心内部所存储的码块都小于恢复要求。使用这种数据分布策略部署的存储系统,可以允许数据中心级别的事故,从而保证了数据的高可靠性。并针对使用这种分布策略分布的MSR码单节点失效场景,通过在修复过程中引入辅助计算节点和节点计算能力,设计出了相应的遗传算法以最小修复时延和最小额外传输开销为目标对节点修复树进行优化求解,最终实现修复时延和额外传输开销的trade_off。
-
公开(公告)号:CN113285985A
公开(公告)日:2021-08-20
申请号:CN202110482403.4
申请日:2021-04-30
Applicant: 桂林电子科技大学
Abstract: 本发明公开了一种多数据中心背景下基于遗传算法的RS码节点修复方法。本发明的目的是针对传统数据修复方式在多数据中心背景下无法取得全局最优瓶颈带宽修复方案的问题,提出了一种基于遗传算法的最优瓶颈带宽路径选择方法,根据节点的计算能力及节点间的带宽,生成瓶颈带宽最大的修复树,有效降低了节点修复时所产生的网络带宽消耗和修复时间。本发明所述的一种多数据中心背景下基于遗传算法的RS码节点修复方法,克服了传统星型修复方案及流水线修复方案的修复时延较大的问题和传统树型修复方案带宽消耗较大的问题,减少冗余数据传输,提高修复效率,降低修复时间。
-