Long-Term Data Traffic Forecasting for Network Dimensioning in LTE with Short Time Series

Network dimensioning is a critical task in current mobile networks, as any failure in this process leads to degraded user experience or unnecessary upgrades of network resources. For this purpose, radio planning tools often predict monthly busy-hour data traffic to detect capacity bottlenecks in advance. Supervised Learning (SL) arises as a promising solution to improve predictions obtained with legacy approaches. Previous works have shown that deep learning outperforms classical time series analysis when predicting data traffic in cellular networks in the short term (seconds/minutes) and medium term (hours/days) from long historical data series. However, long-term forecasting (several months horizon) performed in radio planning tools relies on short and noisy time series, thus requiring a separate analysis. In this work, we present the first study comparing SL and time series analysis approaches to predict monthly busy-hour data traffic on a cell basis in a live LTE network. To this end, an extensive dataset is collected, comprising data traffic per cell for a whole country during 30 months. The considered methods include Random Forest, different Neural Networks, Support Vector Regression, Seasonal Auto Regressive Integrated Moving Average and Additive Holt–Winters. Results show that SL models outperform time series approaches, while reducing data storage capacity requirements. More importantly, unlike in short-term and medium-term traffic forecasting, non-deep SL approaches are competitive with deep learning while being more computationally efficient.

[1]  Zhifeng Zhao,et al.  The Learning and Prediction of Application-Level Traffic Data in Cellular Networks , 2016, IEEE Transactions on Wireless Communications.

[2]  Antonio Sánchez-Esguevillas,et al.  Automatic UMTS system resource dimensioning based on service traffic analysis , 2012, EURASIP J. Wirel. Commun. Netw..

[3]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[4]  Yong Li,et al.  Big Data Driven Mobile Traffic Understanding and Forecasting: A Time Series Approach , 2016, IEEE Transactions on Services Computing.

[5]  Jing Wang,et al.  Spatiotemporal modeling and prediction in cellular networks: A big data enabled deep learning approach , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[6]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

[7]  Oliver W. W. Yang,et al.  Wireless Traffic Modeling and Prediction Using Seasonal ARIMA Models , 2005, IEICE Trans. Commun..

[8]  Ching-Kang Ing,et al.  MULTISTEP PREDICTION IN AUTOREGRESSIVE PROCESSES , 2003, Econometric Theory.

[9]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[10]  Xinlei Chen,et al.  DeepTP: An End-to-End Neural Network for Mobile Cellular Traffic Prediction , 2018, IEEE Network.

[11]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[12]  Yunhao Liu,et al.  Spatio-Temporal Analysis and Prediction of Cellular Traffic in Metropolis , 2019, IEEE Transactions on Mobile Computing.

[13]  Josep Mangues-Bafalluy,et al.  A Mobile Network Planning Tool Based on Data Analytics , 2017, Mob. Inf. Syst..

[14]  Monnie McGee,et al.  Introduction to Time Series Analysis and Forecasting: With Applications of SAS and SPSS , 2000 .

[15]  Xuehui Meng,et al.  Comparison of three data mining models for predicting diabetes or prediabetes by risk factors , 2013, The Kaohsiung journal of medical sciences.

[16]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[17]  T. Nishimura,et al.  Traffic prediction for mobile network using Holt-Winter’s exponential smoothing , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[18]  B.Renuka Devi,et al.  Disaster Prediction System Using IBM SPSS Data Mining Tool , 2013 .

[19]  Paul Patras,et al.  Long-Term Mobile Traffic Forecasting Using Deep Spatio-Temporal Neural Networks , 2017, MobiHoc.

[20]  Dongfeng Yuan,et al.  Citywide Cellular Traffic Prediction Based on Densely Connected Convolutional Neural Networks , 2018, IEEE Communications Letters.

[21]  Ajay R. Mishra,et al.  Fundamentals of Network Planning and Optimisation 2G/3G/4G , 2018 .

