一种独立任务的同型机调度快速算法

如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析boundfit预备算法的性质,结合multifit和boundfit提出quickfit算法;对相同机器数和任务数,quickfit能用比multifit和boundfit都少的迭代次数得到相同的总完成时间.实验结果表明,任务机器比越大,quickfit算法的性能就越优于multifit和boundfit.绝大多数情况下,总完成时间等于multifit和boundfit中的最小者.该算法适用于大规模同型机调度.