Skip to main content

2016 | OriginalPaper | Buchkapitel

Methods of Simulation Queueing Systems with Heavy Tails

verfasst von : Vladimir N. Zadorozhnyi, Tatiana R. Zakharenkova

Erschienen in: Information Technologies and Mathematical Modelling - Queueing Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Important problems of correct organization of simulation experiments for calculating fractal queueing systems are considered. Fractal systems are described asymptotically by power laws of arrival interval distribution and service time of requests and are adequate mathematical models of network devices of telecommunication systems with fractal (self-similar) traffic. We propose an effective solution to the problem for the correct realization of heavy-tailed distributions. Accuracy control techniques for calculating fractal queues by means of consecutive or repeated “parallel” runs of simulation models are developed. The application examples of the developed methods are given.

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 Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. ACM/SIGCOMM Comput. Commun. Rev., pp. 146–155 (1993) Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. ACM/SIGCOMM Comput. Commun. Rev., pp. 146–155 (1993)
2.
Zurück zum Zitat Czachorski, T., Domanska, J., Pagano, M.: On stochastic models of internet traffic. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Information Technologies and Mathematical Modeling, vol. 564, pp. 289–303. Springer, Switzerland (2015) Czachorski, T., Domanska, J., Pagano, M.: On stochastic models of internet traffic. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Information Technologies and Mathematical Modeling, vol. 564, pp. 289–303. Springer, Switzerland (2015)
3.
Zurück zum Zitat Crovella, M.E., Lipsky, L.: Simulation with heavy-tailed workloads. In: Park, K., Willinger, W. (eds.) Self Similar Network Traffic and Performance Evaluation, pp. 89–100. Willey, New Jersey (2000)CrossRef Crovella, M.E., Lipsky, L.: Simulation with heavy-tailed workloads. In: Park, K., Willinger, W. (eds.) Self Similar Network Traffic and Performance Evaluation, pp. 89–100. Willey, New Jersey (2000)CrossRef
4.
Zurück zum Zitat Zadorozhnyi, V.N.: Fractal queues simulation peculiarities. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Communications in Computer and Information Science, vol. 564, pp. 413–432. Springer, Switzerland (2015) Zadorozhnyi, V.N.: Fractal queues simulation peculiarities. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Communications in Computer and Information Science, vol. 564, pp. 413–432. Springer, Switzerland (2015)
5.
Zurück zum Zitat Kleinrock, L.: Queueing systems. In: Computer Applications, vol. 2, p. 576. Wiley Interscience, New York (1976) Kleinrock, L.: Queueing systems. In: Computer Applications, vol. 2, p. 576. Wiley Interscience, New York (1976)
6.
Zurück zum Zitat Zwart, A.P.: Queueing systems with heavy tails, p. 227. Eindhoven University of Technology, Eindhoven (2001)MATH Zwart, A.P.: Queueing systems with heavy tails, p. 227. Eindhoven University of Technology, Eindhoven (2001)MATH
7.
Zurück zum Zitat Asmussen, S., Binswanger, K., Hojgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6(2), 303–322 (2000)MathSciNetCrossRefMATH Asmussen, S., Binswanger, K., Hojgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6(2), 303–322 (2000)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions. In: Proceedings of the 2000 Winter Simulation Conference, pp. 656–665 (2000). Unpublished manuscript, Free University, Amsterdam. Shortened Version Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions. In: Proceedings of the 2000 Winter Simulation Conference, pp. 656–665 (2000). Unpublished manuscript, Free University, Amsterdam. Shortened Version
9.
10.
Zurück zum Zitat Kleijnen, J.P.C.: Statistical Techniques in Simulation, Part 1. Marcel Dekker, New York (1974)MATH Kleijnen, J.P.C.: Statistical Techniques in Simulation, Part 1. Marcel Dekker, New York (1974)MATH
11.
Zurück zum Zitat GPSS World reference manual: Minuteman Software, 5th Edn., Holly Springs, NC, U.S.A (2009) GPSS World reference manual: Minuteman Software, 5th Edn., Holly Springs, NC, U.S.A (2009)
12.
Zurück zum Zitat Zadorozhnyi, V.N.: Realization of big samples in simulation of queueing systems in GRSS World. In: IMMOD 2015, Moskow, pp. 225–230 (2015). (in Russian) Zadorozhnyi, V.N.: Realization of big samples in simulation of queueing systems in GRSS World. In: IMMOD 2015, Moskow, pp. 225–230 (2015). (in Russian)
13.
Zurück zum Zitat Zadorozhnyi, V.N.: The improving of GPSS models accuracy by employing the random variables generator - “Mersene twister”. Omskiy nauchnyiy vestnik 1(145), 90–94 (2016). (in Russian) Zadorozhnyi, V.N.: The improving of GPSS models accuracy by employing the random variables generator - “Mersene twister”. Omskiy nauchnyiy vestnik 1(145), 90–94 (2016). (in Russian)
14.
Zurück zum Zitat Karpov, J.: Simulation Modeling of Systems. Introduction to Simulation in AnyLogic, vol. 5. BHV-Peterburg, St. Petersburg (2005) Karpov, J.: Simulation Modeling of Systems. Introduction to Simulation in AnyLogic, vol. 5. BHV-Peterburg, St. Petersburg (2005)
Metadaten
Titel
Methods of Simulation Queueing Systems with Heavy Tails
verfasst von
Vladimir N. Zadorozhnyi
Tatiana R. Zakharenkova
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_33