面向5G网络的Stackelberg博弈缓存优化策略

doi:10.19678/j.issn.1000-3428.0055530

摘要/Abstract

摘要： 为提高5G网络中的内容缓存效率并降低网络能耗，提出一种基于Stackelberg博弈的缓存优化算法。将网络服务商和内容提供商建模为一个多主多从的Stackelberg博弈模型，内容提供商从网络服务商处购买基站存储空间，以缓存流行和热门内容。构建博弈双方的策略空间和利润函数，并证明给定一组网络服务商的基站租用价格时内容提供商之间存在纳什均衡点。在此基础上，利用分布式迭代算法对博弈模型进行求解，得到网络服务商的基站最优定价和内容提供商的基站最优租用比例。仿真结果表明，与用户QoS优先算法、果蝇算法和全局最优算法相比，该算法能够提高缓存命中率和网络收益，降低网络能耗。

关键词: 5G网络, 内容缓存, Stackelberg博弈, 纳什均衡, 网络能耗

Abstract: To improve the efficiency of content cache and reduce network energy consumption in 5G networks,this paper proposes a cache optimization algorithm based on Stackelberg game.First,the network service providers and content providers are considered as a multi-master multi-slave Stackelberg game model.The content providers purchase base station storage space from network service providers to cache popular content.Then this paper builds the strategy space and profit function of both players,which further proves the Nash equilibrium between content providers when the base station rental price of a certain group of network service providers is given.On this basis,this paper uses distributed iteration algorithm to solve the game model.Consequently,this paper obtains the optimal base station pricing of network service providers and the optimal base station rental ratio of content providers.Simulation results show that compared with QoS priority algorithm,Drosophila algorithm and global optimization algorithm,the proposed method can improve cache hit rate and network revenue,as well as reducing network energy consumption.

Key words: 5G networks, content cache, Stackelberg game, Nash equilibrium, network energy consumption

中图分类号:

TP391

赵文君, 周金和. 面向5G网络的Stackelberg博弈缓存优化策略[J]. 计算机工程, 2019, 45(12): 52-57,78.

ZHAO Wenjun, ZHOU Jinhe. Stackelberg Game Cache Optimization Strategy for 5G Networks[J]. Computer Engineering, 2019, 45(12): 52-57,78.

https://www.ecice06.com/CN/Y2019/V45/I12/52

图/表 7

20191214131230

20191214131233

20191214131235

20191214131239

20191214131241

20191214131244

20191214131247

参考文献

