Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (12): 1253-1265    DOI: 10.1631/FITEE.1500497
    
一种基于博弈论的无线接入网中缓存资源共享方法
Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing 100124, China; Department of Systems and Computer Engineering, Carleton University, Ottawa, ON K1S 5B6, Canada
Caching resource sharing in radio access networks: a game theoretic approach
Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; Beijing Advanced Innovation Center for Future Internet Technology, Beijing University of Technology, Beijing 100124, China; Department of Systems and Computer Engineering, Carleton University, Ottawa, ON K1S 5B6, Canada
 全文: PDF 
摘要： 概要：随着智能手机、平板电脑等智能终端设备的快速普及，无线网络流量呈爆炸式增长，其中占主导地位的视频流量的增长尤为显著，根据思科的预测，从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.
Key words: Video caching    Oligopoly market    Game theory    Nash equilibrium    Stability analysis
收稿日期: 2015-12-31 出版日期: 2016-12-13
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Jun-feng Xie
Ren-chao Xie
Tao Huang
Jiang Liu
F. Richard Yu
Yun-jie Liu

引用本文:

Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu. Caching resource sharing in radio access networks: a game theoretic approach. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1253-1265.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500497    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I12/1253

[1] Mei-juan Jia, Hui-qiang Wang, Jun-yu Lin, Guang-sheng Feng, Hai-tao Yu. DGTM：基于动态分组的移动P2P网络信任模型[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 559-569.
[2] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
[3] Dong-wei Xu, Yong-dong Wang, Li-min Jia, Yong Qin, Hong-hui Dong. 基于ARIMA和Kalman滤波的道路交通状态实时预测[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 287-302.
[4] Reza Sookhtsaraei, Javad Artin, Ali Ghorbani, Ahmad Faraahi, Hadi Adineh. 基于位置的数据云复制管理器[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1275-1286.
[5] Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen. 虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1266-1274.
[6] Gui-lin CAI, Bao-sheng WANG, Wei HU, Tian-zuo WANG. 移动目标防御：现状及特征[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1122-1153.
[7] Guang-jia Song, Zhen-zhou Ji. 匿名地址解析模型[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1044-1055.
[8] Adel Khosravi, Yousef Seifi Kavian. 一种用于判断分布式网络中故障节点的自主故障诊断及决策算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 885-896.
[9] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. 一种K自适应的广域网SDN控制器部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[10] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. 软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[11] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[12] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. 一种基于改进量子遗传算法的虚拟服务部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[13] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. 软件定义网络中采用可伸缩视频组播的视频会议系统[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[14] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[15] Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing. 一种基于OpenFlow性能驱动的数据中心多路径转发方案[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 647-660.