Skip to main content
Top

2014 | OriginalPaper | Chapter

A Few Investigations of Long-Range Dependence in Network Traffic

Authors : Joanna Domańska, Adam Domańska, Tadeusz Czachórski

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper presents measurements and analysis of a LAN long-range dependence traffic collected in IITiS PAN (The Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences). Several methods of Hurst parameter estimation were used, the results obtained by the methods differ substantially. The analysis was made for the whole traffic and traffics generated by particular types of protocols. We seek for a dependence of Hurst parameter on a protocol type. Then, a MMPP (Markov-Modulated Poisson Process) model was applied to mimic the traces. It allows us to consider Markovian queueing models with long-range dependent and self-similar traffic, an important factor as we dispose an efficient software tool to solve numerically very large continuous-time Markov chains.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference C. Park, F. Hernandez-Campos, L. Long, J. Marron, J. Park, V. Pipiras, F. Smith, R. Smith, M. Trovero, Z. Zhu, Long range dependence analysis of internet traffic. J. Appl. Stat. 38(7), 1407–1433 (2011)CrossRefMathSciNet C. Park, F. Hernandez-Campos, L. Long, J. Marron, J. Park, V. Pipiras, F. Smith, R. Smith, M. Trovero, Z. Zhu, Long range dependence analysis of internet traffic. J. Appl. Stat. 38(7), 1407–1433 (2011)CrossRefMathSciNet
2.
go back to reference P. Loiseau, P. Gonçalves, G. Dewaele, P. Borgnat, P. Abry, P.V.B. Primet, Investigating self-similarity and heavy-tailed distributions on a large-scale experimental facility. IEEE/ACM Trans. Netw. 18(4), 1261–1274 (2010)CrossRef P. Loiseau, P. Gonçalves, G. Dewaele, P. Borgnat, P. Abry, P.V.B. Primet, Investigating self-similarity and heavy-tailed distributions on a large-scale experimental facility. IEEE/ACM Trans. Netw. 18(4), 1261–1274 (2010)CrossRef
3.
go back to reference Bhattacharjee, A., Nandi, S.: Statistical analysis of network traffic inter-arrival. In: Proceedings of the 12th International Conference on Advanced Communication Technology, ICACT’10, pp. 1052–1057. IEEE Press (2010) Bhattacharjee, A., Nandi, S.: Statistical analysis of network traffic inter-arrival. In: Proceedings of the 12th International Conference on Advanced Communication Technology, ICACT’10, pp. 1052–1057. IEEE Press (2010)
4.
go back to reference Y. Kim, P. Min, On the prediction of average queueing delay with self-similar traffic. in: Proceedings of IEEE Globecom’03, vol. 5, pp. 2987–2991 (2003) Y. Kim, P. Min, On the prediction of average queueing delay with self-similar traffic. in: Proceedings of IEEE Globecom’03, vol. 5, pp. 2987–2991 (2003)
5.
go back to reference A. Gorrasi, R. Restino, Experimental comparison of some scheduling disciplines fed by self-similar traffic. Proc. IEEE Int. Conf. Comm. 1, 163–167 (2003) A. Gorrasi, R. Restino, Experimental comparison of some scheduling disciplines fed by self-similar traffic. Proc. IEEE Int. Conf. Comm. 1, 163–167 (2003)
6.
go back to reference L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan, R. Lo Cigno, Markov models of internet traffic and a new hierarchical mmpp model. Comput. Commun. 28(16), 1835–1851 (2005)CrossRef L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan, R. Lo Cigno, Markov models of internet traffic and a new hierarchical mmpp model. Comput. Commun. 28(16), 1835–1851 (2005)CrossRef
7.
go back to reference B.B. Mandelbrot, J. Wallis, Computer experiments with fractional gaussian noises. Water Resour. Res. 5, 228–267 (1969)CrossRef B.B. Mandelbrot, J. Wallis, Computer experiments with fractional gaussian noises. Water Resour. Res. 5, 228–267 (1969)CrossRef
8.
go back to reference A. Nogueira, P. Salvador, R. Valadas, A. Pacheco, Markovian Modelling of Internet Traffic, Network performance engineering (Springer, Berlin, 2011), pp. 98–124CrossRef A. Nogueira, P. Salvador, R. Valadas, A. Pacheco, Markovian Modelling of Internet Traffic, Network performance engineering (Springer, Berlin, 2011), pp. 98–124CrossRef
9.
go back to reference R.G. Clegg, Markov-modulated on/off processes for long-range dependent internet traffic. CoRR abs/cs/0610135 (2006) R.G. Clegg, Markov-modulated on/off processes for long-range dependent internet traffic. CoRR abs/cs/0610135 (2006)
10.
go back to reference J. Beran, Statistics for long-memory processes, Monographs on statistics and applied probability (Chapman & Hall, London, 1994) J. Beran, Statistics for long-memory processes, Monographs on statistics and applied probability (Chapman & Hall, London, 1994)
11.
go back to reference R. Clegg, A practical guide to measuring the hurst parameter. 21st UK Performance Engineering Workshop, School of Computing Science Technical Report Series, CSTR-916, University of Newcastle pp. 43–55 (2006) R. Clegg, A practical guide to measuring the hurst parameter. 21st UK Performance Engineering Workshop, School of Computing Science Technical Report Series, CSTR-916, University of Newcastle pp. 43–55 (2006)
12.
go back to reference J. Geweke, S. Porter-Hudak, The estimation and application of long memory time series models. J. Time Ser. Anal. 4, 221–238 (1983)CrossRefMATHMathSciNet J. Geweke, S. Porter-Hudak, The estimation and application of long memory time series models. J. Time Ser. Anal. 4, 221–238 (1983)CrossRefMATHMathSciNet
13.
go back to reference H. Kunsch, Statistical aspects of self-similar processes. in: Proceedings of 1st World Congress Bernoulli Soc., pp. 67–74. VNU Science Press (1987) H. Kunsch, Statistical aspects of self-similar processes. in: Proceedings of 1st World Congress Bernoulli Soc., pp. 67–74. VNU Science Press (1987)
14.
go back to reference P. Robinson, Gaussian semiparametric estimation of long range dependence. Ann. Stat. 23, 1630–1661 (1995)CrossRefMATH P. Robinson, Gaussian semiparametric estimation of long range dependence. Ann. Stat. 23, 1630–1661 (1995)CrossRefMATH
16.
go back to reference S. Maheshwari, S. Mahapatra, C. Kumar, K. Vasu, A joint parametric prediction model for wireless internet traffic using hidden markov model. Wirel. Netw. 19(6), 1171–1185 (2013)CrossRef S. Maheshwari, S. Mahapatra, C. Kumar, K. Vasu, A joint parametric prediction model for wireless internet traffic using hidden markov model. Wirel. Netw. 19(6), 1171–1185 (2013)CrossRef
17.
go back to reference P. Foremski, C. Callegari, M. Pagano, Waterfall: Rapid identification of ip flows using cascade classification, Computer Networks, Communications in Computer and Information Science (Springer, Switzerland, 2014), pp. 14–23CrossRef P. Foremski, C. Callegari, M. Pagano, Waterfall: Rapid identification of ip flows using cascade classification, Computer Networks, Communications in Computer and Information Science (Springer, Switzerland, 2014), pp. 14–23CrossRef
18.
go back to reference A. Erramilli, R. Singh, P. Pruthi, An application of deterministic chaotic maps to model packet traffic. Queueing Syst. 20(1–2), 171–206 (1995)CrossRefMATHMathSciNet A. Erramilli, R. Singh, P. Pruthi, An application of deterministic chaotic maps to model packet traffic. Queueing Syst. 20(1–2), 171–206 (1995)CrossRefMATHMathSciNet
19.
go back to reference J.R. Gallardo, D. Makrakis, L. Orozco-Barbosa, Use of \(\alpha \)-stable self-similar stochastic processes for modeling traffic in broadband networks. Perform. Eval. 40(1–3), 71–98 (2000)CrossRefMATH J.R. Gallardo, D. Makrakis, L. Orozco-Barbosa, Use of \(\alpha \)-stable self-similar stochastic processes for modeling traffic in broadband networks. Perform. Eval. 40(1–3), 71–98 (2000)CrossRefMATH
20.
go back to reference F.C. Harmantzis, D. Hatzinakos, Heavy network traffic modeling and simulation using stable farima processes. in: 19th International Teletraffic Congress, pp. 300–303. Beijing, China (2005) F.C. Harmantzis, D. Hatzinakos, Heavy network traffic modeling and simulation using stable farima processes. in: 19th International Teletraffic Congress, pp. 300–303. Beijing, China (2005)
21.
go back to reference N. Laskin, I. Lambadatis, F. Harmantzis, M. Devetsikiotis, Fractional levy motion and its application to network traffic modeling. Comput. Netw. 40(3), 363–375 (2002)CrossRef N. Laskin, I. Lambadatis, F. Harmantzis, M. Devetsikiotis, Fractional levy motion and its application to network traffic modeling. Comput. Netw. 40(3), 363–375 (2002)CrossRef
22.
go back to reference S. Robert, J.Y. Le Boudec, New models for pseudo self-similar traffic. Perform. Eval. 30(1–2), 57–68 (1997)CrossRef S. Robert, J.Y. Le Boudec, New models for pseudo self-similar traffic. Perform. Eval. 30(1–2), 57–68 (1997)CrossRef
23.
go back to reference J. Domańska, A. Domański, T. Czachórski, The drop-from-front strategy in aqm. Lect. Notes Comput. Sc. 4712, 61–72 (2007)CrossRef J. Domańska, A. Domański, T. Czachórski, The drop-from-front strategy in aqm. Lect. Notes Comput. Sc. 4712, 61–72 (2007)CrossRef
24.
go back to reference J. Domańska, A. Domański, T. Czachórski, Internet traffic source based on hidden markov model. Lect. Notes Comput. Sc. 6869, 395–404 (2011)CrossRef J. Domańska, A. Domański, T. Czachórski, Internet traffic source based on hidden markov model. Lect. Notes Comput. Sc. 6869, 395–404 (2011)CrossRef
25.
go back to reference J. Domańska, D. Augustyn, A. Domański, The choice of optimal 3-rd order polynomial packet dropping function for nlred in the presence of self-similar traffic. Bull. Pol. Ac.: Tech. 60(4), 779–786 (2012) J. Domańska, D. Augustyn, A. Domański, The choice of optimal 3-rd order polynomial packet dropping function for nlred in the presence of self-similar traffic. Bull. Pol. Ac.: Tech. 60(4), 779–786 (2012)
26.
go back to reference A.T. Andersen, B.F. Nielsen, A markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. A. Commun. 16(5), 719–732 (2006)CrossRef A.T. Andersen, B.F. Nielsen, A markovian approach for modeling packet traffic with long-range dependence. IEEE J. Sel. A. Commun. 16(5), 719–732 (2006)CrossRef
27.
go back to reference G. Casale, Building accurate workload models using markovian arrival processes. SIGMETRICS Perform. Eval. Rev. 39(1), 357–358 (2011)CrossRef G. Casale, Building accurate workload models using markovian arrival processes. SIGMETRICS Perform. Eval. Rev. 39(1), 357–358 (2011)CrossRef
28.
29.
go back to reference H. Okamura, Y. Kamahara, T. Dohi, Estimating markov-modulated compound poisson processes. In: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, ValueTools ’07, pp. 28:1–28:8 (2007) H. Okamura, Y. Kamahara, T. Dohi, Estimating markov-modulated compound poisson processes. In: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, ValueTools ’07, pp. 28:1–28:8 (2007)
30.
go back to reference J. Domańska, A. Domański, T. Czachórski, Modeling packet traffic with the use of superpositions of two-state mmpps, Computer Network, Communications in Computer and Information Science (Springer, Switzerland, 2014), pp. 24–36CrossRef J. Domańska, A. Domański, T. Czachórski, Modeling packet traffic with the use of superpositions of two-state mmpps, Computer Network, Communications in Computer and Information Science (Springer, Switzerland, 2014), pp. 24–36CrossRef
31.
go back to reference C. Stolojescu, A. Isar, A comparison of some hurst parameter estimators. in: Proceedings of Optim, pp. 1152–1157 (2012) C. Stolojescu, A. Isar, A comparison of some hurst parameter estimators. in: Proceedings of Optim, pp. 1152–1157 (2012)
Metadata
Title
A Few Investigations of Long-Range Dependence in Network Traffic
Authors
Joanna Domańska
Adam Domańska
Tadeusz Czachórski
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09465-6_15

Premium Partner