Skip to main content
Erschienen in: Wireless Personal Communications 4/2018

23.01.2018

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

verfasst von: Wanwei Huang, Jianwei Zhang, Shujun Liang, Haiyan Sun

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
2.
Zurück zum Zitat 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. 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.
3.
Zurück zum Zitat 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. 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.
4.
Zurück zum Zitat Zhihui, Z., Yunlian, S., & Yu, J. (2007). Short term load forecasting based on EMD and SVM. High Voltage Engineering, 33(5), 118–122. Zhihui, Z., Yunlian, S., & Yu, J. (2007). Short term load forecasting based on EMD and SVM. High Voltage Engineering, 33(5), 118–122.
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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. 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.
7.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat Nayak, S., & Singh, J. P. (2011). An intriduction to quantum neural computing. Journal of Gloabal Research in Computer Science, 2(8), 50–55. Nayak, S., & Singh, J. P. (2011). An intriduction to quantum neural computing. Journal of Gloabal Research in Computer Science, 2(8), 50–55.
11.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat Takahashi, K., Kurokawa, M., & Hashimoto, M. (2014). Multi-layer quantum neural network controller trained by real-coded genetic algorithm. Neurocomputing, 134(9), 159–164.CrossRef Takahashi, K., Kurokawa, M., & Hashimoto, M. (2014). Multi-layer quantum neural network controller trained by real-coded genetic algorithm. Neurocomputing, 134(9), 159–164.CrossRef
17.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
20.
Zurück zum Zitat Zoutendijk, G. (1970). Nonlinear programming computational methods. In J. Abadie (Ed.), Integer and nonlinear programming (pp. 37–86). Amsterdam: North-Holland. Zoutendijk, G. (1970). Nonlinear programming computational methods. In J. Abadie (Ed.), Integer and nonlinear programming (pp. 37–86). Amsterdam: North-Holland.
Metadaten
Titel
Backbone Network Traffic Prediction Based on Modified EEMD and Quantum Neural Network
verfasst von
Wanwei Huang
Jianwei Zhang
Shujun Liang
Haiyan Sun
Publikationsdatum
23.01.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5292-6

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe