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.

Optimal Policy Characterization Enhanced Proximal Policy Optimization for Multitask Scheduling in Cloud Computing

Optimal differentiated threshold characterization for multi-task stochastic deadline scheduling with queuing

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Research on Data-Driven Optimal Scheduling of Power System

Long-Term Multi-objective Task Scheduling with Diff-Serv in Hybrid Clouds

Multi-Resource Partial-Ordered Task Scheduling in Cloud Computing

Towards Optimal Collaboration of Policies in the Two-Phase Scheduling of Cloud Tasks.

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

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

An Index Based Task Assignment Policy For Achieving Optimal Power-Delay Tradeoff In Edge Cloud Systems

Deep learning and optimization enabled multi-objective for task scheduling in cloud computing

Weighted Double Deep Q-network Based Reinforcement Learning for Bi-Objective Multi-Workflow Scheduling in the Cloud

Multi-resource constrained dynamic workshop scheduling based on proximal policy optimisation

Cost-Effective Task Offloading Scheduling for Hybrid Mobile Edge-Quantum Computing

Towards Cost-Optimal Policies for DAGs to Utilize IaaS Clouds with Online Learning

Resource allocation and routing in parallel multi-server queues with abandonments for cloud profit maximization

A multi-objective trade-off framework for cloud resource scheduling based on the Deep Q-network algorithm

An improved deep reinforcement learning-based scheduling approach for dynamic task scheduling in cloud manufacturing

PROMPT: Learning Dynamic Resource Allocation Policies for Network Applications

Multi-Objective Order Scheduling via Reinforcement Learning

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds