基于效益函数驱动的网格资源调度算法研究

Research on grid resource scheduling algorithm based on benefit function drive

根据网格动态、异构的特点,提出了一种基于效益函数的网格资源调度算法,并根据时间、代价限制以及用户QOS(quality of service)建立效益函数,将传统静态的调度算法转变为面向用户的动态的调度算法,符合经济市场对于"买"、"卖"双方的要求。采用GridSim进行了模拟实验,并将该算法同Optimise-Cost和Optimise-Time算法进行了对比,结果表明该调度算法在任务的完成率、时间耗费及费用等方面具有一定的优越性。

Because of the grid＇s characteristics of dynamic and heterogeneous, a resource scheduling algorithm based on benefit is presented.According to the deadline, budget and QOS of users to establish the benefit function, the traditional static scheduling algorithm is changed to a user-oriented dynamic scheduling algorithm and matches with the market＇s requirements of＂ selling＂and＂ buy＂.Running this algorithm onto the simulator GridSim and comparing it to＂ Optimise-Cost＂and＂ Optimise-Time＂.The results imply that this algorithm achieves better performance not only in percentage complete, but also in time and cost.