An LSTM Framework For Modeling Network Traffic

Forecasting fine-grained network traffic is crucial for many network management and optimization tasks such as traffic engineering, anomaly detection, network accounting, network analytics, load balancing, and traffic matrix estimation. However, building models that are able to predict a wide-variety of network traffic types is not a trivial task due to a) the diversity of network traffic, and b) the computational challenges in processing large datasets to train the prediction models. In this paper, we present a network traffic prediction framework that uses real network traces from a Tier-1 ISP to train a Long Short-Term Memory (LSTM) neural network and generate predictions at short time scales (≤ 30 seconds). In order to reduce the number of models needed to capture the very diverse dynamics of the various traffic sources, we develop a feature-based clustering framework that acts as a preprocessing step in order to group similar time-series together and train a single model for each group. Our extensive experimental evaluation study shows that LSTMs can indeed be used to predict network traffic with low prediction errors.

[1]  Guy Pujolle,et al.  A Long Short-Term Memory Recurrent Neural Network Framework for Network Traffic Matrix Prediction , 2017, ArXiv.

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

[3]  Kavé Salamatian,et al.  Combining filtering and statistical methods for anomaly detection , 2005, IMC '05.

[4]  Jean C. Walrand,et al.  Knowledge-Defined Networking , 2016, Comput. Commun. Rev..

[5]  Matthew Roughan,et al.  Internet Traffic Matrices: A Primer , 2013 .

[6]  Philippe Owezarski,et al.  Modeling Internet backbone traffic at the flow level , 2003, IEEE Trans. Signal Process..

[7]  Ming Zhang,et al.  MicroTE: fine grained traffic engineering for data centers , 2011, CoNEXT '11.

[8]  Abdulsalam Yassine,et al.  Software defined network traffic measurement: Current trends and challenges , 2015, IEEE Instrumentation & Measurement Magazine.

[9]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[11]  Mikkel Thorup,et al.  Traffic engineering with estimated traffic matrices , 2003, IMC '03.

[12]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic: observations and initial models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  George Varghese,et al.  New directions in traffic measurement and accounting , 2002, SIGCOMM '02.

[14]  ZhangZhi-Li,et al.  Profiling internet backbone traffic , 2005 .

[15]  Viktor K. Prasanna,et al.  DeepFlow: a deep learning framework for software-defined measurement , 2017, CAN@CoNEXT.

[16]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

[17]  Amarnath Mukherjee,et al.  Time series models for internet traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[18]  Kavitha Chandra,et al.  Time series models for Internet data traffic , 1999, Proceedings 24th Conference on Local Computer Networks. LCN'99.