Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing

Abstract

To overcome devices' limitations in performing computation-intense applications, mobile edge computing (MEC) enables users to offload tasks to proximal MEC servers for faster task computation. However, current MEC system design is based on average-based metrics, which fails to account for the ultra-reliable low-latency requirements in mission-critical applications. To tackle this, this paper proposes a new system design, where probabilistic and statistical constraints are imposed on task queue lengths, by applying extreme value theory. The aim is to minimize users' power consumption while trading off the allocated resources for local computation and task offloading. Due to wireless channel dynamics, users are re-associated to MEC servers in order to offload tasks using higher rates or accessing proximal servers. In this regard, a user-server association policy is proposed, taking into account the channel quality as well as the servers' computation capabilities and workloads. By marrying tools from Lyapunov optimization and matching theory, a two-timescale mechanism is proposed, where a user-server association is solved in the long timescale while a dynamic task offloading and resource allocation policy is executed in the short timescale. Simulation results corroborate the effectiveness of the proposed approach by guaranteeing highly-reliable task computation and lower delay performance, compared to several baselines.

arXiv commentInvited paper in the IEEE Transactions on Communications with 18 pages, 21 figures, and 2 tables

References in corpus (6)

• Mobile Edge Computing: A Survey on Architecture and Computation Offloading
• A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
• Sub-channel Assignment, Power Allocation and User Scheduling for Non-Orthogonal Multiple Access Networks
• Millimeter Wave V2V Communications: Distributed Association and Beam Alignment
• Nonlinear Integer Programming
• Ultra-Reliable and Low-Latency Vehicular Transmission: An Extreme Value Theory Approach

Cited by in corpus (30)

• Deep Reinforcement Learning for Collaborative Edge Computing in Vehicular Networks
• BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks
• Optimized Age of Information Tail for Ultra-Reliable Low-Latency Communications in Vehicular Networks
• 5G Multi-access Edge Computing: a Survey on Security, Dependability, and Performance
• Deep Reinforcement Learning for Privacy-Preserving Task Offloading in Integrated Satellite-Terrestrial Networks
• Resource Optimization for Semantic-Aware Networks with Task Offloading
• Discontinuous Computation Offloading for Energy-Efficient Mobile Edge Computing
• Peer Offloading in Mobile Edge Computing with Worst-Case Response Time Guarantees
• Task Offloading for Large-Scale Asynchronous Mobile Edge Computing: An Index Policy Approach
• Quantum Error Mitigation Relying on Permutation Filtering
• Energy-Aware Offloading in Time-Sensitive Networks with Mobile Edge Computing
• A Reinforcement Learning Formulation of the Lyapunov Optimization: Application to Edge Computing Systems with Queue Stability
• Control Aspects for Using RIS in Latency-Constrained Mobile Edge Computing
• Resource Scheduling in Edge Computing: A Survey
• Correlation-Based Device Energy-Efficient Dynamic Multi-Task Offloading for Mobile Edge Computing
• Lyapunov-guided Deep Reinforcement Learning for Stable Online Computation Offloading in Mobile-Edge Computing Networks
• Data-Driven Predictive Scheduling in Ultra-Reliable Low-Latency Industrial IoT: A Generative Adversarial Network Approach
• Stable Online Computation Offloading via Lyapunov-guided Deep Reinforcement Learning
• Let' s Trade in The Future! A Futures-Enabled Fast Resource Trading Mechanism in Edge Computing-Assisted UAV Networks
• JOET: Sustainable Vehicle-assisted Edge Computing for Internet of Vehicles
• Energy Minimization for Mobile Edge Computing Networks with Time-Sensitive Constraints
• A Parallel Optimal Task Allocation Mechanism for Large-Scale Mobile Edge Computing
• Online Distributed Job Dispatching with Outdated and Partially-Observable Information
• CL-ADMM: A Cooperative Learning Based Optimization Framework for Resource Management in MEC
• Federated Learning with Correlated Data: Taming the Tail for Age-Optimal Industrial IoT
• Beamforming Design for Multiuser uRLLC with Finite Blocklength Transmission
• Resource Trading in Edge Computing-enabled IoV: An Efficient Futures-based Approach
• Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications
• Green Offloading in Fog-Assisted IoT Systems: An Online Perspective Integrating Learning and Control
• Peer Offloading with Delayed Feedback in Fog Networks