Skip to main content
SpringerLink
Log in

A novel hybrid prediction algorithm to network traffic

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Network traffic describes the characteristics and users’ behaviors of communication networks. It is a crucial input parameter of network management and network traffic engineering. This paper proposes a new prediction algorithm to network traffic in the large-scale communication network. First, we use signal analysis theory to transform network traffic from time domain to time-frequency domain. In the time-frequency domain, the network traffic signal is decomposed into the low-frequency and high-frequency components. Second, the gray model is exploited to model the low-frequency component of network traffic. The white Gaussian noise model is utilized to describe its high-frequency component. This is reasonable because the low-frequency and high-frequency components, respectively, represent the trend and fluctuation properties of network traffic, while the gray model and white Gaussian noise model can well capture the characteristics. Third, the prediction models of low-frequency and high-frequency components are built. The hybrid prediction algorithm is proposed to overcome the problem of network traffic prediction in the communication network. Finally, network traffic data from the real network is used to validate our approach. Simulation results indicate that our algorithm holds much lower prediction error than previous methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Zhang H, Nucci A (2009) Traffic monitor deployment in IP networks. Comput Netw 53(14):2491–2501

    Article  Google Scholar 

  2. Lad M, Oliveira R, Massey D et al. (2007) Inferring the origin of routing changes using link weights[C]. In Proceedings of ICNP, pp 93–102

  3. Tune P, Veitch D (2011) Sampling vs sketching: An information theoretic comparison[C]. In Proceedings of INFOCOM, pp 2105–2113

  4. Chen C, Hu J et al. (2011) Short-time traffic flow prediction with ARIMA-GARCH model[C]. In Proceedings of IV, pp 607–612

  5. Cao J, Davis S, Wiel V et al (2000) Time-varying network tomography: router link data. J Am Stat Assoc 95(452):1063–1075

    Article  MATH  Google Scholar 

  6. Pascale A (2011) Adaptive bayesian network for traffic flow prediction. In Proc. of SSP’11, pp 177–180

  7. Y. Zhang, M. Roughan, C. Lund, et al. (2003) An information-theoretic approach to traffic matrix estimation. In Proc. of Sigmetrics’03, pp 301–312

  8. Hu C (2011) Online updating with a probability-based prediction model using expectation maximization algorithm for reliability forecasting. IEEE Trans Syst Man Cybern A Syst Humans 41(6):1268–1277

    Article  Google Scholar 

  9. Singhal H, Michailidis G (2011) Structural models for dual modality data with application to network tomography. IEEE Trans Inf Theory 57(8):5054–5071

    Article  MathSciNet  Google Scholar 

  10. Soule A, Lakhina A, Taft N et al (2005) Traffic matrices: balancing measurements, inference and modeling. ACM SIGMETRICS Perform Eval Rev 33(3):362–373

    Article  Google Scholar 

  11. Zhang Y, Roughan M, Duffield N et al (2003) Fast accurate computation of large-scale IP traffic matrices from link loads. ACM SIGMETRICS Perform Eval Rev 31(3):206–217

    Article  Google Scholar 

  12. Lakhina A, Papagiannaki K, Crovella M et al (2004) Structural analysis of network traffic flows. ACM SIGMETRICS Perform Eval Rev 32(1):61–72

    Article  Google Scholar 

  13. Filho RH (2010) Network traffic prediction using PCA and K-means. In Proc. of NOMS’10, pp 938–941

  14. Adelani T, Alfa A (2010) Hybrid techniques for large-scale IP traffic matrix estimation. In Proc. ICC’10, pp 1–6

  15. Liang G, Taft N, Yu B (2006) A fast lightweight approach to origin–destination IP traffic estimation using partial measurements. IEEE/ACM Trans Networking 14(S1):2634–2648

    MathSciNet  Google Scholar 

  16. Takeda T, Shiomoto K (2010) Traffic matrix estimation in large-scale IP networks. In Proc. of LMAN’10, pp 1–6

  17. Omidvar A, Shahhoseini H (2011) Intelligent IP traffic matrix estimation by neural network and genetic algorithm. In Proc. of ISP’11, pp 1–6

  18. Premaratne U, Samarasinghe K (2010) Network traffic self similarity measurements using classifier based Hurst parameter estimation. In Proc. of ICIAF’10, pp 64–69

  19. Federico S, Juan I, Pablo C et al. (2011) Anomaly detection in network traffic based on statistical inference and alpha-stable modeling. In Proc. of TDSC’11 8(4): 494–509

  20. Crovella ME, Taqqu MS, Bestavros A (1999) A practical guide to heavy tails: Statistical techniques and applications. Birkhauser, Boston, pp 3–26

    Google Scholar 

  21. Crovella ME, Bestavros A (1997) Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans Networking 5(6):835–846

    Article  Google Scholar 

  22. Stolojescu C, Moga S, Lenca P et al. (2011) Long-range dependence in WiMAX downlink traffic. In Proc. of ISSCS’11, pp 1–4

  23. Liang G, Yu B (2003) Pseudo likelihood estimation in network tomography. In Proc. of INFOCOM’03, 3: 2101–2111

  24. Liang G, Yu B (2003) Maximum pseudo likelihood estimation in network tomography. IEEE Trans Signal Process 51(8):2043–2053

    Article  Google Scholar 

  25. Anand M, Scoglio C, Natarajan B (2008) GARCH-non-linear time series model for traffic modeling and prediction. In Proc. of NOMS’08, pp 694–697

  26. Conti P, Giovanni L, Naldi M (2010) Blind maximum likelihood estimation of traffic matrices under long-range dependent traffic. Comput Netw 54(15):2626–2639

    Article  MATH  Google Scholar 

  27. Zhang Y, Roughan M, Willinger W et al (2009) Spatio-temporal compressive sensing and internet traffic matrices. IEEE/ACM Trans Networking 20(3):662–676

    Google Scholar 

  28. Jiang D, Zhao Z, Xu Z, et al (2014) How to reconstruct end-to-end traffic based on time-frequency analysis and artificial neural network. AEU Int J Electron Commun 68(10):915–925

  29. Jiang D, Xu Z, Chen Z, et al (2011) Joint time-frequency sparse estimation of large-scale network traffic. Comput Netw 55(10):3533–3547

  30. Jiang D, Xu Z, Xu H, et al (2011) An approximation method of origin-destination flow traffic from link load counts. Comput Electr Eng 37(6):1106–1121

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (No. 61071124), the Program for New Century Excellent Talents in University (No. NCET-11-0075), the Fundamental Research Funds for the Central Universities (Nos. N120804004, N130504003), and the State Scholarship Fund (201208210013). The authors wish to thank the reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Dingde Jiang & Hongwei Xu

  2. School of Economics and Management, Anqing Normal University, Anqing, 246011, China

    Zhengzheng Xu

Authors
  1. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengzheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongwei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dingde Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, D., Xu, Z. & Xu, H. A novel hybrid prediction algorithm to network traffic. Ann. Telecommun. 70, 427–439 (2015). https://doi.org/10.1007/s12243-015-0465-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-015-0465-8

Keywords

Search

Navigation