arrow
返回

POTAM: A Parallel Optimal Task Allocation Mechanism for Large-Scale Delay Sensitive Mobile Edge Computing

delete2022-04-01
delete9
PRE
AI
X
Xiaoxiong Zhong
X
Xinghan Wang
T
Tingting Yang *
杨园园 封面图
杨园园 (Yuanyuan Yang)
Y
Yang Qin
X
Xiaoke Ma
DOI:10.1109/TCOMM.2022.3151064delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Task analysis
Resource management
Optimization
Computational modeling
Delays
Convergence
Energy consumption
Large scale mobile edge computing
optimal task allocation
ADMM

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

D
Dongguan University of Technology
学者数:
5.2K
论文数: 4.5K
被引数: 7.8K
S
stony brook university
学者数:
1.4W
论文数: 1.0W
被引数: 20
S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
P
Peng Cheng Laboratory
学者数:
1.7K
论文数: 1.8K
被引数: 2.0K
学者 查看更多机构
引用论文

引用论文

Pazopanib for the treatment of renal cancer
err2011-04-07
err0
PREAI
errBrian Rini; Mhd Yaser Al-Marrawi
err分享
err收藏
Computation Offloading and Content Caching n Wireless Blockchain Networks With Mobile Edge Computing
err2018-11-01
err229
PREAI
errLiu, Mengting; Yu, F. Richard; Teng, Yinglei; Leung, Victor C. M.; Song, Mei
err分享
err收藏
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
Cooperative Task Offloading in Three-Tier Mobile Computing Networks: An ADMM Framework
err2019-03-01
err165
PREAI
errWang, Yue; Tao, Xiaofeng; Zhang, Xuefei; Zhang, Ping; Hou, Y. Thomas
err分享
err收藏
err分享
err收藏
学者 查看更多内容