动态部署和分块存储策略的数据恢复模型.pdfVIP

第３５卷第８期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３５ №．８ ２０１４年８月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ．２０１４ 动态部署与分块存储策略的数据恢复模型 １ １ ２ 黄春梅 ，姜春茂 ，曲明成 （１．哈尔滨师范大学计算机科学与信息工程学院，黑龙江哈尔滨 １５００２５；２．哈尔滨工业大学计算机科学与技术学院，黑龙江 哈尔滨 １５０００１） 摘　 要：基于分布式编码存储和多副本策略，及基于分块存储和动态恢复技术可以有效提升数据的可靠性。 而采用特定 策略将编码存储、分块冗余存储、动态恢复技术有机融合则可以进一步提升数据的可靠性，同时目前缺少有效的模型来 度量基于这种策略的数据可靠性。 本文提出了多个数据恢复模型（数据失效概率模型），模型考虑了存储节点数、节点 可靠性、数据分块数、网络状态、恢复速度等因素。 模拟分析显示在特定的存储策略和网络环境下，模型能有效输出数据 可靠性，与传统的完全（分块）副本存储、编码存储进行了比较，模型具有更高的可靠性。 分析了正常和异常网络环境， 增强了模型的可用性。 关键词：数据恢复模型；数据动态恢复；分布式编码解码；数据冗余存储；分块存储；动态部署 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３１１００７ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３１１００７．ｈｔｍｌ 中图分类号：ＴＰ３１１　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１４）０８⁃０９６８⁃０８ Ｄａｔａ ｒｅｃｏｖｅｒｙ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｄｙｎａｍｉｃ ｄｅｐｌｏｙｍｅｎｔ ａｎｄ ｂｌｏｃｋ ｓｔｏｒａｇｅ ＨＵＡＮＧ Ｃｈｕｎｍｅｉ，ＪＩＡＮＧ Ｃｈｕｎｍａｏ，ＱＵ Ｍｉｎｇｃｈｅｎｇ （１． Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ ＳｃｉｅｎｃｅａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＮｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５００２５，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌｏｆ Ｃｏｍｐｕｔ⁃ ｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｒｅｌｉａｂｉｌｉｔｙ ｏｆ ｄａｔａｃａｎｂｅｅｆｆｅｃｔｉｖｅｌｙ ｉｍｐｒｏｖｅｄｂａｓｅｄｏｎｔｈｅｓｔｒａｔｅｇｉｅｓｏｆ ｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅａｎｄｍｕｌｔｉ⁃ ｃｏｐｙ，ｂｌｏｃｋ⁃ｂａｓｅｄ ｓｔｏｒａｇｅ ａｎｄ ｄｙｎａｍｉｃ ｒｅｃｏｖｅｒｙ ｔｅｃｈｎｏｌｏｇｙ． Ｈｏｗｅｖｅｒ，ｔｈｅ ｒｅｌｉａｂｉｌｉｔｙ ｏｆ ｄａｔａ ｃａｎ ｂｅ ｆｕｒｔｈｅｒ ｅｎ⁃ ｈａｎｃｅｄ ｔｈｒｏｕｇｈ ｏｒｇａｎｉｃ ｉｎｔｅｇｒａｔｉｏｎ ｏｆ ｃｏｄｉｎｇ⁃ｓｔｏｒａｇｅ，ｂｌｏｃｋ⁃ｒｅｄｕｎｄａｎｃｙ ｓｔｏｒａｇｅ，ａｎｄ ｄｙｎａｍｉｃ ｒｅｃｏｖｅｒｙ ｔｅｃｈｎｏｌｏｇｙ． Ｉｎ ｔｈｅｍｅａｎｔｉｍｅ，ｔｈｅｒｅｐｒｅｓｅｎｔｌｙ ｌａｃｋｓａｎ ｅｆｆｅｃｔｉｖｅｍｏｄｅｌｔｏｍｅａｓｕｒｅｔｈｅｒｅｌｉａｂｉｌｉｔｙ ｏｆ ｔｈｅｄａｔａｂａｓｅｄｏｎｔｈｉｓｐｏｌｉｃｙ． Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｓｆｏｕｒ ｄｙｎａｍｉｃ ｄａｔａ ｒｅｌｉａｂｉｌｉｔｙ ａｓｓｅｓｓｍｅｎｔ ｍｏｄｅｌｓ （ｄａｔａ ｆａｉｌｕｒｅ ｐｒｏｂａｂｉｌｉｔｙ ｍｏｄｅｌｓ），ｗｈｉｌｅ ｃｏｎ⁃ ｓｉｄｅｒｉｎｇ ｔｈｅ ｓｔｏｒａｇｅ ｎｏｄｅｓ，ｎｏｄｅ ｒｅｌｉａｂｉｌｉｔｙ，ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｄａｔａ ｂｌｏｃｋｓ，ｎｅｔｗｏｒｋ ｓｔａｔｕｓ，ｒｅｓｅｔ ｒａｔｅｓ ａｎｄ ｓｏｍｅ ｏｔｈｅｒ ｆａｃｔｏｒｓ． Ｔｈｅ ｓｉｍｕｌａｔｉｏｎ ａｎａｌｙｓｉｓ ｓｈｏｗｓ ｔｈａｔ ｗｉｔｈ ｔｈｅ ｓｐｅ