Abstract:Resource management challenges frequently manifest in systems and networks as tough online decision tasks, for which the proper solution is dependent on an understanding of the workload and environment and facilitates smooth use of mobile edge and cloud resources. Due to the geographical dispersion of resources, constrained resource capacity, unpredictable nature of tasks, and network hierarchy present in such contexts, it is difficult to efficiently schedule jobs in edge environments. Unfortunately, existing heuristic-based methods lack generality and fast adaptability and thus cannot optimally solve such problems. The advantage actor–critic (A2C) method, on the one hand, can quickly adapt to dynamic circumstances based on relatively few data, and deep reinforcement learning (DRL) agents can on the other hand rapidly learn from their experience of environmental interactions to make better judgments. Therefore, we present an A2C-DRL real-time task scheduling technique for stochastic edge–cloud environments that enables decentralized learning and simultaneous work scheduling across multiple servers. With the aim of producing efficient scheduling decisions, we develop reward values for various resources and model the update policy, server resource scheduling method, and policy learning method. The model is adaptive and includes various hyperparameters that can be adjusted in accordance with the application requirements. We evaluate the load balancing capability of the model by introducing a load balancing factor. Experiments on real datasets show that the proposed A2C-DRL method outperforms seven state-of-the-art algorithms in terms of the reward value, task rejection, and the load balancing factor.

An Improving List Scheduling Algorithm Based on Reinforcement Learning and Task Duplication

Learning to Schedule DAG Tasks

Digital Twin-Assisted Efficient Reinforcement Learning for Edge Task Scheduling

Learning Interpretable Scheduling Algorithms for Data Processing Clusters

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

Task Scheduling Based on Adaptive Priority Experience Replay on Cloud Platforms

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

A Novel Heterogeneous Scheduling Algorithm with Improved Task Priority

Telemetry-aided cooperative multi-agent online reinforcement learning for DAG task scheduling in computing power networks

Developing Real-Time Scheduling Policy by Deep Reinforcement Learning

On a Meta Learning-based Scheduler for Deep Learning Clusters

Edge Generation Scheduling for DAG Tasks Using Deep Reinforcement Learning

A Resource-efficient Task Scheduling System using Reinforcement Learning : Invited Paper

A reinforcement learning-based approach for solving multi-agent job shop scheduling problem

RLScheduler: An Automated HPC Batch Job Scheduler Using Reinforcement Learning

Data Centers Job Scheduling with Deep Reinforcement Learning

Reinforcement Learning for Adaptive Resource Scheduling in Complex System Environments

Intelligent Decision-Making of Scheduling for Dynamic Permutation Flowshop via Deep Reinforcement Learning

Minimizing Mean Weighted Tardiness in Unrelated Parallel Machine Scheduling with Reinforcement Learning

Limited Duplication-Based List Scheduling Algorithm for Heterogeneous Computing System

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling