Journal Home > Volume 1 , Issue 3
Intelligent and Converged Networks 2020, 1(3): 221-233 https://doi.org/10.23919/ICN.2020.0007
Open Access | Issue | Published: 30 December 2020

Pricing-based edge caching resource allocation in fog radio access networks

Show Author's Information Yanxiang Jiang*( ),  Hui Ge,  Chaoyi Wan,  Baotian Fan,  Jie Yan
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
Keywords:
resource allocation, fog radio access networks, edge caching, Stackelberg game, nonuniform pricing, Nash equilibrium, competition
Cite this article:
Jiang Y, Ge H, Wan C, et al. Pricing-based edge caching resource allocation in fog radio access networks. Intelligent and Converged Networks, 2020, 1(3): 221-233. https://doi.org/10.23919/ICN.2020.0007
Download citation
EndNote(RIS)
BibTeX

875

Views

47

Downloads

Citations

8

Crossref

N/A

WoS

8

Scopus

N/A

CSCD

Abstract Full text About this article

The edge caching resource allocation problem in Fog Radio Access Networks (F-RANs) is investigated. An incentive mechanism is introduced to motivate Content Providers (CPs) to participate in the resource allocation procedure. We formulate the interaction between the cloud server and the CPs as a Stackelberg game, where the cloud server sets nonuniform prices for the Fog Access Points (F-APs) while the CPs lease the F-APs for caching their most popular contents. Then, by exploiting the multiplier penalty function method, we transform the constrained optimization problem of the cloud server into an equivalent non-constrained one, which is further solved by using the simplex search method. Moreover, the existence and uniqueness of the Nash Equilibrium (NE) of the Stackelberg game are analyzed theoretically. Furthermore, we propose a uniform pricing based resource allocation strategy by eliminating the competition among the CPs, and we also theoretically analyze the factors that affect the uniform pricing strategy of the cloud server. We also propose a global optimization-based resource allocation strategy by further eliminating the competition between the cloud server and the CPs. Simulation results are provided for quantifying the proposed strategies by showing their efficiency in pricing and resource allocation.


menu
Abstract
Full text
Outline
About this article

Pricing-based edge caching resource allocation in fog radio access networks

Show Author's information Yanxiang Jiang*( ), Hui Ge, Chaoyi Wan, Baotian Fan, Jie Yan
National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

Abstract

The edge caching resource allocation problem in Fog Radio Access Networks (F-RANs) is investigated. An incentive mechanism is introduced to motivate Content Providers (CPs) to participate in the resource allocation procedure. We formulate the interaction between the cloud server and the CPs as a Stackelberg game, where the cloud server sets nonuniform prices for the Fog Access Points (F-APs) while the CPs lease the F-APs for caching their most popular contents. Then, by exploiting the multiplier penalty function method, we transform the constrained optimization problem of the cloud server into an equivalent non-constrained one, which is further solved by using the simplex search method. Moreover, the existence and uniqueness of the Nash Equilibrium (NE) of the Stackelberg game are analyzed theoretically. Furthermore, we propose a uniform pricing based resource allocation strategy by eliminating the competition among the CPs, and we also theoretically analyze the factors that affect the uniform pricing strategy of the cloud server. We also propose a global optimization-based resource allocation strategy by further eliminating the competition between the cloud server and the CPs. Simulation results are provided for quantifying the proposed strategies by showing their efficiency in pricing and resource allocation.

Keywords: resource allocation, fog radio access networks, edge caching, Stackelberg game, nonuniform pricing, Nash equilibrium, competition

References(33)

