Abstract
The paper discusses various models of self-similar Internet traffic and techniques for estimating the intensity of Long-Range Dependence (LRD). In the experimental part real data sets collected in IITiS PAN are used together with synthetic LRD flows generated using Fractional Gaussian noise and Markov modulated Poisson processes. We are especially interested in Markov models since they can be incorporated in Markov queueing models, for which powerful analytical and numerical techniques are available.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Floyd, S., Kohler, E., Padhye, J.: Profile for datagram congestion control protocol (dccp) congestion control id 3: Tcp-friendly rate control (tfrc). RFC 4342 (Proposed Standard) Updated by RFCs 5348, 6323, March 2006
Leland, W., Wilson, D.: High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection. In: INFOCOM 1991 Proceedings of Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s, vol. 3, pp. 1360–1366. IEEE (1991)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2(1), 1–15 (1994)
Erlang, A.K.: The theory of probabilities and telephone conversations. Nyt Tidsskrift for Matematik 20, 33–39 (1909)
Hayes, J., Babu, T.: Modeling and Analysis of Telecommunications Networks. Wiley, New York (2004)
Gusella, R.: Characterizing the variability of arrival processes with indices of dispersion. IEEE J. Sel. Areas Commun. 9, 203–211 (1990)
Clegg, R.G.: A practical guide to measuring the hurst parameter. Int. J. Simul. 7(2), 3–14 (2006)
Gong, W.B., Liu, Y., Misra, V., Towsley, D.: Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications. Comput. Netw. 48, 377–399 (2005)
Bhattacharjee, A., Nandi, S.: Statistical analysis of network traffic inter-arrival. In: 12th International Conference on Advanced Communication Technology, pp. 1052–1057 (2010)
Nogueira, A., Salvador, P., Valadas, R., Pacheco, A.: Markovian modelling of internet traffic. In: Kouvatsos, D.D. (ed.) Next Generation Internet: Performance Evaluation and Applications. LNCS, vol. 5233, pp. 98–124. Springer, Heidelberg (2011)
Beran, J.: Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability 61. Chapman and Hall, New York (2004)
Taqqu, M., Teverovsky, V.: A practical guide to heavy tails: statistical techniques and applications. In: Adler, R., Feldman, R., Taqqu, M. (eds.) On Estimating the Intensity of Long-Range Dependence in Finite anf Infinite Variance Time Series, pp. 177–217. Birkhauser Boston Inc., Boston (1998)
Park, C., Hernandez-Campos, F., Long, L., Marron, J., Park, J., Pipiras, V., Smith, F., Smith, R., Trovero, M., Zhu, Z.: Long range dependence analysis of internet traffic. J. Appl. Stat. 38(7), 1407–1433 (2011)
Taqqu, M.S., Teverovsky, V., Willinger, W.: Estimators for long-range dependence: an empirical study. Fractals 3, 785–798 (1995)
Domanska, J., Domanski, A., Czachorski, T.: A few investigation of long-range dependence in network traffic. Inf. Sci. Syst. 2014, 137–144 (2014)
Daubechies, I.: Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (1992)
Abry, P., Veitch, D.: Wavelet analysis of long-range-dependent traffic. IEEE Trans. Inf. Theory 44(1), 2–15 (1998)
Roughan, M., Veitch, D., Abry, P.: Real-time estimation of the parameters of long-range dependence. IEEE/ACM Trans. Netw. 8(4), 467–478 (2000)
Clegg, R.G.: Markov-modulated on/off processes for long-range dependent internet traffic. Computing Research Repository, CoRR (2006). arXiv:cs/0610135
Domanska, J., Domanski, A., Czachorski, T.: Estimating the intensity of long-range dependence in real and synthetic traffic traces. Commun. Comput. Inf. Sci. 522, 11–22 (2015)
Norros, I.: On the use of fractional brownian motion in the theory of connectionless networks. IEEE J. Sel. A. Commun. 13(6), 953–962 (2006)
Granger, C.W.J., Joyeux, R.: An introduction to long-memory time series models and fractional differencing. J. Time Ser. Anal. 1(1), 15–29 (1980)
Samorodnitsky, G., Taqqu, M.S.: Stable non-Gaussian random processes: stochastic models with infinite variance. Chapman and Hall, New York (1994)
Gallardo, J.R., Makrakis, D., Orozco-Barbosa, L.: Use of \(\alpha \)-stable self-similar stochastic processes for modeling traffic in broadband networks. Perform. Eval. 40(1–3), 71–98 (2000)
Taqqu, M.S., Teverovsky, V.: On estimating long-range dependence in finite and infinite variance case. In: Adler, R.J., Feldman, R.E., Taqqu, M.S. (eds.) A Pratical Guide To Heavy Tails: Statistical Techniques and Applications, pp. 177–217. Birkhauser, Boston (1998)
Karasaridis, A., Hatzinakos, D.: A non-gaussian self-similarity processes for broadband heavy-traffic modeling. In: Proceedings of GLOBECOM 1998, Sidney, Australia, pp. 2995–3000 (1998)
Riedi, R.H., Crouse, M., Ribeiro, V., Baraniuk, R.: A multifractal wavelet model with application to network traffic. IEEE Trans. Inf. Theory 45(3), 992–1018 (1999)
Gilbert, A., Willinger, W., Feldmann, A.: Scaling analysis of conservative cascades, with applications to network traffic. IEEE Trans. Inf. Theory 45(3), 971–991 (1999)
Andersen, A.T., Nielsen, B.F.: A markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. Areas Commun. 16(5), 719–732 (1998)
Casale, G.: Building accurate workload models using markovian arrival processes. In: SIGMETRICS 2011, San Jose, USA (2011)
Fischer, W., Meier-Hellstern, K.: The markov-modulated poisson process (mmpp) cookbook. Perform. Eval. 18(2), 149–171 (1993)
Domańska, J., Domański, A.: The influence of traffic self-similarity on qos mechanism. In: International Symposium on Applications and the Internet, SAINT, Trento, Italy (2005)
Foremski, P.: Mutrics: Multilevel traffic classification. http://mutrics.iitis.pl
Domańska, J., Domański, A., Czachórski, T.: Internet traffic source based on hidden markov model. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 395–404. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Czachórski, T., Domańska, J., Pagano, M. (2015). On Stochastic Models of Internet Traffic. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-25861-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25860-7
Online ISBN: 978-3-319-25861-4
eBook Packages: Computer ScienceComputer Science (R0)