Research of Scheduling of Independent Tasks onto Heterogeneous Computing Systems

This paper presents a new heuristic called Sufferage Min-min(SMM),which is based on both Min-min heuristic and Sufferage heuristic.Combining task sufferage with Min-min heuristic,SMM chooses k tasks which have smaller earliest finish times,and assigns the task,which will be suffered most if it isn't assigned,to the corresponding processor.SMM is more suitable for heterogeneous processors platforms by surmounting the limitation of Min-min heuristic.The statistic from the experiments proves that SMM can reach lower makespan and less average waiting time at the same time and the performance of it is better than the one of Min-min heuristic.