基于改进网格模拟器的DBC优化调度算法研究

Research on a new grid simulator-based DBC optimization scheduling algorithm

网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制,分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.

Grid resource scheduling strategy is an important component of researching fields in the grid computation. Grid simulator is an important platform to optimize and improve resource scheduling strategy. The whole framework and mechanism of GridSim simulator is expounded in this paper. The shortcomings are put forth and overcome to devise a better simulator application DSSim. The Market economy model-based DBC Cost-optimization and DBC Time-optimization schedu- ling strategies are studied and improved. Simulation of the improved simulator DSSim is operated. In the new scheduling al- gorithm I set forth to credible idea and joined the new algorithm. The research result indicates that the improved scheduling algorithm is better than the former both in average completion time and completion ratio of task.