.png){kind=icon}
.png){kind=icon}
Return
POTAM: A Parallel Optimal Task Allocation Mechanism for Large-Scale Delay Sensitive Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TCOMM.2022.3151064.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Design an optimization model for task management among Mobile Terminal (MT), Macro cell Base Station (MBS), and multiple Small cell Base Stations (SBS) for the large-scale Mobile Edge Computing (MEC) system, is a challenging issue due to the large number of tasks and SBSs. Inspired by this, we propose a Parallel Optimal Task Allocation Mechanism (POTAM) framework for MEC, which includes Device to Device (D2D)-enabled computing, MBS computing and Edge Computation Resource Distribution (ECRD) computing. In POTAM, we exploit a parallel multi-block Alternating Direction Method of Multipliers (ADMM) based method to model both requirements of delay and energy consumptions, which formulates the task allocation under these requirements as a nonlinear 0-1 integer programming problem. To solve this problem, we develop an efficient combination of conjugate gradient, Newton and linear search techniques based algorithm with Logarithmic Smoothing and Cyclic Block coordinate Gradient Projection (CBGP) methods, which can guarantee convergence and reduce computational complexity with a good scalability. In order to allocate task cooperatively, an optimal approach is proposed, ECRD-A, which is used to find the shortest path among each node. Numerical results demonstrate the effectiveness of the POTAM and it can effectively reduce delay and energy consumption for a large-scale MEC system.
Keywords:
Task analysis
Resource management
Optimization
Computational modeling
Delays
Convergence
Energy consumption
Large scale mobile edge computing
optimal task allocation
ADMM
Journal
IF:
8.3
Papers:
1.2W
Citations:
3.6W
View more organizations