多主多从Stackelberg博弈下的边缘缓存资源分配算法

来源：信号处理杂志 2019年第4期北京时间：

作者：王磊, 李金城, 康彬, 崔景伍, 郑宝玉

摘要：为鼓励视频服务提供商参与到缓存过程中，本文提出一种基于Stackelberg博弈的激励缓存资源分配算法。与传统激励缓存资源分配方案不同，本文考虑同时存在多个网络运营商和多个视频服务提供商，视频服务提供商从网络运营商处购买存储空间以缓存热门视频。针对该场景，本文将该激励缓存模型建模为多主多从Stackelberg博弈问题，分别构建主方和从方的效用函数，证明了在网络运营商价格确定的情况下，视频服务提供商之间的非合作博弈存在纳什均衡。文章利用分布式迭代算法对该博弈模型进行求解，获得了视频服务提供商的最优缓存策略和网络运营商的最优价格策略。仿真结果表明，本文提出的激励缓存机制可使视频服务提供商获得比其他缓存分配算法更高的单位成本收益。

关键词：内容缓存, 资源分配, Stackelberg博弈, 激励机制, 纳什均衡