Abstract:By offloading computation-intensive tasks to the edge cloud, mobile edge computing (MEC) has been regarded as an effective technology for enhancing computational capacity and extending the battery lifetime of mobile devices (MDs). However, due to the limitation of bandwidth and computing resources in MEC, unreasonable task offloading might lead to intensive resource competition, which recedes the performance gains benefit from offloading. When the tasks are latency-sensitive, a proper task offloading strategy is more important. Considering the heterogeneous delay constraints and resource competition comprehensively, we aim at minimizing the energy consumption of MDs subject to the individual delay constraints of tasks by jointly optimizing the task offloading and resource allocation in terms of wireless channel and remote computation capacity in a multi-MD MEC system in this paper. Due to the complexity of the primal optimization problem, a heuristic algorithm is devised. In the algorithm, a subset of tasks to be offloaded is incrementally constructed, and the corresponding offloading sub-problem is then repeatedly solved for this task subset using a two-stage algorithm until the total energy consumption can no longer be further reduced. The first stage of solving the sub-problem is to find the optimal full offloading scheme for the to-offload tasks, which is proved to be a convex optimization problem. For the task subset without a full offloading solution, an effective iterative algorithm is employed in the second stage where the channel allocation and computing resource allocation are optimized alternately. A great number of experiments are given to verify the performance of the proposed algorithm. We observe that the heuristic algorithm shows different performance when adopting different task ordering schemes. The proposed heuristic algorithm is evaluated against three reference schemes, and the results show that it can save up to 14.20% of energy consumption while guaranteeing the delay requirements of all tasks.

Q-learning Based Computation Offloading Algorithm in Mobile Edge Computing

A Q-learning based Method for Energy-Efficient Computation Offloading in Mobile Edge Computing

Task Offloading Algorithm in Edge Computing Based on DQN

Computation Offloading for Workflow in Mobile Edge Computing Based on Deep Q-Learning

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Deep Q-Learning Based Computation Offloading Strategy for Mobile Edge Computing

Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems

Computation Offloading Strategy Based on Deep Reinforcement Learning in Cloud-Assisted Mobile Edge Computing

Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing

Energy-Efficient Heuristic Computation Offloading with Delay Constraints in Mobile Edge Computing

Decentralized Computation Offloading In Mobile Edge Computing Empowered Small-Cell Networks

Mobility-Aware Computation Offloading with Adaptive Load Balancing in Small-Cell MEC

Integrated Task Caching, Computation Offloading and Resource Allocation for Mobile Edge Computing

Adaptive Edge Resource Allocation for Maximizing the Number of Tasks Completed on Time - A Deep Q-Learning Approach.

Stochastic Computation Offloading and Scheduling Based on Mobile Edge Computing

Task Offloading and Caching for Mobile Edge Computing

Energy-Optimal and Delay-Bounded Computation Offloading in Mobile Edge Computing with Heterogeneous Clouds

Computation Offloading Time Optimisation Via Q-learning in Opportunistic Edge Computing

Multi-Agent Deep Reinforcement Learning for Efficient Computation Offloading in Mobile Edge Computing

Quantum Particle Swarm Optimization for Task Offloading in Mobile Edge Computing

Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning