Cache Resource Allocation Algorithm in Cloud CDN Based on Stackelberg Game

doi:10.3969/j.issn.1000-3428.2017.08.003

Abstract

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)

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

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

CLC Number:

TP393

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.08.003

http://www.ecice06.com/EN/Y2017/V43/I8/15

References

参考文献［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]	Changhong YU, Ya LU, Haixin WANG, Ming GAO. Traffic Classification Algorithm for IoT Device Based on Sliding Time Window [J]. Computer Engineering, 2023, 49(7): 259-268.
[2]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[3]	ZHENG Zhenkang, ZHOU Jinhe. Game Optimization Strategy for Multi-tenant Network Resource Allocation [J]. Computer Engineering, 2022, 48(5): 170-177.
[4]	ZHANG Xuhao, FENG Wenlong, HUANG Mengxing, LIU Wei. Trust Evaluation Scheme for Technology Quality of Service Based on Blockchain [J]. Computer Engineering, 2022, 48(5): 127-135,144.
[5]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[6]	DU Xinxin, HU Xiaohui, ZHAO Jianan. A QoS Routing Algorithm Based on Software-Defined Vehiclar Ad-Hoc Network [J]. Computer Engineering, 2022, 48(11): 184-191,200.
[7]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[8]	ZHOU Shuo, QIU Runhe. Power Allocation Algorithm of CR-NOMA System Under Imperfect SIC [J]. Computer Engineering, 2021, 47(8): 195-200,209.
[9]	ZHAO Wenjun, ZHOU Jinhe, WANG Jing. Game Optimization Strategy of Cloud Native Application Resource Scheduling for 5G Network [J]. Computer Engineering, 2021, 47(4): 40-47.
[10]	SHANG Jiajia, HUO Ru, GENG Liping, WANG Shuo, HUANG Tao. Quality of Service Assurance Method for Blockchain Network Based on NDN [J]. Computer Engineering, 2021, 47(12): 40-46,53.
[11]	ZHANG Pengfei, ZHANG Yuexia. Research on Power Control Algorithm of Two-Layer Stackelberg Game in UUDN [J]. Computer Engineering, 2020, 46(9): 186-192.
[12]	DONG Siqi, WU Jiahui, LI Hailong, QU Yuben, HU Lei. Resource Allocation Method for Priority Task in Mobile Edge Computing [J]. Computer Engineering, 2020, 46(3): 18-23.
[13]	TAN Wenan, WU Jiakai. Optimization of Web Service Composition Based on Improved Flower Pollination Algorithm [J]. Computer Engineering, 2020, 46(12): 67-72.
[14]	LIU Chunling, LIU Minti, DING Yuanming. Cognitive Anti-Jamming Algorithm for UAV Cluster Based on Multiple Domain Combination [J]. Computer Engineering, 2020, 46(12): 193-200.
[15]	CHEN Qiuyao, ZHENG Quan. Research on Caching Strategy for Differentiated Services in Named Data Network [J]. Computer Engineering, 2020, 46(1): 172-178.

Please choose a citation manager

Content to export