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.

Task Scheduling Algorithm Based-on QoS Constrains in Cloud Computing

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

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

Cloud Scheduling Algorithm Based on Fuzzy Clustering

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

Modeling Algorithms for Task Scheduling in Cloud Computing Using CloudSim

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

QoS-DPSO: QoS-aware Task Scheduling for Cloud Computing System

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment

QoS-Aware Task Scheduling in Cloud-Edge Environment

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

A Service-oriented Scheduling Combination Strategy on Cloud Platforms Based on A Dual-Layer QoS Evaluation Model

Task rescheduling optimization to minimize network resource consumption

Cloud Service Scheduling Algorithm Research and Optimization.

A Relative Study of Task Scheduling Algorithms in Cloud Computing Environment

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

Trust-driven and QoS Demand Clustering Analysis Based Cloud Workflow Scheduling Strategies.