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.

Hyper-Heuristic Task Scheduling Algorithm Based on Reinforcement Learning in Cloud Computing

A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing

Resource Management in Cloud Based on Deep Reinforcement Learning

Adaptive DRL-Based Task Scheduling for Energy-Efficient Cloud Computing

Task scheduling based on deep reinforcement learning in a cloud manufacturing environment

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

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

Random Task Scheduling Scheme Based on Reinforcement Learning in Cloud Computing

DDDQN‐TS: A Task Scheduling and Load Balancing Method Based on Optimized Deep Reinforcement Learning in Heterogeneous Computing Environment

A2C-DRL: Dynamic Scheduling for Stochastic Edge-Cloud Environments Using A2C and Deep Reinforcement Learning

Heuristic Cloudlet Allocation Approach Based On Optimal Completion Time And Earliest Finish Time

Hyper-heuristic Energy-Aware Scheduling Algorithm on Cloud Com-Putation System

Fault tolerant trust based task scheduler using Harris Hawks optimization and deep reinforcement learning in multi cloud environment

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

A Genetic Programming Hyper-Heuristic Approach to Design High-Level Heuristics for Dynamic Workflow Scheduling in Cloud.

Deep and reinforcement learning for automated task scheduling in large‐scale cloud computing systems

Job Scheduling in Hybrid Clouds With Privacy Constraints: A Deep Reinforcement Learning Approach

A Novel Task Scheduling Scheme in a Cloud Computing Environment Using Hybrid Biogeography-Based Optimization

A novel deep reinforcement learning scheme for task scheduling in cloud computing

Dynamic Service Scheduling in Cloud Computing Using a Novel Hybrid Algorithm.

H2O-Cloud: A Resource and Quality of Service-Aware Task Scheduling Framework for Warehouse-Scale Data Centers -- A Hierarchical Hybrid DRL (Deep Reinforcement Learning) based Approach