一种用于网格任务调度的退火进化算法

合集下载

相关主题

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

Ａｎｅｌｎｖｌｔｏｌｏｉｍｏｒｄｔｓｃｅｕｉｇｎａｉｇｅｏｕｉｎａｇｒｔｈｆｒｇｉａｋｓｈｄｌｎ
ＸＥＳｅｇｕ，ＵＪｎｌｉＸＮｕ — ｅＵｈｎ－ｎＸｕ — ，ＩＧＧｏｗｎｊｅ
薛胜军，徐钧磊，国稳邢
（南京信息工程大学计算机与软件学院，南京２０４）１０４
摘
要：针对网格环境下具有约束关系的任务调度问题，于有向无环图ＤＧｄｅｔｃｃｃｇｐ）计了调基Ａ（ｉｃｄａｙｌｒｈ设ｒｅｉａ
第２８卷第１期１
２１年１Ｏ１１月
计算机应用研究
ＡｐｌｃｔｎＲｅｅｒｈｏｏｕｅｓｐｉａｉｓａｃｆＣｍｐｔｒｏ
Ｖ０＿８Ｎｏ１Ｉ２．１
ＮＯ．２ｌＶ０１
一
种用于网格任务调度火化算法术的退进
度模型；出了一种改进的退火进化算法，务的执行次序和资源的具体分配分离编码，出适应度函数计算提对任给方法和算法步骤。最后将算法和传统的遗传算法比较，实验结果显示该算法能获得更好的调度结果。关键词：网格计算；务调度；火进化算法；Ａ任退ＤＧ调度；应度函数适
中图分类号：Ｔ３３Ｔ３１６Ｐ９；Ｐ０．文献标志码：Ａ文章编号：１０ — ６５２１）１４４ —４０１３９（０１ｌ— ０９０
ｄｉ１．９９ｊｉｎ１０ —６５２１．１０２ｏ：０３６／．ｓ．０１３９．０１１．１ｓ
在网格系统并行计算中，任务调度是重要的研究方向。如何在最短时间内实现多约束条件下的任务分配，是该问题追求的主要目ห้องสมุดไป่ตู้ ’ 。由于网格系统的异构性以及运行于网格系统之间的应用程序对于可执行任务的不同要求，使得任务调度
类应用的新的国家信息基础设施。由于网格的核心是资源共享，而任务调度直接决定了资源的有效利用，因此其成为网格计算最重要和最关键的问题之一。具体的目标包括：ａ最优跨度。跨度是一个最主要、）最常见的目标，指调是度的长度，也就是从第一个任务开始到最后一个任务运行完毕所经历的时间。跨度越短，明调度策略越好。当用户向网格说系统提交任务后，大的愿望是网格系统尽快完成自己的任最务。可见，实现最优跨度是用户和网格系统的共同目标。
变得极其复杂；任务分配策略的不合理将会增加任务的总执行
时间，从而降低整个网格系统的吞吐性能。
ｔｎｌｇｎｔｌｏｔｍ，ｅｐｒｎａｅｕｔｈｗｔａｈｓａｇｒｈｃｎｏｔｉｅｔｒｓｈｄｌｇｒｓｌ．ｉａｅｅｉａｇｒｈｏｃｉｘｅｍｅｔｌｓｌｓｏｈｔｔｉｌｏｔｍａｂａｎｂｔｃｅｕｉｅｕｔｉｒｓｉｅｎｓＫｅｒｓｇｄｃｍｐｔｇａｋｓｈｄｌｇｎｅｌｇｅｏｕｉｎａｇｒｈ；ＤＡＧｓｈｄｌｇ；ｆｎｓｕｃｉｎｙｗｏｄ：ｒｏｕｉ；ｔｓｃｅｕｉ；ａｎａｉｖｌｔｌｏｔｍｉｎｎｎｏｉｃｅｕｉｎｉｅｓｆｎｔｔｏ
（ｃｏｌｆＣｍｕｅ＆Ｓｗｒ，ｎｉｇＵｉｒｔＩｏｍａｉｎＳｉｃＴｃｎｌｇＮｎｉ１０４，ＣｉａＳｈｏｏｐｔｏｒｏａｅＮａｊｎｖｓｙｏｎｒｔｃｎｅ＆ｅｈｏｙ，ａｊｇ２０４ｔｆｎｅｉｆｆｏｅｏｎｈｎ）
ｄｒｃｄａｙｌｒｐ（Ａ．Ａｄｐｏｏｅｎｉｐｏｅｎｅｌｇｖｌｔｎｒａｏｉｍ，ｅａａｄｃｄｎｅｔｋＣＣＵｉｔｃｃｉｇａｈＤＧ）ｎｒｓｄａｒｄａｎａｉｏｉａｌｒｈｓｐｒｔｏｉｔｓＸＣ — ｅｅｃｐｍｖｎｅｕｏｙｇｔｅｇｈａ
Ａｂｔａｔｓｒｃ：Ａｃｏｄｎｏｔｅｃｎｔｉｔｒｌｔｎｔｓｃｅｕｉｇｐｏｌｍ，ｔｉａｅｅｉｎｄｔｅｓｈｄｌｇｍｏｅａｅｎｃｒｉｇｔｈｏｓａｎｅａｉａｋｓｈｄｌｒｂｅｒｏｎｈｓｐｐｒｄｓｇｅｈｃｅｕｉｄｌｂｓｄｏｎ
ｔｏｒｅｎｅｏｃｌｏｔｏｉｎｏｄｒａｄｒｓｕｒｅａｌｃａｉｎ，ｇｖｔｓｕｔｏａｃｌｔｏｔｏｎｌｏｉｈｍｒｃｄｒｓＣｏａｅｆｎｅｓｆｎｃｉｎｃｌｕａｉｎｍｅｈｄａｄａｇｒｔｉｐｏｅｕｅ．ｍｐａｅｔｈｒｄ — ｒｄｗｉｔｅｔａｉｈ