一种基于效用最优的计算网格资源调度算法

针对具有时间和费用约束的网格资源调度问题，通过分析任务的执行时间和执行费用与用户效用函数的关系，建立了效用函数模型，在此基础上提出了一种针对task farming应用程序模式的基于效用函数最优的启发式调度算法——效用最优调度算法。实验表明，与费用 时间均衡调度算法相比，本算法能给用户带来更高的效用。

Resource scheduling algorithm for computing grid based on utility optimization

Concerning the time and budget restriction in resource scheduling, a utility function model was proposed by analyzing the relationship between the time and budget of task and the user utility function. Then, based on the utility function model, a utility optimization based heuristic resource scheduling algorithm was put forward for task farming application model. Simulation results show that our proposed algorithm provides user with more utilities than cost-time optimization algorithm.