Page 80 - ITU Journal Future and evolving technologies – Volume 2 (2021), Issue 2

ITU Journal on Future and Evolving Technologies, Volume 2 (2021), Issue 2

Table 2.1 – Review of methods used in resource allocation for MEC
Main
Methods Ref constrains Of loading
decision
Communication Computing Devices Tasks
capacities capacities battery deadlines
Cauchy‑Schwarz inequality,
Linear programming [61] x x x
KKT conditions,
Sub‑gradients method [52] x
ADMM decomposition, [55] x x x
Convex optimization
Regularization technique,
Convex optimization [66] x
Lagrange duality method,
KKT conditions, [47] x x x
Convex optimization
Dinkelbach,
Lagrange duality and [46] x x
Sub‑gradients methods
Majorization‑minimization [57] x x
method
Benders decomposition [60] x
Convex optimization, [62] x x
Heuristic algorithm
Decomposition
and iteration algorithm [65] x x
Genetic algorithm [58] x x x x
Decomposition and [49] x x x
iteration algorithm
Successive convex
approximation, [74] x x x
Matching theory
Decomposition and
iteration algorithm
based on [75] x x x
genetic algorithms
Cauchy‑Schwarz
inequality, [79] x x
Convex optimization
Decomposition and [76] x
iteration algorithm
Successive convex
approximation,
Decomposition and [78] x x x
iteration algorithm
Decomposition and
iteration algorithm [68] x x x
[70] x x
[53] x x x
Reinforcement learning [69] x x
[56] x
[73] x
[51] x x x x
Decomposition and [59] x x x
iteration algorithm
Deep Neural Network [48] x x x
Game theory [67] x x

66 © International Telecommunication Union, 2021