论文部分内容阅读
出于存储效率的考虑,纠删码存储策略已成为副本存储策略的重要补充。为节省存储空间,存储系统往往将低热度副本数据按纠删码方式进行归档存放;另外,相对于副本方式,纠删码方式存在修复时间长、访问延迟高的不足。因此,快速归档、高效重构和低访问延迟构成了纠删码存储系统的重要设计目标和挑战。 以纠删码存储集群为研究平台,分别对归档、重构和读取三个方面提出优化,具体包括一类流水线归档策略、一种针对多节点失效的交叉重构策略和一种异构性感知的读取策略:(1)为了加速归档,流水线归档策略利用链式布局的数据局部性生成多个校验块。一方面,限制参与归档的节点个数;另一方面,最大限度使用节点的磁盘资源以提高并行性。(2)为了减小失效窗口,交叉重构策略将多个条带互斥地分配给不同的重构节点,以并行的方式来恢复多个条带的失效数据;为了减少交叉读取对存活节点磁盘顺序读取操作的干扰,对存活块采取预取操作。(3)为了给用户请求提供稳定的响应,读取策略监测节点的速度和负载,根据统计信息估计响应时间并有节制地使用降级读从快节点获取数据。 实验结果显示,相比于传统的归档、重构和读取策略:(1)流水线归档策略一方面可以提供最短的响应延迟(减少7%至22%),另一方面可以提供最快的归档速度(用时减少53%至63%);(2)交叉重构策略在多节点重构时能提供1.63倍至2.14倍的加速比;(3)异构感知读取策略能够为数据量小的请求提供最快的用户响应(加速比至少为1.71倍)和最高的吞吐率(高于其他策略至少38%)。