Multi-Objective Task Scheduling Optimization for Load Balancing in Cloud Computing Environment Using Hybrid Artificial Bee Colony Algorithm With Reinforcement Learning

Abstract

Workload balancing in cloud computing is still challenging problem, especially in Infrastructure as a Service (IaaS) in the cloud model. A problem that should not occur during cloud access is a host or server being overloaded or underloaded, which may affect the processing time or may result in a system crash. Therefore, to prevent these problems, an appropriate schedule of access should be considered so that the system can distribute tasks across all available resources, which is called load balancing. The load balancing technique should ensure that all Virtual Machines (VMs) are used appropriately. In this paper, an independent task scheduling approach in cloud computing is proposed using a Multi-objective task scheduling optimization based on the Artificial Bee Colony Algorithm (ABC) with a Q-learning algorithm, which is a reinforcement learning technique that helps the ABC algorithm work faster, called the MOABCQ method. The proposed method aims to optimize scheduling and resource utilization, maximize VM throughput, and create load balancing between VMs based on makespan, cost, and resource utilization, which are limitations of concurrent considerations. Performance analysis of the proposed method was compared using CloudSim with the existing load balancing and scheduling algorithms: Max-Min, FCFS, HABC_LJF, Q-learning, MOPSO, and MOCS algorithms in three datasets: Random, Google Cloud Jobs (GoCJ), and Synthetic workload. The experimental results indicated that the algorithms used MOABCQ approach outperformed the other algorithms in terms of reducing makespan, reducing cost, reducing degree of imbalance, increasing throughput and average resource utilization.INDEX TERMS Cloud computing, hybrid artificial bee colony algorithm, multi-objective task, Q-learning, task scheduling.

Multivariate Piecewise Regressive African Buffalo Optimization-Based Resource-Aware Task Scheduling in Cloud

“…finding the resource optimized virtual machine. Therefore, the fitness of the virtual machine based on the piecewise regression is formulated as given in equation (6). Figure 3 depicts the multivariate piecewise regression for fitness estimation to find the resource optimal virtual machine.…”

“…Multi-objective Task Scheduling Optimization based on the Artificial Bee Colony Algorithm (ABC) was designed in [6] for reducing makespan and cost and to improve the throughput and average resource utilization. Task scheduling in a multi-cloud environment was challenging work using a Multi-objective task scheduling optimization algorithm.…”

Classification and Performance Study of Task Scheduling Algorithms in Cloud Computing Environment

“…For future work, the authors planned to consider how to combine fault tolerance with the proposed algorithm MOOAFSA to enhance the reliability of STT scheduling for a secured cloud. (Kruekaew & Kimpan, 2022) have proposed an independent task scheduling strategy in cloud computing environment called MOABCQ using a multi-objective task scheduling Optimization based on the Artificial Bee Colony (ABC) algorithm with a reinforcement learning technique Q-learning algorithm, that improves the performance of the ABC algorithm. The objectives of the proposed MOABCQ approach include optimizing resource utilization and maximizing VMs throughput.…”

Optimization of Distributed System Energy Detection Method Considering Cloud Computing

“…Each basic unit has its own independent physical address. The distributed network topology is the physical layer of each computing sub network that takes one computing unit and multiple nodes as a whole [9][10]. When any extension protocol constrains multiple grids (such as between adjacent grids), a connection relationship will be formed.…”