Advertisement

Wireless Personal Communications

, Volume 99, Issue 4, pp 1569–1588 | Cite as

Backbone Network Traffic Prediction Based on Modified EEMD and Quantum Neural Network

  • Wanwei Huang
  • Jianwei Zhang
  • Shujun Liang
  • Haiyan Sun
Article
  • 127 Downloads

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.

Keywords

Backbone network traffic Modified ensemble empirical mode decomposition Quantum neural network PRP conjugate gradient Traffic prediction 

Notes

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).

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1.
    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 ApplicationsICCSA 2015, (pp. 117–127). Berlin: Springer.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Zhihui, Z., Yunlian, S., & Yu, J. (2007). Short term load forecasting based on EMD and SVM. High Voltage Engineering, 33(5), 118–122.Google Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.MathSciNetCrossRefGoogle Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    Nayak, S., & Singh, J. P. (2011). An intriduction to quantum neural computing. Journal of Gloabal Research in Computer Science, 2(8), 50–55.Google Scholar
  11. 11.
    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.CrossRefzbMATHGoogle Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    Takahashi, K., Kurokawa, M., & Hashimoto, M. (2014). Multi-layer quantum neural network controller trained by real-coded genetic algorithm. Neurocomputing, 134(9), 159–164.CrossRefGoogle Scholar
  17. 17.
    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.CrossRefzbMATHGoogle Scholar
  18. 18.
    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.CrossRefGoogle Scholar
  19. 19.
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Zoutendijk, G. (1970). Nonlinear programming computational methods. In J. Abadie (Ed.), Integer and nonlinear programming (pp. 37–86). Amsterdam: North-Holland.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Wanwei Huang
    • 1
  • Jianwei Zhang
    • 1
  • Shujun Liang
    • 1
  • Haiyan Sun
    • 1
  1. 1.Software Engineer CollegeZhengzhou University of Light IndustryZhengzhouChina

Personalised recommendations