Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting

Willem Mélange, Joris Walraevens () and Herwig Bruneel ()
Additional contact information
Willem Mélange: Ghent University
Joris Walraevens: Ghent University
Herwig Bruneel: Ghent University

Annals of Operations Research, 2022, vol. 310, issue 2, No 11, 577-594

Abstract: Abstract This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server. The objective is to have a better grasp on the concept of a global first-come-first-served service discipline with presorting, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their type, with an exception of the first P customers. For the first P customers the FCFS rule holds only within the type, i.e., customers of different types can overtake each other in order to be served. Due to the global FCFS rule the model becomes non-workconserving and on the other hand we also have to keep track of the types of customers in the first P customers. The motivation of our work is the concept of a turn lane in road traffic, i.e., a lane reserved for vehicles making a specific turn at the next junction. This paper intends to be a step towards an analytic model to aid in the decision process of various policy makers of the optimal length of turn lanes.

Keywords: Queueing theory; Road traffic; Global FCFS; Presorting (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-03741-2 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-03741-2

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

DOI: 10.1007/s10479-020-03741-2

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 ().