Title: GA-based efficient resource allocation and task scheduling in a multi-cloud environment

Authors: Tamanna Jena; J.R. Mohanty

Addresses: School of Engineering (CSE), Dayananda Sagar University, Bangalore, Karnataka, India ' School of Computer Applications, KIIT University, Bhubaneswar, Odisha – 751024, India

Abstract: Efficient resource allocation to balance load evenly in heterogeneous multi-cloud computing environment is challenging. Resource allocation followed by competent scheduling of tasks is of crucial concern in cloud computing. The number of cloud users is immense, volume of incoming job-request is arbitrary and data is enormous in cloud application. In cloud computing resources are limited; therefore it is challenging to deploy various applications with irregular capacities as well as functionalities in heterogeneous multi-cloud environment. In this paper genetic algorithm-based task mapping, followed by priority scheduling in multi-cloud environment is proposed. The proposed algorithm has two important phases, namely mapping and scheduling. We performed rigorous simulations on synthetic data for a heterogeneous multi-cloud environment. Experimental results are compared with existing first in first out (FIFO) mapping and scheduling. Validity of mapping and scheduling clearly proves better performance of the entire system in terms of makespan time and throughput.

Keywords: load balancing; task scheduling; cloud computing; multi-cloud environment; genetic algorithm.

DOI: 10.1504/IJAIP.2022.123015

International Journal of Advanced Intelligence Paradigms, 2022 Vol.22 No.1/2, pp.54 - 71

Received: 04 Nov 2016
Accepted: 25 Apr 2017

Published online: 23 May 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article