Queues with batch poisson arrivals and hyper-exponential service time distribution

Abstract

We consider in this paper the transient behaviour of the queuing system in which (i) the input, following a Poisson distribution, is in batches of variable numbers; (ii) queue discipline is ‘first come first served’, it being assumed that the batches are pre-ordered for service purposes; and (iii) service time distribution is hyper-exponential withn branches. The Laplace transform of the system size distribution is determined by applying the method of generating functions, introduced in queuing theory byBailey [1]. However, assuming steady state conditions to obtain, the problem is completely solved and it is shown that by suitably defining the traffic intensity factor,ϱ, the value,p 0, of the probability of no delay, remains the same in this case of batch arrivals also as in the case of single arrivals. The Laplace transform of the waiting time distribution is also calculated in steady state case from which the mean waiting time may be calculated. Some of the known results are derived as particular cases.