作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

面向纠删码的低成本多节点失效修复方法

郑力明 a,李晓冬 b   

  1. (武警警官学院 a.电子技术系; b.科研部,成都 610213)
  • 收稿日期:2016-03-22 出版日期:2017-07-15 发布日期:2017-07-15
  • 作者简介:郑力明(1978—),男,教授,主研方向为网络计算、移动计算、数据库技术;李晓冬,讲师、硕士。
  • 基金资助:

    国家“973”计划项目“高效可信的虚拟计算环境基础研究”(2011CB302601)。

Low-cost Multi-node Failure Repair Method for Erasure Codes

ZHENG Liming a,LI Xiaodong b   

  1. (a.Department of Electronics Technology; b.Ministry of Scientific Research,Armed Police Officer Academy,Chengdu 610213,China)
  • Received:2016-03-22 Online:2017-07-15 Published:2017-07-15

摘要:

针对现有纠删码修复方法开销大、效率低的问题,提出一种低成本多点失效修复方法。通过基于网路距离的节点选择算法增加节点之间的可用带宽,采用多线程以及流水线的数据传输方法提高多节点失效修复效率,同时使用基于中心节点的多点修复方法降低多节点失效修复开销。实验结果表明,与基于星型结构的串行修复策略、基于树型结构的串行修复策略和最小存储再生码相比,该方法多点修复效率较高,平均修复时间分别减少了25%,16%和20%。

关键词: 分布式存储, 纠删码, 修复开销, 修复时间, 多节点失效

Abstract:

Current erasure code repair methods have problems such as high expenses and low efficiency.Aiming at these problems,this paper brings forward a multi-node failure repair method with low cost.By means of network distance based node choosing method,available bandwidth between nodes is enhanced.Data transmission method with multithreading and pipeline is adopted for the purpose of improving multi-node failure repair efficiency.Central node based multi-node repair method is utilized for decreasing multi-node repair cost.Experimental results show that,compared with current Star-like Structure Based Serial Repair(SSR) strategy,Tree-like Structure Based Serial Repair(TSR) strategy and Minimum Storage Regenerating(MSR) codes,the proposed method has higher multi-node repair efficiency,and it can reduce the average repair time by 25%,16% and 20%,respectively.

Key words: distributed storage, erasure codes, repair cost, repair time, multi-node failure

中图分类号: