基于Stackelberg博弈的缓存资源分配与定价算法

　　随着在线视频、网络游戏、移动互联网等网络业务的多样性发展以及用户需求的不断增长，互联网内容呈现不断膨胀的趋势，并引起了网络流量的快速增长。为了促进内容分发，传统内容分发网络（ Content　Delivery Network， CDN）服务提供商（如Akamai及Mirror Image等）通过部署大量数据中心和边缘服务器，将内容推向边缘用户，使用户距内容资源仅“一跳之隔”。但是传统CDN的价格十分昂贵，需要较高的部署成本和运维成本，这使得一些中小型企业难以负担。与传统CDN服务器存储相比，云存储空间是非常廉价的，云内容分发网络可以结合云计算与CDN的优点，提供低成本、可扩展、协作式、分布式的内容分发服务，有效地解决网络内容膨胀问题。目前，国际上Amazon、Google以及国内的各大互联网厂商如百度、阿里等都已经在其云服务中部署CDN技术。

　　为提高云存储环境下内容分发网络（CDN）的分发效率，提出一种基于Stackelberg博弈的缓存资源分配与定价算法。将Web服务器和云CDN代理商建模成一个多主多从的Stackelberg博弈模型，并构建其各自的效用函数。证明在代理商价格确定的情况下存在Web服务器纳什均衡点，利用一种分布式迭代算法求解博弈模型，得到最优定价与该定价下的最优缓存分配结果。仿真结果表明，该算法可保证Web服务器缓存需求在代理商之间的高效分配，与用户服务质量优先算法相比，可使Web服务器获得更高的单位成本效益。