Maximizing availability for task scheduling in on-demand computing–based transaction processing system using ant colony optimization

Abstract

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. Copyright © 2018 John Wiley & Sons, Ltd.