Network Traffic Prediction Based on Deep Belief Network in Wireless Mesh Backbone Networks

Wireless mesh network is prevalent for providing a decentralized access for users. For a wireless mesh backbone network, it has obtained extensive attention because of its large capacity and low cost. Network traffic prediction is important for network planning and routing configurations that are implemented to improve the quality of service for users. This paper proposes a network traffic prediction method based on a deep belief network and a Gaussian model. The proposed method first adopts discrete wavelet transform to extract the low-pass component of network traffic that describes the long-range dependence of itself. Then a prediction model is built by learning a deep belief network from the extracted low-pass component. Otherwise, for the rest high-pass component that expresses the gusty and irregular fluctuations of network traffic, a Gaussian model is used to model it. We estimate the parameters of the Gaussian model by the maximum likelihood method. Then we predict the high-pass component by the built model. Based on the predictors of two components, we can obtain a predictor of network traffic. From the simulation, the proposed prediction method outperforms three existing methods.

[1]  Matthew Roughan,et al.  Computation of IP traffic from link , 2003, SIGMETRICS 2003.

[2]  Prasad Calyam,et al.  Modeling of multi-resolution active network measurement time-series , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[3]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[4]  Walter Willinger,et al.  Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version) , 2012, IEEE/ACM Transactions on Networking.

[5]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[6]  Jilali Antari,et al.  Identification and Prediction of Internet Traffic Using Artificial Neural Networks , 2010, J. Intell. Learn. Syst. Appl..

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

[8]  Ramesh R. Rao,et al.  On the Accuracy of Sampling Schemes for Wireless Network Characterization , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[9]  Lei Guo,et al.  Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms , 2016, Ad Hoc Networks.

[10]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

[11]  C. L. Philip Chen,et al.  Fuzzy Restricted Boltzmann Machine for the Enhancement of Deep Learning , 2015, IEEE Transactions on Fuzzy Systems.

[12]  Feng Xia,et al.  Social-Oriented Resource Management in Cloud-Based Mobile Networks , 2016, IEEE Cloud Computing.

[13]  Kemal Alic,et al.  Network traffic modeling for load prediction: a user-centric approach , 2015, IEEE Network.

[14]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[15]  D. K. Shangodoyin,et al.  Evaluation of GARCH model Adequacy in forecasting Non-linear economic time series data , 2013 .

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