一种基于博弈论的无线接入网中缓存资源共享方法

Jun-feng XIE; Ren-chao XIE; Tao HUANG; Jiang LIU; F. Richard YU; Yun-jie LIU

doi:10.1631/FITEE.1500497

Your Location：

Home >

Browse articles >

一种基于博弈论的无线接入网中缓存资源共享方法

未来网络专题 | Updated：2022-05-19

- 一种基于博弈论的无线接入网中缓存资源共享方法
- Caching resource sharing in radio access networks: a game theoretic approach
- 信息与电子工程前沿（英文） 2016年17卷第12期页码：1253-1265
- Affiliations：
  
  1State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  2Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing 100124, China
  3Department of Systems and Computer Engineering, Carleton University, Ottawa, ON K1S 5B6, Canada
- Author bio：
  
  E-mail:Junfeng_xie@bupt.edu.cn
  E-mail:Renchao_xie@bupt.edu.cn
  E-mail:htao@bupt.edu.cn
  E-mail:richardyu@cunet.carleton.ca
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No.61501042), the National Science and Technology Major Project (No.2015ZX03003002-002), the BUPT Special Program for Youth Scientific Research Innovation (No.2015RC10), the Beijing Nova Program (No.Z151100000315078), and the State Key Laboratory of Networking and Switching Technology Scientific Research Project, China (No.NST20140104)
- DOI：10.1631/FITEE.1500497
  中图分类号： TP393
- 收稿：2015-12-31，
  
  录用：2016-4-10，
  
  纸质出版：2016-12
- Accepted：
Scan QR Code
一种基于博弈论的无线接入网中缓存资源共享方法[J]. 信息与电子工程前沿（英文）, 2016,17(12):1253-1265.

