Abstract
This paper studies the transient behaviour of a single-channel queueing problem wherein (i) the input, following aPoisson distribution, is in batches of variable size (ii) the queue discipline is first-come-first-served; it being assumed that the batches are pre-ordered for service purposes (iii) the output, following a general distribution, is in batches of variable size. TheLaplace transform of the probability generating function of the waiting line size is obtained and the corresponding results are derived when the service time distribution is (i) hyper-exponential with m branches (ii) phase-type and (iii) exponential. Finally, some particular cases are discussed.
Similar content being viewed by others
References
Bailey, N. T. J., andJ. D. Welch: On Queueing Processes with Bulk Service J. Roy. Statist. Soc., Ser. B., vol. 16, 1954.
Conolly, B. W.: Queueing at a Single Serving Point with Group Arrival. J. Roy. Statist. Soc., Ser. B., vol. 22, pp. 285–298, 1960.
Foster, F. G.: Queues with Batch Arrivals. I. Acta Math. Acad. Hung. Vol. XII, pp. 1–10, 1961.
Gupta, S. K., andJ. K. Goyal: Queues with Batch Poisson Arrivals and Hyper-Exponential Service Time distribution. 1966.
Jaiswal, N. K.: Bulk Service Queueing Problem. Operations Research, vol. 8, no. 1, 1960.
Jaiswal, N. K.: Time Dependent Solution of the Bulk service Queueing Problem. Operations Research, Vol. 8, no. 6, 1960.
Keilson, J., andA. Kooharian: On Time Dependent Queueing Processes. Ann. Math. Statist. 31, 104–112, 1960.
Saaty, T. L.: Elements of Queueing Theory. McGraw Hill., New York, 1961.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Murari, K. A queueing problem with arrival and service in batches of variable size. Metrika 19, 27–35 (1972). https://doi.org/10.1007/BF01893274
Issue Date:
DOI: https://doi.org/10.1007/BF01893274