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.

Edge Generation Scheduling for DAG Tasks Using Deep Reinforcement Learning

Learning to Schedule DAG Tasks

DGCQN: a RL and GCN combined method for DAG scheduling in edge computing

Ets-ddpg: an Energy-Efficient and QoS-guaranteed Edge Task Scheduling Approach Based on Deep Reinforcement Learning

Digital Twin-Assisted Efficient Reinforcement Learning for Edge Task Scheduling

Reinforcement Learning Based Online Scheduling of Multiple Workflows in Edge Environment

Fault-Tolerant Scheduling Mechanism for Dynamic Edge Computing Scenarios Based on Graph Reinforcement Learning

Dependent Task Offloading in Edge Computing Using GNN and Deep Reinforcement Learning

Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing

Task Graph offloading via Deep Reinforcement Learning in Mobile Edge Computing

BCEdge: SLO-Aware DNN Inference Services with Adaptive Batching on Edge Platforms

Scheduling Inference Workloads on Distributed Edge Clusters with Reinforcement Learning

Decentralized Scheduling for Concurrent Tasks in Mobile Edge Computing Via Deep Reinforcement Learning

A Scheduling Algorithm Based on Reinforcement Learning for Heterogeneous Environments.

GA-DRL: Graph Neural Network-Augmented Deep Reinforcement Learning for DAG Task Scheduling over Dynamic Vehicular Clouds

BCEdge: SLO-Aware DNN Inference Services With Adaptive Batch-Concurrent Scheduling on Edge Devices

Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing

Improved Double Deep Q Network-Based Task Scheduling Algorithm in Edge Computing for Makespan Optimization

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

Dependent Task Offloading for Edge Computing based on Deep Reinforcement Learning