科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了解决纠删码存储系统的已有宽条带生成方法中扩容方案将产生大量宽条带生成带宽，合并方案受限于双条带的问题，提出了一种针对多条带合并下的宽条带生成问题的高效宽条带生成方法。定义了多条带合并过程的2个关键算子，并将宽条带生成问题建模为组合优化问题，提出了优先寻找具有小的奇偶校验块传输成本的窄条带组合方案的高效宽条带生成方法 xStripeMerge。实验结果表明，与目前最优的存储扩容方法相比，xStripeMerge可以减少75%宽条带生成带宽。xStripeMerge的时间和空间复杂度远优于扩展的双条带合并方法，xStripeMerge可以在更短的时间内获得与其性能相近的宽条带生成方案，并且xStripeMerge可以适用于大规模存储系统。
- 单位
