Approximations for the performance evaluation of a discrete-time two-class queue with an alternating service discipline

Arnaud Devos (), Joris Walraevens (), Dieter Fiems () and Herwig Bruneel ()
Additional contact information
Arnaud Devos: Department of Telecommunications and Information Processing
Joris Walraevens: Department of Telecommunications and Information Processing
Dieter Fiems: Department of Telecommunications and Information Processing
Herwig Bruneel: Department of Telecommunications and Information Processing

Annals of Operations Research, 2022, vol. 310, issue 2, No 7, 477-503

Abstract: Abstract We consider a discrete-time queueing system with two queues and one server. The server is allocated in each slot to the first queue with probability $$\alpha $$ α and to the second queue with probability $$1-\alpha $$ 1 - α . The service times are equal to one time slot. The queues have exponentially bounded, but general, arrival distributions. The mathematical description of this system leads to a single functional equation for the joint probability generating function of the stationary system contents. As the joint stochastic process of the system contents is not amenable for exact analysis, we focus on an efficient approximation of the joint probability generating function. In particular, first we prove that the partial probability generating functions, present in the functional equation, have a unique dominant pole. Secondly, we use this information to approximate these partial probability generating functions by truncating an infinite sum. The remaining finite number of unknowns are estimated from a noise perturbed linear system. We illustrate our approach by various numerical examples and verify the accuracy by means of simulation.

Keywords: Queueing theory; Two-class queueing model; Joint probability generating function; Dominant singularities; Approximation; 68M20; 90B22 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03776-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:310:y:2022:i:2:d:10.1007_s10479-020-03776-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03776-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().