Imagen de Portada

HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet

Guardado en:
Publicado en:Sensors vol. 21, no. 10 (2021), p. 3513
Autor principal: Guo, Min
Otros Autores: Huang, Xing, Wang, Wei, Liang, Bing, Yang, Yanbing, Zhang, Lei, Chen, Liangyin
Publicado:
MDPI AG
Materias:
Simulation
Internet
Optimization
Remote computing
Linear programming
Algorithms
Heuristic
Servers
Energy consumption
Acceso en línea:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!

MARC

LEADER 00000nab a2200000uu 4500
001 2532965813
003 UK-CbPIL
022 |a 1424-8220 
024 7 |a 10.3390/s21103513  |2 doi 
035 |a 2532965813 
045 2 |b d20210101  |b d20211231 
084 |a 231630  |2 nlm 
100 1 |a Guo, Min  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.); School of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730050, China 
245 1 |a HAGP: A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet 
260 |b MDPI AG  |c 2021 
513 |a Journal Article 
520 3 |a 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. 
653 |a Simulation 
653 |a Internet 
653 |a Optimization 
653 |a Remote computing 
653 |a Linear programming 
653 |a Algorithms 
653 |a Heuristic 
653 |a Servers 
653 |a Energy consumption 
700 1 |a Huang, Xing  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.) 
700 1 |a Wang, Wei  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.) 
700 1 |a Liang, Bing  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.) 
700 1 |a Yang, Yanbing  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.); Institude for Industrial Internet Research, Sichuan University, Chengdu 610065, China 
700 1 |a Zhang, Lei  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.); Institude for Industrial Internet Research, Sichuan University, Chengdu 610065, China 
700 1 |a Chen, Liangyin  |u School of Computer Science & School of Software Engineering, Sichuan University, Chengdu 610065, China; <email>guomin@stu.scu.edu.cn</email> (M.G.); <email>2017223045118@stu.scu.edu.cn</email> (X.H.); <email>wang.david.wei@stu.scu.edu.cn</email> (W.W.); <email>2019223049277@stu.scu.edu.cn</email> (B.L.); <email>yangyanbing@scu.edu.cn</email> (Y.Y.); <email>zhanglei@scu.edu.cn</email> (L.Z.); Institude for Industrial Internet Research, Sichuan University, Chengdu 610065, China 
773 0 |t Sensors  |g vol. 21, no. 10 (2021), p. 3513 
786 0 |d ProQuest  |t Health & Medical Collection 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/2532965813/abstract/embedded/160PP4OP4BJVV2EV?source=fedsrch 
856 4 0 |3 Full Text + Graphics  |u https://www.proquest.com/docview/2532965813/fulltextwithgraphics/embedded/160PP4OP4BJVV2EV?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/2532965813/fulltextPDF/embedded/160PP4OP4BJVV2EV?source=fedsrch