Skip to main content
Log in

A new structure-preserving method of sampling for predicting self-similar traffic

Telecommunication Systems Aims and scope Submit manuscript

Abstract

The paper presents a structure-preserving method of sampling self-similar traffic with an application to network monitoring and resource provisioning. Based on the observation of the self-similarity of Internet traffic, we propose a new sampling technique (so-called the maximum-based sampling). We show that the resulting data suits perfectly for predicting the bandwidth required by upcoming traffic so that the resource provisioning can be done efficiently and intelligently especially for the context of IP over WDM networks.

Hence, we prove mathematically that the proposed technique preserves the self-similarity of the traffic. Besides, experimental results using real Internet traffic show that unlike other sampling techniques (systematic sampling and stratified random sampling), the maximum-based sampling capture faithfully the traffic self-similarity. In order to assess the effect of the sampling technique impact on the performance of the traffic prediction,we undertake a series of prediction experiments using sampled traffic with the proposed technique and the other sampling techniques. A neurofuzzy model (α _SNF), the AutoRegressive Integrated Moving Average model (ARIMA) and the Linear Minimum Mean Square Error (LMMSE) are considered in this study for bandwidth prediction. Our experiments results show that the maximum-based sampled traffic—used for the identification of the prediction model—is the most suitable for predicting the traffic for different time scales.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Abry, P., & Veitch, D. (1998). Wavelet analysis of long range dependent traffic. IEEE Transactions on Information Theory, 44(1), 2–15.

    Article  Google Scholar 

  2. Barakat, C., Thiran, P., Iannaccone, G., Diot, C., & Owezarski, P. (2003). Modeling Internet backbone traffic at the flow level. IEEE Transactions on Signal Processing, 51(8).

  3. Beran, J., Sherman, R., Taqqu, M. S., & Willinger, W. (1995). Long range-dependence in variable-bit-rate video traffic. IEEE Transactions on Communications, 43(2–4), 1566–1579.

    Article  Google Scholar 

  4. Cetinkaya, C., & Knightly, E. (2000). Egress admission control. In Proceedings IEEE INFOCOM.

  5. Claffy, K. C., Polyzos, G. C., & Braun, H. W. (2003). Application of sampling methodologies to network traffic characterization. In Proceedings of ACM. SIGCOMM’93.

  6. DiMicelli, T. (2004). Optical control planes: time to shake up the network. In FibreSystems Europe in association with LIGHTWAVE Europe (p. 16).

  7. Elbiaze, H., Chahed, T., Atmaca, T., & Hébuterne, G. (2003). Shaping self-similar traffic at access of optical network. Performance Evaluation Journal, 53(3–4), 187–208.

    Article  Google Scholar 

  8. Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2000). Equation-based congestion control for unicast applications. SIGCOMM Computer Communication Review, 30(4), 43–56.

    Article  Google Scholar 

  9. Gao, Y., He, G., & Hou, J. C. (2002). On leveraging traffic predictability in active queue management. In Proceedings IEEE INFOCOM, New York.

  10. He, G., & Hou, J. C. (1993). An in-depth analytical study of sampling techniques for self similar Internet traffic. In Proceedings of the 25th IEEE international conference on distributed computing systems.

  11. He, G., & Hou, J. C. (2003). On exploiting long range dependency in measuring cross traffic. In Proceedings of IEEE INFOCOM 2003, San Francisco, CA.

  12. He, G., Gao, Y., Hou, J. C., & Park, K. (2002). A case for exploiting self-similarity of network traffic in tcp. In ICNP ’02: Proceedings of the 10th IEEE international conference on network protocols (pp. 34–45), Washington, DC, USA. IEEE Computer Society.

  13. Hohn, N., & Veitch, D. (2006). Inverting sampled traffic. IEEE/ACM Transactions on Networking, 14(1), 68–80.

    Article  Google Scholar 

  14. Leland, W. E., & Wilson, D. V. (1991). High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection. In Proceedings IEEE INFOCOM (pp. 1360–1366).

  15. Leland, W., Taqqu, M. S., Willinger, W., & Wilson, D. (1994). On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2, 1–15.

    Article  Google Scholar 

  16. Mathis, M., Semkeand, J., Mahdavi, J., & Ott, T. (1997). The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review, 27, 67–82.

    Article  Google Scholar 

  17. Papagiannaki, K., Taft, N., Zhang, Z.-L., & Diot, C. (2003). Long-term forecasting of Internet backbone traffic: observations and initial models. In IEEE Infocom, San Francisco.

  18. Park, K., Kim, G., & Crovella, M. (1997). On the effect of traffic self-similarity on network performance. In Proceedings SPIE int. conf. performance and control of network systems.

  19. Paxson, V., & Floyd, S. (1995). Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.

    Article  Google Scholar 

  20. Qiao, Y., Skicewicz, J., & Dinda, P. (2002). Multiscale predictability of network traffic (Technical Report NWU-CS-02-13). Department of Computer Science, Northwestern University.

  21. Rabbat, M. G., Coates, M. J., & Nowak, R. D. (2006). Multiple-source Internet tomography. IEEE Journal on Selected Areas in Communications, 24(12), 2221–2234.

    Article  Google Scholar 

  22. Rouai, F. A., & Ahmed, M. B. (2001). A new approach for fuzzy neural network weight initialization. In INNS-IEEE international joint conference on neural network (IJCNN), 2.

  23. Rubenstein, D., Kurose, J., & Towsley, D. (2000). Detecting shared congestion of flows via end-to-end measurement. In Proceedings of ACM SIGMETRICS.

  24. Soule, A., Nucci, A., Cruz, R., Leonardi, E., & Taft, N. (2004). How to identify and estimate the largest traffic matrix elements in a dynamic environment. In SIGMETRICS ’04/performance ’04: proceedings of the joint international conference on measurement and modeling of computer systems (pp. 73–84), New York, NY, USA. ACM Press.

  25. Tellenbach, B., Brauckhoff, D., & May, M. (2008). Impact of traffic mix and packet sampling on anomaly visibility. In The third international conference on internet monitoring and protection, ICIMP (pp. 31–36).

  26. Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1986). Numerical recipes in Fortran. Cambridge: Cambridge University Press.

    Google Scholar 

  27. Zhang, L., & Zhang, T. (2007). Small packet threshold adaptive sampling for network management. In International conference on mechatronics and automation (pp. 811–815).

  28. Zhani, M. F., Elbiaze, H., & Kamoun, F. (2007). α _SNFAQM: an active queue management mechanism using neurofuzzy prediction. In Proc. of the 12th IEEE symposium on computers and communications (ISCC).

  29. Zhani, M. F., Elbiaze, H., & Kamoun, F. (2008). Analysis of prediction performance of training-based models using real network traffic. In Proc. of international symposium on performance evaluation of computer and telecommunication systems (SPECTS).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Faten Zhani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elbiaze, H., Zhani, M.F., Cherkaoui, O. et al. A new structure-preserving method of sampling for predicting self-similar traffic. Telecommun Syst 43, 265–277 (2010). https://doi.org/10.1007/s11235-009-9201-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-009-9201-x

Keywords

Navigation