信息存储系统教育部重点实验室

博士生周海的论文被期刊TPDS录用


实验室博士生周海的论文“Boosting Erasure-Coded Multi-Stripe Repair in Rack Architecture and Heterogeneous Clusters: Design and Analysis”被IEEE Transactions on Parallel and Distributed Systems (TPDS) 录用。

存储节点通常被划分为不同的机架,由于跨机架带宽的稀缺性和异构性,跨机架传输主导了整个纠删码修复成本。当纠删码在机架架构中部署时,现有的修复技术在不同方面受到限制:忽略了异构的跨架带宽,较少考虑多条带失效,并且没有对修复链路调度进行特殊处理。

博士生周海在冯丹教授的指导下提出了CMRepair,一种跨机架多条带修复技术,旨在减少异构纠删码集群中多条带失效的修复时间。CMRepair首先仔细选择读取/修复块的节点,并搜索多条带修复方案。采用不同的算法对修复方案进行调整,包括基于贪心思想的计算时间优先(CTP)算法和基于元启发式思想的修复时间优先(RTP)算法。此外,CMRepair有选择地调度跨机架链路的执行顺序,其主要目标是饱和未使用的上传/下载带宽资源,避免网络拥塞。实验表明,与现有的修复技术相比,CMRepair降低了27.59%-58.12%修复时间。该项研究受到国家重点研发项目(2018YFB1003305)的支持。

注:本文为原创,如转载请注明出处。

分享文章

Share