TY - GEN
T1 - Joint computation offloading and routing optimization for UAV-Edge-cloud computing environments
AU - Liu, Baichuan
AU - Huang, Huawei
AU - Guo, Song
AU - Chen, Wuhui
AU - Zheng, Zibin
PY - 2018/12/4
Y1 - 2018/12/4
N2 - Computation offloading is significant to the UAV swarms by migrating computational tasks from the UAV swarms to the edge or cloud computing infrastructure. However, when studying the computation offloading problem, existing approaches do not fully consider the characteristics of UAV swarms and do not differentiate the characteristics of cloud computing and edge computing well. In this paper, we study a joint computation offloading and routing optimization problem for UAV swarms under an UAV-Edge-Cloud computing architecture. Our contributions can be summarized as the following three aspects. First, to fully optimize the characteristics of UAV swarms, we jointly consider the computation offloading and routing for UAV swarms. Then, to highlight the characteristics of cloud computing and edge computing, we propose a novel three-layer computing model joint computation offloading and routing problem. Finally, we design a polynomial near-optimal approximation algorithm to solve the joint optimization problem using the Markov approximation technique. Finally, our simulation results demonstrate the high efficiency of our proposed algorithm.
AB - Computation offloading is significant to the UAV swarms by migrating computational tasks from the UAV swarms to the edge or cloud computing infrastructure. However, when studying the computation offloading problem, existing approaches do not fully consider the characteristics of UAV swarms and do not differentiate the characteristics of cloud computing and edge computing well. In this paper, we study a joint computation offloading and routing optimization problem for UAV swarms under an UAV-Edge-Cloud computing architecture. Our contributions can be summarized as the following three aspects. First, to fully optimize the characteristics of UAV swarms, we jointly consider the computation offloading and routing for UAV swarms. Then, to highlight the characteristics of cloud computing and edge computing, we propose a novel three-layer computing model joint computation offloading and routing problem. Finally, we design a polynomial near-optimal approximation algorithm to solve the joint optimization problem using the Markov approximation technique. Finally, our simulation results demonstrate the high efficiency of our proposed algorithm.
KW - Cloud Computing
KW - Computation Offloading
KW - Edge Computing
KW - UAV
UR - http://www.scopus.com/inward/record.url?scp=85060270865&partnerID=8YFLogxK
U2 - 10.1109/SmartWorld.2018.00295
DO - 10.1109/SmartWorld.2018.00295
M3 - Conference article published in proceeding or book
AN - SCOPUS:85060270865
T3 - Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018
SP - 1745
EP - 1752
BT - Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018
A2 - Loulergue, Frederic
A2 - Wang, Guojun
A2 - Bhuiyan, Md Zakirul Alam
A2 - Ma, Xiaoxing
A2 - Li, Peng
A2 - Roveri, Manuel
A2 - Han, Qi
A2 - Chen, Lei
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th IEEE SmartWorld, 15th IEEE International Conference on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018
Y2 - 7 October 2018 through 11 October 2018
ER -