A Meta-Learning Scheme for Adaptive Short-Term Network Traffic Prediction

Network traffic prediction is a fundamental prerequisite for dynamic resource provisioning in wireline and wireless networks, but is known to be challenging due to non-stationarity and due to its burstiness and self-similar nature. The prediction of network traffic at the user level is particularly challenging, because the traffic characteristics emerge from a complex interaction of user level and application protocol behavior. In this work we address the problem of predicting the network traffic at the user level over a short horizon, motivated by its applications in cellular scheduling. Motivated by recent works on robust adversarial learning, we treat the prediction problem for non-stationary traffic in an adversarial context, and propose a meta-learning scheme that consists of a set of predictors, each optimized to predict a particular kind of traffic, and of a master policy that is trained for choosing the best fit predictor dynamically based on recent prediction performance, using deep reinforcement learning. We evaluate the proposed meta-learning scheme on a variety of traffic traces consisting of video and non-video traffic. Our results show that it consistently outperforms state-of-the-art predictors, and can adapt to before unseen traffic without the need for retraining the individual predictors.

[1]  Niklas Carlsson,et al.  Dynamic content allocation for cloud-assisted service of periodic workloads , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Peter Auer,et al.  The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..

[3]  T. Cipra Statistical Analysis of Time Series , 2010 .

[4]  Jordi Domingo-Pascual,et al.  Evaluation of network traffic prediction based on neural networks with multi-task learning and multiresolution decomposition , 2011, 2011 IEEE 7th International Conference on Intelligent Computer Communication and Processing.

[5]  Pieter Abbeel,et al.  Meta Learning Shared Hierarchies , 2017, ICLR.

[6]  K. P. Soman,et al.  Applying deep learning approaches for network traffic prediction , 2017, 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[7]  Soumik Sarkar,et al.  Online Robust Policy Learning in the Presence of Unknown Adversaries , 2018, NeurIPS.

[8]  Balasubramaniam Natarajan,et al.  GARCH — non-linear time series model for traffic modeling and prediction , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[9]  Terence C. Mills,et al.  Time series techniques for economists , 1990 .

[10]  Raouf Boutaba,et al.  A comprehensive survey on machine learning for networking: evolution, applications and research opportunities , 2018, Journal of Internet Services and Applications.

[11]  Jian Gong,et al.  A Time-Series Decomposed Model of Network Traffic , 2005, ICNC.

[12]  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).

[13]  Zhu Xiao,et al.  Short-term traffic volume prediction by ensemble learning in concept drifting environments , 2019, Knowl. Based Syst..

[14]  Federico Tramarin,et al.  An Energy Efficient Ethernet Strategy Based on Traffic Prediction and Shaping , 2017, IEEE Transactions on Communications.

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Xiaohu Ge,et al.  Energy Efficiency of Cooperative Base Station Sleep Scheduling for Vehicular Networks , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[17]  Yantai Shu,et al.  Study on network traffic prediction techniques , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[18]  Panagiotis Papapetrou,et al.  Cellular Traffic Prediction and Classification: a comparative evaluation of LSTM and ARIMA , 2019, DS.

[19]  Samir Ranjan Das,et al.  Opportunistic traffic scheduling in cellular data networks , 2012, 2012 IEEE International Symposium on Dynamic Spectrum Access Networks.

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

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

[22]  Girish Chowdhary,et al.  Learning to Cope with Adversarial Attacks , 2019, ArXiv.

[23]  Poo Kuan Hoong,et al.  Bittorrent Network Traffic Forecasting With ARMA , 2012, ArXiv.

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

[25]  Poo Kuan Hoong,et al.  Impact of utilizing forecasted network traffic for data transfers , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[26]  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).