Analysis of a Two-Stage Tandem Queuing System with Priority and Clearing Service in the Second Stage

Jia Xu and Liwei Liu (lwliu@njust.edu.cn)
Additional contact information
Jia Xu: School of Mathematics and Statistics, Nanjing University of Science and Technology, Nanjing 210094, China
Liwei Liu: School of Mathematics and Statistics, Nanjing University of Science and Technology, Nanjing 210094, China

Mathematics, 2024, vol. 12, issue 10, 1-23

Abstract: This paper considers a two-stage tandem queuing system with ordinary customers and priority customers. Upon arrival, ordinary customers are individually served in the first stage, then move to the second stage and receive clearing service. Priority customers can bypass the first stage and proceed directly to the second stage for clearing service. The second stage has N service seats. All customers currently in the second stage are served simultaneously (i.e., clearing service). Once there are N customers in the second stage, the first stage will be blocked, and newly arriving priority customers will balk and leave without joining. We first formulate a two-dimensional Markov chain to analyze this queuing system and derive the stability condition. Subsequently, the stationary distribution of the system is derived using the matrix-analytic method and spectral expansion technique. Furthermore, analytical expressions for the mean queue length, mean sojourn time, and other performance measures are presented. Finally, some numerical examples are provided to illustrate the effects of various parameters, offering valuable insights for designing such two-stage tandem queuing systems.

Keywords: two-stage service system; tandem queue; priority customers; clearing service; sojourn time (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/10/1500/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/10/1500/ (text/html)

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:gam:jmathe:v:12:y:2024:i:10:p:1500-:d:1392540

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager (indexing@mdpi.com).