计算机科学 ›› 2023, Vol. 50 ›› Issue (5): 302-312.doi: 10.11896/jsjkx.220500120
高丽雪, 陈昕, 殷波
GAO Lixue, CHEN Xin, YIN Bo
摘要: 为实现6G网络基站服务范围重叠区域内复杂任务的高效计算,对重叠区域的任务卸载问题展开研究。在综合考虑任务时延约束、系统能耗、社会效应以及经济激励的基础上,构建多基站多物联网设备的多接入边缘计算网络模型,联合优化基站定价策略、物联网设备基站选择策略和任务卸载策略,实现基站利润和物联网设备效用的最大化。为解决重叠区域中物联网设备基站选择的问题,构建了多对一匹配博弈模型,提出基于交换匹配的基站选择算法优化物联网设备的基站选择策略。引入斯坦伯格博弈理论建立基站与物联网设备间定价和任务卸载交互的两阶段博弈模型,通过反向归纳法证明斯坦伯格均衡的存在性和唯一性。提出了基于博弈论的最优价格最佳响应算法(Optimal pricing and Best response algorithm based on Game Theory,OBGT),以获得基站和物联网设备的均衡策略。仿真实验和对比实验表明,OBGT算法可以在短时间内达到收敛,有效提高基站利润和物联网设备效用。
中图分类号:
[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. |
|