关键词:
移动边缘计算
区块链
异构蜂窝网络
资源分配
资源定价
Stackelberg博弈
摘要:
近年来,随着无线通信技术和物联网的发展,计算密集型应用的快速增长对终端设备的计算能力提出了更高要求。然而,传统的计算资源获取方式,如本地计算或远程云计算,难以兼顾低时延和高计算能力。移动边缘计算(Mobile Edge Computing,MEC)通过在基站部署计算资源,使终端设备能够就近获取计算服务,降低数据传输延迟,提高任务执行效率。在区块链系统中,MEC能够为矿工提供计算资源,提升挖矿成功率。然而,单一基站的计算资源和覆盖范围有限,难以满足大规模边缘用户的需求。因此,引入多基站协同MEC,利用微基站(Femto Base Station,FBS)低时延和灵活部署的优势,为用户提供更优计算服务,同时为矿工提供更稳定、高效的算力支持。然而,MEC服务器的资源有限,如何在保证服务质量的同时优化资源分配与定价,以及用户和矿工如何在多个基站之间权衡选择是一个急需解决的挑战。因此,本文结合Stackelberg博弈、拉格朗日乘子法、分布式迭代算法等方法,对异构蜂窝MEC网络中的资源交易问题展开研究。具体的研究内容如下:
(1)针对异构蜂窝边缘网络资源分配和定价问题,提出一个基于四阶段Stackelberg博弈多基站协同资源交易和卸载策略。为提高边缘用户的服务质量,考虑一个多基站协同MEC计算卸载系统,包括宏基站(Macro Base Station,MBS)和FBS。MEC服务器向MBS出售计算资源,后者再分配给用户和FBS;FBS进一步优化资源定价并提供给用户。由于FBS能提供更优的服务体验,但成本较高,用户需权衡MBS和FBS的资源价格和服务质量,以制定最优卸载决策。用户的卸载决策与MBS和FBS的资源购买和定价策略动态交互,影响系统整体收益。本文将MEC服务器、MBS、FBS和用户之间的交互建模为四阶段Stackelberg博弈,并推导出资源定价和分配均衡策略。前三个阶段专注于设计最优的资源分配和定价策略,以最大限度地提高所有利益者的效用。在第四阶段,用户根据不同的定价策略做出卸载决策,以最大限度地提高其效用。利用逆向归纳法对各博弈阶段进行分析,并推导出纳什均衡解。最后,仿真实验结果表明,引入FBS并优化资源分配策略可以显著提高用户和MBS的效益。
(2)针对异构蜂窝区块链网络计算卸载、资源分配和定价联合优化问题,提出基于三阶段Stackelberg博弈的多基站协同策略,最大化MBS、FBS和矿工的效用。考虑MBS和FBS两种不同类型的服务提供商,为矿工提供计算服务。由于矿工需在竞争中提升挖矿成功率以获得挖矿奖励,其资源请求策略需在MBS和FBS之间进行权衡。为此,将MBS、FBS和矿工之间的动态交互建模为三阶段多领导者-多追随者的Stackelberg博弈,并通过理论分析证明纳什均衡解的存在性和唯一性。在第一层,MBS作为博弈领导者,预测矿工需求并制定资源定价和分配策略;在第二层,FBS作为中间领导者,依据MBS的定价决策优化自身资源请求与定价策略;在第三层,为解决矿工的预算约束问题,引入拉格朗日乘子法,求解带有预算限制的最优资源请求策略,最大化矿工的效用。此外,为保护矿工隐私并实现分布式决策,提出了一种基于Stackelberg博弈的分布式迭代算法更新MBS、FBS和矿工的优化策略。仿真实验分析矿工数量、通信时延等因素对优化策略和均衡解的影响,验证所提算法的有效性和收敛性。此外,仿真实验进一步探讨矿工数量动态变化对系统均衡的影响。结果表明MBS、FBS和矿工均能通过动态调整定价和购买策略重新回到纳什均衡状态,验证算法的鲁棒性。