an:01470582
Zbl 0942.90008
Madan, Kailash C.
An M/G/1 queue with second optional service
EN
Queueing Syst. 34, No. 1-4, 37-46 (2000).
00065356
2000
j
90B22 60K25
first essential service; second optional service; supplementary variable technique
Summary: We study an M/G/1 queue with second optional service. Poisson arrivals with mean arrival rate \(\lambda(>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/\mu_{2}\) \((\mu_{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/E\(_{k}\)/1 and M/M/1 have been derived as particular cases.