Abstract
In this paper we discuss the estimation of the loss probability in a queueing system with finite buffer fed by Brownian traffic, the Gaussian counterpart of the well-known Poisson process. The independence among arrivals in consecutive time slots allows the application of regenerative simulation technique, combined with the so-called Delta-method to construct confidence intervals for the stationary loss probability. Numerical simulation are carried out to verify the efficiency of the regenerative approach for different values of the queue parameters (buffer size and utilization) as well as simulation settings (digitization step and generalizations of the regeneration cycle).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Asmussen, S.: Applied Probability and Queues. Springer (2002)
Asmussen, S., Glynn, P.: Stochactic Simulation: algorithms and analysis. Springer (2007)
Asmussen, S., Glynn, P., Pitman, J.: Discretization Error in Simulation of One-Dimensional Reflecting Brownian Motion. Ann. Appl. Probab. 5(4), 875–896 (1995)
Goricheva, R.S., Lukashenko, O.V., Morozov, E.V., Pagano, M.: Regenerative analysis of a finite buffer fluid queue. In: Proceedings of ICUMT, pp. 1132–1136 (2010)
Kim, H.S., Shroff, N.B.: Loss Probability Calculations and Asymptotic Analysis for Finite Buffer Multiplexers. IEEE/ACM Transactions on Networking 9, 755–768 (2001)
Mandjes, M.: Large Deviations of Gaussian Queues. Wiley, Chichester (2007)
Morozov, E., Delgado, R.: Stability analysis of regenerative queues. Automation and Remote Control 70(12), 1977–1991 (2009)
Takacs, L.: Combinatorial Methods in the Theory os Stochastic Processes. John Wiley&Sons (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lukashenko, O., Morozov, E., Nekrasova, R., Pagano, M. (2013). Performance Evaluation of Finite Buffer Queues through Regenerative Simulation. In: Dudin, A., Klimenok, V., Tsarenkov, G., Dudin, S. (eds) Modern Probabilistic Methods for Analysis of Telecommunication Networks. BWWQT 2013. Communications in Computer and Information Science, vol 356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35980-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-35980-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35979-8
Online ISBN: 978-3-642-35980-4
eBook Packages: Computer ScienceComputer Science (R0)