Title: Multi-queue system with finite shared buffer under batch Poisson and/or interrupted batch Poisson arrivals: a computational analysis

Authors: Miron Vinarskiy

Addresses: Institute of Control Sciences of Russian Academy of Science, Moscow, Russia

Abstract: This paper studies a model of a multi-queue system with a finite common buffer shared by queues with batch arrivals. The study is performed for a few buffer-sharing policies. For batch Poisson arrivals with an arbitrary batch size distribution, the analysis benefits from the fact that the stationary state distribution has a product form. For the special case of geometrically distributed batches, closed form solutions for normalisation constant are obtained. They lead to efficient computational procedures. For bursty interrupted batch Poisson arrivals, it is shown that an exact numerical analytic analysis is only possible for very small models. For real-life sized systems, an approximation method has been developed.

Keywords: queuing; multi-queue; batch arrivals; finite buffer; losses.

DOI: 10.1504/IJMOR.2022.126048

International Journal of Mathematics in Operational Research, 2022 Vol.23 No.1, pp.1 - 24

Received: 02 May 2021
Accepted: 10 Jun 2021

Published online: 10 Oct 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article