Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 619-627.doi: 10.11896/jsjkx.210600165

• Computer Network • Previous Articles     Next Articles

Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems

LIU Zhang-hui1,2, ZHENG Hong-qiang1,2, ZHANG Jian-shan1,2, CHEN Zhe-yi3   

  1. 1 College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350116,China
    2 Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing,Fuzhou 350116,China
    3 Department of Computer Science,University of Exeter,Exeter EX4 4QF,United Kingdom
  • Online:2022-06-10 Published:2022-06-08
  • About author:LIU Zhang-hui,born in 1971,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include big data technology and intelligence computation.
    CHEN Zhe-yi,born in 1991,Ph.D.His main research interests include cloud/edge computing,resource optimization,deep lear-ning,and reinforcement lear-ning.
  • Supported by:
    National Natural Science Foundation of China(62072108) and Natural Science Foundation of Fujian Province for Distinguished Young Scholars(2020J06014).

Abstract: The combination of unmanned aerial vehicles(UAVs) and mobile edge computing(MEC) technology breaks the limitations of traditional terrestrial communications.The effective line-of-sight channel provided by UAVs can greatly improve the communication quality between edge servers and mobile devices(MDs).To further enhance the quality-of-service(QoS) of MEC systems,a multi-UAV-enabled MEC system model is designed.In the proposed model,UAVs are regarded as edge servers to offer computing services for MDs,aiming to minimize the average task response time by jointly optimizing UAV deployment and computation offloading.Based on the problem definition,a two-layer joint optimization method(PSO-GA-G) is proposed.On one hand,the outer layer of the proposed method utilizes a discrete particle swarm optimization algorithm combined with genetic algorithm operators(PSO-GA) to optimize the UAV deployment.On the other hand,the inner layer of the proposed method adopts a greedy algorithm to optimize the computation offloading.Extensive simulation experiments verify the feasibility and effectiveness of the proposed method.The results show that the proposed method can achieve shorter average task response time,compared to other baseline methods.

Key words: Computation offloading, Discrete particle swarm optimization algorithm, Greedy algorithm, Mobile edge computing, Unmanned aerial vehicle deployment

CLC Number: 

  • TP393
