Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (5): 302-312.doi: 10.11896/jsjkx.220500120

• Computer Network • Previous Articles     Next Articles

Task Offloading Strategy Based on Game Theory in 6G Overlapping Area

GAO Lixue, CHEN Xin, YIN Bo   

  1. School of Computer Science,Beijing Information Science and Technology University,Beijing 100101,China
  • Received:2022-05-16 Revised:2022-10-15 Online:2023-05-15 Published:2023-05-06
  • About author:GAO Lixue,born in 1997,postgraduate.Her main research interests include next generation network,edge computing,performance evaluation of wireless networks and game theory.
    CHEN Xin,born in 1965,Ph.D,professor,is a senior member of China Computer Federation.His main research interests include next generation network and performance evaluation of wireless networks.
  • Supported by:
    National Natural Science Foundation of China(61872044).

PDF (PC)

314

Abstract: In order to realize the efficient computing of complex tasks in the overlapping area of 6G network base station(BS) service,the task offloading problem in the overlapping area is studied.Based on the comprehensive consideration of delay constraints,energy consumption,social effects and economic incentives,a multi-access edge computing network model with multiple BSs and multiple Internet of things(IoT) devices is constructed,and the BSs pricing strategy,the base station selection strategy and the task offloading strategy of IoT devices are jointly optimized to maximize the profit of BSs and the utility of IoT devices.To solve the problem of base station selection for IoT devices in overlapping areas,a many-to-one matching game model is built,and the BSs selection algorithm based on swap matching is proposed.A two-stage game model for pricing and task offloading interaction between BSs and IoT devices is established by introducing Stackelberg game theory,the existence and uniqueness of Stackelberg equilibrium are proved by backward induction.The optimal price and best response algorithm based on game theory(OBGT) based on game theory is proposed.Simulation and comparison experiments illustrate that OBGT algorithm can achieve convergence in a short time,and effectively improve the profit of BSs and the utility of IoT devices.

Key words: 6G, Multi-access edge computing, Task offloading, Matching game, Stackelberg game

CLC Number: 

  • TP393
