rdp码存储系统节点故障恢复的读盘优化-计算机应用与软件.pdfVIP

第３２卷第６期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．６ ２０１５年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１５ ＲＤＰ码存储系统节点故障恢复的读盘优化 张　燕　朱云峰　牛　芳　许胤龙 （中国科学技术大学计算机科学与技术学院　安徽合肥２３００２７） （安徽省高性能计算重点实验室　安徽合肥２３００２７） 摘　要　　实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性，纠删码被广泛地部署在大规模存储系统中。在 基于纠删码的存储系统中，快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——— ＲＤＰ（Ｒｏｗｄｉａｇｏｎａｌｐａｒｉｔｙ）编码的磁盘故障修复问题，优化修复过程中磁盘访问的连续性。提出的单磁盘故障修复方案在保证读取 数据量最小的前提下，最大程度避免了磁盘数据的随机读取，保持数据读取的连续性。通过在实际的分布式存储系统中实验，验证 了该修复方案的实际性能，证实该算法可以很好地改善混合修复方案的随机读取引起的修复速度下降问题，最终提高了修复效率。 关键词　　ＲＤＰ编码　磁盘连续读　单节点故障修复 中图分类号　ＴＰ３０２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０６．０２５ ＯＰＴＩＭＩＳＩＮＧＤＩＳＫＲＥＡＤＦＯＲＮＯＤＥＦＡＩＬＵＲＥＲＥＣＯＶＥＲＹＯＦＲＤＰＳＴＯＲＡＧＥＳＹＳＴＥＭＳ ＺｈａｎｇＹａｎ　ＺｈｕＹｕｎｆｅｎｇ　ＮｉｕＦａｎｇ　ＸｕＹｉｎｌｏｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｈｅｆｅｉ２３００２７，Ａｎｈｕｉ，Ｃｈｉｎａ） （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＨｉｇｈＰｅｒｆｏｒｍａｎｃｅＣｏｍｐｕｔｉｎｇｏｆＡｎｈｕｉ，Ｈｅｆｅｉ２３００２７，Ａｎｈｕｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｒｅａｌｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅｓｙｓｔｅｍｓｆａｃｅｆｒｅｑｕｅｎｔｄｉｓｋｆａｉｌｕｒｅｓ．Ｉｎｏｒｄｅｒｔｏｅｎｓｕｒｅｄａｔａｒｅｌｉａｂｉｌｉｔｙ，ｅｒａｓｕｒｅｃｏｄｅｓａｒｅｗｉｄｅｌｙ ｄｅｐｌｏｙｅｄｔｏｌａｒｇｅｓｃａｌｅｓｔｏｒａｇｅｓｙｓｔｅｍｓ．Ｉｎａｎｅｒａｓｕｒｅｃｏｄｅｄｂａｓｅｄｓｔｏｒａｇｅｓｙｓｔｅｍ，ｔｏｑｕｉｃｋｌｙａｎｄｅｆｆｉｃｉｅｎｔｌｙｒｅｃｏｖｅｒｔｈｅｌｏｓｔｄａｔａｉｎｆａｉｌｅｄ ｄｉｓｋｈａｓｇｒｅａｔｓｉｇｎｉｆｉｃａｎｃｅｔｏｍａｉｎｔａｉｎｉｎｇｔｈｅｄａｔａｒｅｌｉａｂｉｌｉｔｙ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｓｔｕｄｙｔｈｅｄｉｓｋｆａｉｌｕｒｅｒｅｃｏｖｅｒｙｐｒｏｂｌｅｍｆｏｒｓｔｏｒａｇｅｓｙｓｔｅｍｓ ｗｉｔｈＲＤＰ，ｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｄｏｕｂｌｅｆａｕｌｔｔｏｌｅｒａｎｔｅｒａｓｕｒｅｃｏｄｅｓ，ａｎｄｓｅｅｋｔｏｏｐｔｉｍｉｓｅｔｈｅｄｉｓｋａｃｃｅｓｓｓｅｑｕｅｎｔｉａｌｉｔｙｄｕｒｉｎｇｔｈｅｆａｉｌｕｒｅ ｒｅｃｏｖｅｒｙ．Ｔｈｅｒｅｃｏｖｅｒｙｓｃｈｅｍｅｆｏｒｓｉｎｇｌｅｄｉｓｋｆａｉｌｕｒｅｗｅｐｒｏｐｏｓｅｄａｖｏｉｄｓｔｏｔｈｅｇｒｅａｔｅｓｔｅｘｔｅｎｔｔｈｅｒａｎｄｏｍｒｅａｄｓｏｆｄｉｓｋｄａｔａｏｎｔｈｅｐｒｅｍｉｓｅｏｆ ｅｎｓｕｒｉｎｇｔｈｅｍｉｎｉｍｕｍａｍｏｕｎｔｏｆｄａｔａｂｅｉｎｇｒｅａｄ，ａｎｄａｌｓｏｐｒｅｓｅｒｖｅｔｈｅｓｅｑｕｅｎｔｉａｌｉｔｙｏｆｄａｔａｒｅａｄｓ．Ｔｈｒｏｕｇｈｔｈｅｅｘｐｅｒｉｍｅｎｔｓｉｎａｒｅａｌ ｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅｓｙｓｔｅｍｗｅｖａｌｉｄａｔｅｔｈｅｐｒａｃｔｉｃａｌｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｐｒｏｐｏｓｅｄｒｅｃｏｖｅｒｙｓｃｈｅｍｅ，ｉｔａｐｐｒｏｖｅｓｔｈａｔｏｕｒｒｅｃｏｖｅｒｙａｌｇｏｒｉｔｈｍｃａｎ ｗｅｌｌｍｅｌｉｏｒａｔｅｔｈｅｐｒｏｂｌｅｍｏｆｒｅｃｏｖｅｒｙｓｐｅｅｄ