Task offloading, load balancing, and resource allocation in MEC networks

To prolong the time duration of smart mobile devices (SMDs) or enable low-latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study the authors propose an optimisation problem to minimise the weighted sum of the to...

Full description

Saved in:
Bibliographic Details
Published in:IET communications 2020-06, Vol.14 (9), p.1451-1458
Main Authors: Li, S.L, Du, J.B, Zhai, D.S, Chu, X.L, Yu, F.R
Format: Article
Language:English
Subjects:
computation resource allocation subproblem
computational complexity
convex programming
convex programming problem
energy consumption
energy reduction
iterative methods
joint optimisation
load balancing
low complexity heuristic algorithm
low‐latency tasks
MEC networks
mobile computing
mobile edge computing
multidimensional optimisation
multiMECS‐multiSMD network
nearby MEC servers
offloading strategies
optimisation problem
power control
Research Article
resource allocation
smart mobile devices
SMDs
task offloading
transmit power control subproblem
weighted sum
Citations: Items that this one cites
Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To prolong the time duration of smart mobile devices (SMDs) or enable low-latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study the authors propose an optimisation problem to minimise the weighted sum of the total delay and energy consumption of all SMDs in a multi-MECS-multi-SMD network via multi-dimensional optimisation on offloading strategy making, load balancing, computation resource allocation and transmit power control. Since the problem is NP-hard, the authors decompose it into three subproblems to solve. First, they propose a low complexity heuristic algorithm to obtain the offloading strategies while guaranteeing load balancing between the multiple MECSs. Then they solve computation resource allocation subproblem using Lagrange dual decomposition. Finally, employing fractional programming, the authors transform the transmit power control subproblem into a convex programming problem where the closed-form solution is obtained. The proposed simulation results verify the convergence of the proposed iterative algorithms, and demonstrate that the proposed joint optimisation could achieve good performance in both delay and energy reduction.
ISSN:1751-8628
1751-8636
1751-8636
DOI:10.1049/iet-com.2018.6122