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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abry, P., & Veitch, D. (1998). Wavelet analysis of long range dependent traffic. IEEE Transactions on Information Theory, 44(1), 2–15.
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).
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.
Cetinkaya, C., & Knightly, E. (2000). Egress admission control. In Proceedings IEEE INFOCOM.
Claffy, K. C., Polyzos, G. C., & Braun, H. W. (2003). Application of sampling methodologies to network traffic characterization. In Proceedings of ACM. SIGCOMM’93.
DiMicelli, T. (2004). Optical control planes: time to shake up the network. In FibreSystems Europe in association with LIGHTWAVE Europe (p. 16).
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.
Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2000). Equation-based congestion control for unicast applications. SIGCOMM Computer Communication Review, 30(4), 43–56.
Gao, Y., He, G., & Hou, J. C. (2002). On leveraging traffic predictability in active queue management. In Proceedings IEEE INFOCOM, New York.
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.
He, G., & Hou, J. C. (2003). On exploiting long range dependency in measuring cross traffic. In Proceedings of IEEE INFOCOM 2003, San Francisco, CA.
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.
Hohn, N., & Veitch, D. (2006). Inverting sampled traffic. IEEE/ACM Transactions on Networking, 14(1), 68–80.
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).
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.
Mathis, M., Semkeand, J., Mahdavi, J., & Ott, T. (1997). The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review, 27, 67–82.
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.
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.
Paxson, V., & Floyd, S. (1995). Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226–244.
Qiao, Y., Skicewicz, J., & Dinda, P. (2002). Multiscale predictability of network traffic (Technical Report NWU-CS-02-13). Department of Computer Science, Northwestern University.
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.
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.
Rubenstein, D., Kurose, J., & Towsley, D. (2000). Detecting shared congestion of flows via end-to-end measurement. In Proceedings of ACM SIGMETRICS.
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.
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).
Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1986). Numerical recipes in Fortran. Cambridge: Cambridge University Press.
Zhang, L., & Zhang, T. (2007). Small packet threshold adaptive sampling for network management. In International conference on mechatronics and automation (pp. 811–815).
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).
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).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-009-9201-x