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.
E. Morozov—This work is partially supported by the Russian Foundation for Basic research, projects 15–07–02341 A, 15–07–02354 A,15–07–02360 A and by the Program of strategic development of Petrozavodsk State University.
M. Pagano—This work is partially supported by the PRA 2016 research project 5GIOTTO funded by the University of Pisa.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deuschel, J.D., Stroock, D.W.: Large Deviations. Academic Press, San Diego (1989)
Erramilli, A., Narayan, O., Willinger, W.: Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw. 4(2), 209–233 (1996)
Ganesh, A., O’Connell, N., Wischik, D.: Big Queues. Lecture Notes in Mathematics. Springer, Heidelberg (2004)
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)
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)
Glasserman, P., Wang, Y.: Counterexamples in importance sampling for large deviations probabilities. Ann. Appl. Probab. 7(3), 731–746 (1997)
Heidelberger, P.: Fast simulation of rare events in queueing and reliability models. ACM Trans. Model. Comput. Simul. 5(1), 43–85 (1995)
Kouvatsos, D.D.: Performance Evaluation and Applications of ATM Networks. The Springer International Series in Engineering and Computer Science. Springer, New York (2006)
Kulkarni, V., Rolski, T.: Fluid model driven by an Ornstein-Uhlenbeck process. Probab. Eng. Inf. Sci. 8, 403–417 (1994)
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)
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)
Lukashenko, O.V., Morozov, E.V., Pagano, M.: Performance analysis of Bridge Monte-Carlo estimator. Trans. KarRC RAS 3, 54–60 (2012)
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
Mandelbrot, B.B., Wallis, J.R.: Noah, Joseph, and operational hydrology. Water Resour. Res. 4(5), 909–918 (1968)
Mandjes, M.: Large Deviations of Gaussian Queues. Wiley, Chichester (2007)
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)
Norros, I.: Busy periods for fractional Brownian storage: a large deviation approach. Adv. Perform. Anal. 2, 1–19 (1999)
Ross, S.M.: Simulation. Elsevier, San Diego (2006)
Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5–23 (1997)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Lukashenko, O., Morozov, E., Pagano, M. (2016). On the Use of a Bridge Process in a Conditional Monte Carlo Simulation of Gaussian Queues. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2016. Communications in Computer and Information Science, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-44615-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-44615-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44614-1
Online ISBN: 978-3-319-44615-8
eBook Packages: Computer ScienceComputer Science (R0)