Research Area: Cloud Computing
Maximization of availability and minimization of the makespan for transaction scheduling in an on-demand computing system is an emerging problem. The existing approaches to find the exact solutions for this problem are limited. This paper proposes a task scheduling algorithm using ant colony optimization (MATS_ACO) to solve the mentioned problem. In this method, first, availability of the system is computed, and then, the transactions are scheduled using the foraging behavior of ants to find the optimal solutions. We also modify two known meta-heuristic algorithms such as genetic algorithm (GA) and extremal optimization (EO) to obtain transaction scheduling algorithms for the purpose of comparison with our proposed algorithm. The compared results show that the proposed algorithm performs better than others.
Keywords:
Author(s) Name: Dharmendra Prasad Mahato, Ravi Shankar Singh
Journal name: Concurrency and Computation: Practice and Experience
Conferrence name:
Publisher name: Wiley
DOI: 10.1002/cpe.4405
Volume Information: Volume30, Issue11 10 June 2018
