《基于SimGrid层次网格调度算法研究与实现》-毕业论文（设计）.doc

湖南大学毕业设计(论文) 第 PAGE \* MERGEFORMAT 5 页 HUNAN UNIVERSITY 毕业设计(论文) 设计论文题目： 基于SimGrid层次网格 调度算法研究与实现 学生姓名： 王 广 学生学号： 20060830114 专业班级： 信息安全1班 学院名称： 计算机与通信学院 指导老师： 李 肯 立 学院院长： 李 仁 发 2010 年 基于SimGrid层次网格调度算法研究与实现 摘 要 随着科学计算的日趋复杂,大型科学与工程项目的组织与实施都面临着大量异构计算资源、多信息系统之间的协作与交互。网格技术成为当前计算机科学的热点之一。为提高网格系统的效率，使要执行的任务能在尽量短的时间内完成，合理地安排任务执行顺序和给任务安排合适的处理器是要考虑的关键，即网格调度算法。 国内外对网格的研究很火热。国外已将网格运算运用到商用的系统中。国内的研究相对落后，但已得到很大的重视。研究网格调度有许多算法，如HEFT算法和RDLS算法。异态最早完成时间（HEFT）算法有较高的效率。可靠性动态水平调度RDLS算法有很好的可靠性要求。而一些新的更好的算法正在陆续出现。 为研究算法，我们为任务和系统建模，把现实问题数字化。然后我们研究并实现了HEFT算法。通过分析总结HEFT算法的优劣，我们继而对HRDS算法进行改进，在HRDS算法中加入了可靠性开销作为调度依据，并把调度分为本地可靠性驱动调度和全局可靠性驱动调度。两算法的调度结果在SimGrid网格模拟器中仿真调度，仿真成功并且仿真结果在可靠性和性能HRDS都比HEFT算法要好。HRDS算法对其他人探索网格有一定的借鉴作用。 关键词：网格，SimGrid，调度，HEFT，HRDS Hierarchical Grid Scheduling Algorithm Based on Simgrid Abstract With the increasing complexity of scientific computing, large-scale scientific and engineering organization and implementation of projects are facing a large number of heterogeneous computing resources, information systems and more collaboration and interaction between. Grid become a hot topic in computer science. To improve the efficiency of the grid system, and to perform the task within the shortest time, reasonable arrangements for the task execution order and to arrange a suitable processor task is the key ,i.e. the grid scheduling algorithm. Study abroad is very hot on the grid. Abroad grid computing systems have been applied to the commercial. China lags behind, but has payed great attention now.There are many grid scheduling algorithms, such as HEFT algorithm and RDLS algorithm. The heterogeneous earlist finish time (HEFT) algorithm has high efficiency. The reliable dynamic level scheduling (RDLS) algorithm has good reliability. Some new and better algorithms are expected.  To study the algorithm, we modeled for tasks and the system, digitizing real-world problems. Then we studie