Abstract
Aiming at the long-range dependence and short-range dependence characteristics of backbone network traffic, a traffic forecasting model based on Modified Ensemble Empirical Mode Decomposition (MEEMD) and Quantum Neural Network (QNN) is presented. Firstly, the MEEMD method is employed to decompose the traffic data sequence into intrinsic mode function (IMF) component. Then, the Quantum Neural Network is adopted to forecast the IMF components. Ultimately, the final prediction value is obtained via synthe-tizing the prediction results of all components. The QNN is composed of universal quantum gates and quantum weighted, and its learning algorithm employs the Modified Polak–Ribière–Polyak Conjugate Gradient method. The forecast results on real network traffic show that the proposed algorithm has a lower computational complexity and higher prediction accuracy than that of EMD and Auto Regressive Moving Average, EMD and Support Vector Machines, EEMD and Artificial Neural Networks method.
Similar content being viewed by others
References
Park, J., Raza, S. M., Thorat, P., Kim, D. S., & Choo, H. (2015). Network traffic prediction model based on training data. In Computational Science and Its Applications–ICCSA 2015, (pp. 117–127). Berlin: Springer.
Smirnov, A. A., & Danilenko, Dmitriy. (2014). Experimental studies of the statistical properties of network traffic based on the BDS-statistics. International Journal of Computational Engineering Research (IJCER), 4(5), 41–51.
Gao, B., Zhang, Q. Y., Liang, Y. S., Liu, N. N., Huang, C. B., & Zhang, N. T. (2011). Predicting self-similar networking traffic based on EMD and ARMA. Journal of China Institute of Communications, 32(4), 47–56.
Zhihui, Z., Yunlian, S., & Yu, J. (2007). Short term load forecasting based on EMD and SVM. High Voltage Engineering, 33(5), 118–122.
Liu, H., Chen, C., Tian, H. Q., & Li, Y. F. (2012). A hybrid model for wind speed prediction using empirical mode decomposition and artificial neural networks. Renewable Energy, 48, 545–556.
Jiang, S. B., Bai, C. F., & Du, C. F. (2014). Traffic forecast based on empirical mode decomposition and RBF neural network. Advanced Materials Research, 846, 1270–1273.
Wu, Z., & Huang, N. E. (2009). Ensemble empirical mode decomposition: A noise assisted data analysis method. Advances in Adaptive Data Analysis, 1(1), 1–41.
Zhang, J., Yan, R., Gao, R. X., & Feng, Z. (2010). Performance enhancement of ensemble empirical mode decomposition. Mechanical Systems and Signal Processing, 24(7), 2104–2123.
Kwon, S., & Cho, S. (2014). Analysis of acoustic signal based on modified ensemble empirical mode decomposition. In Transactions on Engineering Technologies, (vol. 25, no. 2, pp. 377–386) Dordrecht: Springer.
Nayak, S., & Singh, J. P. (2011). An intriduction to quantum neural computing. Journal of Gloabal Research in Computer Science, 2(8), 50–55.
Li, P. C., & Li, S. Y. (2008). Learning algorithm and application of quantum BP neural networks based on universal quantum gates. Journal of Systems Engineering and Electronics, 19(1), 167–174.
Mu, D., Guan, Z., & Zhang, H. (2013). Learning algorithm and application of quantum neural networks with quantum weights. International Journal of Computer Theory & Engineering, 5(5), 788–792.
Xu, W., Wang, R., Gu, X., & Sun, Y. (2013). Assessment of texaco syngas components using extreme learning machine based quantum neural network. In Intelligent Computing for Sustainable Energy and Environment, (vol. 355, pp. 221–229). Berlin: Springer.
da Silva, A. J., de Oliveira, W. R., & Ludermir, T. B. (2015). Comments on “quantum MP neural network”. International Journal of Theoretical Physics, 54(6), 1878–1881.
Adenilton, J. D. S., Wilson, R. D. O., & Teresa, B. L. (2012). Classical and superposed learning for quantum weightless neural networks. Neurocomputing, 75(1), 52–60.
Takahashi, K., Kurokawa, M., & Hashimoto, M. (2014). Multi-layer quantum neural network controller trained by real-coded genetic algorithm. Neurocomputing, 134(9), 159–164.
Liu, C. Y., Chen, C., Chang, C. T., & Shih, L. M. (2013). Single-hidden-layer feed-forward quantum neural network based on Grover learning. Neural Networks, 45(5), 144–150.
Yuan, G., Wei, Z., & Zhao, Q. (2014). A modified Polak–Ribière–Polyak conjugate gradient algorithm for large-scale optimization problems. IIE Transactions, 46(4), 397–413.
Xiao, Y. H., Song, H. N., & Wang, Z. G. (2012). A modified conjugate gradient algorithm with cyclic Barzilai–Borwein steplength for unconstrained optimization. Journal of Computational and Applied Mathematics, 236(13), 3101–3110.
Zoutendijk, G. (1970). Nonlinear programming computational methods. In J. Abadie (Ed.), Integer and nonlinear programming (pp. 37–86). Amsterdam: North-Holland.
Acknowledgements
The authors would like to thank the anonymous reviewers for their valuable suggestions that improved this work.
Funding
This study was funded by National Natural Science Foundation of China (61672471), National Natural Science Foundation of China (61502436) and 2016 annual Henan technological innovation (164100510019).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Huang, W., Zhang, J., Liang, S. et al. Backbone Network Traffic Prediction Based on Modified EEMD and Quantum Neural Network. Wireless Pers Commun 99, 1569–1588 (2018). https://doi.org/10.1007/s11277-018-5292-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-018-5292-6