This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Open AccessArticle
Explicit Solutions for Coupled Parallel Queues
by
Herwig Bruneel
Herwig Bruneel *
and
Arnaud Devos
Arnaud Devos
SMACS Research Group, Department of Telecommunications and Information Processing, Ghent University, 9000 Ghent, Belgium
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(15), 2345; https://doi.org/10.3390/math12152345 (registering DOI)
Submission received: 2 July 2024
/
Revised: 19 July 2024
/
Accepted: 25 July 2024
/
Published: 26 July 2024
Abstract
We consider a system of two coupled parallel queues with infinite waiting rooms. The time setting is discrete. In either queue, the service of a customer requires exactly one discrete time slot. Arrivals of new customers occur independently from slot to slot, but the numbers of arrivals into both queues within a slot may be mutually dependent. Their joint probability generating function (pgf) is indicated as and characterizes the whole model. In general, determining the steady-state joint probability mass function (pmf) or the corresponding joint pgf of the numbers of customers present in both queues is a formidable task. Only for very specific choices of the arrival pgf are explicit results known. In this paper, we identify a multi-parameter, generic class of arrival pgfs , for which we can explicitly determine the system-content pgf . We find that, for arrival pgfs of this class, has a denominator that is a product, say , of two univariate functions. This property allows a straightforward inversion of , resulting in a pmf which can be expressed as a finite linear combination of bivariate geometric terms. We observe that our generic model encompasses most of the previously known results as special cases.
Share and Cite
MDPI and ACS Style
Bruneel, H.; Devos, A.
Explicit Solutions for Coupled Parallel Queues. Mathematics 2024, 12, 2345.
https://doi.org/10.3390/math12152345
AMA Style
Bruneel H, Devos A.
Explicit Solutions for Coupled Parallel Queues. Mathematics. 2024; 12(15):2345.
https://doi.org/10.3390/math12152345
Chicago/Turabian Style
Bruneel, Herwig, and Arnaud Devos.
2024. "Explicit Solutions for Coupled Parallel Queues" Mathematics 12, no. 15: 2345.
https://doi.org/10.3390/math12152345
Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details
here.
Article Metrics
Article metric data becomes available approximately 24 hours after publication online.