Fuhong Song
A Multiobjective Computation Offloading Algorithm for Mobile Edge Computing
Song, Fuhong; Xing, Huanlai; Luo, Shouxi; Zhan, Dawei; Dai, Penglin; Qu, Rong
Authors
Huanlai Xing
Shouxi Luo
Dawei Zhan
Penglin Dai
Professor RONG QU rong.qu@nottingham.ac.uk
PROFESSOR OF COMPUTER SCIENCE
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.
Citation
Song, F., Xing, H., Luo, S., Zhan, D., Dai, P., & Qu, R. (2020). A Multiobjective Computation Offloading Algorithm for Mobile Edge Computing. IEEE Internet of Things Journal, 7(9), 8780 -8799. https://doi.org/10.1109/jiot.2020.2996762
Journal Article Type | Article |
---|---|
Acceptance Date | May 15, 2020 |
Online Publication Date | May 22, 2020 |
Publication Date | 2020-09 |
Deposit Date | May 27, 2020 |
Publicly Available Date | May 27, 2020 |
Journal | IEEE Internet of Things |
Electronic ISSN | 2327-4662 |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Volume | 7 |
Issue | 9 |
Pages | 8780 -8799 |
DOI | https://doi.org/10.1109/jiot.2020.2996762 |
Keywords | Signal Processing; Computer Networks and Communications; Hardware and Architecture; Information Systems; Computer Science Applications |
Public URL | https://nottingham-repository.worktribe.com/output/4517007 |
Publisher URL | https://ieeexplore.ieee.org/document/9098899 |
Additional Information | © 2020 IEEE.Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Files
IoT20
(8.4 Mb)
PDF
You might also like
A pattern-based algorithm with fuzzy logic bin selector for online bin packing problem
(2024)
Journal Article
Self-Bidirectional Decoupled Distillation for Time Series Classification
(2024)
Journal Article
Densely Knowledge-Aware Network for Multivariate Time Series Classification
(2024)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search