Browse > Article
http://dx.doi.org/10.3837/tiis.2019.01.013

A Chinese Restaurant Game for Distributed Cooperative Caching in Small Cell Networks  

Chen, Junliang (School of Electrical and Information Engineering, Beihang University)
Wang, Gang (School of Electrical and Information Engineering, Beihang University)
Wang, Fuxiang (School of Electrical and Information Engineering, Beihang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.1, 2019 , pp. 222-236 More about this Journal
Abstract
Wireless content caching in small cell networks has recently been considered as a promising way to alleviate the congestion of the backhaul in emerging heterogenous cellular network. However, how to select files which are cached in SBSs and how to make SBSs work together is an important issue for cooperative cache research for the propose of reducing file download time. In this paper, a Cooperative-Greedy strategy (CGS) among cache-enabled small base stations (SBSs) in small cell network is proposed, in order to minimize the download time of files. This problem is formulated as a Chinese restaurant game.Using this game model, we can configure file caching schemes based on file popularity and the spectrum resources allocated to several adjacent SBSs. Both the existence and uniquencess of a Nash equilibrium are proved. In the theoretical analysis section, SBSs cooperate with each other in order to cache popular files as many as possible near UEs. Simulation results show that the CGS scheme outperforms other schemes in terms of the file-download time.
Keywords
Small base station; cooperative caching; Chinese restaurant game;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Visual Networking Index. Cisco visual networking index: Global mobile data traffic forecast update, 2016-2021 white paper, 2017.
2 Huang, Xueqing, and N. Ansari, "Content Caching and Distribution in Smart Grid Enabled Wireless Networks," IEEE Internet of Things Journal, 4.2, 513-520, 2016.   DOI
3 Li, Hongjia, Z. Wang, and D. Hu. "Joint wireless and backhaul load balancing in cooperative caches enabled small-cell networks," in Proc. of IEEE, International Symposium on Personal, Indoor, and Mobile Radio Communications IEEE, 1889-1894, 2015.
4 Li, Hongjia, et al., "Cooperative RAN Caching based on Local Altruistic Game for Single and Joint Transmissions," in IEEE Communications Letters, PP.99:1-1, 2016.
5 Xu, Xiaodong, J. Liu, and X. Tao, "Mobile Edge Computing Enhanced Adaptive Bitrate Video Delivery With Joint Cache and Radio Resource Allocation," IEEE Access, 5.99:16406-16415, 2017.   DOI
6 Vo, Phuong Luu, et al., "A coalitional game approach for fractional cooperative caching in content-oriented networks," Computer Networks the International Journal of Computer & Telecommunications Networking, 77.C:144-152, 2015.
7 Dai, Jie, et al., "Collaborative Caching in Wireless Video Streaming Through Resource Auctions," IEEE Journal on Selected Areas in Communications 30.2:458-466, 2012.   DOI
8 Jo, M., Maksymyuk, T., Strykhalyuk, B., & Cho, C. H., "Device-to-device-based heterogeneous radio access network architecture for mobile cloud computing," IEEE Wireless Communications, 22(3), 50-58, 2015.   DOI
9 Oualhaj, Omar Ait, et al., "A coalitional-game-based incentive mechanism for content caching in heterogeneous Delay Tolerant Networks," Wireless Communications and Mobile Computing Conference IEEE, 987-992, 2015.
10 Jo, M., Maksymyuk, T., Batista, R. L., & Maciel, T. F., "A survey of converging solutions for heterogeneous mobile networks," IEEE Wireless Communications, 21(6), 54-62, 2014.   DOI
11 Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. S., "Resource allocation for cognitive small cell networks: a cooperative bargaining game theoretic approach," IEEE Transactions on Wireless Communications, 14(6), 3481-3493, 2015.   DOI
12 Zhang, H., Qiu, Y., Long, K., Karagiannidis, G. K., Wang, X., & Nallanathan, A., "Resource allocation in noma-based fog radio access networks," IEEE Wireless Communications, 25(3), 2018.
13 Wang, Chih Yu, Y. Chen, and K. J. R. Liu, "Chinese Restaurant Game." IEEE Signal Processing Letters, 19.12:898-901, 2014.   DOI
14 Pitman, Jim, "Exchangeable and partially exchangeable random partitions," Probability Theory & Related Fields, 102.2:145-158, 1995.   DOI
15 Wang, Chih Yu, Y. Chen, and K. J. R. Liu, "Sequential Chinese Restaurant Game," IEEE Transactions on Signal Processing, 61.3:571-584, 2013.   DOI
16 Yu, D., Ning, L., Zou, Y., Yu, J., Cheng, X., & Lau, F. C. M., "Distributed spanner construction with physical interference: constant stretch and linear sparseness," IEEE/ACM Transactions on Networking, PP(99), 1-14, 2017.