Delay Minimization in Sliced Multi-Cell Mobile Edge Computing (MEC) Systems
- 13 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 25 (6) , 1964-1968
Abstract
Here, we consider the problem of jointly optimizing users' offloading decisions, communication and computing resource allocation in a sliced multi-cell mobile edge computing (MEC) network. We minimize the weighted sum of the gap between the observed delay at each slice and its corresponding delay requirement, where weights set the priority of each slice. Fractional form of the objective function, discrete subchannel allocation, considered partial offloading, and the interference incorporated in the rate function, make the considered problem a complex mixed integer non-linear programming problem. Thus, we decompose the original problem into two sub-problems: (i) offloading decision-making and (ii) joint computation resource, subchannel, and power allocation. We solve the first sub-problem optimally and for the second sub-problem, leveraging on novel tools from fractional programming and Augmented Lagrangian method, we propose an efficient algorithm whose computational complexity is proved to be polynomial. Using alternating optimization, we solve these two sub-problems iteratively until convergence is obtained. Simulation results demonstrate the convergence of our proposed algorithm and its effectiveness compared to existing schemes.Keywords
All Related Versions
Funding Information
- Discovery Grant from the Natural Sciences and Engineering Research Council of Canada
This publication has 12 references indexed in Scilit:
- Joint User Association and Resource Allocation in the Uplink of Heterogeneous NetworksIEEE Wireless Communications Letters, 2020
- End-to-End Slicing With Optimized Communication and Computing Resource Allocation in Multi-Tenant 5G SystemsIEEE Transactions on Vehicular Technology, 2019
- Joint Network Slicing and Mobile Edge Computing in 5G Networks2019
- Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-CloudsIEEE Transactions on Communications, 2019
- Dynamic Resource Trading in Sliced Mobile NetworksIEEE Transactions on Network and Service Management, 2019
- Cooperative Task Offloading in Three-Tier Mobile Computing Networks: An ADMM FrameworkIEEE Transactions on Vehicular Technology, 2019
- Dynamic Network Slicing for Scalable Fog Computing Systems With Energy HarvestingIEEE Journal on Selected Areas in Communications, 2018
- Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge ComputingIEEE Access, 2018
- Fractional Programming for Communication Systems—Part I: Power Control and BeamformingIEEE Transactions on Signal Processing, 2018
- Information Prediction and Dynamic Programming-Based RAN Slicing for Mobile Edge ComputingIEEE Wireless Communications Letters, 2018