Joint Task Offloading and Channel Allocation in Spatial-Temporal Dynamic for MEC Networks
Preprint
Abstract
Computation offloading and resource allocation are critical in mobile edge computing (MEC) systems to handle the massive and complex requirements of applications restricted by limited resources. In a multi-user multi-server MEC network, the mobility of terminals causes computing requests to be dynamically distributed in space. At the same time, the non-negligible dependencies among tasks in some specific applications impose temporal correlation constraints on the solution as well, leading the time-adjacent tasks to experience varying resource availability and competition from parallel counterparts. To address such dynamic spatial-temporal characteristics as a challenge in the allocation of communication and computation resources, we formulate a long-term delay-energy trade-off cost minimization problem in the view of jointly optimizing task offloading and resource allocation. We begin by designing a priority evaluation scheme to decouple task dependencies and then develop a grouped Knapsack problem for channel allocation considering the current data load and channel status. Afterward, in order to meet the rapid response needs of MEC systems, we exploit the double duel deep Q network (D3QN) to make offloading decisions and integrate channel allocation results into the reward as part of the dynamic environment feedback in D3QN, constituting the joint optimization of task offloading and channel allocation. Finally, comprehensive simulations demonstrate the performance of the proposed algorithm in the delay-energy trade-off cost and its adaptability for various applications.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Beyond the Edge: An Advanced Exploration of Reinforcement Learning for Mobile Edge Computing, Its Applications, and Future Research TrajectoriesIEEE Communications Surveys & Tutorials, 2024
- Dependency-Aware Task Scheduling and Layer Loading for Mobile Edge Computing NetworksIEEE Internet of Things Journal, 2024
- Joint Scheduling and Offloading Schemes for Multiple Interdependent Computation Tasks in Mobile Edge ComputingIEEE Internet of Things Journal, 2023
- Deep-Reinforcement-Learning-Based Distributed Computation Offloading in Vehicular Edge Computing NetworksIEEE Internet of Things Journal, 2023
- Intelligent Delay-Aware Partial Computing Task Offloading for Multiuser Industrial Internet of Things Through Edge ComputingIEEE Internet of Things Journal, 2021
- Multitask Offloading Strategy Optimization Based on Directed Acyclic Graphs for Edge ComputingIEEE Internet of Things Journal, 2021
- Multiagent Federated Reinforcement Learning for Secure Incentive Mechanism in Intelligent Cyber–Physical SystemsIEEE Internet of Things Journal, 2021
- Joint computation offloading and task caching for multi-user and multi-task MEC systems: reinforcement learning-based algorithmsWireless Networks, 2021
- Toward Enabled Industrial Verticals in 5G: A Survey on MEC-Based Approaches to Provisioning and FlexibilityIEEE Communications Surveys & Tutorials, 2020
- A Survey on Mobile Edge Computing: The Communication PerspectiveIEEE Communications Surveys & Tutorials, 2017