基于Stackelberg博弈的云CDN缓存资源分配算法

doi:10.3969/j.issn.1000-3428.2017.08.003

计算机工程

所属专题：云计算专题；

基于Stackelberg博弈的云CDN缓存资源分配算法

张磊,周金和,张元

(北京信息科技大学信息与通信工程学院,北京 100101)

收稿日期:2016-08-01 出版日期:2017-08-15 发布日期:2017-08-15
作者简介:张磊(1992—),男,硕士研究生,主研方向为云计算、绿色网络;周金和,教授;张元,硕士研究生。
基金资助:
国家自然科学基金“基于资源标签交换的无线网络端到端能效管理策略研究”(61271198);北京市教委科技计划重点项目“分层合作博弈的端到端绿色网络体系与关键技术研究”(KZ201511232036)。

Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game

ZHANG Lei,ZHOU Jinhe,ZHANG Yuan

(College of Information and Communication Engineering,Beijing Information Science and Technology University,Beijing 100101,China)

Received:2016-08-01 Online:2017-08-15 Published:2017-08-15

摘要/Abstract

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

关键词: 云内容分发网络, Stackelberg博弈, 服务质量, 缓存资源分配, 纳什均衡

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 finds 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.

Key words: cloud Content Delivery Network(CDN), Stackelberg game, Quality of Service(QoS), cache resource allocation, Nash Equilibrium(NE)

中图分类号:

TP393

张磊,周金和,张元. 基于Stackelberg博弈的云CDN缓存资源分配算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.08.003.

ZHANG Lei,ZHOU Jinhe,ZHANG Yuan. Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.08.003.

https://www.ecice06.com/CN/Y2017/V43/I8/15

参考文献

参考文献［1］Panchal P,Ramaswamy N M,Su Xiao,et al.Content Delivery Networks in the Cloud with Distributed Edge Servers［C］//Proceedings of the 10th IEEE International Conference on High Performance Computing and Com-munications and 2013 IEEE International Conference on Embedded and Ubiquitous Computing.Washington D.C.,USA:IEEE Press,2013:526-532. ［2］Mann V,Tripathi A,Ghosal S.cStream:Cloud Based High Performance Video Delivery Network［C］//Proceedings of the 8th International Conference on Communication Systems and Networks.Washington D.C.,USA:IEEE Press,2016:1-8. ［3］Dán G,Carlsson N.Dynamic Content Allocation for Cloud-assisted Service of Periodic Workloads［C］//Proceedings of 2014 IEEE Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2014:853-861. (下转第25页) (上接第20页) ［4］Um T W,Lee H,Ryu W,et al.Dynamic Resource Allocation and Scheduling for Cloud-based Virtual Content Delivery Networks［J］.ETRI Journal,2014,36(2):197-205. ［5］张成,杨东风,黄协,等.内容分发网络中基于相关内容吸引的缓存算法［J］.计算机工程,2014,40(9):117-123. ［6］Zhang Xiaoxi,Wu Chuan,Li Zongpeng,et al.Online Cost Minimization for Operating Geo-distributed Cloud CDNs［C］//Proceedings of the 23rd IEEE International Symposium on Quality of Service.Washington D.C.,USA:IEEE Press,2015:21-30. ［7］Hu Menglan,Luo Jun,Wang Yang,et al.Practical Resource Provisioning and Caching with Dynamic Resilience for Cloud-based Content Distribution Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2014,25(8):2169-2179. ［8］Baharlouei A,Jabbari B.A Dynamic Resource Allocation Scheme Using Nash Bargaining Game for the Uplink of Multiuser OFDM Systems［C］//Proceedings of the 78th Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2013:1-5. ［9］董荣胜,马争先,郭云川,等.一种基于马尔可夫博弈的能量均衡路由算法［J］.计算机学报,2013,36(7):1500-1508. ［10］Kang Xin,Zhang Rui,Motani M.Price-based Resource Allocation for Spectrum-sharing Femtocell Networks:A Stackelberg Game Approach［J］.IEEE Journal on Selected Areas in Communications,2012,30(3):538-549. ［11］田厚平,郭亚军,王学军.一类基于进化博弈的多主多从Stackelberg对策算法［J］.系统工程学报,2005,20(3):303-307. ［12］Zipf G K.Human Behavior and the Principle of Least Effort［M］.Cambridge,USA:Addison-Wesley Press,1949. ［13］Susanto H,Kim B G.Congestion Control with QoS and Delays Utility Function［C］//Proceedings of the 22nd International Conference on Computer Communications and Networks.Washington D.C.,USA:IEEE Press,2013:1-5. ［14］Rosen J B.Existence and Uniqueness of Equilibrium Points for Concave n-person Games［J］.Econometrica,1965,33(3):520-534. ［15］姜永,陈山枝,胡博.异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法［J］.通信学报,2013,34(1):61-68. 编辑金胡考

[1]	曹栋发, 李勇, 胡创业, 丁男. 基于用户画像与Stackelberg博弈的交通环岛通行策略[J]. 计算机工程, 2023, 49(9): 208-216.
[2]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[3]	冉玲琴, 彭长根, 许德权, 吴宁博. 基于区块链技术架构的隐私泄露风险评估方法[J]. 计算机工程, 2023, 49(1): 146-153.
[4]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[5]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[6]	张垿豪, 冯文龙, 黄梦醒, 刘伟. 基于区块链的科技服务质量信任评价方案[J]. 计算机工程, 2022, 48(5): 127-135,144.
[7]	郑振康, 周金和. 面向多租户网络资源分配的博弈优化策略[J]. 计算机工程, 2022, 48(5): 170-177.
[8]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[9]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[10]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[11]	周烁, 仇润鹤. 不完全SIC下CR-NOMA系统的功率分配算法[J]. 计算机工程, 2021, 47(8): 195-200,209.
[12]	赵文君, 周金和, 王晶. 面向5G网络云原生应用资源调度的博弈优化策略[J]. 计算机工程, 2021, 47(4): 40-47.
[13]	尚佳佳, 霍如, 耿丽萍, 汪硕, 黄韬. 基于NDN的区块链网络服务质量保障方法[J]. 计算机工程, 2021, 47(12): 40-46,53.
[14]	张鹏飞, 张月霞. UUDN中双层Stackelberg博弈功率控制算法研究[J]. 计算机工程, 2020, 46(9): 186-192.
[15]	周全兴, 李秋贤, 樊玫玫. 基于智能合约的三方博弈防共谋委托计算协议[J]. 计算机工程, 2020, 46(8): 124-131,138.

选择文件类型/文献管理软件名称

选择包含的内容

基于Stackelberg博弈的云CDN缓存资源分配算法

Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于Stackelberg博弈的云CDN缓存资源分配算法

Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价