Error Minimum Scheduling Algorithm for a Class of Workload Balance Problems
Xiaobing Zhu · Acta Simulata Systematica Sinica · 2004
In view of a class of nonpreemptively scheduling n independent tasks on m non-identical multiprocessors to minimize the maximum workload, an algorithm called error minimum (EM) algorithm, which is based on the double minimum-balance algorithm is put forward and its time complexity is analyzed. Based on this, the genetics based EM algorithm is presented and simulated examples prove that its results are prior to those of genetics based double minimum-balance algorithm by examples.