Abstract:Cloud computing has become a significant aspect of today's rapidly growing technology, accessing as it does a large number of servers, given users' constant need to access their data efficiently and quickly. Cloud computing providers can flexibly place a user's task into an appropriate virtual machine and allocate the resource to the tasks for proper execution. However, user tasks can take a long time to complete the execution when the required resources are not available on the server. To overcome this problem, we propose a task scheduling and resource allocation model based on Hybrid Ant Colony Optimization and Deep Reinforcement Learning. In this article, our goal is to minimize the overall task completion time and improve the utilization of idle resources. The task scheduling was performed by constructing a Binary In-order Traversal Tree using weighted values. We then introduced a Deep Reinforcement Learning (DRL) algorithm to reduce space complexity by splitting resources into state space and action space. A state space will contain idle resources, which are used in task allocation. Then the scheduled task will search the resources based on Ant Colony Optimization. When it finds an optimal resource, it will allocate it to the task, and the server will put the allocated resources into action space. If the VM is overloaded, migration is performed. We simulated the proposed algorithm using CloudSim and evaluated the performance in terms of task completion time and resource utilization. Our proposed work evaluation shows mitigation of the above-described problems and illustrates the reduction of waiting time and improvement in idle resource utilization.

An ACO-LB Algorithm for Task Scheduling in the Cloud Environment.

Load balancing of task scheduling based on ant colony optimization in cloud computing environment

A New Scheduling Algorithm Based on Ant Colony Algorithm and Cloud Load Balancing.

An Agent-Based Emergent Task Allocation Algorithm in Clouds

Cloud Computing Resource Scheduling Based on Ant Colony Optimization and Simulated Annealing Algorithm

A Novel Ant Optimization Algorithm for Task Scheduling and Resource Allocation in Cloud Computing Environment

Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing

Joint Makespan-aware and Load Balance-aware Optimization of Task Scheduling in Cloud

Task Scheduling Algorithm Based on Euclidean Distance Liked- Load Balance in Cloud Computing Environment

A Two-Stage Scheduling Method for Deadline-Constrained Task in Cloud Computing

A Dynamic And Integrated Loadalancing Scheduling Algorithm For Cloud Dataceis Ters

Improvement of tasks scheduling algorithm based on load balancing candidate method under cloud computing environment

A Dynamic and Integrated Load-Balancing Scheduling Algorithm for Cloud Datacenters

An Online Load Balancing Scheduling Algorithm for Cloud Data Centers Considering Real-Time Multi-Dimensional Resource

A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment

A Load-Balance Based Resource-Scheduling Algorithm Under Cloud Computing Environment

Task Scheduling and Resource Allocation Based on Ant-Colony Optimization and Deep Reinforcement Learning

A New Task Scheduling Strategy Based on Improved Ant Colony Algorithm in IaaS Layer

A PSO-Based algorithm for load balancing in virtual machines of cloud computing environment

SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing

Cloud Loading Balance Algorithm