中文摘要：

针对时间和成本约束的网格资源调度问题，提出一种基于MinCTT算法的时间和成本均衡的网格资源分类优化调度算法．该算法综合考虑任务完成时间和执行成本两个QoS因素，由一个成本比值和时间比值的联合均衡值来综合衡量任务在资源上的完成时间和执行成本开销，根据任务估计平均价格，对资源进行分类调度．实验结果表明，该调度算法具有较好的调度性能，能有效的减少任务总的完成时间和执行成本，均衡因子的改变对该算法的调度性能影响较小，选择合适的均衡因子能实现优的调度．

英文摘要：

Concerning the time and cost constraint for grid resource scheduling problem, a grid resource classified optimization schedu- ling algorithm for cost and time balancing which is based on MinCTT scheduling algorithm is proposed. The algorithm synthetically considers two kinds. QoS factors： the makespan and execution cost of tasks. To comprehensively measure the makespan and execution cost of the task on the resource by a joint balancing value that form of a cost ratio and a time ratio, according to the estimated average price of tasks, to assort resources for scheduling, tasks. Experimental results show that our scheduling algorithm has better scheduling performance and can effectively reduce the overall makespan and execution cost of tasks. The change of balancing factors has a small impact on the performance of our scheduling algorithm, it can achieve good scheduling when proper balancing factors are choosed.