Optimization of Max-Min and Min-Min Task Scheduling Algorithms Using G.A in Cloud Computing
Ismael Salih Aref, Juliet Kadum, Amaal Kadum · 2022 5th International Conference on Engineering Technology and its Applications (IICETA) · 2022
Task and resource scheduling in cloud computing remains an important topic that requires enhancement. In this paper, a hybrid task scheduling consisting of three algorithms Min-Min scheduling, Max-Min scheduling, and genetic algorithm is proposed to reduce Makespan and optimize the load balances between resources. In this work genetics algorithm play a vital role by determining which tasks should schedule using the Max-Min algorithm and which ones should be scheduled using the Min-Min algorithm. The Makespan and resources utilization are two measures used to test the efficiency of the proposed work. The results obtained from the proposed work are compared with Min-Min and Max-Min scheduling algorithms, the experimental results show the best outcomes in reducing the Makespan and utilization of all available resources effectively compared with the other two algorithms.