计算机工程2017，Vol.43Issue(8)：15-20,25,7.DOI:10.3969/j.issn.1000-3428.2017.08.003
基于Stackelberg博弈的云CDN缓存资源分配算法
Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game
摘要
Abstract
In order to improve the delivery efficiency of Content Delivery Network(CDN)under Cloud storage environment,this paper puts forward a cache resource allocation and pricing algorithm based on Stackelberg game.It models the Web servers and cloud CDN service agents as a multi-leader multi-follower Stackelberg game model,and builds their respective utility functions.It also proves the existence of Nash Equilibrium(NE)point of the Web servers when the CDN agents' prices are fixed.Finally,it utilizes a distributed iterative algorithm to solve the game model,and find the optimal price and the optimal cache allocation under it.Simulation results show that the proposed algorithm ensures the Web server's cache needs be efficiently allocated between agents.Compared with the user's Quality of Service(QoS)priority algorithm,it can make the Web server obtain higher benefit per unit cost.关键词
云内容分发网络/Stackelberg博弈/服务质量/缓存资源分配/纳什均衡Key words
cloud Content Delivery Network (CDN)/Stackelberg game/Quality of Service(QoS)/cacheresource allocation/Nash Equilibrium(NE)分类
信息技术与安全科学引用本文复制引用
张磊,周金和,张元..基于Stackelberg博弈的云CDN缓存资源分配算法[J].计算机工程,2017,43(8):15-20,25,7.基金项目
国家自然科学基金"基于资源标签交换的无线网络端到端能效管理策略研究"(61271198) （61271198）
北京市教委科技计划重点项目"分层合作博弈的端到端绿色网络体系与关键技术研究"(KZ201511232036). （KZ201511232036）