[1] XIAO H,HU Z,YANG K,et al.An Energy-Aware Joint Routing and Task Allocation Algorithm in MEC Systems Assisted by Multiple UAVs[C]//2020 International Wireless Communications and Mobile Computing(IWCMC).2020:1654-1659.
[2] PORAMBAGE P,OKWUIBE J,LIYANAGE M,et al.Surveyon multi-access edge computing for Internet of things realization[J].IEEE Communications Surveys & Tutorials,2018,20(4):2961-2991.
[3] GUO H Z,LIU J J,ZHANG J.Computation Offloading forMulti-Access Mobile Edge Computing in Ultra-Dense Networks[J].IEEE Communications Magazine,2018,56(8):14-19.
[4] HUANG G,MA Y,LIU X,et al.Model-Based Automated Navigation and Composition of Complex Service Mashups[J].IEEE Transactions on Services Computing,2015,8(3):494-506.
[5] ZHANG T K,XU Y,LOO J,et al.Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT[J].IEEE Transactions on Industrial Informatics,2020,16(8):5505-5516.
[6] NGUYEN V,KHANH T T,VAN NAM P,et al.Towards Flying Mobile Edge Computing[C]//2020 International Conference on Information Networking(ICOIN).2020:723-725.
[7] XU J,ZENG Y,ZHANG R.UAV-Enabled Wireless PowerTransfer:Trajectory Design and Energy Optimization[J].IEEE Transactions on Wireless Communications,2018,17(8):5092-5106.
[8] SPINELLI F,MANCUSO V.Towards Enabled Industrial Verticals in 5G:A Survey on MEC-Based Approaches to Provisioning and Flexibility[J].IEEE Communications Surveys & Tutorials,2021,23(1):596-630.
[9] SHI W,JIE C,QUAN Z,et al.Edge Computing:Vision andChallenges[J].Internet of Things Journal,IEEE,2016,3(5):637-646.
[10] FLORES H,HUI P,TARKOMA S,et al.Mobile code offloa-ding:from concept to practice and beyond[J].IEEE Communications Magazine,2015,53(3):80-88.
[11] BI S,ZHANG Y J.Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading[J].IEEE Transactions on Wireless Communications,2018,17(6):4177-4190.
[12] NING Z,DONG P,KONG X,et al.A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things[J].IEEE Internet of Things Journal,2019,6(3):4804-4814.
[13] LI Y,XU G,GE J,et al.Jointly Optimizing Helpers Selectionand Resource Allocation in D2D Mobile Edge Computing[C]//2020 IEEE Wireless Communications and Networking Confe-rence(WCNC).IEEE,2020:1-6.
[14] SALEEM U,LIU Y,JANGSHER S,et al.Latency Minimization for D2D-Enabled Partial Computation Offloading in Mobile Edge Computing[J].IEEE Transactions on Vehicular Technology,2020,69(99):4472-4486.
[15] CAO X,WANG F,XU J,et al.Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing[J].IEEE Internet of Things Journal,2019,6(3):4188-4200.
[16] HAN Y,ZHAO Z,MO J,et al.Efficient Task Offloading withDependency Guarantees in Ultra-Dense Edge Networks[C]//2019 IEEE Global Communications Conference(GLOBECOM).IEEE,2020.
[17] ZHANG W,LI L,ZHANG N,et al.Air-Ground Integrated Mobile Edge Networks:A Survey[J].IEEE Access,2020,8:125998-126018.
[18] CHEN R,CUI L,ZHANG Y,et al.Delay Optimization with FCFS Queuing Model in Mobile Edge Computing-Assisted UAV Swarms:A Game-Theoretic Learning Approach[C]//2020 International Conference on Wireless Communications and Signal Processing(WCSP).2020.
[19] ZHANG K,GUI X,REN D,et al.Energy-Latency Tradeoff for Computation Offloading in UAV-assisted Multi-Access Edge Computing System[J].IEEE Internet of Things Journal,2021,8(8):6709-6719.
[20] KIM K,YU M P,HONG C S.Machine Learning Based Edge-Assisted UAV Computation Offloading for Data Analyzing[C]//2020 International Conference on Information Networking(ICOIN).2020:117-120.
[21] WANG L,HUANG P,WANG K,et al.RL-Based User Asso-ciation and Resource Allocation for Multi-UAV enabled MEC[C]//2019 15th International Wireless Communications and Mobile Computing Conference(IWCMC).IEEE,2019:741-746.
[22] SEID A M,BOATENG G O,ANOKYE S,et al.Collaborative Computation Offloading and Resource Allocation in Multi-UAV Assisted IoT Networks:A Deep Reinforcement Learning Approach[J].IEEE Internet of Things Journal,2021,8(15):12203-12218.
[23] YAO K,XU Y,CHEN J,et al.Distributed Joint Optimization of Deployment,Computation Offloading and Resource Allocation in Coalition-based UAV Swarms[C]//2020 International Confe-rence on Wireless Communications and Signal Processing(WCSP).2020:207-212.
[24] YANG L,YAO H,ZHANG X,et al.Multi-UAV Deploymentfor MEC Enhanced IoT Networks[C]//2020 IEEE/CIC International Conference on Communications in China(ICCC).IEEE,2020:436-441.
[25] YANG L,YAO H,WANG J,et al.Multi-UAV Enabled Load-Balance Mobile Edge Computing for IoT Networks[J].IEEE Internet of Things Journal,2020,7(8):6898-6908.
[26] ZHANG Y,ZHANG L,LIU C.3-D Deployment Optimization ofUAVs Based on Particle Swarm Algorithm[C]//2019 IEEE 19th International Conference on Communication Technology(ICCT).IEEE,2019:954-957.
[27] HUANG P Q,WANG Y,WANG K,et al.Differential EvolutionWith a Variable Population Size for Deployment Optimization in a UAV-Assisted IoT Data Collection System[J].IEEE Transactions on Emerging Topics in Computational Intelligence,2019,4(3):324-335.
[28] ZHANG X,ZHANG J,XIONG J,et al.Energy Efficient Multi-UAV-Enabled Multi-Access Edge Computing Incorporating NOMA[J].IEEE Internet of Things Journal,2020,7(6):5613-5627.
[29] WANG Y,RU Z Y,WANG K,et al.Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing[J].IEEE Transactions on Cybernetics,2020,50(9):3984-3997.
[30] LIN B,GUO W Z,CHEN G L.Scheduling strategy for scienceworkflow withdeadline constraint on multi-cloud[J].Journal on Communications,2018,39(1):56-69.
[31] QU H,ZHANG W,ZHAO J,et al.Rapid Deployment of UAVs Based on Bandwidth Resources in Emergency Scenarios[C]//2020 Information Communication Technologies Conference(ICTC).2020:86-90.
[1] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[2] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[3] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[4] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[5] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[6] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[7] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[8] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[9] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[10] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[11] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
[12] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[13] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[14] XU Xu, QIAN Li-ping, WU Yuan. Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain [J]. Computer Science, 2021, 48(11): 124-132.
[15] LIANG Jun-bin, TIAN Feng-sen, JIANG Chan, WANG Tian-shu. Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things [J]. Computer Science, 2021, 48(1): 16-25.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!