MiM-MaM: A new task scheduling algorithm for grid environment

摘要

Grid computing has become most prevalent due to the vast availability and the reduced cost. But without appropriate scheduling mechanisms, under utilization may occur. The need of effective and efficient scheduling algorithms is necessary to use the capabilities of large distributed systems optimally. For reducing overall completion time and enhancement of load balancing, numbers of algorithms were proposed from the beginning. In this paper, a new scheduling algorithm named as MiM-MaM is proposed based on renowned task scheduling algorithms, Min-Min and Max-Min. In the proposed algorithm the drawbacks were rectified by using combined usage of two algorithms. The experimental outcome shows that the proposed algorithm improved the Makespan.