Skip to main content

Performance Evaluation of Finite Buffer Queues through Regenerative Simulation

  • Conference paper
Modern Probabilistic Methods for Analysis of Telecommunication Networks (BWWQT 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 356))

Included in the following conference series:

  • 619 Accesses

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asmussen, S.: Applied Probability and Queues. Springer (2002)

    Google Scholar 

  2. Asmussen, S., Glynn, P.: Stochactic Simulation: algorithms and analysis. Springer (2007)

    Google Scholar 

  3. Asmussen, S., Glynn, P., Pitman, J.: Discretization Error in Simulation of One-Dimensional Reflecting Brownian Motion. Ann. Appl. Probab. 5(4), 875–896 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Mandjes, M.: Large Deviations of Gaussian Queues. Wiley, Chichester (2007)

    Book  Google Scholar 

  7. Morozov, E., Delgado, R.: Stability analysis of regenerative queues. Automation and Remote Control 70(12), 1977–1991 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Takacs, L.: Combinatorial Methods in the Theory os Stochastic Processes. John Wiley&Sons (1967)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics