摘要
在网格环境中,任务调度是一个非常复杂、重要而且具有挑战性的问题。使用市场经济的概念来构建和管理网格资源是一种较好的方式,而DBC算法是计算经济模式下比较流行的一套调度算法。本文在现有算法的研究基础上,提出一种基于效益函数的改进的网格任务调度算法,并采用GridSim模拟器对相关算法进行仿真模拟实验和比较。实验结果表明,本文提出的调度算法在任务完成率、实际使用时间、实际使用费用这三方面相对于现有的算法在综合性能上有一定的提高。
Resource scheduling is a complex, important and challenging task in grid environment. Introducing market economy concept to the grid management and design is a good choice, and DBC algorithms are popular algorithms in computational economy framework. In this paper, an improving grid task scheduling algorithm based on benefit function is proposed by studying existing algorithms, and running the algorithm onto the simulator Gridsim and comparing it to the existing DBC algorithms. Simulation results show that our proposed algorithm improves the multiple performances on task completion factor, budget utilization, and time utilization.
出处
《计算机与现代化》
2009年第9期12-14,18,共4页
Computer and Modernization