[1] CNNIC released the 43rd China statistical report on Internet development[J].Civil-Military Integration on Cyberspace,2019,22(2):37-38.(in Chinese) CNNIC发布第43次《中国互联网络发展状况统计报告》[J].网信军民融合,2019,22(2):37-38.
[2] HUANG Zhongming.5G network architecture design and standardization progress[J].Information and Communications,2018(4):275-276.(in Chinese) 黄钟明.5G网络架构设计与标准化进展[J].信息通信,2018(4):275-276.
[3] LI Yongfei,LIU Qingtao.The development trend and some key technologies of 5G mobile communication[J].China New Telecommunications,2019,21(12):7-8.(in Chinese) 李永飞,刘庆涛.5G移动通信发展趋势与若干关键技术[J].中国新通信,2019,21(12):7-8.
[4] ZENG Yu,AL-QUZWEENI A,ELGORASHI T E H,et al.Energy efficient virtualization framework for 5G F-RAN[EB/OL].[2019-06-25].https://www.researchgate.net/publication/332189639_Energy_Efficient_virtualization_framework_for_5G_F-RAN.
[5] KIM S.5G network communication,caching,andcomputing algorithms based on the two-tier game model[J].ETRI Journal,2018,40(1):61-71.
[6] MEHDI N S,WALID S,HOSSEIN M M,et al.Social community-aware content placement in wireless device-to-device communication networks[J].IEEE Transactions on Mobile Computing,2018,15:10-25.
[7] NGUYEN Q N,LIU Jiang,PAN Zhenni,et al.PPCS:a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks[J].Sensors,2019,19(3):256-268.
[8] ASSILA B,KOBBANE A,BEN-OTHMAN J,et al.Caching as a service for 5G networks:a matching game approach for CAAS resource allocation[C]//Proceedings of IEEE Sympo-sium on Computers and Communications.Washington D.C.,USA:IEEE Press,2018:52-67.
[9] XU Yuemei,LI Yang,CI Song,et al.Distributed caching via rewarding:an incentive caching model for ICN[C]//Proceedings of IEEE Global Communications Conference.Washington D.C.,USA:IEEE Press,2017:52-77.
[10] HUO Liuwei,JIANG Dingde.Stackelberg game-based energy-efficient resource allocation for 5G cellular networks[EB/OL].[2019-06-28].https://link.springer.com/article/10.1007/s11235-019-00564-w#citeas.
[11] GU Xin,ZHANG Xiaoyong,ZHOU Zhuofu,et al.Game theory based interference control approach in 5G ultra-dense heterogeneous networks[M]//YAO Lina,XIE Xia,ZHANG Qingchen,et al.Advances in services computing.Berlin,Germany:Springer,2016.
[12] ZHU Jiang,JIANG Taotao.A novel power control algorithm based on Stackelberg game in cognitive radio networks[J].Telecommunication Engineering,2018,58(4):363-369.(in Chinese)朱江,蒋涛涛.认知无线网络中基于Stackelberg博弈的功率控制新算法[J].电讯技术,2018,58(4):363-369.
[13] XIANG Hongyu,ZHANG Xinran,PIAO Zhuying,et al.Network architecture in the 5G mobile systems[J].Telecommunications Science,2018,34(8):10-18.(in Chinese)项弘禹,张欣然,朴竹颖,等.5G移动通信系统的接入网络架构[J].电信科学,2018,34(8):10-18.
[14] LI Qiang,LU Changlong,CAO Bin,et al.Caching resource management of mobile edge network based on Stackelberg game[J].Digital Communications and Networks,2019,5(1):18-23.
[15] SHAN Fangfang,LI Hui,ZHU Hui.Game theory based forwarding control method for social network[J].Journal on Communications,2018,39(3):172-180.(in Chinese)单芳芳,李晖,朱辉.基于博弈论的社交网络转发控制机制[J].通信学报,2018,39(3):172-180.
[16] MUDASSIR A,HASSAN S A,PERVAIZ H,et al.Game theoretic efficient radio resource allocation in 5G resilient networks:a data driven approach[J].Emerging Telecommunications Technologies,2019,30(8):16-23.
[17] SUBHA G,DEBASHIS D,PRITI D,et al.5G-ZOOM-game:small cell zooming using weighted majority cooperative game for energy efficient 5G mobile network[EB/OL].[2019-06-28].https://link.springer.com/article/10.1007/s11276-018-1818-9.
[18] CABALLERO P,BANCHS A,DE VECIANA G,et al.Network slicing games:enabling customization in multi-tenant mobile networks[J].IEEE/ACM Transactions on Networking,2019,27(2):1-14.
[19] MA Xiaolong,SHEN Zhangguo,WANG Liying,et al.The research of the game analysis of user computing workload decomposition in a hybrid cloud based on the games theory[J].Mathematics in Practice and Theory,2019,49(12):1-6.(in Chinese)马小龙,沈张果,王立银,等.混合云用户工作量分解最优策略纳什均衡分析研究[J].数学的实践与认识,2019,49(12):1-6.
[20] SUN Jinshan,LI Jun,QIAN Yuwen,et al.A Stackelberg game approach for caching video in small-cell cellular networks[C]//Proceedings of the 2nd IEEE International Con-ference on Computer and Communications.Washington D.C.,USA:IEEE Press,2016:25-34.
[21] LI Jun,CHEN He,CHEN Youjia,et al.Pricing and resource allocation via game theory for a small-cell video caching system[J].IEEE Journal on Selected Areas in Communications,2016,34(8):2115-2129.

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

选择包含的内容