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.

Reinforcement Learning for Task Placement in Collaborative Cloud- Edge Computing

Load Balancing for Task Scheduling Based on Multi-Agent Reinforcement Learning in Cloud-Edge-End Collaborative Environments

Deep Reinforcement Learning based Approach for Online Service Placement and Computation Resource Allocation in Edge Computing

Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing

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

Hierarchical Deep Reinforcement Learning for Joint Service Caching and Computation Offloading in Mobile Edge-Cloud Computing

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

Cloud-Edge–End Collaborative Task Offloading in Vehicular Edge Networks: A Multilayer Deep Reinforcement Learning Approach

A High-Efficient Joint ’Cloud-Edge’ Aware Strategy for Task Deployment and Load Balancing

Reinforcement Learning Framework for Server Placement and Workload Allocation in Multi-Access Edge Computing

Energy-Efficient Collaborative Multi-Access Edge Computing Via Deep Reinforcement Learning

A Dynamic Service Placement Based on Deep Reinforcement Learning in Mobile Edge Computing

Joint optimization of multi-dimensional resource allocation and task offloading for QoE enhancement in Cloud-Edge-End collaboration

Deep Reinforcement Learning for Collaborative Edge Computing in Vehicular Networks

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

Computation Offloading in Resource-constrained Edge Computing Systems based on Deep Reinforcement Learning

Computational Offloading in Semantic-Aware Cloud-Edge-End Collaborative Networks

Collaborative Edge Computing and Caching with Deep Reinforcement Learning Decision Agents

Social Welfare Maximization for Collaborative Edge Computing: A Deep Reinforcement Learning-Based Approach

Deep Reinforcement Learning-Based Resource Allocation for Content Distribution in IoT-Edge-Cloud Computing Environments

Research on Elite Hierarchical Task Offloading Strategy Based on Reinforcement Learning in Edge-Cloud Collaboration Scenario