Title: A multi-objective computation offloading algorithm in MEC environments

Authors: Li Liu; Xuemei Lei; Qian Wang

Addresses: School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China; Shunde Graduate School, University of Science and Technology Beijing, Foshan, Guangdong, China ' Office of Information Technology, University of Science and Technology Beijing, Beijing 100083, China ' School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China

Abstract: Mobile edge computing (MEC) is able to provide cloud computing capabilities at network edges by offloading computation tasks to MEC servers deployed in proximity of edge nodes. Therefore, how to make offloading decision for mobile users has become a critical issue. In this paper, we propose a multi-objective computation offloading algorithm combining multi-objective evolutionary algorithm based on decomposition (MOEA/D) with invasive weed optimisation (IWO) and differential evolution (DE). Considering that IWO is a numerical stochastic optimisation method imitating weeds, behaviour in nature and enjoys great robustness, we further improve its searching abilities. In order to reduce computing time, single-object problems can be clustered into several groups in which only one problem can be optimised by IWO and others are optimised by DE. Experimental results show the competitive performance of our proposed algorithm for computation offloading in MEC environments.

Keywords: mobile edge computing; MEC; computation offloading; MOEA/D; invasive weed optimisation; IWO; offloading decision.

DOI: 10.1504/IJCSE.2022.123119

International Journal of Computational Science and Engineering, 2022 Vol.25 No.3, pp.298 - 307

Received: 24 Jan 2021
Accepted: 31 Jul 2021
Published online: 30 May 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article