Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (3): 309-316.doi: 10.11896/jsjkx.221100242

• Computer Network • Previous Articles     Next Articles

Computation Offloading with Wardrop Routing Game in Multi-UAV-aided MEC Environment

WANG Xinlong1, LIN Bing1,2,3, CHEN Xing3,4   

  1. 1 College of Physics and Energy,Fujian Normal University,Fuzhou 350117,China
    2 School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China
    3 Fujian Key Laboratory of Network Computing and Intelligent Information Processing(Fuzhou University),Fuzhou 350116,China
    4 College of Computer and Data Science/College of Software,Fuzhou University,Fuzhou 350108,China
  • Received:2022-11-26 Revised:2023-03-29 Online:2024-03-15 Published:2024-03-13
  • About author:WANG Xinlong,born in 1997,postgra-duate.His main research interests include cloud computing technology and computation offloading.LIN Bing,born in 1986,Ph.D,associate professor,postgraduate supervisor,is a member of CCF(No.83773M).His main research interests include cloud computing technology and computational intelligence.
  • Supported by:
    National Natural Science Foundation of China(62072108),University-Industry Cooperation of Fujian Province(2022H6024) and Social Science Planning Project of Fujian Province(FJ2020C046).

PDF (PC)

80

Abstract: The combination of Unmanned aerial vehicles(UAVs) and multi-access edge computing(MEC) technology breaks the limitations of traditional terrestrial communications,which has become a significant approach to solve the tasks offloading pro-blem in MEC.Due to the limited computing resources and energy that a single UAV can provide,the tasks offloading problem in a multi-UAV-assisted MEC environment is considered to cope with the growing network scale.Based on the problem definition,to obtain the offloading strategies in the equilibrium and optimal states and analyze the gap between them quantitatively,the tasks offloading process can be viewed as a Wardrop routing game on parallel links with player-specific latency functions.Since the equilibrium solution is difficult to compute,a new potential function is introduced to convert the equilibrium problem into a minimization problem of potential function.Simultaneously,the Frank-Wolfe algorithm is used to obtain the equilibrium and the optimal offloading strategies finally.At each iteration of this algorithm,the objective function is linearized,and the feasible direction is thus obtained by solving the linear programming,along which a one-dimensional search is performed in the feasible domain.Simulation experiments verify that the equilibrium offloading strategy based on the Wardrop routing game on parallel links can effectively reduce the model's total cost compared with other benchmark methods,and the ratio between the total costs caused by the equilibrium and optimal offloading strategies is about 1.

Key words: Multi-access edge computing, Tasks offloading, Unmanned aerial vehicles, Wardrop routing game, Frank-Wolfe algorithm

CLC Number: 

  • TP393
[1]JIANG K,SUN C,ZHOU H,et al.Intelligence-Empowered Mobile Edge Computing:Framework,Issues,Implementation,and Outlook[J].IEEE Network,2021,35(5):74-82.
[2]MA Z,NUERMAIMAITI N,ZHANG H,et al.DeploymentModel and Performance Analysis of Clustered D2D Caching Networks Under Cluster-Centric Caching Strategy[J].IEEE Transactions on Communications,2020,68(8):4933-4945.
[3]NGUYEN V,KHANH T T,VAN NAM P,et al.TowardsFlying Mobile Edge Computing[C]//2020 34th International Conference on Information Networking(ICOIN).2020:723-725.
[4]YANG Z,CHEN M Z,LIU X,et al.AI-Driven UAV-NOMA-MEC in Next Generation Wireless Networks[J].IEEE Wireless Communications,2021,28(5):66-73.
[5]ZHAN C,HU H,SUI X F,et al.Completion Time and Energy Optimization in the UAV-Enabled Mobile-Edge Computing System[J].IEEE Internet of Things Journal,2020,7(8):7808-7822.
[6]ZHANG L,ANSARI N.Latency-Aware IoT Service Provisio-ning in UAV-Aided Mobile-Edge Computing Networks[J].IEEE Internet of Things Journal,2020,7(10):10573-10580.
[7]ZHANG S W,LIU J J,XU T X.An Unmanned Aerial Vehicle-Assisted Cellular Data Traffic Offloading and Secure Transmission Scheme[J].Journal of Xi'an Jiaotong University,2021,55(2):121-128.
[8]SUN C,NI W,WANG X.Joint Computation Offloading andTrajectory Planning for UAV-Assisted Edge Computing[J].IEEE Transactions on Wireless Communications,2021,20(8):5343-5358.
[9]YU X Y,ZHU Y,QIU L X,et al.Energy efficient offloading strategy for UAV aided edge computing systems[J].Journal of Systems Engineering and Electronics,2022,44(3):1022-1029.
[10]WANG Y,GAO Z,ZHANG J,et al.Trajectory Design forUAV-Based Internet of Things Data Collection:A Deep Reinforcement Learning Approach[J].IEEE Internet of Things Journal,2022,9(5):3899-3912.
[11]WU P,XIAO F,HUANG H,et al.Load Balance and Trajectory Design in Multi-UAV Aided Large-Scale Wireless Rechargeable Networks[J].IEEE Transactions on Vehicular Technology,2020,69(11):13756-13767.
[12]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 Trans Cybern,2020,50(9):3984-3997.
[13]CHEN R,CUI L,WANG M,et al.Joint Computation Offloa-ding,Channel Access and Scheduling Optimization in UAV Swarms:A Game-Theoretic Learning Approach[J].IEEE Open Journal of the Computer Society,2021,2:308-320.
[14]ZHOU H,WANG Z,MIN G,et al.UAV-Aided Computation Offloading in Mobile-Edge Computing Networks:A Stackelberg Game Approach[J].IEEE Internet of Things Journal,2022,10(8):6622-6633.
[15]LONG L,LIU Z C,SHI J L,et al.Joint optimization strategy of computation offloading and resource allocation in mobile edge computing[J].High Technology Letters,2020,30(8):765-773.
[16]APOSTOLOPOULOS P A,FRAGKOS G,TSIROPOULOU E E,et al.Data offloading in UAV-assisted multi-access edge computing systems under resource uncertainty[J].IEEE Transactions on Mobile Computing,2021,22(1):175-190.
[17]WARDRO P.Theoretical Aspects of Road Traffic Research[J].Proc.of the Institution of Civil Engineers(Part II):325-362.
[18]ORDA A,ROM R,SHIMKIN N.Competitive routing in multiuser communication networks[J].IEEE/ACM Transactions on Networking,1993,1(5):510-521.
[19]GAIRING M,MONIEN B,TIEMANN K.Routing(un-) splittable flow in games with player-specific linear latency functions[J].Automata,Languages and Programming,Pt 1,2006,4051:501-512.
[20]BERTSEKAS D,GALLAGER R.Data networks[M].AthenaScientific,2021.
[21]KLEINROCK L.Queueing systems[M].Wiley Interscience,1975.
[1] GAO Lixue, CHEN Xin, YIN Bo. Task Offloading Strategy Based on Game Theory in 6G Overlapping Area [J]. Computer Science, 2023, 50(5): 302-312.
[2] CHENG Zhao-wei, SHEN Hang, WANG Yue, WANG Min, BAI Guang-wei. Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast [J]. Computer Science, 2021, 48(9): 271-277.
[3] YANG Zhang-lin, XIE Jun, ZHANG Geng-qiang. Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas [J]. Computer Science, 2021, 48(11): 334-344.
[4] WANG Nan, SUN Shan-wu. UAV Fault Recognition Based on Semi-supervised Clustering [J]. Computer Science, 2019, 46(6A): 192-195.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.