[22]  Zachary Chase Lipton The mythos of model interpretability , 2016, ACM Queue.

[23]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[24]  Shui Yu,et al.  Network Traffic Prediction Based on Deep Belief Network in Wireless Mesh Backbone Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Bora Caglayan,et al.  ST-DenNetFus: A New Deep Learning Approach for Network Demand Prediction , 2018, ECML/PKDD.

[26]  Nicola Bui,et al.  Data-Driven Evaluation of Anticipatory Networking in LTE Networks , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[27]  Yan Chen,et al.  Intelligent 5G: When Cellular Networks Meet Artificial Intelligence , 2017, IEEE Wireless Communications.

[28]  M. Ibrahim,et al.  LTE speech traffic estimation for network dimensioning , 2012, 2012 IEEE Symposium on Wireless Technology and Applications (ISWTA).

[29]  Matías Toril,et al.  Automatic Replanning of Tracking Areas in Cellular Networks , 2013, IEEE Transactions on Vehicular Technology.

[30]  Hamed Haddadi,et al.  Deep Learning in Mobile and Wireless Networking: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[31]  Bruce S. Northcote,et al.  Dimensioning Telstra's WCDMA (3G) network , 2010, 2010 15th IEEE International Workshop on Computer Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD).

[32]  Salvador Luna-Ramírez,et al.  A Data-Driven Traffic Steering Algorithm for Optimizing User Experience in Multi-Tier LTE Networks , 2019, IEEE Transactions on Vehicular Technology.

[33]  Salvador Pedraza,et al.  Optimization of Half-Rate Codec Assignment in GERAN , 2005, Wirel. Pers. Commun..

[34]  Hakan Deliç,et al.  Measurement-based replanning of cell capacities in GSM networks , 2002, Comput. Networks.

[35]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[36]  James D. Gadze,et al.  Short-Term Traffic Volume Prediction in UMTS Networks using the Kalman Filter Algorithm , 2013 .

[37]  Peter R. Winters,et al.  Forecasting Sales by Exponentially Weighted Moving Averages , 1960 .

[38]  Chih-Wei Huang,et al.  A study of deep learning networks on mobile traffic forecasting , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[39]  Nicola Bui,et al.  A Survey of Anticipatory Mobile Networking: Context-Based Classification, Prediction Methodologies, and Optimization Techniques , 2016, IEEE Communications Surveys & Tutorials.

[40]  Xianfu Chen,et al.  Traffic Prediction Based on Random Connectivity in Deep Learning with Long Short-Term Memory , 2017, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[41]  Jacques Palicot,et al.  The prediction analysis of cellular radio access network traffic: From entropy theory to networking practice , 2014, IEEE Communications Magazine.

[42]  D. Grillo,et al.  Teletraffic engineering for mobile personal communications in ITU-T work: the need to match practice and theory , 1998, IEEE Wirel. Commun..

[43]  João A. Bastos Forecasting the capacity of mobile networks , 2019, Telecommun. Syst..

[44]  Zhili Sun,et al.  Traffic Modeling and prediction using ARIMA/GARCH model , 2006 .

[45]  G. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[46]  Paolo Dini,et al.  Mobile Traffic Prediction from Raw Data Using LSTM Networks , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[47]  Shuguang Cui,et al.  Spatio-Temporal Wireless Traffic Prediction With Recurrent Neural Network , 2018, IEEE Wireless Communications Letters.

[48]  Rob J Hyndman,et al.  Minimum Sample Size requirements for Seasonal Forecasting Models , 2007 .

[49]  Xiang Cheng,et al.  Mobile Demand Forecasting via Deep Graph-Sequence Spatiotemporal Modeling in Cellular Networks , 2018, IEEE Internet of Things Journal.

[50]  Meina Song,et al.  Network Traffic Prediction and Result Analysis Based on Seasonal ARIMA and Correlation Coefficient , 2010, 2010 International Conference on Intelligent System Design and Engineering Application.