An Optimized Modelling and Simulation on Task Scheduling for Multi-Processor System using Hybridized ACO-CVOA

Abstract

Task allocation on the multi-processor system distributes the task according to capacity of each processor that optimally selects the best. The optimal selection of processor leads to increase performance and this also impact the makespan. In task scheduling, most of the research work focused on the objective of managing the power consumption and time complexity due to improper selection of processors for the given task items. This paper mainly focusses on the modelling of the optimal task allocation using a novel hybridization method of Ant Colony Optimization (ACO) with Corona Virus Optimization Algorithm (CVOA). There are several other methods that estimate the weight value of processors and find the best match to the task by using the traditional distance estimation method or by using standard rule-based validation. The proposed algorithm searches the best selection of machines for the corresponding parameters and weight value iteratively and finally recognizes the capacity of it. The performance of proposed method is evaluated on the parameters of elapsed time, throughput and compared with the state-of-art methods. © 2022 Institute of Information Science. All rights reserved.