Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Maximum Likelihood Estimation of the Dead Time Period Duration in the Modulated Semi-synchronous Generalized Flow of Events Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

On the Use of a Bridge Process in a Conditional Monte Carlo Simulation of Gaussian Queues

verfasst von : Oleg Lukashenko, Evsey Morozov, Michele Pagano

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

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In spite of their low frequency, rare events often play a major role in determining systems performance. In most cases they can be analysed only through simulation with ad-hoc techniques since traditional Monte Carlo approaches are quite inefficient in terms of simulation length and/or estimation accuracy. Among rare event simulation techniques, conditional Monte Carlo is an interesting approach as it always leads to variance reduction. Unfortunately, it is often impossible, or at least very difficult, to find a suitable conditioning strategy. To tackle this issue, the applicability of a bridge process is proposed in the case of queueing systems with Gaussian inputs. In more detail, overflow probability and busy-period length are investigated and the analytical expressions of the corresponding estimators are derived. Finally, the effectiveness of the proposed approach is investigated through simulations.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Switch-Hysteresis Control of the Production Process in a Model with Perishable Goods
Nächstes Kapitel Stationary Distribution of Queueing Networks with Countable Set of Types of Batch Negative Customer Arrivals
Literatur
1.
Deuschel, J.D., Stroock, D.W.: Large Deviations. Academic Press, San Diego (1989)MATH
2.
Erramilli, A., Narayan, O., Willinger, W.: Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw. 4(2), 209–233 (1996)CrossRef
3.
Ganesh, A., O’Connell, N., Wischik, D.: Big Queues. Lecture Notes in Mathematics. Springer, Heidelberg (2004)CrossRefMATH
4.
Giordano, S., Gubinelli, M., Pagano, M.: Bridge Monte-Carlo: a novel approach to rare events of Gaussian processes. In: Proceedings of the 5th St. Petersburg Workshop on Simulation, St. Petersburg, Russia, pp. 281–286 (2005)
5.
Giordano, S., Gubinelli, M., Pagano, M.: Rare events of Gaussian processes: a performance comparison between bridge Monte-Carlo and importance sampling. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 269–280. Springer, Heidelberg (2007)CrossRef
6.
Glasserman, P., Wang, Y.: Counterexamples in importance sampling for large deviations probabilities. Ann. Appl. Probab. 7(3), 731–746 (1997)MathSciNetCrossRefMATH
7.
Heidelberger, P.: Fast simulation of rare events in queueing and reliability models. ACM Trans. Model. Comput. Simul. 5(1), 43–85 (1995)CrossRefMATH
8.
Kouvatsos, D.D.: Performance Evaluation and Applications of ATM Networks. The Springer International Series in Engineering and Computer Science. Springer, New York (2006)MATH
9.
Kulkarni, V., Rolski, T.: Fluid model driven by an Ornstein-Uhlenbeck process. Probab. Eng. Inf. Sci. 8, 403–417 (1994)CrossRef
10.
Likhanov, N., Mazumdar, R.: Cell loss asymptotics in buffers fed with a large number of independent stationary sources. J. Appl. Probab. 36, 86–96 (1999)MathSciNetCrossRefMATH
11.
Lukashenko, O., Morozov, E.: On convergence rate to stationarity of queues with general gaussian input. In: Remke, A., Manini, D., Gribaudo, M. (eds.) ASMTA 2015. LNCS, vol. 9081, pp. 130–142. Springer, Heidelberg (2015)CrossRef
12.
Lukashenko, O.V., Morozov, E.V., Pagano, M.: Performance analysis of Bridge Monte-Carlo estimator. Trans. KarRC RAS 3, 54–60 (2012)
13.
Lukashenko, O., Morozov, E., Pagano, M.: On conditional Monte Carlo estimation of busy period probabilities in Gaussian queues. In: Vishnevsky, V., et al. (eds.) DCCN 2015. CCIS, vol. 601, pp. 280–288. Springer, Heidelberg (2016). doi:10.​1007/​978-3-319-30843-2_​29 CrossRef
14.
Mandelbrot, B.B., Wallis, J.R.: Noah, Joseph, and operational hydrology. Water Resour. Res. 4(5), 909–918 (1968)CrossRef
15.
16.
Norros, I.: On the use of fractional Brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13(6), 953–962 (1995)CrossRef
17.
Norros, I.: Busy periods for fractional Brownian storage: a large deviation approach. Adv. Perform. Anal. 2, 1–19 (1999)
18.
19.
Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5–23 (1997)CrossRef
20.
Villén-Altamirano, M., Villén-Altamirano, J.: The rare event simulation method RESTART: efficiency analysis and guidelines for its application. In: Kouvatsos, D.D. (ed.) Next Generation Internet: Performance Evaluation and Applications. LNCS, vol. 5233, pp. 509–547. Springer, Heidelberg (2011)CrossRef
21.
Willinger, W., Taqqu, M.S., Leland, W.E., Wilson, D.V.: Self-Similarity in high-speed packet traffic: analysis and modeling of ethernet traffic measurements. Stat. Sci. 10(1), 67–85 (1995)CrossRefMATH
Metadaten
Titel
On the Use of a Bridge Process in a Conditional Monte Carlo Simulation of Gaussian Queues
verfasst von
Oleg Lukashenko
Evsey Morozov
Michele Pagano
Copyright-Jahr
2016
Buch
Information Technologies and Mathematical Modelling - Queueing Theory and Applications

Print ISBN: 978-3-319-44614-1

Electronic ISBN: 978-3-319-44615-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-44615-8_18