Skip to main content

2015 | OriginalPaper | Buchkapitel

15. Modeling Network Traffic

verfasst von : Fayez Gebali

Erschienen in: Analysis of Computer Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Different models are used to describe different types of traffic. For example, voice traffic is commonly described using the on–off source or the Markov modulated Poisson process (MMPP). Studies suggest that traffic sources such as variable bit rate (VBR) video and Ethernet traffic are better represented by self-similar traffic models [2–7]. The important characteristics of a traffic source are its average data rate, burstiness, and correlation. The average data rate gives an indication of the expected traffic volume for a given period of time. Burstiness describes the tendency of traffic to occur in clusters. A traffic burst affects buffer occupancy and leads to network congestion and data loss. Data burstiness is manifested by the autocorrelation function which describes the relation between packet arrivals at different times. It was recently discovered that network traffic exhibits long-range dependence, i.e. the autocorrelation function approaches zero very slowly in comparison with the exponential decay characterizing short-range dependent traffic [2–7]. Long-range dependent traffic produces a wide range in traffic volume away from the average rate. This great variation in traffic flow also affects buffer occupancy and network congestion. In summary, high burstiness or long-term correlation leads to buffer overflow and network congestion. We begin by discussing the different models describing traffic time arrival statistics.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat D. Denterneer, V. Pronk, Traffic models for telecommunication, in 13th Symposium on Computational Statistics, Bristol, Great Britain, pp. 269–274 (1998) D. Denterneer, V. Pronk, Traffic models for telecommunication, in 13th Symposium on Computational Statistics, Bristol, Great Britain, pp. 269–274 (1998)
2.
Zurück zum Zitat W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef
3.
Zurück zum Zitat J. Beran, R. Sherman, M.S. Taqqu, W. Willinger, Variable-bit-rate video traffic and long-range dependence. IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef J. Beran, R. Sherman, M.S. Taqqu, W. Willinger, Variable-bit-rate video traffic and long-range dependence. IEEE/ACM Trans. Netw. 2, 1–15 (1994)CrossRef
4.
Zurück zum Zitat V. Paxson, S. Floyd, Wide-area traffic: the failure of Poisson modeling, in Proc. ACM Siggcomm’94, pp. 257–268 (1994) V. Paxson, S. Floyd, Wide-area traffic: the failure of Poisson modeling, in Proc. ACM Siggcomm’94, pp. 257–268 (1994)
5.
Zurück zum Zitat S. Molnar, A. Vidacs, On Modeling and Shaping Self-Similar ATM Traffic, Teletraffic Contributions for the Information Age (Elsevier Science, 1997), pp. 1409–1420, Amsterdam, Netherlands S. Molnar, A. Vidacs, On Modeling and Shaping Self-Similar ATM Traffic, Teletraffic Contributions for the Information Age (Elsevier Science, 1997), pp. 1409–1420, Amsterdam, Netherlands
6.
Zurück zum Zitat Z. Sahinoglu, S. Tekinay, On multimedia networks: self-similar traffic and network performance. IEEE Communications Magazine, 37(1), pp. 48–52 (2002)CrossRef Z. Sahinoglu, S. Tekinay, On multimedia networks: self-similar traffic and network performance. IEEE Communications Magazine, 37(1), pp. 48–52 (2002)CrossRef
7.
Zurück zum Zitat M. Corvella, A. Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5, 835–846 (1996)CrossRef M. Corvella, A. Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5, 835–846 (1996)CrossRef
8.
Zurück zum Zitat V.S. Frost, B. Melamed, Traffic modeling for telecommunications networks. IEEE Commun. Mag. 32, 70–81 (1994)CrossRef V.S. Frost, B. Melamed, Traffic modeling for telecommunications networks. IEEE Commun. Mag. 32, 70–81 (1994)CrossRef
9.
Zurück zum Zitat M.R. Schroeder, Number Theory in Science and Communications (Springer, New York, 1986)CrossRef M.R. Schroeder, Number Theory in Science and Communications (Springer, New York, 1986)CrossRef
10.
11.
Zurück zum Zitat T. Hettmansperger, M. Keenan, Tailweight, statistical interference and families of distributions—a brief survey, in Statistical Distributions in Scientific Work, ed. by G.P. Patil et al., vol 1 (Kluwer, Boston, 1980) T. Hettmansperger, M. Keenan, Tailweight, statistical interference and families of distributions—a brief survey, in Statistical Distributions in Scientific Work, ed. by G.P. Patil et al., vol 1 (Kluwer, Boston, 1980)
12.
Zurück zum Zitat M. Guizani, A. Rayes, Designing ATM Switching Networks (McGraw-Hill, New York, 1999) M. Guizani, A. Rayes, Designing ATM Switching Networks (McGraw-Hill, New York, 1999)
13.
Zurück zum Zitat A. Erramilli, G. Gordon, W. Willinger, Applications of fractals in engineering for realistic traffic processes. Int. Teletraffic Conf. 14, 35–44 (1994) A. Erramilli, G. Gordon, W. Willinger, Applications of fractals in engineering for realistic traffic processes. Int. Teletraffic Conf. 14, 35–44 (1994)
14.
Zurück zum Zitat W. Stallings, Data and Computer Communications, 5th edn. (Prentice Hall, New Jersey, 1998) W. Stallings, Data and Computer Communications, 5th edn. (Prentice Hall, New Jersey, 1998)
15.
Zurück zum Zitat N. Likhanov, B. Tsybakov, N.D. Georganas, Analysis of an ATM buffer with self-similar (“fractal”) input traffic. INFOCOM 3, 8b.2.1–8b.2.7 (1995) N. Likhanov, B. Tsybakov, N.D. Georganas, Analysis of an ATM buffer with self-similar (“fractal”) input traffic. INFOCOM 3, 8b.2.1–8b.2.7 (1995)
17.
Zurück zum Zitat J. Gordon, Pareto process as a model of self-similar packet traffic, in IEEE Global Telecommunications Conference, pp. 2232–2235 (1995) J. Gordon, Pareto process as a model of self-similar packet traffic, in IEEE Global Telecommunications Conference, pp. 2232–2235 (1995)
18.
Zurück zum Zitat F. Gebali, A queuing model for self-similar traffic, in The 1st IEEE International Symposium on Signal Processing and Information Technology, December 28–30, 2001, Cairo, Egypt F. Gebali, A queuing model for self-similar traffic, in The 1st IEEE International Symposium on Signal Processing and Information Technology, December 28–30, 2001, Cairo, Egypt
19.
Zurück zum Zitat J.D. McCabe, Practical Computer Network Analysis and Design (Morgan Kaufmann, San Francisco, 1998)MATH J.D. McCabe, Practical Computer Network Analysis and Design (Morgan Kaufmann, San Francisco, 1998)MATH
20.
Zurück zum Zitat J.M. Pitts, J.A. Schormans, Introduction to ATM Design and Performance (Wiley, New York, 1996) J.M. Pitts, J.A. Schormans, Introduction to ATM Design and Performance (Wiley, New York, 1996)
21.
Zurück zum Zitat H. Saito, Teletraffic Technologies in ATM Networks (Artech House, Boston, 1994) H. Saito, Teletraffic Technologies in ATM Networks (Artech House, Boston, 1994)
22.
Zurück zum Zitat G.E.P. Box, G.M. Jenkins, Time Series Analysis: Forecasting and Control (Prentice-Hall, New Jersey, 1976)MATH G.E.P. Box, G.M. Jenkins, Time Series Analysis: Forecasting and Control (Prentice-Hall, New Jersey, 1976)MATH
23.
Zurück zum Zitat F.A. Tobagi, T. Kwok, F.M. Chiussi, Architecture, performance, and implementation of the tandem-banyan fast packet switch. Proc. IEEE 78, 133–166 (1990)CrossRef F.A. Tobagi, T. Kwok, F.M. Chiussi, Architecture, performance, and implementation of the tandem-banyan fast packet switch. Proc. IEEE 78, 133–166 (1990)CrossRef
24.
Zurück zum Zitat V.J. Friesen, J.W. Wong, The effect of multiplexing, switching and other factors on the performance of broadband networks, in Proc. IEEE INFOCOM’93, pp. 1194–1203 (1993) V.J. Friesen, J.W. Wong, The effect of multiplexing, switching and other factors on the performance of broadband networks, in Proc. IEEE INFOCOM’93, pp. 1194–1203 (1993)
25.
Zurück zum Zitat G.F. Pfister, V.A. Norton, Hot-spot contention and combining in multistage interconnection networks. IEEE Trans. Comput. 34, 943–948 (1993) G.F. Pfister, V.A. Norton, Hot-spot contention and combining in multistage interconnection networks. IEEE Trans. Comput. 34, 943–948 (1993)
Metadaten
Titel
Modeling Network Traffic
verfasst von
Fayez Gebali
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-15657-6_15

Neuer Inhalt