Skip to main content
Log in

Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper for the M(n)/M(n)/s+GI system, i.e. for a s-server queueing system where the calls in the queue may leave the system due to impatience, we present new asymptotic results for the intensities of calls leaving the system due to impatience and a Markovian system approximation where these results are applied. Furthermore, we present a new proof for the formulae of the conditional density of the virtual waiting time distributions, recently given by Movaghar for the less general M(n)/M/s+GI system. Also we obtain new explicit expressions for refined virtual waiting time characteristics as a byproduct.

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

Access this article

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. F. Baccelli, P. Boyer and G. Hebuterne, Single server queues with impatient customers, Adv. in Appl. Probab. 16 (1984) 887-905.

    Google Scholar 

  2. F. Baccelli and G. Hebuterne, On queues with impatient customers, in: Performance '81, ed. F.J. Kylstra (North-Holland, Amsterdam, 1981) pp. 159-179.

    Google Scholar 

  3. D.Y. Barrer, Queueing with impatient customers and indifferent clerks, Oper. Res. 5 (1957) 644-649.

    Google Scholar 

  4. D.Y. Barrer, Queueing with impatient customers and ordered service, Oper. Res. 5 (1957) 650-656.

    Google Scholar 

  5. A. Brandt and M. Brandt, On the M(n)/M(n)/s queue with impatient calls, Performance Evaluation 35 (1999) 1-18; also Preprint SC 97-19, Konrad-Zuse-Zentrum für Informationstechnik Berlin, available by http://www.zib.de/PaperWeb/abstracts/SC-97-19.

    Google Scholar 

  6. A. Brandt and M. Brandt, On a two-queue priority system with impatience and its application to a call center, Methodology and Computing in Applied Probability 1 (1999) 191-210; also Preprint SC 98-21, Konrad-Zuse-Zentrum für Informationstechnik Berlin, available by http://www.zib.de/PaperWeb/abstracts/SC-98-21.

    Google Scholar 

  7. S.M. Brodi, On an integro-differential equation for systems with τ-waiting, Dop. AN URSR 6 (1959) 571-573 (in Ukrainian).

    Google Scholar 

  8. S.M. Brodi, On a service problem, in: Tr. V. Vsesojuznogo Soveščanija po Teorii Verojatnostej i Matematičceskoj Statistike (AN Arm. SSR, Erevan, 1960) pp. 143-147 (in Russian).

    Google Scholar 

  9. D.J. Daley, General customer impatience in the queue GI/G/1, J. Appl. Probab. 2 (1965) 186-205.

    Google Scholar 

  10. P. Franken, D. König, U. Arndt and V. Schmidt, Queues and Point Processes (Akademie-Verlag, Berlin; Wiley, Chichester, 1982).

    Google Scholar 

  11. B.W. Gnedenko and D. König, Handbuch der Bedienungstheorie, Vol. II (Akademie-Verlag, Berlin, 1984).

    Google Scholar 

  12. B.W. Gnedenko and I.N. Kowalenko, Einführung in die Bedienungstheorie (Akademie-Verlag, Berlin, 1974); 1st ed. (Nauka, Moscow, 1966) (in Russian).

    Google Scholar 

  13. R.B. Haugen, Queueing systems with several input streams and time out, Telektronikk 2 (1978) 100-106.

    Google Scholar 

  14. R.B. Haugen and E. Skogan, Queueing systems with stochastic time out, IEEE Trans. Commun. 28 (1980) 1984-1989.

    Google Scholar 

  15. O.M. Jurkevič, On the investigation of many-server queueing systems with bounded waiting time, Izv. Akad. Nauk SSSR Techničeskaja Kibernetika 5 (1970) 50-58 (in Russian).

    Google Scholar 

  16. O.M. Jurkevič, On many-server systems with stochastic bounds for the waiting time, Izv. Akad. Nauk SSSR Techničeskaja Kibernetika 4 (1971) 39-46 (in Russian).

    Google Scholar 

  17. O.M. Jurkevič, On many-server systems with general service time distribution of “impatient customers”, Izv. Akad. Nauk SSSR Techničeskaja Kibernetika 6 (1973) 80-89 (in Russian).

    Google Scholar 

  18. S.S. Lavenberg (ed.), Computer Performance Modelling Handbook (Academic Press, New York, 1983).

    Google Scholar 

  19. A. Mandelbaum and N. Shimkin, A model for rational abandonments from invisible queues, Unpublished paper, Technion, Haifa (1998).

    Google Scholar 

  20. A. Movaghar, On queueing with customer impatience until the beginning of service, Queueing Systems 29 (1998) 337-350.

    Google Scholar 

  21. M. Singh, Steady state behaviour of serial queueing processes with impatient customers, Math. Operationsforsch. Ser. Statist. 15(2) (1984) 289-298.

    Google Scholar 

  22. J. Teghem, Use of discrete transforms for the study of a GI/M/s queue with impatient customer phenomena, Zeitschrift Oper. Res. 23 (1979) 95-106.

    Google Scholar 

  23. B.Wallstrøm, A queueing system with time outs and random departures, in: Proc. ITC 8, Melbourne, Australia, 1976, p. 231.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brandt, A., Brandt, M. Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System. Queueing Systems 41, 73–94 (2002). https://doi.org/10.1023/A:1015781818360

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015781818360

Navigation