摘要
为实现6G网络基站服务范围重叠区域内复杂任务的高效计算,对重叠区域的任务卸载问题展开研究。在综合考虑任务时延约束、系统能耗、社会效应以及经济激励的基础上,构建多基站多物联网设备的多接入边缘计算网络模型,联合优化基站定价策略、物联网设备基站选择策略和任务卸载策略,实现基站利润和物联网设备效用的最大化。为解决重叠区域中物联网设备基站选择的问题,构建了多对一匹配博弈模型,提出基于交换匹配的基站选择算法优化物联网设备的基站选择策略。引入斯坦伯格博弈理论建立基站与物联网设备间定价和任务卸载交互的两阶段博弈模型,通过反向归纳法证明斯坦伯格均衡的存在性和唯一性。提出了基于博弈论的最优价格最佳响应算法(Optimal pricing and Best response algorithm based on Game Theory,OBGT),以获得基站和物联网设备的均衡策略。仿真实验和对比实验表明,OBGT算法可以在短时间内达到收敛,有效提高基站利润和物联网设备效用。
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.
作者
高丽雪
陈昕
殷波
GAO Lixue;CHEN Xin;YIN Bo(School of Computer Science,Beijing Information Science and Technology University,Beijing 100101,China)
出处
《计算机科学》
CSCD
北大核心
2023年第5期302-312,共11页
Computer Science
基金
国家自然科学基金面上项目(61872044)。
作者简介
GAO Lixue,born in 1997,postgraduate.Her main research interests include next generation network,edge computing,performance evaluation of wireless networks and game theory.(gaolixue@bistu.edu.cn);通讯作者: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.(chenxin@bistu.edu.cn)。
