A BULK SERVICE GI/M/1 QUEUE WITH SERVICE RATES DEPENDING ON SERVICE BATCH SIZE

Abstract

We consider a bulk service GI/M/1 queue with service rates depending on service batch size. If there are n customers waiting at the completion of service, min(n, K) customers enter service. We show that the queue size and the service batch size at points of arrivals form an embedded Markov chain and the steady-state probabilities of this Markov chain have the matrix geometric form. We describe the rate matrix R of the matrix geometric solution procedure in a readily computable form. We obtain explicit analytic expressions for the steady-state queue length distribution at points of arrivals. Further we obtain the Laplace-Stieltjes transform and the moments of the stationary waiting time distribution of an arbitrary customer.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 22 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.