A Parallel Optimal Task Allocation Mechanism for Large-Scale Mobile Edge Computing

05/01/2020
by   Xiaoxiong Zhong, et al.
0

We consider the problem of intelligent and efficient task allocation mechanism in large-scale mobile edge computing (MEC), which can reduce delay and energy consumption in a parallel and distributed optimization. In this paper, we study the joint optimization model to consider cooperative task management mechanism among mobile terminals (MT), macro cell base station (MBS), and multiple small cell base station (SBS) for large-scale MEC applications. We propose a parallel multi-block Alternating Direction Method of Multipliers (ADMM) based method to model both requirements of low delay and low energy consumption in the MEC system which formulates the task allocation under those requirements as a nonlinear 0-1 integer programming problem. To solve the optimization problem, we develop an efficient combination of conjugate gradient, Newton and linear search techniques based algorithm with Logarithmic Smoothing (for global variables updating) and the Cyclic Block coordinate Gradient Projection (CBGP, for local variables updating) methods, which can guarantee convergence and reduce computational complexity with a good scalability. Numerical results demonstrate the effectiveness of the proposed mechanism and it can effectively reduce delay and energy consumption for a large-scale MEC system.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 14

03/28/2020

A Cooperative Learning Framework for Resource Management in MEC: An ADMM Perspective

We consider the problem of intelligent and efficient resource management...
11/19/2020

A Bounded Multi-Vacation Queue Model for Multi-stage Sleep Control 5G Base station

Modelling and control of energy consumption is an important problem in t...
09/11/2020

Coordinated Container Migration and Base Station Handover in Mobile Edge Computing

Offloading computationally intensive tasks from mobile users (MUs) to a ...
02/08/2019

Iterative Clustering for Energy-Efficient Large-Scale Tracking Systems

A new technique is presented to design energy-efficient large-scale trac...
01/09/2021

Delay Minimization in Sliced Multi-Cell Mobile Edge Computing (MEC) Systems

We consider the problem of jointly optimizing users' offloading decision...
04/01/2021

Integrated optimization of heterogeneous-network management and the elusive role of macrocells

We consider heterogeneous wireless networks in the physical interference...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.