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

A Bankruptcy Game for Optimize Caching Resource Allocation in Small Cell Networks  

Zhang, Liying (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.5, 2019 , pp. 2319-2337 More about this Journal
Abstract
In this paper, we study the distributed cooperative caching for Internet content providers in a small cell of heterogeneous network (HetNet). A general framework based on bankruptcy game model is put forth for finding the optimal caching policy. In this framework, the small cell and different content providers are modeled as bankrupt company and players, respectively. By introducing strategic decisions into the bankruptcy game, we propose a caching value assessment algorithm based on analytic hierarchy process in the framework of bankruptcy game theory to optimize the caching strategy and increase cache hit ratio. Our analysis shows that resource utilization can be improved through cooperative sharing while considering content providers' satisfaction. When the cache value is measured by multiple factors, not just popularity, the cache hit rate for user access is also increased. Simulation results show that our approach can improve the cache hit rate while ensuring the fairness of the distribution.
Keywords
Small Cell Networks (SCNs); Pre-caching Technology; Internet Content Providers (ICPs); Bankruptcy Game; Analytic Hierarchy Process (AHP);
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Finamore, M. Mellia, Z. Gilani, K. Papagiannaki, V. Erramilli, and G. Yan, "Is there a case for mobile phone content pre-staging?" in Proc. of conference on emerging network experiment and technology, pp. 321-326, 2013.
2 E. Zeydan, E. Bastug, M. Bennis, M. A. Kader, A. Karatepe, A. S. Er, and M. Debbah, "Big data caching for networking: moving from cloud to edge," IEEE Communications Magazine, vol. 54, no. 9, pp. 36-42, 2016.
3 X. Zhang, T. Lv, and S. Yang, "Near-Optimal Layer Placement for Scalable Videos in Cache-Enabled Small-Cell Networks." IEEE Transactions on Vehicular Technology, vol. 67, no. 9, pp. 9047-9051, 2018.   DOI
4 M. Hu, J. Luo, Y Wang, and B.Veeravalli, "Practical Resource Provisioning and Caching with Dynamic Resilience for Cloud-Based Content Distribution Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 8, pp. 2169-2179, 2014.   DOI
5 Meenakshi, and N. P. Singh, "A comparative study of cooperative and non-cooperative game theory in network selection," in Proc. of international conference on computational techniques in information and communication technologies, pp. 612-617, 2016.
6 F Drew, T Jean, "Game Theory," Decision Analysis Location Models & Scheduling Problems, pp. 111-150, 2004.
7 R. Branzei, D. Dimitrov, and S. Tijs, "Models in Cooperative Game Theory," Lecture Notes in Economics & Mathematical Systems, vol 19, no. 2, pp. 139-152, 2005.
8 R. J. Auman, M. Maschler, "Game theoretic analysis of a bankruptcy from the Talmud. J Econ Theory," Journal of Economic Theory, vol 36, no. 2, pp. 195-213, 1985.   DOI
9 M. Leng, and M. Parlar, "Allocation of Cost Savings in a Three-Level Supply Chain with Demand Information Sharing: A Cooperative-Game Approach," Operations Research, vol 57, no. 1, pp. ii-260, 2009.   DOI
10 R. B. Myerson, "Graphs and Cooperation in Games," Mathematics of Operations Research, vol. 2, no. 3, pp. 209-296, 1977.   DOI
11 X. Peng, J. Zhang, S.H. Song, and K.B. Letaief, "Cache size allocation in backhaul limited wireless networks," in Proc. of international conference on communications, pp. 1-6, 2016.
12 L. Marini, Loris, L. Jun, and Y. Li, "Distributed caching based on decentralized learning automata," in Proc. of international conference on communications, pp. 3807-3812, 2015.
13 J. Zhang, X. Lin, and X. Wang, "Coded caching under arbitrary popularity distributions," in Proc. of information theory and applications, pp. 98-107, 2017.
14 M. K. Kiskani, S. Vakilinia, and C. Mohamed, "Popularity based file categorization and coded caching in 5G networks," in Proc. of personal, indoor and mobile radio communications, pp. 1-5, 2017.
15 N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "Femtocaching: Wireless video content delivery through distributed caching helpers," in Proc. of IEEE INFOCOM, pp.1107-1115, 2012.
16 K. Poularakis, G. Iosifidis, and L. Tassiulas, "Approximation algorithms for mobile data caching in small cell networks," IEEE Transactions on Communications, vol. 62, no. 10, pp. 3665-3677, 2014.   DOI
17 M. A. Maddah-Ali and U. Niesen, "Fundamental limits of caching," IEEE Trans. on Information Theory, vol. 60, no.5, pp. 2856-2867, May 2014.   DOI
18 H. Dahrouj, A. Douik, O. Dhifallah, T. Y. Al-Naffouri, and M.-S. Alouini, "Resource allocation in heterogeneous cloud radio access networks: advances and challenges," IEEE Wireless Communications, vol. 22, no. 3, pp. 66-73, June 2015.   DOI
19 E. Winter, "Chapter 53 The shapley value," Handbook of Game Theory with Economic Applications, vol. 3, pp. 2025-2054, 2002.
20 S. C. Littlechild, and G. Owen, "A simple expression for the shapley value in a special case," Management Science, vol. 20, no. 3, pp. 261-422, 1973.   DOI
21 J. Zhang, X. Lin, and X. Wang, "Coded caching under arbitrary popularity distributions," in Proc. of information theory and applications, pp. 98-107, 2015.
22 M. Rabin, "Incorporating Fairness into Game Theory and Economics," The American Economic Review, vol. 83, no. 5, pp. 1281-1302, 1993.
23 J. Jiang, S. Vyas, and H Zhang, "Improving Fairness, Efficiency, and Stability in HTTP-Based Adaptive Video Streaming with Festive," IEEE ACM Transactions on Networking, vol. 22, no.1, pp. 326-340, 2014.   DOI
24 K. Ibrahimi, Y. Serbouti, "Prediction of the content popularity in the 5G network: Auto-regressive, moving-average and exponential smoothing approaches," in Proc. of international conference on wireless networks, pp. 1-7, 2017.
25 Q Li, W Shi, X Ge, and Z Niu, "Cooperative Edge Caching in Software-Defined Hyper-Cellular Networks," IEEE Journal on Selected Areas in Communications, vol. 35, no. 11, pp. 2596-2605, 2017.   DOI
26 S. Hoteit, S. Secci, R. Langar, G. Pujolle, and R. Boutaba, "A bankruptcy game approach for resource allocation in cooperative femtocell networks," in Proc. of global communications conference, pp. 1800-1805, 2012.
27 C. Zhan, and K. Gao, "Video Delivery in Heterogeneous Wireless Networks with Network Coding," IEEE Wireless Communications Letters, vol 5, no. 5, pp. 472-475, 2016.   DOI
28 Dennis A. Kopf, Ivonne M. Torres, and Andrew P. Ciganek, "Advertising and Internet Content Providers: Creating a Market for Information," Journal of Internet Commerce, vol 11, no.2, pp. 81-99, 2012.   DOI
29 R. Trestian, O. Ormond, G. M. Muntean. "Game Theory-Based Network Selection: Solutions and Challenges," IEEE Communications Surveys & Tutorials, vol. 14, no. 4, pp. 1212-1231, 2012.   DOI
30 B. Yang, G. Mao, M. Ding, X. Ge, and X. Tao, "Dense small cell networks: from noise-limited to dense interference-limited," IEEE Transactions on Vehicular Technology, vol. 67, no. 5, pp. 4262-4277, 2018.   DOI
31 X. Ge, J. Ye, Y. Yang, and Q. Li, "User mobility evaluation for 5g small cell networks based on individual mobility model," IEEE Journal on Selected Areas in Communications, vol. 34, no. 3, pp. 528-541, 2016.   DOI
32 M. Leconte, G. Paschos, L. Gkatzikis, M. Draief, S. Vassilaras, and S. Chouvardas, "Placing dynamic content in caches with small population," in Proc. of IEEE Infocom, pp. 1-9, 2016.
33 M. A.Pulido, J. Sanchez-Soriano, and N. Llorca, "Game Theory Techniques for University Management: An Extended Bankruptcy Model," Annals of Operations Research, vol. 109, no. 1-4, pp. 129-142, 2002.   DOI
34 X. Ge, S. Tu, G. Mao, C. Wang, and T. Han, "5G Ultra-Dense Cellular Networks," IEEE Wireless Communications, vol. 23, no.1, pp. 72-79, 2016.   DOI
35 J. An, K. Yang, J. Wu, N. Ye, S. Guo, and Z. Liao, "Achieve sustainable ultra-dense heterogeneous networks for 5G," IEEE Communications Magazine, vol. 55, no. 12, pp.84-90, 2017.   DOI
36 Z. Li, J. Lin, M.-I. Akodjenou, G. Xie, M. A. Kaafar, Y. Jin, and G. Peng, "Watching videos from everywhere: A study of the pptv mobile vod system," in Proc. of ACM IMC, pp. 185-198, 2012.
37 Ericsson, "Ericsson Mobility Report," June 2018.