JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 38 No. 5, pp. 895-907


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


ANNU PRIYA AND SUDIP KUMAR SAHANA+
Department of Computer Science Engineering
Birla Institute of Technology
Mesra, Ranchi, India
E-mail: annu.priya12@yhaoo.com; sudipsahana@bitmesra.ac.in


Task allocation on the multi-processor system distributes the task according to capac-ity 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  valuated on the parameters of elapsed time, throughput and compared with the state-of-art methods.


Keywords: task allocation, hybrid optimization algorithm, ant colony optimization (ACO), corona virus optimization algorithm (CVOA), multiprocessor

  Retrieve PDF document (JISE_202205_01.pdf)