Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers

Bara Kim; Jeongsim Kim

doi:10.1016/j.orl.2024.107222

Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers

Bara Kim, Jeongsim Kim

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We consider a tollbooth tandem queue with a Poisson arrival process and two heterogeneous servers of exponential service times. We show that performance measures, such as queue length, system size, waiting time and sojourn time, are stochastically larger when a server with a larger service rate is used as the first server. Our results include a rigorous proof of the observation made by He and Chao (2014) and Do (2015) regarding the performance comparison between two alternative server arrangements.

Original language	English
Article number	107222
Journal	Operations Research Letters
Volume	59
DOIs	https://doi.org/10.1016/j.orl.2024.107222
Publication status	Published - 2025 Mar

Bibliographical note

Publisher Copyright:
© 2024 Elsevier B.V.

Keywords

Optimal arrangement
Regenerative process
Tollbooth tandem queue

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2024.107222

Cite this

@article{4e2a6a0dd63645fd87fbd5683c5269f6,

title = "Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers",

abstract = "We consider a tollbooth tandem queue with a Poisson arrival process and two heterogeneous servers of exponential service times. We show that performance measures, such as queue length, system size, waiting time and sojourn time, are stochastically larger when a server with a larger service rate is used as the first server. Our results include a rigorous proof of the observation made by He and Chao (2014) and Do (2015) regarding the performance comparison between two alternative server arrangements.",

keywords = "Optimal arrangement, Regenerative process, Tollbooth tandem queue",

author = "Bara Kim and Jeongsim Kim",

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier B.V.",

year = "2025",

month = mar,

doi = "10.1016/j.orl.2024.107222",

language = "English",

volume = "59",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers

AU - Kim, Bara

AU - Kim, Jeongsim

PY - 2025/3

Y1 - 2025/3

N2 - We consider a tollbooth tandem queue with a Poisson arrival process and two heterogeneous servers of exponential service times. We show that performance measures, such as queue length, system size, waiting time and sojourn time, are stochastically larger when a server with a larger service rate is used as the first server. Our results include a rigorous proof of the observation made by He and Chao (2014) and Do (2015) regarding the performance comparison between two alternative server arrangements.

AB - We consider a tollbooth tandem queue with a Poisson arrival process and two heterogeneous servers of exponential service times. We show that performance measures, such as queue length, system size, waiting time and sojourn time, are stochastically larger when a server with a larger service rate is used as the first server. Our results include a rigorous proof of the observation made by He and Chao (2014) and Do (2015) regarding the performance comparison between two alternative server arrangements.

KW - Optimal arrangement

KW - Regenerative process

KW - Tollbooth tandem queue

UR - http://www.scopus.com/inward/record.url?scp=85211476251&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2024.107222

DO - 10.1016/j.orl.2024.107222

M3 - Article

AN - SCOPUS:85211476251

SN - 0167-6377

VL - 59

JO - Operations Research Letters

JF - Operations Research Letters

M1 - 107222

ER -

Optimal arrangement of servers for a tollbooth tandem queue with two heterogeneous servers

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this