Abstract
Caching mechanism has been identified as an effective solution in reducing mobile users’ (MUs’) transmission delay. In order to allocate proper files into small-cell base stations (SBSs) which are close to a certain group of MUs, distributed algorithms are proposed based on matching theory in minimizing MUs’ transmission latency and maximizing their satisfactions. Specifically, we first investigate the file allocation and MUs association problems in minimizing MUs’ transmission latency, and then we study the SBSs association problem to maximize MUs’ satisfactions. Moreover, the performance of the proposed algorithms is analyzed from the perspectives of stability, overhead, and complexity. Simulation results demonstrate that our proposed algorithms have a better performance compared to the benchmarks.






Similar content being viewed by others
References
Andrews, J.G., Buzzi, S., Choi, W., Hanly, S.V., Lozano, A., Soong, A.C.K., Zhang, J.C.: What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)
Bai, B., Wang, L., Han, Z., Chen, W., Svensson, T.: Caching based socially-aware D2D communications in wireless content delivery networks: a hypergraph framework. IEEE Wirel. Commun. 23(4), 74–81 (2016)
Bastug, E., Bennis, M., Debbah, M.: Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun. Mag. 52(8), 82–89 (2014)
Bayat, S., Li, Y., Song, L., Han, Z.: Matching theory: applications in wireless communications. IEEE Sign Process Mag. 33(6), 103–122 (2016)
Bayat, S., Louie, R.H.Y., Han, Z., Vucetic, B., Li, Y.: Distributed user association and femtocell allocation in heterogeneous wireless networks. IEEE Trans. Commun. 62(8), 3027–3043 (2014)
Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press, Cambridge (2004)
Echenique, F., Oviedo, J.: A theory of stability in many-to-many matching markets. Theor. Econ. 1, 233–273 (2006)
Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am Math Mon 69, 1 (1962)
Ge, X., Cheng, H., Guizani, M., Han, T.: 5G wireless backhaul networks: challenges and research advances. IEEE Netw. 28(6), 6–11 (2014)
Hamidouche, K., Saad, W., Debbah, M.: Many-to-many matching games for proactive social- caching in wireless small cell networks. In: 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Tunisia, pp. 569–574 (2014)
Li, J., Chen, H., Chen, Y., Lin, Z., Vucetic, B., Hanzo, L.: Pricing and resource allocation via game theory for a small-cell video caching system. IEEE J. Sel. Areas Commun. 34(8), 2115–2129 (2016)
Li, J., Chen, Y., Lin, Z., Chen, W., Vucetic, B., Hanzo, L.: Distributed caching for data dissemination in the downlink of heterogeneous networks. IEEE Trans. Commun. 63(10), 3553–3568 (2015)
Liu, T., Li, J., Shu, F., Tao, M., Chen, W., Han, Z.: Design of contract-based trading mechanism for a small-cell caching system. IEEE Trans. Wireless Commun. 16(10), 6602–6617 (2017)
Liu T., Li J., Shu F., Han Z.: Resource trading for a small-cell caching system: A contract-theory based approach. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA (2017)
Namvar, N., Saad, W., Maham, B., Valentin, S.: A context-aware matching game for user association in wireless small cell networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italia, pp. 439–443 (2014)
Osseiran, A., Boccardi, F., Braun, V., Kusume, K.: Scenarios for 5G mobile and wireless communications: the vision of the METIS project. IEEE Commun. Mag. 52(5), 26–35 (2014)
Rinnooykan, A.H.G., Telgen, J.: The complexity of linear programming. Stat. Neerl. 35(2), 91–107 (2008)
Shanmugam, K., Golrezaei, N., Dimakis, A.G., Molisch, A.F., Caire, G.: Femtocaching: wireless content delivery through distributed caching helpers. IEEE Trans. Inf. Theory 59(12), 8402–8413 (2013)
Siddique, U., Tabassum, H., Hossain, E., Kim, D.I.: Wireless backhauling of 5G small cells: challenges and solution approaches. IEEE Wirel. Commun. 22(5), 22–31 (2015)
Sotomayor, M.: Three remarks on the many-to-many stable matching problem. Math. Soc. Sci. 38(1), 55–70 (1999)
Sotomayor, M., Oliveira, M.A.: Two-sided matching. Cambridge University Press, Cambridge (1992)
Wang, X., Chen, M., Taleb, T., Ksentini, A., Leung, V.C.M.: Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Commun. Mag. 52(2), 131–139 (2014)
Wang, L., Wu, H., Ding, Y., Chen, W., Poor, H.V.: Hypergraph-based wireless distributed storage optimization for cellular D2D underlays. IEEE J. Sel. Areas Commun. 34(10), 2650–2666 (2016)
Zhu, H., Dusit, N., Walid, S., Tamer, B.: Game theory for next-generation wireless and communication networks: modeling, analysis, and design. Cambridge University Press, Cambridge (2018)
Zhu, H., Yunan, G., Walid, S.: Matching theory for wireless networks. Springer, Berlin (2017)
Acknowledgements
This work is supported in part by the National Natural Science Foundation of China under Grant nos. 61702258, 61727802, 61771244, 61472190, 61501238, in part by the National Key R&D Program under the grant number 2018YFB1004802, in part by the Jiangsu Provincial Science Foundation under Project BK20150786, in part by the Specially Appointed Professor Program in Jiangsu Province, 2015, in part by the Fundamental Research Funds for the Central Universities under Grant no. 30916011205, in part by the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University, under Grant no. 2017D04, in part by the China Postdoctoral Science Foundation under Grant no. 2016M591852, in part by Postdoctoral research funding program of Jiangsu Province under Grant no. 1601257C, in part by the China Scholarship Council Grant no. 201708320001, in part by US MURI18RT0073, US NSF CNS-1717454, CNS-1731424, CNS-1702850, CNS-1646607.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, T., Li, J., Shu, F. et al. Distributed resource allocation in caching-enabled heterogeneous cellular networks based on matching theory. CCF Trans. Netw. 2, 57–68 (2019). https://doi.org/10.1007/s42045-018-0004-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42045-018-0004-z