Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates

Bara Kim; Jeongsim Kim

doi:10.1007/s11134-023-09881-z

Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates

Bara Kim, Jeongsim Kim

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

3 Citations (Scopus)

Abstract

This study considers a multi-class single-server retrial queue with constant retrial rates in which service times are generally distributed with different service rates for each class. Avrachenkov (Queueing Systems 100:177–179, 2022) formulated the conjecture on the stability of this queueing system. We completely resolve the conjecture by using the fluid limit approach.

Original language	English
Pages (from-to)	175-185
Number of pages	11
Journal	Queueing Systems
Volume	104
Issue number	3-4
DOIs	https://doi.org/10.1007/s11134-023-09881-z
Publication status	Published - 2023 Aug

Bibliographical note

Funding Information:
We are grateful to the reviewers for their valuable comments and suggestions. B. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1A2B5B01001864). J. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1F1A1A01065568).

Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

Constant retrial rate
Fluid limit
Retrial queue
Stability

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/s11134-023-09881-z

Cite this

@article{0d0f75398bea47118e59251430c555cc,

title = "Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates",

abstract = "This study considers a multi-class single-server retrial queue with constant retrial rates in which service times are generally distributed with different service rates for each class. Avrachenkov (Queueing Systems 100:177–179, 2022) formulated the conjecture on the stability of this queueing system. We completely resolve the conjecture by using the fluid limit approach.",

keywords = "Constant retrial rate, Fluid limit, Retrial queue, Stability",

author = "Bara Kim and Jeongsim Kim",

note = "Funding Information: We are grateful to the reviewers for their valuable comments and suggestions. B. Kim{\textquoteright}s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1A2B5B01001864). J. Kim{\textquoteright}s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1F1A1A01065568). Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2023",

month = aug,

doi = "10.1007/s11134-023-09881-z",

language = "English",

volume = "104",

pages = "175--185",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "3-4",

}

TY - JOUR

T1 - Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates

AU - Kim, Bara

AU - Kim, Jeongsim

N1 - Funding Information: We are grateful to the reviewers for their valuable comments and suggestions. B. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1A2B5B01001864). J. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1F1A1A01065568). Publisher Copyright: © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

PY - 2023/8

Y1 - 2023/8

N2 - This study considers a multi-class single-server retrial queue with constant retrial rates in which service times are generally distributed with different service rates for each class. Avrachenkov (Queueing Systems 100:177–179, 2022) formulated the conjecture on the stability of this queueing system. We completely resolve the conjecture by using the fluid limit approach.

AB - This study considers a multi-class single-server retrial queue with constant retrial rates in which service times are generally distributed with different service rates for each class. Avrachenkov (Queueing Systems 100:177–179, 2022) formulated the conjecture on the stability of this queueing system. We completely resolve the conjecture by using the fluid limit approach.

KW - Constant retrial rate

KW - Fluid limit

KW - Retrial queue

KW - Stability

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

U2 - 10.1007/s11134-023-09881-z

DO - 10.1007/s11134-023-09881-z

M3 - Article

AN - SCOPUS:85162710445

SN - 0257-0130

VL - 104

SP - 175

EP - 185

JO - Queueing Systems

JF - Queueing Systems

IS - 3-4

ER -

Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this