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.
Similar content being viewed by others
References
F. Baccelli, P. Boyer and G. Hebuterne, Single server queues with impatient customers, Adv. in Appl. Probab. 16 (1984) 887-905.
F. Baccelli and G. Hebuterne, On queues with impatient customers, in: Performance '81, ed. F.J. Kylstra (North-Holland, Amsterdam, 1981) pp. 159-179.
D.Y. Barrer, Queueing with impatient customers and indifferent clerks, Oper. Res. 5 (1957) 644-649.
D.Y. Barrer, Queueing with impatient customers and ordered service, Oper. Res. 5 (1957) 650-656.
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.
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.
S.M. Brodi, On an integro-differential equation for systems with τ-waiting, Dop. AN URSR 6 (1959) 571-573 (in Ukrainian).
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).
D.J. Daley, General customer impatience in the queue GI/G/1, J. Appl. Probab. 2 (1965) 186-205.
P. Franken, D. König, U. Arndt and V. Schmidt, Queues and Point Processes (Akademie-Verlag, Berlin; Wiley, Chichester, 1982).
B.W. Gnedenko and D. König, Handbuch der Bedienungstheorie, Vol. II (Akademie-Verlag, Berlin, 1984).
B.W. Gnedenko and I.N. Kowalenko, Einführung in die Bedienungstheorie (Akademie-Verlag, Berlin, 1974); 1st ed. (Nauka, Moscow, 1966) (in Russian).
R.B. Haugen, Queueing systems with several input streams and time out, Telektronikk 2 (1978) 100-106.
R.B. Haugen and E. Skogan, Queueing systems with stochastic time out, IEEE Trans. Commun. 28 (1980) 1984-1989.
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).
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).
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).
S.S. Lavenberg (ed.), Computer Performance Modelling Handbook (Academic Press, New York, 1983).
A. Mandelbaum and N. Shimkin, A model for rational abandonments from invisible queues, Unpublished paper, Technion, Haifa (1998).
A. Movaghar, On queueing with customer impatience until the beginning of service, Queueing Systems 29 (1998) 337-350.
M. Singh, Steady state behaviour of serial queueing processes with impatient customers, Math. Operationsforsch. Ser. Statist. 15(2) (1984) 289-298.
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.
B.Wallstrøm, A queueing system with time outs and random departures, in: Proc. ITC 8, Melbourne, Australia, 1976, p. 231.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1015781818360