面向多应用的文件同步方法.pdfVIP

第３３卷第１０期 计算机应用与软件 Ｖｏｌ３３ Ｎｏ．１０ ２０１６年１０ 月 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１６ 面向多应用的文件同步方法 １，２ １，２ １ 曾 珊 周 薇 韩冀中 １ （中国科学院信息工程研究所信息智能处理技术研究室 北京１０００９３） ２ （中国科学院大学 北京１０００４９） 摘 要 容灾系统保证了核心数据的可用性和关键业务的持续性，而文件同步是容灾系统的基础。但在同一系统下多个应用的 文件需要同步时，现有的同步算法没有考虑应用间文件的关联关系、应用启动依赖关系和优先级关系以及应用产生的中间型文件和 临时文件，导致同步了大量重复文件，紧急应用的文件无法优先同步，不必要的同步文件占用了珍贵的网络资源。针对此问题，提出 了面向多应用的文件同步方法，通过对应用间文件去重，减少重复文件同步；利用优先级同步队列保证文件同步的优先级，提出自适 应优先级策略保证对中间文件和临时文件的过滤。实验结果表明，该策略在电网基础平台系统应用和分布式Ｈａｄｏｏｐ 生态系统应用 上分别减少了同步过程中的文件传输数量６％和３０％，系统的平均响应时间分别减少了１６％和５５％，过滤了文件数量４０％，减少同 步文件大小４４％。 关键词 同步算法 多应用 文件去重 优先级队列 自适应优先级 中图分类号 ＴＰ３ 文献标识码 Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１０．０６６ ＦＩＬＥＳＹＮＣＨＲＯＮＩＳＡＴＩＯＮＳＴＲＡＴＥＧＹＦＯＲＭＵＬＴＩＡＰＰＬＩＣＡＴＩＯＮＳ ＺｅｎｇＳｈａｎ１，２ ＺｈｏｕＷｅｉ１，２ ＨａｎＪｉｚｈｏｎｇ１ １ （ＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００９３，Ｃｈｉｎａ） ２ （ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００４９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ Ｔｈｅｄｉｓａｓｔｅｒｒｅｃｏｖｅｒｙｓｙｓｔｅｍｇｕａｒａｎｔｅｅｓｔｈｅｕｓａｂｉｌｉｔｙｏｆｃｏｒｅｄａｔａａｎｄｔｈｅｄｕｒａｔｉｖｅｏｆｋｅｙｓｅｒｖｉｃｅｓ，ａｎｄｔｈｅｆｉｌｅｓｙｎｃｈｒｏｎｉｓａｔｉｏｎ ｉｓｔｈｅｂａｓｉｓｏｆｔｈｅｄｉｓａｓｔｅｒｒｅｃｏｖｅｒｙｓｙｓｔｅｍ．Ｈｏｗｅｖｅｒ，ｗｈｉｌｅｔｈｅｆｉｌｅｓｏｆｍｕｌｔｉａｐｐｌｉｃａｔｉｏｎｉｎｓａｍｅｓｙｓｔｅｍｎｅｅｄｔｏｂｅｓｙｎｃｈｒｏｎｉｓｅｄ，ｅｘｉｓｔｉｎｇ ｓｙｎｃｈｒｏｎｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ ｄｏｅｓ ｎｏｔ ｔａｋｅ ｉｎｔｏ ａｃｃｏｕｎｔ ｔｈｅ ａｓｓｏｃｉａｔｉｏｎ ｒｅｌａｔｉｏｎｓｈｉｐ ｏｆｆｉｌｅｓ ｂｅｔｗｅｅｎ ａｐｐｌｉｃａｔｉｏｎｓ，ｔｈｅ ａｐｐｌｉｃａｔｉｏｎ ｓｔａｒｔｕｐ ｄｅｐｅｎｄｅｎｃｉｅｓｒｅｌａｔｉｏｎｓｈｉｐａｎｄｐｒｉｏｒｉｔｙｒｅｌａｔｉｏｎ，ａｓｗｅｌｌａｓｔｈｅｉｎｔｅｒｍｅｄｉａｔｅｆｉｌｅｓａｎｄｔｅｍｐｏｒａｒｙｆｉｌｅｓｇｅｎｅｒａｔｅｄｂｙｔｈｅａｐｐｌｉｃａｔｉｏｎｓ，ｔｈｉｓｒｅｓｕｌｔｓ ｉｎｓｙｎｃｈｒｏｎｉｓａｔｉｏｎｏｆａｌａｒｇｅａｍｏｕｎｔｏｆｄｕｐｌｉｃａｔｅｆｉｌｅｓ，ｔｈｅｆｉｌｅｓｏｆｅｍｅｒｇｅｎｔａｐｐｌｉｃａｔｉｏｎｃａｎｎｏｔｂｅｓｙｎｃｈｒｏｎｉｓｅｄｗｉｔｈｐｒｉｏｒｉｔｙ，ｔｈｅｕｎｎｅｃｅｓｓａｒｙ ｓｙ