网格计算论文：基于负载均衡的网格任务调度算法的研究

1、.螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈

2、螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀 网格计算论文：基于负载均衡的网格任务调度算法的研究【中文摘要】网络的高速发展,使得分散的、异构的计算机资源有机的结合到一起,并且使其形成一个巨大的网格成为可能。相应地,网格中的任务调度也成为一个非常重要的问题。任务调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举

3、足轻重的作用。作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的任务,有着思路简单、总完成时间较短的特点,是网格任务调度算法研究中倍受关注的一个算法,但是Min-Min算法存在负载不均的缺陷。网格计算中,一个好的任务调度算法不但要考虑所有任务的最终完成时间Makespan要尽量小,同时要考虑到整个系统机器间的负载均衡问题。本文的主要研究工作包括：(1)针对Min-Min算法负载不均的缺陷,本文提出了一种改进的算法K-M-I,该算法将Max-Int算法中时间损失度的思想引入Min-Min算法中。改进的算法K-M-I中设置了一个可调节的参数k,k的取值是一个百分数,代表从所

4、有任务中挑选出计算时间损失度的任务数占总任务数的比值。利用实验测试了k的取值,得出k的取值为何值时,K-M-I算法具有更小的时间跨度Makespan,并将算法K-M.【英文摘要】The rapid development networks makes it possible to integrate the geographically distributed and heterogeneous computing resource into tremendous Grid. So the tasks scheduling in Grid has become an important pro

5、blem. The research of schedule algorithms, which directly related to the speed and quality of grid scheduling, plays a decisive role in the research of Grid computing.Min-Min algorithm, a classic heuristic algorithm, which always schedules the task with shortest completion time, catched a lot of .【关

6、键词】网格计算 任务调度 时间跨度 负载均衡 服务质量 Min-Min算法【英文关键词】Grid computing Tasks scheduling Makespan Load balance QoS Min-Min algorithm【目录】基于负载均衡的网格任务调度算法的研究 摘要 4-5 Abstract 5-6 第1章 引言 9-14 1.1 课题研究背景 9-11 1.2 网格调度算法的研究现状 11-12 1.3 本文主要研究工作与意义 12-13 1.4 论文的组织结构 13-14 第2章 网格的任务调度 14-26 2.1 网格的特征 14-15 2.2 网格任务调度的概念

7、15 2.3 应用程序的网格调度模型 15-18 2.3.1 中心式调度模型 17-18 2.3.2 分布式调度模型 18 2.4 网格任务调度的特点 18-19 2.5 调度算法的重要性 19-20 2.6 调度算法的评价指标 20-212.7 常见的网格任务调度算法 21-23 2.8 SimGrid模拟器 23-25 2.9 本章小结 25-26 第3章 Min-Min调度算法的研究与改进 26-46 3.1 相关概念 26-27 3.2 Min-Min算法 27-30 3.2.1 Min-Min算法描述 27-28 3.2.2 Min-Min算法分析 28-30 3.3 Max-Int

8、算法描述 30-32 3.4 一种改进的算法K-M-I 32-40 3.4.1 K-M-I算法描述 32-34 3.4.2 K-M-I算法分析 34-36 3.4.3 参数K值的选择测试 36-40 3.5 算法的仿真分析与比较 40-45 3.5.1 任务数量对性能的影响 41-44 3.5.2 小结 44-45 3.6 本章小结 45-46 第4章 基于QoS的网格任务调度算法的研究 46-61 4.1 QoS guided Min-Min算法 46-49 4.2 一种改进的算法QoS guided K-M-I 49-52 4.3 算法的仿真分析与比较 52-60 4.3.1 QoS要求的

9、ETC矩阵的建模与实现 52-54 4.3.2 QoS要求的任务数量对性能的影响 54-60 4.3.3 小结 60 4.4 本章小结 60-61 第5章 总结与展望 61-63 5.1 全文工作总结 61-62 5.2 下一步的研究方向 62-63 参考文献 63-67 致谢 67-68 附录 68 薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