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

Joint Optimization Algorithm Based on DCA for Three-tier Caching in Heterogeneous Cellular Networks  

Zhang, Jun (Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications)
Zhu, Qi (Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.7, 2021 , pp. 2650-2667 More about this Journal
Abstract
In this paper, we derive the expression of the cache hitting probability with random caching policy and propose the joint optimization algorithm based on difference of convex algorithm (DCA) in the three-tier caching heterogeneous cellular network assisted by macro base stations, helpers and users. Under the constraint of the caching capacity of caching devices, we establish the optimization problem to maximize the cache hitting probability of the network. In order to solve this problem, a convex function is introduced to convert the nonconvex problem to a difference of convex (DC) problem and then we utilize DCA to obtain the optimal caching probability of macro base stations, helpers and users for each content respectively. Simulation results show that when the density of caching devices is relatively low, popular contents should be cached to achieve a good performance. However, when the density of caching devices is relatively high, each content ought to be cached evenly. The algorithm proposed in this paper can achieve the higher cache hitting probability with the same density.
Keywords
cache hitting probability; DCA; edge caching; heterogeneous cellular networks; Poisson point process (PPP);
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Zhang, W. Sun, J. Liu and K. Nei, "Physical Layer Security in Large Scale Probabilistic Caching: Analysis and Optimization," IEEE Communications Letters, vol. 23, no. 9, pp. 1484-1487, Sept. 2019.   DOI
2 J. Song, H. Song and W. Choi, "Which One Is Better to Cache: Requested Contents or Interfering Contents?," IEEE Wireless Communications Letters, vol. 8, no. 3, pp. 861-864, Jun. 2019.   DOI
3 M. Lee and A. F. Molisch, "Individual Preference Aware Caching Policy Design for Energy Efficient Wireless D2D Communications," in Proc. of 2017 IEEE Global Communications Conference, pp. 1-7, Dec. 4-8, 2017.
4 J. Rao, H. Feng, C. Yang, Z. Chen and B. Xia, "Optimal caching placement for D2D assisted wireless caching networks," in Proc. of 2016 IEEE International Conference on Communications, pp. 1-6, May 22-27, 2016.
5 D. Malak and M. Al-Shalash, "Optimal caching for device-to-device content distribution in 5G networks," in Proc. of 2014 IEEE Globecom Workshops, pp. 863-868, Dec. 8-12, 2014.
6 C. Yang, Y. Yao, Z. Chen and B. Xia, "Analysis on Cache-Enabled Wireless Heterogeneous Networks," IEEE Transactions on Wireless Communications, vol. 15, no. 1, pp. 131-145, Jan. 2016.   DOI
7 K. Wang, Z. Chen and H. Liu, "Push-Based Wireless Converged Networks for Massive Multimedia Content Delivery," IEEE Transactions on Wireless Communications, vol. 13, no. 5, pp. 2894-2905, May 2014.   DOI
8 S. Boyd, and L. Vandenberghe, Convex Optimization, New York, NY, USA: Cambridge University Press, 2004.
9 S. Zhang and J. Liu, "Optimal Probabilistic Caching in Heterogeneous IoT Networks," IEEE Internet of Things Journal, vol. 7, no. 4, pp. 3404-3414, Apr. 2020.   DOI
10 X. Peng, J. Zhang, S. H. Song and K. B. Letaief, "Cache size allocation in backhaul limited wireless networks," in Proc. of 2016 IEEE International Conference on Communications, pp. 1-6, May 22-27, 2016.
11 Z. Chen, J. Lee, T. Q. S. Quek and M. Kountouris, "Cooperative Caching and Transmission Design in Cluster-Centric Small Cell Networks," IEEE Transactions on Wireless Communications, vol. 16, no. 5, pp. 3401-3415, May 2017.   DOI
12 K. Poularakis, G. Iosifidis, A. Argyriou and L. Tassiulas, "Video delivery over heterogeneous cellular networks: Optimizing cost and performance," in Proc. of 2014 IEEE Conference on Computer Communications, pp. 1078-1086, Apr. 27-May 2, 2014.
13 Thi Hoai An Le, V. N. Huynh, and T. P. Dinh, "DC Programming and DCA for General DC Programs," in Proc. of the 2nd International Conference on Computer Science, Applied Mathematics and Applications, pp. 15-35, May 8-9, 2014.
14 Cisco, "Cisco visual networking index: forecast and trends, 2017-2022," Cisco Systems Inc., San Jose, CA, USA, 2018.
15 B. Blaszczyszyn and A. Giovanidis, "Optimal geographic caching in cellular networks," in Proc. of 2015 IEEE International Conference on Communications, pp. 3358-3363, Jun. 8-12, 2015.
16 S. Zhang, P. He, K. Suto, P. Yang, L. Zhao and X. Shen, "Cooperative Edge Caching in User-Centric Clustered Mobile Networks," IEEE Transactions on Mobile Computing, vol. 17, no. 8, pp. 1791-1805, Aug. 2018.   DOI
17 Y. Fu, Q. Yu, T. Q. S. Quek and W. Wen, "Revenue Maximization for Content-Oriented Wireless Caching Networks (CWCNs) With Repair and Recommendation Considerations," IEEE Transactions on Wireless Communications, vol. 20, no. 1, pp. 284-298, Jan. 2021.   DOI
18 An Le Thi Hoai, and P. D. Tao, "The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems," Annals of Operations Research, vol. 133, no. 1-4, pp. 23-46, 2005.   DOI