TY - GEN
T1 - Neyman-pearson criterion based optimal hierarchical caching over D2D wireless Ad-Hoc networks
AU - Zhang, Xi
AU - Zhu, Qixuan
AU - Poor, H. Vincent
PY - 2019/12
Y1 - 2019/12
N2 - Caching in mobile devices is a new paradigm to revolutionize the traditional data contents (i.e., files) sharing methods in wireless cellular networks. By caching the popular data contents in mobile devices and disseminating these data contents through device-to-device (D2D) communications, the wireless cellular network can improve its area spectral efficiency, save the base station bandwidth consumptions, and reduce the transmission delay of downloading. The caching scheme is closely related to the data popularity prediction, but how to accurately estimate the future popularity profile has not been well understood. Moreover, although the hierarchical caching architecture has been shown to yield more benefits than flat caching strategies, the challenge of designing an optimal hierarchical caching scheme has not been thoroughly addressed. In this paper, we use Neyman- Pearson hypothesis testing mechanism to predict the future data popularity, and also propose and optimal hierarchical caching schemes over D2D wireless ad-hoc networks. The key of Neyman- Pearson hypothesis testing in our proposed scheme is to derive the closed form of the decision threshold, which in a function of costs if choosing the incorrect hypotheses. We formulate these costs as the sum of time durations for content placement phase and content delivery phase. We derive the closed form expressions of these two phases respectively and obtain the closed form of optimal decision rule, which maximizes the cache hitting probability and upperbounds the prediction error probability. Finally, we evaluate and validate our proposed Neyman-Pearson hypothesis testing based hierarchical caching schemes through numerical analyses.
AB - Caching in mobile devices is a new paradigm to revolutionize the traditional data contents (i.e., files) sharing methods in wireless cellular networks. By caching the popular data contents in mobile devices and disseminating these data contents through device-to-device (D2D) communications, the wireless cellular network can improve its area spectral efficiency, save the base station bandwidth consumptions, and reduce the transmission delay of downloading. The caching scheme is closely related to the data popularity prediction, but how to accurately estimate the future popularity profile has not been well understood. Moreover, although the hierarchical caching architecture has been shown to yield more benefits than flat caching strategies, the challenge of designing an optimal hierarchical caching scheme has not been thoroughly addressed. In this paper, we use Neyman- Pearson hypothesis testing mechanism to predict the future data popularity, and also propose and optimal hierarchical caching schemes over D2D wireless ad-hoc networks. The key of Neyman- Pearson hypothesis testing in our proposed scheme is to derive the closed form of the decision threshold, which in a function of costs if choosing the incorrect hypotheses. We formulate these costs as the sum of time durations for content placement phase and content delivery phase. We derive the closed form expressions of these two phases respectively and obtain the closed form of optimal decision rule, which maximizes the cache hitting probability and upperbounds the prediction error probability. Finally, we evaluate and validate our proposed Neyman-Pearson hypothesis testing based hierarchical caching schemes through numerical analyses.
KW - Adhoc wireless networks
KW - Cost function
KW - D2D communications
KW - Degree of freedom
KW - Hierarchical caching
KW - Neyman-Pearson hypothesis testing
KW - Zipf distribution
UR - http://www.scopus.com/inward/record.url?scp=85081949281&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85081949281&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM38437.2019.9014024
DO - 10.1109/GLOBECOM38437.2019.9014024
M3 - Conference contribution
T3 - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
BT - 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE Global Communications Conference, GLOBECOM 2019
Y2 - 9 December 2019 through 13 December 2019
ER -