[1]
M. G. Peng, S. Yan, K. C. Zhang, and C. G. Wang, Fog-computing-based radio access networks: Issues and challenges, IEEE Netw., vol. 30, no. 4, pp. 46-53, 2016.
DOI Google Scholar
[2]
M. G. Peng and K. C. Zhang, Recent advances in fog radio access networks: Performance analysis and radio resource allocation, IEEE Access, vol. 4, pp. 5003-5009, 2016.
DOI Google Scholar
[3]
Y. X. Jiang, M. L. Ma, M. Bennis, F. C. Zheng, and X. H. You, User preference learning-based edge caching for fog radio access network, IEEE Trans. Commun., vol. 67, no. 2, pp. 1268-1283, 2019.
DOI Google Scholar
[4]
Y. X. Jiang, W. L. Huang, M. Bennis, and F. C. Zheng, Decentralized asynchronous coded caching design and performance analysis in fog radio access networks, IEEE Trans. Mobile Comput., vol. 19, no. 3, pp. 540-551, 2020.
DOI Google Scholar
[5]
H. B. Dai, Y. M. Huang, J. H. Wang, and L. X. Yang, Resource optimization in heterogeneous cloud radio access networks, IEEE Commun. Lett., vol. 22, no. 3, pp. 494-497, 2018.
DOI Google Scholar
[6]
Y. H. Sun, M. G. Peng, S. W. Mao, and S. Yan, Hierarchical radio resource allocation for network slicing in fog radio access networks, IEEE Trans. Veh. Technol., vol. 68, no. 4, pp. 3866-3881, 2019.
DOI Google Scholar
[7]
Y. L. Hsu, H. Y. Wei, and M. Bennis, Green fog offloading strategy for heterogeneous wireless edge networks, presented at 2018 IEEE Globecom Workshops, Abu Dhabi, United Arab Emirates, 2018, pp. 1-6.
DOI
[8]
T. D. Tran and L. B. Le, Joint resource allocation and content caching in virtualized multi-cell wireless networks, presented at GLOBECOM 2017-IEEE Global Communications Conf., Singapore, 2017, pp. 1-6.
DOI
[9]
A. Khreishah, J. Chakareski, and A. Gharaibeh, Joint caching, routing, and channel assignment for collaborative small-cell cellular networks, IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2275-2284, 2016.
DOI Google Scholar
[10]
M. G. Peng, Y. Y. Wang, T. Dang, and Z. P. Yan, Cost-efficient resource allocation in cloud radio access networks with heterogeneous fronthaul expenditures, IEEE Trans. Wirel. Commun., vol. 16, no. 7, pp. 4626-4638, 2017.
DOI Google Scholar
[11]
H. J. Zhang, X. N. Liu, K. P. Long, A. Nallanathan, and V. C. M. Leung, Energy efficient resource allocation and caching in fog radio access networks, presented at 2018 IEEE Global Communications Conf. (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018, pp. 1-6.
DOI
[12]
J. C. Zheng, Y. M. Cai, Y. Wu, and X. M. Shen, Dynamic computation offloading for mobile cloud computing: A stochastic game-theoretic approach, IEEE Trans. Mobile Comput., vol. 18, no. 4, pp. 771-786, 2019.
DOI Google Scholar
[13]
J. C. Zheng, Y. Wu, N. Zhang, H. B. Zhou, Y. M. Cai, and X. M. Shen, Optimal power control in ultra-dense small cell networks: A game-theoretic approach, IEEE Trans. Wirel. Commun., vol. 16, no. 7, pp. 4139-4150, 2017.
DOI Google Scholar
[14]
C. X. Jiang, Y. Chen, K. J. R. Liu, and Y. Ren, Optimal pricing strategy for operators in cognitive femtocell networks, IEEE Trans. Wirel. Commun., vol. 13, no. 9, pp. 5288-5301, 2014.
DOI Google Scholar
[15]
H. J. Zhang, C. X. Jiang, N. C. Beaulieu, X. L. Chu, X. B. Wang, and T. Q. S. Quek, Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach, IEEE Trans. Wirel. Commun., vol. 14, no. 6, pp. 3481-3493, 2015.
DOI Google Scholar
[16]
T. LeAnh, N. H. Tran, S. Lee, E. N. Huh, Z. Han, and C. S. Hong, Distributed power and channel allocation for cognitive femtocell network using a coalitional game in partition-form approach, IEEE Trans. Veh. Technol., vol. 66, no. 4, pp. 3475-3490, 2017.
DOI Google Scholar
[17]
K. C. Zhao, S. Zhang, N. Zhang, Y. Z. Zhou, Y. X. Zhang, and X. M. Shen, Incentive mechanism for cached-enabled small cell sharing: A Stackelberg game approach, presented at GLOBECOM 2017-IEEE Global Communications Conf., Singapore, 2017, pp. 1-6.
DOI
[18]
J. Li, H. Chen, Y. J. Chen, Z. H. Lin, B. Vucetic, and L. Hanzo, Pricing and resource allocation via game theory for a small-cell video caching system, IEEE J. Sel. Areas Commun., vol. 34, no. 8, pp. 2115-2129, 2016.
DOI Google Scholar
[19]
K. Shanmugam, N. Golrezaei, A. G. Dimakis, A. F. Molisch, and G. Caire, FemtoCaching: Wireless content delivery through distributed caching helpers, IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, 2013.
DOI Google Scholar
[20]
S. N. Chiu, D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications. 3rd ed. Chichester, UK: Wiley, 2013.
DOI
[21]
M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, Stochastic geometry and random graphs for the analysis and design of wireless networks, IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029-1046, 2009.
DOI Google Scholar
[22]
S. H. Chae, T. Q. S. Quek, and W. Choi, Content placement for wireless cooperative caching helpers: A tradeoff between cooperative gain and content diversity gain, IEEE Trans. Wirel. Commun., vol. 16, no. 10, pp. 6795-6807, 2017.
DOI Google Scholar
[23]
Z. Han, D. Niyato, W. Saad, T. Basar, and A. Hjørungnes, Game Theory in Wireless and Communication Networks. Cambridge, UK: Cambridge University Press, 2012.
DOI
[24]
Y. X. Jiang, N. N. Lu, Y. Chen, F. C. Zheng, M. Bennis, X. Q. Gao, and X. H. You, Energy-efficient noncooperative power control in small-cell networks, IEEE Trans. Veh. Technol., vol. 66, no. 8, pp. 7540-7547, 2017.
DOI Google Scholar
[25]
D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA, USA: MIT Press, 1991.
[26]
F. H. Zhou, Y. P. Wu, R. Q. Hu, and Y. Qian, Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems, IEEE J. Sel. Areas Commun., vol. 36, no. 9, pp. 1927-1941, 2018.
DOI Google Scholar
[27]
Y. X. Jiang, Q. Liu, F. C. Zheng, X. Q. Gao, and X. H. You, Energy-efficient joint resource allocation and power control for D2D communications, IEEE Trans. Veh. Technol., vol. 65, no. 8, pp. 6119-6127, 2016.
DOI Google Scholar
[28]
S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UK: Cambridge University Press, 2004.
DOI
[29]
M. J. D. Powell, Nonlinear Optimization. London, UK: Academic Press, 1982.
[30]
J. B. Rosen, Existence and uniqueness of equilibrium points for concave N-person games, Econometrica, vol. 33, no. 3, pp. 520-534, 1965.
DOI Google Scholar
[31]
L. Liang, G. Feng, and Y. J. Jia, Game-theoretic hierarchical resource allocation for heterogeneous relay networks, IEEE Trans. Veh. Technol., vol. 64, no. 4, pp. 1480-1492, 2015.
DOI Google Scholar
[32]
X. Kang, R. Zhang, and M. Motani, Price-based resource allocation for spectrum-sharing femtocell networks: A Stackelberg game approach, IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 538-549, 2012.
DOI Google Scholar
[33]
H. J. Sun, F. H. Zhou, and R. Q. Hu, Joint offloading and computation energy efficiency maximization in a mobile edge computing system, IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 3052-3056, 2019.
DOI Google Scholar
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 25 May 2020
Accepted: 16 July 2020
Published: 30 December 2020
Issue date: December 2020

Copyright

© All articles included in the journal are copyrighted to the ITU and TUP 2020

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (No. 61971129), the Natural Science Foundation of Jiangsu Province (No. BK20181264), the Research Fund of the State Key Laboratory of Integrated Services Networks (Xidian University) (No. ISN19-10), the Research Fund of the Key Laboratory of Wireless Sensor Network & Communication (Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences) (No. 2017002), and the UK Engineering and Physical Sciences Research Council (No. EP/K040685/2).

Rights and permissions

© All articles included in the journal are copyrighted to the ITU and TUP. This work is available under the CC BY-NC-ND 3.0 IGO license: https://creativecommons.org/licenses/by-nc-nd/3.0/igo/.

Return