云存储系统中考虑节点选择机制的故障节点数据重构方法

    公开(公告)号:CN114116696B

    公开(公告)日:2024-03-15

    申请号:CN202111411277.X

    申请日:2021-11-25

    摘要: 本发明公开一种云存储系统中考虑节点选择机制的故障节点数据重构方法,首先采用软件定义网络技术,高效的测量网络状态等信息;然后通过决策选择出参与构建修复树的供给数据节点及待定新生节点;接着通过为待定新生节点之间建立最大生成树,并结合决策选择出的供给数据节点到新生节点之间的路径共同构建出最优修复树;最后各供给数据节点按照构建出的最优修复树结构将存储的原数据块传至根节点进行数据重构,降低了修复过程中数据传输的时间,提高了修复效率。

    一种多数据中心环境下的数据分布策略及数据修复算法

    公开(公告)号:CN113225395A

    公开(公告)日:2021-08-06

    申请号:CN202110482300.8

    申请日:2021-04-30

    发明人: 王勇 锁欣 叶苗 蔡月

    IPC分类号: H04L29/08 G06F11/10 G06N3/12

    摘要: 本发明公开了一种跨数据中心的数据分布策略,这种数据分布策略通过对数据在多个数据中心之间的分布作出约束,将一组纠删码分别存储在多个数据中心,其中每个云中心内部所存储的码块都小于恢复要求。使用这种数据分布策略部署的存储系统,可以允许数据中心级别的事故,从而保证了数据的高可靠性。并针对使用这种分布策略分布的MSR码单节点失效场景,通过在修复过程中引入辅助计算节点和节点计算能力,设计出了相应的遗传算法以最小修复时延和最小额外传输开销为目标对节点修复树进行优化求解,最终实现修复时延和额外传输开销的trade_off。

    一种多数据中心背景下基于遗传算法的RS码节点修复方法

    公开(公告)号:CN113285985A

    公开(公告)日:2021-08-20

    申请号:CN202110482403.4

    申请日:2021-04-30

    发明人: 王勇 锁欣 叶苗 蔡月

    IPC分类号: H04L29/08 H04L1/00 G06N3/12

    摘要: 本发明公开了一种多数据中心背景下基于遗传算法的RS码节点修复方法。本发明的目的是针对传统数据修复方式在多数据中心背景下无法取得全局最优瓶颈带宽修复方案的问题,提出了一种基于遗传算法的最优瓶颈带宽路径选择方法,根据节点的计算能力及节点间的带宽,生成瓶颈带宽最大的修复树,有效降低了节点修复时所产生的网络带宽消耗和修复时间。本发明所述的一种多数据中心背景下基于遗传算法的RS码节点修复方法,克服了传统星型修复方案及流水线修复方案的修复时延较大的问题和传统树型修复方案带宽消耗较大的问题,减少冗余数据传输,提高修复效率,降低修复时间。

    云存储系统中考虑节点选择机制的故障节点数据重构方法

    公开(公告)号:CN114116696A

    公开(公告)日:2022-03-01

    申请号:CN202111411277.X

    申请日:2021-11-25

    摘要: 本发明公开一种云存储系统中考虑节点选择机制的故障节点数据重构方法,首先采用软件定义网络技术,高效的测量网络状态等信息;然后通过决策选择出参与构建修复树的供给数据节点及待定新生节点;接着通过为待定新生节点之间建立最大生成树,并结合决策选择出的供给数据节点到新生节点之间的路径共同构建出最优修复树;最后各供给数据节点按照构建出的最优修复树结构将存储的原数据块传至根节点进行数据重构,降低了修复过程中数据传输的时间,提高了修复效率。