分布式任务调度与副本复制集成策略研究

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

关键词：数据网格；分布式集成体系结构；副本管理；Ｎａｈ均衡ｓ
中图分类号：Ｔ３３Ｐ９文献标识码：Ａ文章编号：１０ —３Ｘ（０００ —０４０００４６２１）９０９ —８
Ｄｅｅｔａｉｅｔｇａｉｎｏｓｃｅｕｉｇｃｎｒｌｄｉｅｒｔｏｆａｋｓｈｄｌｚｎｔｎｗｉｈｒｐｉａｐａｅｅｔｔａｅｙｔｅｌｌｃｍｎｒｔｇｃｓ
２ＮａｏａＫｅａｆｃｅｃｄｅｈｏｏｙｎＣＩＲＣＴ，ｈ８ｓｔｔＮａｊｇ２００，ｈｎ）．ｔｎｌｙｂｏｉｅａｃｎｌｇ４ＳＥＣｔｅｔＩｔｕｅｎｉ１０７ＣｉａｉＬＳｎｎＴｏ２ｈｎｉ，ｎ
ｔｏｇｅｉｔｇａｉｎｏｅｅｔａｉｅｎｉｅｔｓｃｅｕｉｇａｇｒｈｗｉｈｂｓ－ｅｌｇｒｔｍ．ｇｉｓｅｔａｉｅ — ｈｕｈｔｅｔｆｄｃｎｌｚｄｏｌａｋｓｈｄｌｌｏｔｍｔｅｔｒｐｙａｏｈａａｎｔｎｒｌｄｉｈｎｒｏｒｎｎｉｌｉｃｚｎ
ｂｕｓｔｔｄｆｒｔｅｃｎａｉｅｔｇａｉｎａｇｒｍｓｗｈｔｖｒｅｓｚｆｄｓａｅｏｔｒｇｅｏｒｅｓｅｓｂｔｕｅｅｔｌｄｉｅｒｔｏｔｉｏｈｒｚｎｏｌｉｈａｅｅｉｅｏｉｋｓｃｆｏａｅｒｓｕｃｓｉ．ｈｔｐｓＫｅｒｓｄｔｒｄｄｃｎａｉｅｔｇａｉｎａｃｉｃｕｅｒｐｉａｐａｅｎ；ｓｑｉｂｕｙｗｏｄ：ａｇｉ；ｅｅｔｌｚｄｉｅｔｈｔｔｒ；ｅｌｌｃｍｅｔＮａｈｅｕｌｒｍａｒｎｒｏｒｅｃｉｉ
ＢｅｔＲｅｌｇｒｔｍ，ｗｅｅｐｏｏｅ．ａｔｆｕｏｏｉｏｓｏａｋｓｈｄｌｇａｄｒｐｉａｐａｅｎｇｒｈｓ— ｐｙａｏｉｌｈｒｒｐｓｄＡｔｌｓ，ｏｒｃｍｐｓｔｎｆｔｓｃｅｕｉｉｎｎｅｌｌｃｍｅｔａｏｔｍｓｃｌｉ
算法——ＢｓＲｐｙ算法，最后通过仿真实验与其他４种算法进行比较。结果表明，尽管分布式的在线任务调度ｅｔｅｌ．
算法与ＢｓＲｐｙ算法集成策略与集中式的集成策略相比其任务平均完成时间稍高，但是它对存储空间的敏感度ｅｔｅｌ — 较低，网络负载更稳定，因此完全可以替代现有集中式的任务调度和副本复制集成策略。
ａｖｎｅＢａｅｎｔｉａｃｉｅｔｒ，ａｅｒａｅｅｅｔａｉｅｅｌａｉｎｐａｅｎｄｌｎｌｔｇｒｔｍ，ｄａｃ．ｓｄｏｓｒｈｔｃｕｅａｇｍｅｔｏｙｂｓｄｄｃｎｌｚｄｒｐｉｔｌｃｍｅｔｈｈｒｃｏｍｏｅｄｒａｅａｏｉａｅｄｌｈ
Biblioteka Baidu
Ａｂｔａｔｓｒｃ：Ａｅｅｔａｉｅｒｈｔｃｕｅｏｔｇａｉｎｏａｋｓｈｄｌｇｗｉｅｌａｉｎｐａｅｎｓｐｔｆｒｒｎｄｃｎｒｌｄａｃｉｔｒｆｉｅｒｔｆｔｓｃｅｕｉｔｒｐｉｔｌｃｍｅｔｗａｕｏｗａｄｉｚｅｎｏｎｈｃｏ
ｗｒｏｐｒｄｂｉｌｉｎｒｆｖｒｇｂｃｍｐｅｉｎｔｎｖｒｇｅｒａ．ｈｓｌｓｏｓａｅｅｃｍａｅｙｓｍｕａｏｓｎｔｍｓｅａｅｏｏｌｔｍｅａｄａｅａｅｎｔｋｌｄＴｅｅｕｔｈｗｔｔｉｅｏａｊｏｉｗｏｏｒｈｔ
ＹＩＫａ１ＷＡＮＧｎ，２Ｒｕ．ｈａｃｕｎ
，
（．ｏｌｅｆｏｕｅ，ｎｉｇＵｉｅｓｙｏｏｔａｄ１ＣｌｇｍｐｔＮａｊｎｖｒｉｆｓｎｅｏＣｒｎｔＰｓ
Ｎｎｉｇ１０３Ｃｉａａｊ００，ｈｎ；ｎ２
（．京邮电大学计算机学院，江苏南京２００；１南１０３２．中国电子科技集团第２研究所ＣＩＲ国防科技重点实验室，江苏南京２００）８４Ｓ１０７
摘
要：研究了分布式任务调度和副本复制集成体系结构，并提出了基于博弈理论的分布式副本复制模型及相应
ｔｇａｏｇｒｍｓｉａｉｌｒｅｉａｅａｅｏｏｌｔｎｔ，ｔａｅａｅｎｔｒａａｇｓｔｅｄｉｃｌｅｒｔｎａｏｔ，ｓｔｅｉｌｉｈｌｔｗｏｓｖｒｇｂｃｍｐｅｏｍｅｉｖｒｇｅｋｌｄｃｎｅｌｔａｎｊｉｉｓｗｏｏｈａｉｌａｔｌｎ
第３ｌ卷第９期２１００年９月
通
信
学
报
、０＿１，ｌ３Ｎｏ９．Ｓｐｅｅ０１ｅｔｍｂｒ２０
ＪｕａｎＣｏｑｕｉａｉｎｏｍｌｎｉｎｃｔｓｏｎ＂ｏ
分布式任务调度与副本复制集成策略研究
易侃１王汝传，２