Optimization of Max-Min and Min-Min Task Scheduling Algorithms Using G.A in Cloud Computing

Ismael Salih Aref, Juliet Kadum, Amaal Kadum

20222022 5th International Conference on Engineering Technology and its Applications (IICETA)19 citationsDOI

Abstract

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.

Topics & Concepts

Job shop schedulingComputer scienceScheduling (production processes)Cloud computingAlgorithmFair-share schedulingDistributed computingDynamic priority schedulingScheduleRate-monotonic schedulingProcessor schedulingMathematical optimizationMathematicsOperating systemCloud Computing and Resource ManagementIoT and Edge/Fog ComputingDistributed and Parallel Computing Systems