Abstract:The explosive growth of users and applications in IoT environments has promoted the development of cloud computing. In the cloud computing environment, task scheduling plays a crucial role in optimizing resource utilization and improving overall performance. However, effective task scheduling remains a key challenge. Traditional task scheduling algorithms often rely on static heuristics or manual configuration, limiting their adaptability and efficiency. To overcome these limitations, there is increasing interest in applying reinforcement learning techniques for dynamic and intelligent task scheduling in cloud computing. How can reinforcement learning be applied to task scheduling in cloud computing? What are the benefits of using reinforcement learning-based methods compared to traditional scheduling mechanisms? How does reinforcement learning optimize resource allocation and improve overall efficiency? Addressing these questions, in this paper, we propose a Q-learning-based Multi-Task Scheduling Framework (QMTSF). This framework consists of two stages: First, tasks are dynamically allocated to suitable servers in the cloud environment based on the type of servers. Second, an improved Q-learning algorithm called UCB-based Q-Reinforcement Learning (UQRL) is used on each server to assign tasks to a Virtual Machine (VM). The agent makes intelligent decisions based on past experiences and interactions with the environment. In addition, the agent learns from rewards and punishments to formulate the optimal task allocation strategy and schedule tasks on different VMs. The goal is to minimize the total makespan and average processing time of tasks while ensuring task deadlines. We conducted simulation experiments to evaluate the performance of the proposed mechanism compared to traditional scheduling methods such as Particle Swarm Optimization (PSO), random, and Round-Robin (RR). The experimental results demonstrate that the proposed QMTSF scheduling framework outperforms other scheduling mechanisms in terms of the makespan and average task processing time.

Research on Cloud Computing Resources Provisioning Based on Reinforcement Learning

Resource Management in Cloud Based on Deep Reinforcement Learning

Reinforcement Learning for Resource Provisioning in Vehicular Cloud

Reinforcement Learning Based Heterogeneous Resource Provisioning for Cloud Web Applications

Random Task Scheduling Scheme Based on Reinforcement Learning in Cloud Computing

Deep Reinforcement Learning for Job Scheduling and Resource Management in Cloud Computing: An Algorithm-Level Review

A Reinforcement Learning-Based Resource Allocation Scheme For Cloud Robotics

Deep Reinforcement Learning-based Methods for Resource Scheduling in Cloud Computing: A Review and Future Directions

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

An Energy-Efficient Scheme for Cloud Resource Provisioning Based on CloudSim

Deep Reinforcement Learning for Intelligent Cloud Resource Management

A Reinforcement Learning-Based Mixed Job Scheduler Scheme for Cloud Computing under SLA Constraint

A Deep Reinforcement Learning-Based Model for Optimal Resource Allocation and Task Scheduling in Cloud Computing

A Reinforcement Learning-Based Mixed Job Scheduler Scheme for Grid or IaaS Cloud

Resource Provisioning Optimization for Service Hosting on Cloud Platform

An Adaptive Control Method for Resource Provisioning with Resource Utilization Constraints in Cloud Computing.

A Deep Reinforcement Learning based Resource Allocation Method for Urban Rail Transit Cloud Systems

Deep Reinforcement Learning Based Resource Allocation Strategy in Cloud-Edge Computing System

Reliability Enhancement in Cloud Computing Via Optimized Job Scheduling Implementing Reinforcement Learning Algorithm and Queuing Theory

Deep-Reinforcement-Learning-Based Resource Allocation for Cloud Gaming via Edge Computing