Jun-feng XIE, Ren-chao XIE, Tao HUANG, et al. Caching resource sharing in radio access networks: a game theoretic approach[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(12): 1253-1265.
一种基于博弈论的无线接入网中缓存资源共享方法[J]. 信息与电子工程前沿（英文）, 2016,17(12):1253-1265. DOI： 10.1631/FITEE.1500497.

Jun-feng XIE, Ren-chao XIE, Tao HUANG, et al. Caching resource sharing in radio access networks: a game theoretic approach[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(12): 1253-1265. DOI： 10.1631/FITEE.1500497.

摘要

随着智能手机、平板电脑等智能终端设备的快速普及，无线网络流量呈爆炸式增长，其中占主导地位的视频流量的增长尤为显著，根据思科的预测，从2014年到2019年，移动视频的复合年增长率（Compound annual growth rate

CAGR）为66%。在无线网络中部署缓存被认为是应对流量爆炸式增长的一种有效解决方案。虽然已经有很多论文关注蜂窝网络中的内容缓存问题，但这些论文基本上都集中在内容缓存的性能优化和能量有效，而忽略了多个服务提供商（Service provider servers

SPSs）之间的缓存资源共享问题。然而从SPS的角度，在基站缓存流行的内容，不仅可以改善用户体验，还可以减少对于回程网带宽的需求以节约成本，因此SPS必须要考虑最佳的缓存空间需求量以获得最大的收益。本文我们主要考虑这一问题，即在基站部署缓存的假设前提下，多个SPSs如何有效的共享缓存资源。本文的创新点主要有以下几方面： • 本文的场景为一个基站和多个SPSs，系统被建模为寡头垄断市场，其中基站是产品（缓存空间）的提供方，以一定的价格（通过价格函数定义）向产品的需求方（SPSs）收取费用，SPSs共享基站的缓存空间。 • 我们将SPSs对于缓存空间的竞争建模为一个动态的非合作博弈的古诺模型，并通过基于Newton-Raphson方法的迭代算法来获得最佳的缓存空间需求量（古诺模型的纳什均衡解。 • 仿真部分详细分析了不同参数下的这种动态缓存资源分配机制的性能和稳定性特征。

Abstract

Deployment of caching in wireless networks has been considered an effective method to cope with the challenge brought on by the explosive wireless traffic. Although some research has been conducted on caching in cellular networks

most of the previous works have focused on performance optimization for content caching. To the best of our knowledge

the problem of caching resource sharing for multiple service provider servers (SPSs) has been largely ignored. In this paper

by assuming that the caching capability is deployed in the base station of a radio access network

we consider the problem of caching resource sharing for multiple SPSs competing for the caching space. We formulate this problem as an oligopoly market model and use a dynamic non-cooperative game to obtain the optimal amount of caching space needed by the SPSs. In the dynamic game

the SPSs gradually and iteratively adjust their strategies based on their previous strategies and the information given by the base station. Then through rigorous mathematical analysis

the Nash equilibrium and stability condition of the dynamic game are proven. Finally

simulation results are presented to show the performance of the proposed dynamic caching resource allocation scheme.

关键词

Keywords

references

HN Agiza , , , GI Bischi , , , M Kopel . . Multistability in a dynamic Cournot game with three oligopolists . . Math. Comput. Simul. , , 1999 . . 51 ( ( 1-2 ): ): 63 - - 90 . . DOI: 10.1016/S0378-4754(99)00106-8 http://doi.org/10.1016/S0378-4754(99)00106-8 . .

H Ahlehagh , , , S Dey . . Video-aware scheduling and caching in the radio access network . . IEEE/ACM Trans. Netw. , , 2014 . . 22 ( ( 5 ): ): 1444 - - 1462 . . DOI: 10.1109/TNET.2013.2294111 http://doi.org/10.1109/TNET.2013.2294111 . .

S Arai , , , ZM Fadlullah , , , T Ngo , , , 等 . . An efficient method for minimizing energy consumption of user equipment in storage-embedded heterogeneous networks . . IEEE Wirel. Commun. , , 2014 . . 21 ( ( 4 ): ): 70 - - 76 . . DOI: 10.1109/MWC.2014.6882298 http://doi.org/10.1109/MWC.2014.6882298 . .

E Bastug , , , M Bennis , , , M Debbah . . Living on the edge: the role of proactive caching in 5G wireless networks . . IEEE Commun. Mag. , , 2014 . . 52 ( ( 8 ): ): 82 - - 89 . . DOI: 10.1109/MCOM.2014.6871674 http://doi.org/10.1109/MCOM.2014.6871674 . .

H Beyranvand , , , W Lim , , , M Maier , , , 等 . . Backhaulaware user association in FiWi enhanced LTE-A heterogeneous networks . . IEEE Trans. Wirel. Commun. , , 2015 . . 14 ( ( 6 ): ): 2992 - - 3003 . . DOI: 10.1109/TWC.2015.2399308 http://doi.org/10.1109/TWC.2015.2399308 . .

L Breslau , , , P Cao , , , L Fan , , , 等 . . Web caching and Zipf-like distributions: evidence and implications. . . 1999 . . Proc. IEEE INFOCOM Jointly with the 18th Annual Conf of the IEEE Computer and Communications Societies . . 126 - - 134 . . DOI: 10.1109/INFCOM.1999.749260 http://doi.org/10.1109/INFCOM.1999.749260 . .

M Cha , , , H Kwak , , , P Rodriguez , , , 等 . . Analyzing the video popularity characteristics of large-scale user generated content systems . . IEEE/ACM Trans. Netw. , , 2009 . . 17 ( ( 5 ): ): 1357 - - 1370 . . DOI: 10.1109/TNET.2008.2011358 http://doi.org/10.1109/TNET.2008.2011358 . .

MT Chaudhry , , , TC Ling , , , SA Hussain , , , 等 . . Thermal-aware relocation of servers in green data centers . . Front. Inform. Technol. Electron. Eng. , , 2015 . . 16 ( ( 2 ): ): 119 - - 134 . . DOI: 10.1631/FITEE.1400174 http://doi.org/10.1631/FITEE.1400174 . .

MC Chuang , , , MC Chen . . A mobile proxy architecture for video services over high-speed rail environments in LTE-A networks . . IEEE Syst. J. , , 2015 . . 9 ( ( 4 ): ): 1264 - - 1272 . . DOI: 10.1109/JSYST.2014.2354435 http://doi.org/10.1109/JSYST.2014.2354435 . .

J Ding , , , T Huang , , , J Liu , , , 等 . . Virtual network embedding based on real-time topological attributes . . Front. Inform. Technol. Electron. Eng. , , 2015 . . 16 ( ( 2 ): ): 109 - - 118 . . DOI: 10.1631/FITEE.1400147 http://doi.org/10.1631/FITEE.1400147 . .

M Dufwenberg . . Game theory . . Wiley Interdiscip. Rev. Cogn. Sci. , , 2011 . . 2 ( ( 2 ): ): 167 - - 173 . . DOI: 10.1002/wcs.119 http://doi.org/10.1002/wcs.119 . .

J Erman , , , A Gerber , , , M Hajiaghayi , , , 等 . . To cache or not to cache: the 3G case . . IEEE Internet Comput. , , 2011 . . 15 ( ( 2 ): ): 27 - - 34 . . DOI: 10.1109/MIC.2010.154 http://doi.org/10.1109/MIC.2010.154 . .

N Golrezaei , , , P Mansourifard , , , AF Molisch , , , 等 . . Base-station assisted device-to-device communications for high-throughput wireless video networks . . IEEE Trans. Wirel. Commun. , , 2014 . . 13 ( ( 7 ): ): 3665 - - 3676 . . DOI: 10.1109/TWC.2014.2316817 http://doi.org/10.1109/TWC.2014.2316817 . .

JX Gu , , , W Wang , , , AP Huang , , , 等 . . Distributed cache replacement for caching-enable base stations in cellular networks. . . 2014 . . Proc. IEEE Int Conf. on Communications . . 2648 - - 2653 . . DOI: 10.1109/ICC.2014.6883723 http://doi.org/10.1109/ICC.2014.6883723 . .

K Hamidouche , , , W Saad , , , M Debbah . . Many-tomany matching games for proactive social-caching in wireless small cell networks . . 2014 . . Proc. 12th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks . . 569 - - 574 . . DOI: 10.1109/WIOPT.2014.6850348 http://doi.org/10.1109/WIOPT.2014.6850348 . .

C Kelley . . Solving Nonlinear Equations with Newton's Method , , 2003 . . : Society for Industrial and Applied Mathematics : DOI: 10.1137/1.9780898718898 http://doi.org/10.1137/1.9780898718898 . .

Y Kryftis , , , CX Mavromoustakis , , , G Mastorakis , , , 等 . . Resource usage prediction for optimal and balanced provision of multimedia services . . 2014 . . Proc. IEEE 19th Int. Workshop on Computer Aided Modeling and Design of Communication Links and Networks . . 255 - - 259 . . DOI: 10.1109/CAMAD.2014.7033245 http://doi.org/10.1109/CAMAD.2014.7033245 . .

D Lee , , , J Choi , , , JH Kim , , , 等 . . LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies . . IEEE Trans. Comput. , , 2001 . . 50 ( ( 12 ): ): 1352 - - 1361 . . DOI: 10.1109/TC.2001.970573 http://doi.org/10.1109/TC.2001.970573 . .

C Liang , , , FR Yu , , , X Zhang . . Information-centric network function virtualization over 5G mobile wireless networks . . IEEE Netw. , , 2015 . . 29 ( ( 3 ): ): 68 - - 74 . . DOI: 10.1109/MNET.2015.7113228 http://doi.org/10.1109/MNET.2015.7113228 . .

A Liu , , , V Lau . . Exploiting base station caching in MIMO cellular networks: opportunistic cooperation for video streaming . . IEEE Trans. Signal Process. , , 2015 . . 63 ( ( 1 ): ): 57 - - 69 . . DOI: 10.1109/TSP.2014.2367473 http://doi.org/10.1109/TSP.2014.2367473 . .

J Liu , , , T Huang , , , JY Chen , , , 等 . . A new algorithm based on the proximity principle for the virtual network embedding problem . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2011 . . 12 ( ( 11 ): ): 910 - - 918 . . DOI: 10.1631/jzus.C1100003 http://doi.org/10.1631/jzus.C1100003 . .

YX Liu , , , KL Li , , , Z Tang , , , 等 . . Energy-aware scheduling with reconstruction and frequency equalization on heterogeneous systems . . Front. Inform. Technol. Electron. Eng. , , 2015 . . 16 ( ( 7 ): ): 519 - - 531 . . DOI: 10.1631/FITEE.1400399 http://doi.org/10.1631/FITEE.1400399 . .

D Malak , , , M Al-Shalash . . Optimal caching for deviceto-device content distribution in 5G networks . . 2014 . . Proc. Globecom Workshops . . 863 - - 868 . . DOI: 10.1109/GLOCOMW.2014.7063541 http://doi.org/10.1109/GLOCOMW.2014.7063541 . .

CX Mavromoustakis . . On the impact of caching and a model for storage-capacity measurements for energy conservation in asymmetrical wireless devices . . 2008 . . Proc. 16th Int. Conf. on Software, Telecommunications and Computer Networks . . 243 - - 247 . . DOI: 10.1109/SOFTCOM.2008.4669488 http://doi.org/10.1109/SOFTCOM.2008.4669488 . .

CX Mavromoustakis . . Mitigating file-sharing misbehavior with movement synchronization to increase endto-end availability for delay sensitive streams in vehicular P2P devices . . Int. J. Commun. Syst. , , 2013 . . 26 ( ( 12 ): ): 1599 - - 1616 . . DOI: 10.1002/dac.2335 http://doi.org/10.1002/dac.2335 . .

ZX Ming , , , MW Xu , , , D Wang . . InCan: in-network cache assisted eNodeB caching mechanism in 4G LTE networks . . Comput. Netw. , , 2014 . . 75 ( ( A ): ): 367 - - 380 . . DOI: 10.1016/j.comnet.2014.10.021 http://doi.org/10.1016/j.comnet.2014.10.021 . .

Y Nam , , , JM Chung . . Cooperative content delivery for cost minimization in wireless networks . . 2015 . . Proc. 17th Asia-Pacific Network Operations and Management Symp . . 566 - - 568 . . DOI: 10.1109/APNOMS.2015.7275393 http://doi.org/10.1109/APNOMS.2015.7275393 . .

D Niyato , , , E Hossain . . A game-theoretic approach to competitive spectrum sharing in cognitive radio networks . . 2007 . . Proc. IEEE Wireless Communications and Networking Conf . . 16 - - 20 . . DOI: 10.1109/WCNC.2007.9 http://doi.org/10.1109/WCNC.2007.9 . .

D Niyato , , , E Hossain . . Competitive spectrum sharing in cognitive radio networks: a dynamic game approach . . IEEE Trans. Wirel. Commun. , , 2008 . . 7 ( ( 7 ): ): 2651 - - 2660 . . DOI: 10.1109/TWC.2008.070073 http://doi.org/10.1109/TWC.2008.070073 . .

HA Pedersen , , , S Dey . . Mobile device video caching to improve video QoE and cellular network capacity . . 2014 . . Proc. 17th ACM Int. Conf. on Modeling, Analysis and Simulation of Wireless and Mobile Systems . . 103 - - 107 . . DOI: 10.1145/2641798.2641820 http://doi.org/10.1145/2641798.2641820 . .

HA Pedersen , , , S Dey . . Enhancing mobile video capacity and quality using rate adaptation, RAN caching and processing . . IEEE/ACM Trans. Netw. , , 2016 . . 24 ( ( 2 ): ): 996 - - 1010 . . DOI: 10.1109/TNET.2015.2410298 http://doi.org/10.1109/TNET.2015.2410298 . .

A Pingyod , , , Y Somchit . . Content updating method in FemtoCaching . . 2014a . . Proc. 11th Int. Joint Conf. on Computer Science and Software Engineering . . 123 - - 127 . . DOI: 10.1109/JCSSE.2014.6841854 http://doi.org/10.1109/JCSSE.2014.6841854 . .

A Pingyod , , , Y Somchit . . Rank-based content updating method in FemtoCaching . . 2014b . . Proc. IEEE Region 10 Conf. . . 1 - - 6 . . DOI: 10.1109/TENCON.2014.7022376 http://doi.org/10.1109/TENCON.2014.7022376 . .

DD Sleator , , , RE Tarjan . . Amortized efficiency of list update and paging rules . . ACM Commun. , , 1985 . . 28 ( ( 2 ): ): 202 - - 208 . . DOI: 10.1145/2786.2793 http://doi.org/10.1145/2786.2793 . .

M Sonis . . Once more on Hénon map: analysis of bifurcations . . Chaos Solit. Fract. , , 1996 . . 7 ( ( 12 ): ): 2215 - - 2234 . . DOI: 10.1016/S0960-0779(96)00081-1 http://doi.org/10.1016/S0960-0779(96)00081-1 . .

XF Wang , , , M Chen , , , T Taleb , , , 等 . . Cache in the air: exploiting content caching and delivery techniques for 5G systems . . IEEE Commun. Mag. , , 2014 . . 52 ( ( 2 ): ): 131 - - 139 . . DOI: 10.1109/MCOM.2014.6736753 http://doi.org/10.1109/MCOM.2014.6736753 . .

R Xie , , , FR Yu , , , H Ji . . Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing . . IEEE Trans. Veh. Technol. , , 2012a . . 61 ( ( 2 ): ): 770 - - 780 . . DOI: 10.1109/TVT.2011.2181966 http://doi.org/10.1109/TVT.2011.2181966 . .

R Xie , , , FR Yu , , , H Ji , , , 等 . . Energy-efficient resource allocation for heterogeneous cognitive radio networks with femtocells . . IEEE Trans. Wirel. Commun. , , 2012b . . 11 ( ( 11 ): ): 3910 - - 3920 . . DOI: 10.1109/TWC.2012.092112.111510 http://doi.org/10.1109/TWC.2012.092112.111510 . .

YM Xu , , , Y Li , , , ZH Wang , , , 等 . . Coordinated caching model for minimizing energy consumption in radio access network . . 2014 . . Proc. IEEE Int. Conf. on Communications . . 2406 - - 2411 . . DOI: 10.1109/ICC.2014.6883683 http://doi.org/10.1109/ICC.2014.6883683 . .

CC Yang , , , ZY Chen , , , Y Yao , , , 等 . . Energy efficiency in wireless cooperative caching networks . . 2014 . . Proc. IEEE Int. Conf. on Communications . . 4975 - - 4980 . . DOI: 10.1109/ICC.2014.6884109 http://doi.org/10.1109/ICC.2014.6884109 . .

YD Zhang , , , XJ Xu , , , XL Wang , , , 等 . . NC-COCA: network coding-based cooperative caching scheme . . 2014 . . Proc. IEEE 17th Int. Conf. on Computational Science and Engineering . . 976 - - 980 . . DOI: 10.1109/CSE.2014.195 http://doi.org/10.1109/CSE.2014.195 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

An anti-collision algorithm for robotic search-and-rescue tasks in unknown dynamic environments

Resource allocation for network profit maximization in NOMA-based F-RANs: a game-theoretic approach

A combination weighting model based on iMOEA/D-DE

Decentralized multi-agent reinforcement learning with networked agents: recent advances

Freshness constraints of an age of information based event-triggered Kalman consensus filter algorithm over a wireless sensor network