Cargando…
HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet
In the Industrial Internet, computing- and power-limited mobile devices (MDs) in the production process can hardly support the computation-intensive or time-sensitive applications. As a new computing paradigm, mobile edge computing (MEC) can almost meet the requirements of latency and calculation by...
Autores principales: | , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8157835/ https://www.ncbi.nlm.nih.gov/pubmed/34070024 http://dx.doi.org/10.3390/s21103513 |
_version_ | 1783699766623862784 |
---|---|
author | Guo, Min Huang, Xing Wang, Wei Liang, Bing Yang, Yanbing Zhang, Lei Chen, Liangyin |
author_facet | Guo, Min Huang, Xing Wang, Wei Liang, Bing Yang, Yanbing Zhang, Lei Chen, Liangyin |
author_sort | Guo, Min |
collection | PubMed |
description | In the Industrial Internet, computing- and power-limited mobile devices (MDs) in the production process can hardly support the computation-intensive or time-sensitive applications. As a new computing paradigm, mobile edge computing (MEC) can almost meet the requirements of latency and calculation by handling tasks approximately close to MDs. However, the limited battery capacity of MDs causes unreliable task offloading in MEC, which will increase the system overhead and reduce the economic efficiency of manufacturing in actual production. To make the offloading scheme adaptive to that uncertain mobile environment, this paper considers the reliability of MDs, which is defined as residual energy after completing a computation task. In more detail, we first investigate the task offloading in MEC and also consider reliability as an important criterion. To optimize the system overhead caused by task offloading, we then construct the mathematical models for two different computing modes, namely, local computing and remote computing, and formulate task offloading as a mixed integer non-linear programming (MINLP) problem. To effectively solve the optimization problem, we further propose a heuristic algorithm based on greedy policy (HAGP). The algorithm achieves the optimal CPU cycle frequency for local computing and the optimal transmission power for remote computing by alternating optimization (AP) methods. It then makes the optimal offloading decision for each MD with a minimal system overhead in both of these two modes by the greedy policy under the limited wireless channels constraint. Finally, multiple experiments are simulated to verify the advantages of HAGP, and the results strongly confirm that the considered task offloading reliability of MDs can reduce the system overhead and further save energy consumption to prolong the life of the battery and support more computation tasks. |
format | Online Article Text |
id | pubmed-8157835 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-81578352021-05-28 HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet Guo, Min Huang, Xing Wang, Wei Liang, Bing Yang, Yanbing Zhang, Lei Chen, Liangyin Sensors (Basel) Article In the Industrial Internet, computing- and power-limited mobile devices (MDs) in the production process can hardly support the computation-intensive or time-sensitive applications. As a new computing paradigm, mobile edge computing (MEC) can almost meet the requirements of latency and calculation by handling tasks approximately close to MDs. However, the limited battery capacity of MDs causes unreliable task offloading in MEC, which will increase the system overhead and reduce the economic efficiency of manufacturing in actual production. To make the offloading scheme adaptive to that uncertain mobile environment, this paper considers the reliability of MDs, which is defined as residual energy after completing a computation task. In more detail, we first investigate the task offloading in MEC and also consider reliability as an important criterion. To optimize the system overhead caused by task offloading, we then construct the mathematical models for two different computing modes, namely, local computing and remote computing, and formulate task offloading as a mixed integer non-linear programming (MINLP) problem. To effectively solve the optimization problem, we further propose a heuristic algorithm based on greedy policy (HAGP). The algorithm achieves the optimal CPU cycle frequency for local computing and the optimal transmission power for remote computing by alternating optimization (AP) methods. It then makes the optimal offloading decision for each MD with a minimal system overhead in both of these two modes by the greedy policy under the limited wireless channels constraint. Finally, multiple experiments are simulated to verify the advantages of HAGP, and the results strongly confirm that the considered task offloading reliability of MDs can reduce the system overhead and further save energy consumption to prolong the life of the battery and support more computation tasks. MDPI 2021-05-18 /pmc/articles/PMC8157835/ /pubmed/34070024 http://dx.doi.org/10.3390/s21103513 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Guo, Min Huang, Xing Wang, Wei Liang, Bing Yang, Yanbing Zhang, Lei Chen, Liangyin HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title | HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title_full | HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title_fullStr | HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title_full_unstemmed | HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title_short | HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet |
title_sort | hagp: a heuristic algorithm based on greedy policy for task offloading with reliability of mds in mec of the industrial internet |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8157835/ https://www.ncbi.nlm.nih.gov/pubmed/34070024 http://dx.doi.org/10.3390/s21103513 |
work_keys_str_mv | AT guomin hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT huangxing hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT wangwei hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT liangbing hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT yangyanbing hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT zhanglei hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet AT chenliangyin hagpaheuristicalgorithmbasedongreedypolicyfortaskoffloadingwithreliabilityofmdsinmecoftheindustrialinternet |