Skip to main content
SpringerLink
Log in

On asymptotics of the emptiness probability in the M/GI/1 queue

  • Information Processes
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We obtain the asymptotic estimation for the non-stationary emptiness probability in the M/GI/1 queue for the case of regularly varying tails of service-time distribution.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yashkov, S.F., Analiz ocheredei v EVM (Analysis of Queues in Computers), Moscow: Radio i Svyaz’, 1989.

    Google Scholar 

  2. Yashkov, S.F. and Yashkova, A.S., Processor Sharing: A Survey of the Mathematical Theory, Autom. Remote Control, 2007, vol. 68, no. 9, pp. 1662–1731.

    Article  MATH  Google Scholar 

  3. Yashkov, S.F. and Yashkova, A.S., Some Insight to the Time-Dependent Properties of the Queue Length Process in the M/G/1-EPS and LCFS-P Queues, Information Processes, 2005, vol. 5, no. 2, pp. 102–105 (available at http://www.jip.ru/).

    Google Scholar 

  4. Abate, J., Choudhuri, G.L., and Whitt, W., Calculating the M/G/1 Busy-Period Density and LIFO Waiting-Time Distribution by Direct Numerical Transform Inversion, Oper. Res. Lett., 1995, vol. 18, pp. 113–119.

    Article  MATH  MathSciNet  Google Scholar 

  5. Asmussen, S. and Teugels, J.L., Convergence Rates for M/G/1 Queues and Ruin Problems with Heavy Tails, Adv. Appl. Probab. (to be published).

  6. Yashkov, S.F., Matematicheskie modeli sistem s razdeleniem vremeni (Mathematical Models of Time-Sharing Systems), Moscow: Inst. Probl. Peredachi Inf., 2002.

    Google Scholar 

  7. Abate, J. and Whitt, W., Asymptotics for M/G/1 Low-Priority Waiting-Time Tail Probabilities, Queueing Syst., 1997, vol. 25, pp. 173–233.

    Article  MATH  MathSciNet  Google Scholar 

  8. Embrechts, P., Klüppelberg, C., and Mikosch, T., Modelling Extremal Events for Insurance and Finance, Heidelberg: Springer, 1997.

    MATH  Google Scholar 

  9. de Meyer, A. and Teugels, J.L., On the Asymptotic Behaviour of the Distributions of the Busy Period and Service-Time in M/G/1, J. Appl. Probab., 1980, vol. 17, pp. 802–813.

    Article  MATH  MathSciNet  Google Scholar 

  10. Erdélyi, A., Asymptotics Expansions, New York: Dover, 1956.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Transmission Problems (Kharkevich Institute), Russian Academy of Sciences, Moscow, Russia

    S. F. Yashkov

  2. Municipal Institute of Zhukovsky, Moscow region, Russia

    A. S. Yashkova

Authors
  1. S. F. Yashkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Yashkova
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © S.F. Yashkov, A.S. Yashkova, 2007, published in Informatsionnye Protsessy, 2007, Vol. 7, No. 4, pp. 401–404.

This work was supported in part by the DITCS Program for Fundamental Research, project no. 4.6.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yashkov, S.F., Yashkova, A.S. On asymptotics of the emptiness probability in the M/GI/1 queue. Autom Remote Control 69, 525–528 (2008). https://doi.org/10.1134/S000511790803017X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S000511790803017X

PACS number

Search

Navigation