Optimizing Caching Policy and Bandwidth Allocation Towards User Fairness

User fairness is an important metric for cellular systems. It has been widely considered for wireless transmission when optimizing radio resource allocation but rarely considered for femto-caching. In this paper, we optimize caching and bandwidth allocation policies to improve long-term user fairness during content placement and content delivery by harnessing heterogeneous user preference. To this end, we maximize the minimal average data rate, where the average is taken over large-and small-scale channel gains as well as individual user requests. This gives rise to a complicated two-timescale optimization problem involving functional optimization. The objective function of the problem does not have closed-form expression due to unknown user preference and channel distributions, and the “variables” to be optimized include a function. To solve such a challenging problem, we first optimize bandwidth allocation policy given arbitrary caching policy, user locations and user requests, whose structure can be found. We next optimize the caching policy given the optimized bandwidth allocation policy. To handle the difficulty of unknown distributions, we resort to stochastic optimization. Simulation results show that optimizing caching policy exploiting user preference can support much higher minimal average rate than optimizing caching policy based on content popularity when user preferences are less similar. Besides, better user fairness can be achieved by optimizing caching policy than by optimizing bandwidth allocation.

[1]  Meixia Tao,et al.  Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks , 2017, IEEE Transactions on Communications.

[2]  J. Gregory,et al.  Constrained optimization in the calculus of variations and optimal control theory , 1992 .

[3]  Tony Q. S. Quek,et al.  Cooperative Caching and Transmission Design in Cluster-Centric Small Cell Networks , 2016, IEEE Transactions on Wireless Communications.

[4]  H. Vincent Poor,et al.  Coded Caching Under Heterogeneous User Preferences: An Effective Throughput Perspective , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[5]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[6]  Andreas F. Molisch,et al.  Individual Preference Aware Caching Policy Design for Energy-Efficient Wireless D2D Communications , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[7]  Jun Zhang,et al.  Cache Placement in Fog-RANs: From Centralized to Distributed Algorithms , 2017, IEEE Transactions on Wireless Communications.

[8]  Nikos D. Sidiropoulos,et al.  Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups , 2008, IEEE Transactions on Signal Processing.

[9]  Chenyang Yang,et al.  Caching Policy Optimization for D2D Communications by Learning User Preference , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[10]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[11]  Ilyas Alper Karatepe,et al.  Big data caching for networking: moving from cloud to edge , 2016, IEEE Communications Magazine.

[12]  Rick S. Blum,et al.  A Survey of Caching Techniques in Cellular Networks: Research Issues and Challenges in Content Placement and Delivery Strategies , 2018, IEEE Communications Surveys & Tutorials.

[13]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.

[14]  Dong Liu,et al.  Caching at Base Stations With Heterogeneous User Demands and Spatial Locality , 2019, IEEE Transactions on Communications.

[15]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[16]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.