Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

Abstract

We consider a multi-class multi-server retrial queueing system. Customers of each class arrive from outside the system according to a Poisson process. The service times for each class of customers are assumed to be exponentially distributed with service rates depending on both the customers’ class and the servers. We define the offered load and provide stability and instability conditions for this retrial queueing system. The stability result can be obtained by introducing artificial primitive processes and using the fluid limit approach.

Original languageEnglish
Pages (from-to)129-146
Number of pages18
JournalQueueing Systems
Volume94
Issue number1-2
DOIs
Publication statusPublished - 2020 Feb 1

Keywords

  • Fluid limit
  • Retrial queue
  • Stability

ASJC Scopus subject areas

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

Cite this

Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers. / Kim, Bara; Kim, Jeongsim.

In: Queueing Systems, Vol. 94, No. 1-2, 01.02.2020, p. 129-146.

Research output: Contribution to journalArticle

@article{7c59fc4c73644e288a6a0b0b4dd06dc1,
title = "Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers",
abstract = "We consider a multi-class multi-server retrial queueing system. Customers of each class arrive from outside the system according to a Poisson process. The service times for each class of customers are assumed to be exponentially distributed with service rates depending on both the customers’ class and the servers. We define the offered load and provide stability and instability conditions for this retrial queueing system. The stability result can be obtained by introducing artificial primitive processes and using the fluid limit approach.",
keywords = "Fluid limit, Retrial queue, Stability",
author = "Bara Kim and Jeongsim Kim",
year = "2020",
month = "2",
day = "1",
doi = "10.1007/s11134-019-09634-x",
language = "English",
volume = "94",
pages = "129--146",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "1-2",

}

TY - JOUR

T1 - Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers

AU - Kim, Bara

AU - Kim, Jeongsim

PY - 2020/2/1

Y1 - 2020/2/1

N2 - We consider a multi-class multi-server retrial queueing system. Customers of each class arrive from outside the system according to a Poisson process. The service times for each class of customers are assumed to be exponentially distributed with service rates depending on both the customers’ class and the servers. We define the offered load and provide stability and instability conditions for this retrial queueing system. The stability result can be obtained by introducing artificial primitive processes and using the fluid limit approach.

AB - We consider a multi-class multi-server retrial queueing system. Customers of each class arrive from outside the system according to a Poisson process. The service times for each class of customers are assumed to be exponentially distributed with service rates depending on both the customers’ class and the servers. We define the offered load and provide stability and instability conditions for this retrial queueing system. The stability result can be obtained by introducing artificial primitive processes and using the fluid limit approach.

KW - Fluid limit

KW - Retrial queue

KW - Stability

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

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

U2 - 10.1007/s11134-019-09634-x

DO - 10.1007/s11134-019-09634-x

M3 - Article

AN - SCOPUS:85073969951

VL - 94

SP - 129

EP - 146

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 1-2

ER -