[1]JI B,WANG Y,SONG K,et al.A Survey of Computational Intelligence for 6G:Key Technologies,Applications and Trends[J].IEEE Transactions on Industrial Informatics,2021,17(10):7145-7154.
[2]VERMA S,KAUR S,KHAN A.et al.Toward Green Communi-cation in 6G-Enabled Massive Internet of Things[J].IEEE Internet of Things Journal,2021,8(7):5408-5415.
[3]LIU T,FANG L,GAO H.Survey of Task Offloading in Edge Computing[J].Computer Science,2021,48(1):11-15.
[4]CHU W,YU P,YU Z,et al.Online Optimal Service Selection,Resource Allocation and Task Offloading for Multi-Access Edge Computing:A Utility-based Approach[J].IEEE Transactions on Mobile Computing,2022.
[5]CUI Y,ZHANG D,ZHANG T,et al.A Multi-User Fine-Grained Task Offloading Scheduling Approach of Mobile Edge Computing[J].Journal of Electronics,2021,49(11):2202-2207.
[6]IBRAR M,WANG L,AKBAR A,et al.3-D-SIS:A 3-D-SocialIdentifier Structure for Collaborative Edge Computing Based Social IoT[J].IEEE Transactions on Computational Social Systems,2022,9(1):313-323.
[7]NIE J,LUO J,XIONG Z,et al.A Multi-Leader Multi-FollowerGame-Based Analysis for Incentive Mechanisms in Socially-Aware Mobile Crowdsensing[J].IEEE Transactions on Wireless Communications,2021,20(3):1457-1471.
[8]GUO K,GAO R,XIA W,et al.Online Learning Based Computation Offloading in MEC Systems with Communication and Computation Dynamics[J].IEEE Transactions on Communications,2021,69(2):1147-1162.
[9]CHEN X,ZHANG Y,CHEN Y.Cost-Efficient Request Schedu-ling and Resource Provisioning in Multiclouds for Internet of Things[J].IEEE Internet of Things Journal,2020,7(3):1594-1602.
[10]MAO Y,ZHOU T,LIU P.Multi-user Task Offloading Based on Delayed Acceptance[J].Computer Science,2021,48(1):49-57.
[11]CHEN J,ZHAO Y,GAO J,et al.Resource allocation strategy for mobile edge computing system based on hybrid energy harvesting[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2021,33(2):193-201.
[12]ZHANG X,WANG J,POOR H.Optimal Resource Allocations for Statistical QoS Provisioning to Support mURLLC Over FBC-EH-Based 6G THz Wireless Nano-Networks[J].IEEE Journal on Selected Areas in Communications,2021,39(6):1544-1560.
[13]ALE L,ZHANG N,FANG X,et al.Delay-Aware and Energy-Efficient Computation Offloading in Mobile-Edge Computing Using Deep Reinforcement Learning[J].IEEE Transactions on Cognitive Communications and Networking,2021,7(3):881-892.
[14]LI J,LIANG W,XU W,et al.Maximizing User Service Satisfaction for Delay-Sensitive IoT Applications in Edge Computing[J].IEEE Transactions on Parallel and Distributed Systems,2022,33(5):1199-1212.
[15]HE X,WANG S,WANG X.Providing Worst-Case LatencyGuarantees with Collaborative Edge Servers[J].IEEE Tran-sactions on Mobile Computing,2023,22(5):2955-2971.
[16]TAO M,OTA K,DONG M,et al.Stackelberg Game based Pricing and Offloading in Mobile Edge Computing[J].IEEE Wireless Communications Letters,2022,11(5):883-887.
[17]WANG R,ZANG C,HE P,et al.Auction Pricing-Based TaskOffloading Strategy for Cooperative Edge Computing[C]//IEEE Global Communications Conference(GLOBECOM).IEEE Computer Society,2021:1-6.
[18]YUAN J,SUN H,GONG K,et al.Research on intelligent computing offloading model based on reputation value in mobile edge computing[J].Journal on Communications,2020,41(7):141-151.
[19]APOSTOLOPOULOS P,TSIROPOULOU E,PAPAVASSIL-IOU S.Risk-Aware Data Offloading in Multi-Server Multi-Access Edge Computing Environment[J].IEEE/ACM Transactions on Networking,2020,28(3):1405-1418.
[20]QI X,XU H,MA Z.Joint Network Selection and Task Offloa-ding in Mobile Edge Computing[C]//IEEE/ACM Interna-tional Symposium on Cluster,Cloud and Internet Computing(CCGrid).IEEE Computer Society,2021:475-482.
[21]HUANG J,WANG M,WU Y,et al.Distributed Offloading inOverlapping Areas of Mobile Edge Computing for Internet of Things[J].IEEE Internet of Things Journal,2022,9(15):13837-13847.
[22]LI F,YAO H,DU J,et al.Stackelberg Game-Based Computa-tion Offloading in Social and Cognitive Industrial Internet of Things[J].IEEE Transactions on Industrial Informatics,2020,16(8):5444-5455.
[23]SHENG M,WANG Y,WANG X,et al.Energy-Efficient Multiuser Partial Computation Offloading with Collaboration of Terminals,Radio Access Network,and Edge Server[J].IEEE Transactions on Communications,2020,68(3):1524-1537.
[24]XIE S,LI H,LI L,et al.Reliable and energy-aware job offloa-ding at terahertz frequencies for mobile edge computing[J].China Communications,2020,17(12):17-36.
[25]LI Q,NAYAK A,WANG X,et al.A Collaborative Caching-Transmission Method for Heterogeneous Video Services in Cache-Enabled Terahertz Heterogeneous Networks[J].IEEE Transactions on Vehicular Technology,2022,71(3):3187-3200.
[26]PATRIZI N,FRAGKOS G,ORTIZK,et al.A UAV-enabledDynamic Multi-Target Tracking and Sensing Framework[C]//IEEE Global Communications Conference.IEEE Computer Society,2020:1-6.
[1] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[2] PEI Cui, FAN Guisheng, YU Huiqun, YUE Yiming. Auction-based Edge Cloud Deadline-aware Task Offloading Strategy [J]. Computer Science, 2023, 50(4): 241-248.
[3] SHANG Yuye, YUAN Jiabin. Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment [J]. Computer Science, 2023, 50(2): 80-88.
[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] 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.
[6] WANG Si-ming, TAN Bei-hai, YU Rong. Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence [J]. Computer Science, 2022, 49(6): 32-38.
[7] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[8] YANG Tao-yu, XU Yuan-yuan, TAN Zeng-jie. Tile Partition Optimized Omnidirectional Video Coding for 6G Network [J]. Computer Science, 2022, 49(6): 66-72.
[9] GAO Yue-hong, CHEN Lu. Survey of Research on Task Offloading in Mobile Edge Computing [J]. Computer Science, 2022, 49(11A): 220400161-7.
[10] WANG Chen-hua, HOU Shou-lu, LIU Xiu-lei. Cost-aware IoT Data Processing in Edge-Cloud Collaborative Computing [J]. Computer Science, 2022, 49(11A): 211000101-7.
[11] ZHANG Jie, YUE Shao-hua, WANG Gang, LIU Jia-yi, YAO Xiao-qiang. Multi-agent System Based on Stackelberg and Edge Laplace Matrix [J]. Computer Science, 2021, 48(8): 253-262.
[12] 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.
[13] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[14] YUAN De-yu, CHEN Shi-cong, GAO Jian, WANG Xiao-juan. Intervention Algorithm for Distorted Information in Online Social Networks Based on Stackelberg Game [J]. Computer Science, 2021, 48(3): 313-319.
[15] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
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.