改进的 Min-Min 算法研究

摘要

Task scheduling is an important part of grid system, and the task scheduling algorithm is the most important in the task scheduling. After the research of Min-Min algorithm, this paper points out the shortcomings of Min-Min algorithm. With the goal of grid task scheduling, several improved Min-Min algorithms are drawn out in optimal scheduling, load balancing, quality of service and the charge. Then this paper introduces the advantages and disadvantages of the improved algorithms. It provides some reference to improve the algorithms in the future.%任务调度是网格系统中重要的一环,而任务的调度算法更显得是重中之重.本文对Min-Min算法进行分析,指出Min-Min算法存在的不足.结合网格任务调度的目标,分别从最优调度、负我均衡、服务质量、价格费用4方面提出几种改进的Min-Min算法,重点介绍算法思路,指出算法的优缺点,为以后的改进工作提供参考.