Bulk Arrival and Service Queues

R.B. Lenin lenin bhavanandan@daiict.ac.in

Winter 2007

Outline
M [X] /M/1 Queue Special case: M [K] /M/1 Queue M/M [K] /1 Queue Special case: M/M [K] /1 Queue with exact batch size K

M [X] /M/1 Queue

Customers arrive in batches. Arrival of batches follows Poisson process with parameter . The number of customers in any batch is given by the random variable X. That is, if cx = P r{X = x}, then probability that an arriving batch is of size x is cx . We can view this arrival of batches as follows: If x is the arrival rate of a Poisson process of batches of size X, then clearly, x cx = , where = x x , the composition of Poisson processes. The service time distribution is exponential with parameter .

M [X] /M/1 Queue

Batch size 1 Batch size 2

1 2 i

Batch size i

Figure: M [X] /M/1 Queue

M [X] /M/1 Queue

Figure: State Diagram of M [X] /M/1 Queue