Clustering-Based Scenario-Aware LTE Grant Prediction

Reducing the energy consumption of mobile phones is a crucial design goal for cellular modem solutions for LTE and 5G standards. Recent approaches for dynamic power management incorporate traffic prediction to power down components of the modem as often as possible. These predictive approaches have been shown to still provide substantial energy savings, even if trained purely on-line. However, a higher prediction accuracy could be achieved when performing predictor training off-line. Additionally, having pre-trained predictors opens up the ability to successfully employ predictive techniques also in less favorable situations such as short intervals of stable traffic patterns. For this purpose, we introduce a notion of similarity, based on which a clustering is performed to identify similar traffic patterns. For each resulting cluster, i.e., an identified traffic scenario, one predictor is designed and trained off-line. At run time, the system selects the pre-trained predictor with the lowest average short-term false negative rate allowing for energy-efficient and highly accurate on-line prediction. Through experiments, it is shown that the presented mixed static/dynamic approach is able to improve the prediction accuracy and energy savings compared to a state-of-the-art approach by factors of up to 2 and up to 1.9, respectively.

[1]  Byonghyo Shim,et al.  Ultra-Reliable and Low-Latency Communications in 5G Downlink: Physical Layer Aspects , 2017, IEEE Wireless Communications.

[2]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[3]  Trupti M. Kodinariya,et al.  Review on determining number of Cluster in K-Means Clustering , 2013 .

[4]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[5]  Jürgen Teich,et al.  A predictive dynamic power management for LTE-Advanced mobile devices , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Gavin Brown,et al.  Ensemble Learning , 2010, Encyclopedia of Machine Learning and Data Mining.

[7]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[8]  Mani B. Srivastava,et al.  Predictive system shutdown and other architectural techniques for energy efficient programmable computation , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Xingqin Lin,et al.  Understanding the Heart of the 5G Air Interface: An Overview of Physical Downlink Control Channel for 5G New Radio , 2019, IEEE Communications Standards Magazine.

[10]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[11]  George Theocharous,et al.  Machine Learning for Adaptive Power Management , 2006 .

[12]  Nikunj C. Oza,et al.  Online Ensemble Learning , 2000, AAAI/IAAI.

[13]  A. D. Gordon A Review of Hierarchical Classification , 1987 .

[14]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[15]  Massoud Pedram,et al.  Deriving a near-optimal power management policy using model-free reinforcement learning and Bayesian classification , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[16]  Jürgen Teich,et al.  Reinforcement Learning for Power-Efficient Grant Prediction in LTE , 2018, SCOPES.

[17]  Anders Krogh,et al.  Learning with ensembles: How overfitting can be useful , 1995, NIPS.

[18]  Michael Glaß,et al.  End-to-end power estimation for heterogeneous cellular LTE SoCs in early design phases , 2014, 2014 24th International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS).

[19]  Luca Benini,et al.  Dynamic power management using adaptive learning tree , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[20]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[21]  Phuoc Tran-Gia,et al.  Modeling the YouTube stack: From packets to quality of experience , 2016, Comput. Networks.

[22]  Debdeep Chatterjee,et al.  5G NR PDCCH: Design and Performance , 2018, 2018 IEEE 5G World Forum (5GWF).

[23]  Jürgen Teich,et al.  A Binary Time Series Model of LTE Scheduling for Machine Learning Prediction , 2016, 2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W).