Research and improvement of Min-Min scheduling algorithm
Lei Guo · Computer Engineering and Applications Journal · 2010
Scheduling grid tasks onto the dynamic,heterogeneous grid environments is a complex and challenging task.The grid scheduling algorithm is analyzed and the classical Min-Min scheduling algorithm is studied,the algorithm's shortcomings are pointed out:The load is not balancing and can not be achieved from an economic aspect.The Min-Min scheduling algorithm has been improved from both load balancing and economic aspects.Analysis shows that the improved algorithm balances the loading and saves cost from an economic point of view to a certain extent,the feasibility of the improved algo-rithm is illustrated.