Paper Title : Multi-cell Collaborative Caching Based on Game Theory in Mobile Edge Computing

ISSN : 2394-2231
Year of Publication : 2020

10.29126/23942231/IJCT-v7i2p12

Authors: Niangtao Zhuang, Jipeng Zhou

         



MLA Style: Niangtao Zhuang, Jipeng Zhou, "Multi-cell Collaborative Caching Based on Game Theory in Mobile Edge Computing" Volume 7 - Issue 2 March - April,2020 International Journal of Computer Techniques (IJCT) ,ISSN:2394-2231 , www.ijctjournal.org

APA Style: Niangtao Zhuang, Jipeng Zhou, "Multi-cell Collaborative Caching Based on Game Theory in Mobile Edge Computing" Volume 7 - Issue 2 March - April,2020 International Journal of Computer Techniques (IJCT) ,ISSN:2394-2231 , www.ijctjournal.org

Abstract
Mobile edge computing cache and computing services are pushed to the edge network closer to user, separating network data from the remote cloud network to provide better service to users. At present, most of the researches on edge computing barely consider cooperation between the cells. In order to study the benefits brought by the cooperation between multiple cells, this paper proposes a multi-cell cellular network model developed as a Stackelberg game problem for the multi-cell cache optimization problem. The cell control center and the base station groups are regarded as the dominant and follower of the game model, respectively, and their respective revenue functions are formulated. Because their income function is non-continuous function, the traditional game theory solution can’t be used to obtain the Nash equilibrium solution. This paper proposes an iterative alternating algorithm to solve the problem. The control center and the base station group respectively use the improved hybrid frog hopping algorithm (SMSA) and the greedy exchange algorithm (GSA) to solve the problem, and the two alternately iterate and finally obtain the approximate solution of the optimal solution of the model. Through numerical simulation experiments, we verify that the proposed algorithm outperforms the greedy algorithm proposed by other researches.

Reference
[1] Liu J , Yan H , Li Y , et al. (2016). Cache Behavior Characterization and Validation over Large-scale Video Data. IEEE Transactions on Circuits and Systems for Video Technology, 1-1. [2] Condoluci, M. , Dohler, M. , Araniti, G. , Molinaro, A. , & Zheng, K. . (2015). Toward 5g densenets: architectural advances for effective machine-type communications over femtocells. IEEE Communications Magazine, 53(1), 134-141. [3] Liu, H. , Eldarrat, F. , Alqahtani, H. , Reznik, A. , De Foy, X. , & Zhang, Y. . (2017). Mobile edge cloud system: architectures, challenges, and approaches. IEEE Systems Journal, 1-14. [4] Wang, S. , Zhang, X. , Zhang, Y. , Wang, L. , Yang, J. , & Wang, W. . (2017). A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access, 1-1. [5] Ahmed, A. , & Ahmed, E. . (2016). A Survey on Mobile Edge Computing. 10th IEEE International Conference on Intelligent Systems and Control, (ISCO 2016). IEEE. [6] Mao, Y. , You, C. , Zhang, J. , Huang, K. , & Letaief, K. B. . (2017). A survey on mobile edge computing: the communication perspective. IEEE Communications Surveys & Tutorials, 19(4), 2322-2358. [7] Roman, R. , Lopez, J. , & Mambo, M. . (2016). Mobile edge computing, fog et al.: a survey and analysis of security threats and challenges. Future Generation Computer Systems, S0167739X16305635. [8] Chen, L., & Jie, X. (2017). Collaborative service caching for edge computing in dense small cell networks. [9] Cui, X. , Jiang, Y. , Chen, X. , Zheng, F. C. , & You, X. . (2018). Graph-based cooperative caching in fog-ran. [10] Huang, X. , Zhao, Z. , & Zhang, H. . (2016). Latency analysis of cooperative caching with multicast for 5G wireless networks. the 9th International Conference. ACM. [11] Li, X. , Wang, X. , Zhu, C. , Cai, W. , & Leung, V. C. M. . (2015). Caching-as-a-Service: Virtual caching framework in the cloud-based mobile networks. Computer Communications Workshops. IEEE. [12] Shanmugam, K. , Golrezaei, N. , Dimakis, A. G. , Molisch, A. F. , & Caire, G. . (2013). Femtocaching: wireless content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 59(12), 8402-8413. [13] Pacifici, V. , Josilo, S. , & Dan, G. . (2016). [ieee 2016 28th international teletraffic congress (itc 28) - würzburg, germany (2016.9.12-2016.9.16)] 2016 28th international teletraffic congress (itc 28) - distributed algorithms for content caching in mobile backhaul networks. 313-321. [14] Yue, M. , Hu, T. , Guo, B. , & Guo, X. . (2010). The research base on memetic meta-heuristic Shuffled Frog-Leaping Algorithm. 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS). IEEE. [15] Ma, Z., & Shu, S. . (2011). Shuffled Frog Leaping Algorithm for Solving Multiple Knapsack Problem. Computer & Digital Engineering, 19-21. [16] Du, J., Yuan, Z., & Wang, J. . (2017). Shuffled Frog Leaping Algorithm Based on Grey Prediction Theory. Transactions of China Electrotechnical Society(15). [17] Cui, W., Liu, X., Wang, W., Wang, J. . (2012). Survey on shuffled frog leaping algorithm. Control and Decision(04), 3-8+15. [18] Chen, Z. , Lee, J. , Quek, T. Q. S. , & Kountouris, M. . (2017). Cooperative caching and transmission design in cluster-centric small cell networks. IEEE Transactions on Wireless Communications, 1-1. [19] Eusuff, M. M. , & Lansey, K. E. . (2003). Optimization of water distribution network design using the shuffled frog leaping algorithm. , 129(3), 210-0. [20] Fallah-Mehdipour, E. , Mari?O, M. A. , Bozorg Haddad, O. , & Orouji, H. . (2013). Estimation of muskingum parameter by meta-heuristic algorithms. Proceedings of the ICE - Water Management, 166(6), 315-324. [21] Li, Y. , & Yan, Z. . (2019). Improved shuffled frog leaping algorithm on system reliability analysis. Brain Informatics, 6(1).

Keywords
Mobile edge computing, Multi-cell cache optimization problem, Stackelberg game, iterative alternatin algorithm.