Abstract
TheM/G/1 batch arrival retrial queue is studied by means of branching processes with immigration. We shall investigate this queue when traffic intensity is less than one, tends to one or is greater than one.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Asmussen and H. Hering,Branching Processes (BirkhÄuser, Basel, 1983).
S. Asmussen,Applied Probability and Queues (Wiley, Chichester, 1987).
K.B. Athreya and P. Ney,Branching Processes (Springer, Berlin, 1972).
V.P. Chistyakov, Transient phenomena in branching processes withn types of particles, Teorija Verojatn. i Primen. 6(1961)31–46, in Russian [Engl. transl.: Theory Prob. Appl.].
V.P. Chistyakov, On transient phenomena in branching processes with several types of particles, Teorija Verojatn. i Primen. 17(1972)669–673, in Russian [Engl. transl.: Theory Prob. Appl.].
H. Cohn, Multitype finite mean supercritical age-dependent branching processes, J. Appl. Prob. 26(1989)398–403.
G.I. Falin, An M/G/1 system with repeated calls in heavy traffic, Vestnik Moscow Univ. Ser. 1, Math. Mech. 6(1980)48–50.
G.I. Falin, Single-line repeated orders queueing systems, Optimization 17(1986)649–667.
G.I. Falin, On the waiting-time process in a single-line queue with repeated calls, J. Appl. Prob. 23(1986)185–192.
G.I. Falin, On a multiclass batch arrival retrial queue, Adv. Appl. Prob. 20(1988)483–487.
G.I. Falin, On virtual waiting time in retrial queues, Vestnik Moscow Univ. Ser. 1, Math. Mech. 6(1988)7–10.
G.I. Falin, Phase-transitions related to virtual waiting time in queueing systems, Ukrainskij Matem. J. 41(1989)952–957, in Russian [Engl. transl.: Ukrainian Math. J.].
G.I. Falin, A survey of retrial queues, Queueing Systems 7(1990)127–168.
S.A. Grishechkin, On investigation of queueing systems with random choice discipline by branching process methods, Sov. Math. Dokl. 37(1988)610–613.
S.A. Grishechkin, Branching processes and systems with repeated orders or random discipline, Teorija Verojatn. i Primen. 35(1990)35–50, in Russian [Engl. transl.: Theory Prob. Appl.].
T.E. Harris,The Theory of Branching Processes (Springer, Berlin, 1963).
P. Jagers,Branching Processes with Biological Applications (Wiley, Chichester, 1975).
V.G. Kulkarni, Expected waiting times in a multiclass batch arrival retrial queue, J. Appl. Prob. 23(1986)144–154.
A. Mashrabbaev, Life periods ofr>l-type branching process with immigration, in:Predelnye Teoremy dly Verojatnosthyh Raspredelenij (Fan, Tashkent, 1985), in Russian.
O. Nerman, On the convergence of supercritical general (C-M-J) branching processes, Z. Wahrscheinlichkeitstheorie verw. Gebiete 57(1981)365–395.
B.A. Sevast'yanov,Vetvyasciesya Processy (Mir, Moscow, 1971), in Russian [German transl.:Verzweigungsprozesse (Akademie-Verlag, Berlin, 1974)].
D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, New York, 1983).
T. Yang and J.G.C. Templeton, A survey on retrial queues, Queueing Systems 2(1987)201–233.
T. Yang and J.G.C. Templeton, A survey on retrial queues (erratum), Queueing Systems 4(1989)94.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Grishechkin, S.A. Multiclass batch arrival retrial queues analyzed as branching processes with immigration. Queueing Syst 11, 395–418 (1992). https://doi.org/10.1007/BF01163863
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01163863