Abstract
We study an M/G/1 queue with second optional service. Poisson arrivals with mean arrival rate λ (>0) all demand the first ‘essential’ service, whereas only some of them demand the second ‘optional’ service. The service times of the first essential service are assumed to follow a general (arbitrary) distribution with distribution function B(v) and that of the second optional service are exponential with mean service time 1/μ2 (μ2>0). The time-dependent probability generating functions have been obtained in terms of their Laplace transforms and the corresponding steady state results have been derived explicitly. Also the mean queue length and the mean waiting time have been found explicitly. The well-known Pollaczec–Khinchine formula and some other known results including M/D/1, M/Ek/1 and M/M/1 have been derived as particular cases.
Access this article
Rent this article via DeepDyve
Similar content being viewed by others
References
U.N. Bhat, Imbedded Markov chain analysis of a single server bulk queue, J. Austral. Math. Soc. 4 (1964) 244–263.
A. Borthakur and J. Medhi, A queueing system with arrivals and services in batches of variable size, Cahiers Centre Études Rech. Opér. 16 (1974) 117–126.
M.L. Chaudhry and J.G.C. Templeton, The queueing system M/GB /1 and its ramifications, European J. Oper. Res. 6 (1981) 56–60.
B.D. Choi and K.K. Park, The M/G/1 retrial queue with Bernoulli schedule, Queueing Systems 7 (1990) 219–228.
J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1969).
D.P. Gaver, Imbedded Markov chain analysis of a waiting line process in continuous time, Ann. Math. Statist. 30 (1959) 698–720.
B.R.K. Kashyap and M.L. Chaudhry, An Introduction to Queueing Theory (A&A Publications, Kingston, Ontario, 1988).
J. Keilson and A. Kooharian, On time-dependent queueing processes, Ann. Math. Statist. 31 (1960) 104–112.
K.C. Madan, On a M[x] /M[b] /1 queueing system with general vacation times, Internat. J. Manag. Inform. Sci. 2 (1991) 51–60.
K.C. Madan, An M/G/1 queueing system with compulsory server vacations, Trabajos de Investigacion Operativa 1(7) (1992) 105–115.
J. Medhi, Stochastic Processes (Wiley Eastern, 1982).
N.U. Prabhu, Queues and Inventories: A Study of Their Basic Stochastic Processes (Wiley, New York, 1965).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Madan, K.C. An M/G/1 queue with second optional service. Queueing Systems 34, 37–46 (2000). https://doi.org/10.1023/A:1019144716929
Issue Date:
DOI: https://doi.org/10.1023/A:1019144716929