1. 重庆大学计算机学院,重庆,400044
2. 东南大学计算机科学与工程学院,江苏,南京,210000
3. 重庆大学计算机学院,重庆,400044
4. 东南大学计算机科学与工程学院,江苏,南京,210000
纸质出版:2021
移动端阅览
许新操, 刘凯, 刘春晖, 等. 基于势博弈的车载边缘计算信道分配方法[J]. 电子学报, 2021,49(5):851-860.
XU Xin-cao, LIU Kai, LIU Chun-hui, et al. Potential Game Based Channel Allocation for Vehicular Edge Computing[J]. Acta Electronica Sinica, 2021, 49(5): 851-860.
许新操, 刘凯, 刘春晖, 等. 基于势博弈的车载边缘计算信道分配方法[J]. 电子学报, 2021,49(5):851-860. DOI: 10.12263/DZXB.20200994.
XU Xin-cao, LIU Kai, LIU Chun-hui, et al. Potential Game Based Channel Allocation for Vehicular Edge Computing[J]. Acta Electronica Sinica, 2021, 49(5): 851-860. DOI: 10.12263/DZXB.20200994.
针对车载边缘计算环境中
边缘节点在为不同数据传输任务分配信道时产生的同信道干扰(Co-Channel Interferences
CCI)问题
本文形式化定义了车载边缘计算信道分配问题
致力于为不同数据传输任务合理分配信道
最大化数据传输任务的完成率.利用势博弈模型将全局优化的信道分配问题转化为边缘节点间的分布式信道分配博弈
并证明了信道分配博弈中纳什均衡的存在性.提出了基于激励的概率更新策略选择(Incentive-based Probability Update and Strategy Selection)算法
根据迭代中所选策略的激励值更新策略选择概率
并分析算法结果收敛至纳什均衡.最后
通过仿真实验验证了本文算法的收敛性以及收敛结果纳什均衡的有效性
且在任务完成率及信道利用效率上优于现有代表性算法.
In vehicular edge computing environments
the Co-channel interferences (CCI) is a critical problem when edge nodes allocate channels for different data transmission tasks. This article formulates the problem of channel allocation in vehicular edge computing
aiming at allocating sub-channels for different data transmission tasks and maximizing the ratio of successful data transmission. We transform the global optimization problem of channel allocation into a channel allocation potential game
and prove the existence of nash equilibrium. We propose an Incentive-based probability update and strategy selection algorithm
which updates the strategy selection probability according to the incentive value of the selected strategy in each iteration
and further analyzes the Nash equilibrium converge of the algorithm. Finally
we verify the convergence of the proposed algorithm and the effectiveness of the Nash equilibrium. The experimental results show that the proposed algorithm outperforms existing representative algorithms in terms of the ratio of successful data transmission and channel utilization efficiency.
0
浏览量
4
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621