An M/M/1 queue with a general bulk service rule
Authors:
- 1 November 1985
- journal article
- research article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 32 (4) , 595-603
Abstract
A model of an M/M/1, bulk queue with service rates dependent on the batch size is developed. The operational policy is to commence service when at least L customers are available with a maximum batch size of K. Arriving customers are not allowed to join in‐process service. The solution procedure utilizes the matrix geometric methodology and reduces to obtaining the inverse of a square matrix of dimension K + 1 ‐ L. For the case where the service rates are not batch size dependent, the limiting probabilities can be written in closed form. A numerical example illustrates the variability of the system cost as a function of the minimum batch service size L.Keywords
This publication has 3 references indexed in Scilit:
- A Multiserver Queue with Thresholds for the Acceptance of Customers into ServiceOperations Research, 1982
- Waiting Time Distribution in a Poisson Queue with a General Bulk Service RuleManagement Science, 1975
- A General Class of Bulk Queues with Poisson InputThe Annals of Mathematical Statistics, 1967