Cache Content Placement Optimization in Non-Orthogonal Multiple Access Networks

Incorporating wireless caching in non-orthogonal multiple access (NOMA) networks is a promising technique to reduce the delivery latency and improve the quality of service. In this paper, we study a cache content placement optimization problem in a cellular NOMA downlink wireless caching network. Our goal is to minimize the average transmit power under the cache capacity constraints. The optimization problem is a non-linear integer programming, which is non-deterministic polynomial-time hard. To efficiently solve the problem, an alternating upper plane method based on quadratic knapsack problem (QKP) is proposed. To deal with the general situation that the sizes of files and cache capacities are not integers, an alternating method based on semidefinite relaxation is also proposed. Finally, a constrained concave-convex procedure-based iterative method is proposed to further reduce the computational complexity. Simulation results show that our proposed methods are superior to the schemes which cache the most popular files until the cache is full.

[1]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

[2]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[3]  Chaitanya Swamy,et al.  Approximation Algorithms for Data Placement Problems , 2008, SIAM J. Comput..

[4]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Jun Rao,et al.  Optimal caching placement for D2D assisted wireless caching networks , 2015, 2016 IEEE International Conference on Communications (ICC).

[6]  Hong Wang,et al.  Optimal Power Allocation for the Downlink of Cache-aided NOMA Systems , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[7]  Iryna Andriyanova,et al.  Optimizing MDS Coded Caching in Wireless Networks With Device-to-Device Communication , 2017, IEEE Transactions on Wireless Communications.

[8]  Meixia Tao,et al.  Optimization and Analysis of Probabilistic Caching in $N$ -Tier Heterogeneous Networks , 2016, IEEE Transactions on Wireless Communications.

[9]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[10]  Gert R. G. Lanckriet,et al.  On the Convergence of the Concave-Convex Procedure , 2009, NIPS.

[11]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[12]  Zhisheng Niu,et al.  Cooperative Edge Caching in Software-Defined Hyper-Cellular Networks , 2017, IEEE Journal on Selected Areas in Communications.

[13]  Alan L. Yuille,et al.  The Concave-Convex Procedure , 2003, Neural Computation.

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

[15]  Yong Li,et al.  A Non-Orthogonal Multiple Access-Based Multicast Scheme in Wireless Content Caching Networks , 2017, IEEE Journal on Selected Areas in Communications.

[16]  Vincent W. S. Wong,et al.  Cache-Aided Non-Orthogonal Multiple Access: The Two-User Case , 2018, IEEE Journal of Selected Topics in Signal Processing.

[17]  H. Vincent Poor,et al.  Cooperative Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Communications Letters.

[18]  Xiaodong Wang,et al.  Joint Interference Cancellation in Cache- and SIC-Enabled Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[19]  Giuseppe Caire,et al.  Wireless caching: technical misconceptions and business barriers , 2016, IEEE Communications Magazine.

[20]  Qi Zhang,et al.  Secure Beamforming in Downlink MISO Nonorthogonal Multiple Access Systems , 2017, IEEE Transactions on Vehicular Technology.

[21]  Paolo Toth,et al.  Exact Solution of the Quadratic Knapsack Problem , 1999, INFORMS J. Comput..

[22]  Muhammad R. A. Khandaker,et al.  Optimizing Cache Placement for Heterogeneous Small Cell Networks , 2017, IEEE Communications Letters.

[23]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[24]  Mohammad Ali Maddah-Ali,et al.  Fundamental limits of cache-aided interference management , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[25]  Francisco Louzada,et al.  The Inverse Nakagami-m Distribution: A Novel Approach in Reliability , 2018, IEEE Transactions on Reliability.

[26]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

[27]  Lin Xiang,et al.  Optimal Resource Allocation for NOMA-Enabled Cache Replacement and Content Delivery , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[28]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[29]  Marko Beko,et al.  Efficient Beamforming in Cognitive Radio Multicast Transmission , 2012, IEEE Transactions on Wireless Communications.

[30]  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.

[31]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[32]  Vincent W. S. Wong,et al.  Secure Video Streaming in Heterogeneous Small Cell Networks With Untrusted Cache Helpers , 2018, IEEE Transactions on Wireless Communications.

[33]  David Pisinger,et al.  The quadratic knapsack problem - a survey , 2007, Discret. Appl. Math..

[34]  Wei Yu,et al.  Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN , 2015, IEEE Transactions on Wireless Communications.

[35]  H. Vincent Poor,et al.  NOMA Assisted Wireless Caching: Strategies and Performance Analysis , 2017, IEEE Transactions on Communications.

[36]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[37]  Jeffrey G. Andrews,et al.  The performance of space-time block codes from coordinate interleaved orthogonal designs over nakagami-m fading channels , 2009, IEEE Transactions on Communications.

[38]  Adam N. Letchford,et al.  A Dynamic Programming Heuristic for the Quadratic Knapsack Problem , 2014, INFORMS J. Comput..

[39]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[40]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[41]  Zhiguo Ding,et al.  Secrecy Sum Rate Maximization in Non-orthogonal Multiple Access , 2016, IEEE Communications Letters.

[42]  Hyundong Shin,et al.  Power Allocation in Cache-Aided NOMA Systems: Optimization and Deep Reinforcement Learning Approaches , 2019, IEEE Transactions on Communications.

[43]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[44]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[45]  Quanzhong Li,et al.  Cooperative Non-Orthogonal Multiple Access in Multiple-Input-Multiple-Output Channels , 2018, IEEE Transactions on Wireless Communications.

[46]  Jun Zhang,et al.  Mobility-Aware Caching in D2D Networks , 2016, IEEE Transactions on Wireless Communications.

[47]  Tamás Terlaky,et al.  Interior Point Methods for Nonlinear Optimization , 2010 .

[48]  P. Hammer,et al.  Quadratic knapsack problems , 1980 .

[49]  Mérouane Debbah,et al.  Caching at the edge: A green perspective for 5G networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[50]  Valerio Bioglio,et al.  Optimizing MDS Codes for Caching at the Edge , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[51]  Mounir Ghogho,et al.  Information centric modeling for two-tier cache enabled cellular networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[52]  Vincent W. S. Wong,et al.  Cache-Enabled Physical Layer Security for Video Streaming in Backhaul-Limited Cellular Networks , 2017, IEEE Transactions on Wireless Communications.