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

螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀 网格计算论文：基于负载均衡的网格任务调度算法的研究【中文摘要】网络的高速发展,使得分散的、异构的计算机资源有机的结合到一起,并且使其形成一个巨大的网格成为可能。相应地,网格中的任务调度也成为一个非常重要的问题。任务调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举足轻重的作用。作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的任务,有着思路简单、总完成时间较短的特点,是网格任务调度算法研究中倍受关注的一个算法,但是Min-Min算法存在负载不均的缺陷。网格计算中,一个好的任务调度算法不但要考虑所有任务的最终完成时间Makespan要尽量小,同时要考虑到整个系统机器间的负载均衡问题。本文的主要研究工作包括：(1)针对Min-Min算法负载不均的缺陷,本文提出了一种改进的算法K-M-I,该算法将Max-Int算法中时间损失度的思想引入Min-Min算法中。改进的算法K-M-I中设置了一个可调节的参数k,k的取值是一个百分数,代表从所有任务中挑选出计算时间损失度的任务数占总任务数的比值。利用实验测试了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 problem. 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 .【关键词】网格计算 任务调度 时间跨度 负载均衡 服务质量 Min-Min算法【英文关键词】Grid computing Tasks scheduling Makespan Load balance QoS Min-Min algorithm【目录】基于负载均衡的网格任务调度算法的研究摘要4-5Abstract5-6第1章 引言9-141.1 课题研究背景9-111.2 网格调度算法的研究现状11-121.3 本文主要研究工作与意义12-131.4 论文的组织结构13-14第2章 网格的任务调度14-262.1 网格的特征14-152.2 网格任务调度的概念152.3 应用程序的网格调度模型15-182.3.1 中心式调度模型17-182.3.2 分布式调度模型182.4 网格任务调度的特点18-192.5 调度算法的重要性19-202.6 调度算法的评价指标20-212.7 常见的网格任务调度算法21-232.8 SimGrid模拟器23-252.9 本章小结25-26第3章 Min-Min调度算法的研究与改进26-463.1 相关概念26-273.2 Min-Min算法27-303.2.1 Min-Min算法描述27-283.2.2 Min-Min算法分析28-303.3 Max-Int算法描述30-323.4 一种改进的算法K-M-I32-403.4.1 K-M-I算法描述32-343.4.2 K-M-I算法分析34-363.4.3 参数K值的选择测试36-403.5 算法的仿真分析与比较40-453.5.1 任务数量对性能的影响41-443.5.2 小结44-453.6 本章小结45-46第4章 基于QoS的网格任务调度算法的研究46-614.1 QoS guided Min-Min算法46-494.2 一种改进的算法QoS guided K-M-I49-524.3 算法的仿真分析与比较52-604.3.1 QoS要求的ETC矩阵的建模与实现52-544.3.2 QoS要求的任务数量对性能的影响54-604.3.3 小结604.4 本章小结60-61第5章 总结与展望61-635.1 全文工作总结61-625.2 下一步的研究方向62-63参考文献63-67致谢67-68附录68 薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