摘要
针对计算密集型任务卸载时边缘云计算能力有限引起的公平性问题,提出一种基于Stackelberg(斯坦克伯格)博弈的资源动态定价策略.首先,分析边缘云系统资源剩余量和用户需求之间的实时关系,设计边缘云网络收益及用户成本函数.然后,通过验证用户之间非合作博弈纳什均衡点的存在性,获得基于完全状态信息下用户成本最低时的最优卸载策略.最后,采用双向迭代搜索算法求解边缘收益问题,获取经价格调整因子调节后的边缘云网络最优定价策略.仿真结果表明:所提算法当计算资源较少时能保证边缘云收益,并在保证用户公平性前提下提高用户服务质量.
To deal with the fairness caused by limited edge cloud computing ability during computation-intensive task offloading,a dynamic resource pricing strategy based on Stackelberg game model was proposed.Firstly,the real-time relationship between the residual amount of edge cloud system resources and user demand was analyzed,and the edge cloud network revenue and user cost function were designed.Then,the optimal offloading strategy based on the lowest user cost was obtained by verifying the existence of non-cooperative game Nash equilibrium points between users.Finally,the bidirectional iterative search algorithm was used to solve the edge benefit problem,and the optimal pricing strategy of edge cloud network adjusted by price adjustment factor was obtained.The simulation results show that the proposed algorithm can guarantee the edge cloud revenue when the computing resources are small,and improve the user service quality under the premise of ensuring user fairness.
作者
薛建彬
关向瑞
王璐
蔺莹
XUE Jianbin;GUAN Xiangrui;WANG Lu;LIN Ying(School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China)
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2020年第4期121-126,共6页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(61841107).
