A Multiobjective Computation Offloading Algorithm for Mobile-Edge Computing
- 22 May 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 7 (9) , 8780-8799
Abstract
In mobile edge computing (MEC), smart mobile devices (SMDs) with limited computation resources and battery lifetime can offload their computing-intensive tasks to MEC servers, thus to enhance the computing capability and reduce the energy consumption of SMDs. Nevertheless, offloading tasks to the edge incurs additional transmission time and thus higher execution delay. This paper studies the trade-off between the completion time of applications and the energy consumption of SMDs in MEC networks. The problem is formulated as a multiobjective computation offloading problem (MCOP), where the task precedence, i.e. ordering of tasks in SMD applications, is introduced as a new constraint in the MCOP. An improved multiobjective evolutionary algorithm based on decomposition (MOEA/D) with two performance enhancing schemes is proposed. 1) The problem-specific population initialization scheme uses a latency-based execution location initialization method to initialize the execution location (i.e. either local SMD or MEC server) for each task. 2) The dynamic voltage and frequency scaling based energy conservation scheme helps to decrease the energy consumption without increasing the completion time of applications. The simulation results clearly demonstrate that the proposed algorithm outperforms a number of state-of-the-art heuristics and meta-heuristics in terms of the convergence and diversity of the obtained nondominated solutions.Keywords
Funding Information
- China Postdoctoral Science Foundation (2019M663552)
- National Natural Science Foundation of China (61802319)
- Fundamental Research Funds for the Central Universities
- China Scholarship Council, China
- University of Nottingham, U.K.
This publication has 48 references indexed in Scilit:
- Supporting Mobile Cloud Computing in Smart Cities via Randomized AlgorithmsIEEE Systems Journal, 2016
- Optimal Joint Scheduling and Cloud Offloading for Mobile ApplicationsIEEE Transactions on Cloud Computing, 2016
- Using Crowdsourcing to Provide QoS for Mobile Cloud ComputingIEEE Transactions on Cloud Computing, 2015
- Energy-Efficient Task Execution for Application as a General Topology in Mobile Cloud ComputingIEEE Transactions on Cloud Computing, 2015
- Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing EnvironmentIEEE Transactions on Services Computing, 2014
- Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application OffloadingIEEE Transactions on Vehicular Technology, 2014
- Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud ApplicationsIEEE Transactions on Computers, 2014
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2007
- Static scheduling algorithms for allocating directed task graphs to multiprocessorsACM Computing Surveys, 1999
- A Comparison of Alternative Tests of Significance for the Problem of $m$ RankingsThe Annals of Mathematical Statistics, 1940