基于GridSim网格算法测试软件开发.docVIP

基于GridSim网格算法测试软件开发 　　摘 要:针对目前绝大部分的网格任务调度实验均建立在仿真实验的基础之上,而GridSim网格模拟器在支持多任务、多资源环境下的网格算法测试方面表现得越来越力不从心,开发一个便于网格研究者使用的网格算法测试软件迫在眉睫。设计并实现了基于GridSim的网格算法测试程序,该程序包括了构建环境模块、任务调度模块和结果输出模块三个子模块。通过实验验证,该程序能够达到在多任务、多资源环境中分析、对比和验证网格调度算法性能的目的。 　　关键词:网格模拟器; 任务调度; 网格算法测试软件 　　中图分类号:TP301.6文献标志码:A 　　文章编号:1001-3695(2009)09-3338-03 　　doi:10.3969/j.issn.1001-3695.2009.09.039 　　 　　Development of scheduling algorithm testing software based on GridSim 　　LEI Bing-han HE Jun ?????k, HE Xiang LI Qi??2?? 　　(1.College of Computer Science, Sichuan University, Chengdu 610065, China; 2.Software Key Laboratory of Sichuan Province, Chengdu 610068, China) 　　Abstract:Presently, built most of the grid task scheduling experiments on the basis of the simulation, but GridSim behaved increasingly incompetent in support of testing the performance of grid algorithms, especially under the environment of multi-task and more resources, so the development of scheduling algorithms testing software which provided researchers with a great amount of convenience was urgently required. In response to these issues, this paper designed and implemented algorithm testing procedures which according to GridSim, the program included three modules, they were resources and tasks setting up sub-module, task scheduling sub-module, and output sub-module, respectively. Experimentally verified, the purpose of analyzing, comparing and validating the performance of algorithms under the environment of multi-task and more resources can be achieved by using this program. 　　Key words:grid simulator; task scheduling; scheduling algorithm testing software 　　 　　考察各类网格调度算法的优缺点,结合网格实际环境[1],设计更加适合网格调度[2,3]的算法依然是当今网格研究的重点和难点。但是在实际的网格系统中,很难实现资源负载状态的再现或者可控制的资源负载变化,而且创建真实的网格任务也是一项繁琐的工作[4~6]。因此固定资源环境的缺乏对于调度算法的深入研究造成了极大的阻碍,但网格模拟器的出现解决了这一问题。目前绝大部分的网格任务调度实验均建立在仿真实验的基础之上,虽然能够利用模拟器进行调度实验,分析实验结果,但GridSim模拟器[7]在支持多任务、多资源环境下的网格算法测试方面存在明显不足,主要表现在以下几个方面:a)GridSim偏重于支持计算网格的任务属性,对服务网格的任务属性支持不足,如任务的QoS需求[8,9];b)GridSim只提供创建单个网格任务和资源的方法,如果用户需要在多