Joint computation offloading and routing optimization for UAV-Edge-cloud computing environments

Baichuan Liu, Huawei Huang, Song Guo, Wuhui Chen, Zibin Zheng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 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
EditorsFrederic Loulergue, Guojun Wang, Md Zakirul Alam Bhuiyan, Xiaoxing Ma, Peng Li, Manuel Roveri, Qi Han, Lei Chen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1745-1752
Number of pages8
ISBN (Electronic)9781538693803
DOIs
Publication statusPublished - 4 Dec 2018
Event4th 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 - Guangzhou, China
Duration: 7 Oct 201811 Oct 2018

Publication series

NameProceedings - 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

Conference

Conference4th 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
CountryChina
CityGuangzhou
Period7/10/1811/10/18

Keywords

  • Cloud Computing
  • Computation Offloading
  • Edge Computing
  • UAV

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this