Stability of a queue with discriminatory random order service discipline and heterogeneous servers

Jeongsim Kim, Bara Kim

Research output: Contribution to journalArticle

Abstract

We consider a queueing system with two classes of customers, two heterogeneous servers, and discriminatory random order service (DROS) dis cipline. The two servers may have either the same or different DROS weights for each class. Customers of each class arrive according to a Poisson process and the service times of each class of customers are assumed to be exponen tially distributed with service rate depending on both the customer's class and the servers. We provide stability and instability conditions for this two-class two-server queue with DROS discipline.

Original languageEnglish
Pages (from-to)1237-1254
Number of pages18
JournalJournal of Industrial and Management Optimization
Volume13
Issue number3
DOIs
Publication statusPublished - 2017 Jul 1

Fingerprint

Queue
Servers
Server
Customers
Computer systems
Queueing System
Poisson process
Class

Keywords

  • Discriminatory random order service discipline
  • Markov pro cess
  • Stability
  • Test function

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Cite this

Stability of a queue with discriminatory random order service discipline and heterogeneous servers. / Kim, Jeongsim; Kim, Bara.

In: Journal of Industrial and Management Optimization, Vol. 13, No. 3, 01.07.2017, p. 1237-1254.

Research output: Contribution to journalArticle

@article{e2f99c4d7d04487f8a1330aa6a9e850f,
title = "Stability of a queue with discriminatory random order service discipline and heterogeneous servers",
abstract = "We consider a queueing system with two classes of customers, two heterogeneous servers, and discriminatory random order service (DROS) dis cipline. The two servers may have either the same or different DROS weights for each class. Customers of each class arrive according to a Poisson process and the service times of each class of customers are assumed to be exponen tially distributed with service rate depending on both the customer's class and the servers. We provide stability and instability conditions for this two-class two-server queue with DROS discipline.",
keywords = "Discriminatory random order service discipline, Markov pro cess, Stability, Test function",
author = "Jeongsim Kim and Bara Kim",
year = "2017",
month = "7",
day = "1",
doi = "10.3934/jimo.2016070",
language = "English",
volume = "13",
pages = "1237--1254",
journal = "Journal of Industrial and Management Optimization",
issn = "1547-5816",
publisher = "American Institute of Mathematical Sciences",
number = "3",

}

TY - JOUR

T1 - Stability of a queue with discriminatory random order service discipline and heterogeneous servers

AU - Kim, Jeongsim

AU - Kim, Bara

PY - 2017/7/1

Y1 - 2017/7/1

N2 - We consider a queueing system with two classes of customers, two heterogeneous servers, and discriminatory random order service (DROS) dis cipline. The two servers may have either the same or different DROS weights for each class. Customers of each class arrive according to a Poisson process and the service times of each class of customers are assumed to be exponen tially distributed with service rate depending on both the customer's class and the servers. We provide stability and instability conditions for this two-class two-server queue with DROS discipline.

AB - We consider a queueing system with two classes of customers, two heterogeneous servers, and discriminatory random order service (DROS) dis cipline. The two servers may have either the same or different DROS weights for each class. Customers of each class arrive according to a Poisson process and the service times of each class of customers are assumed to be exponen tially distributed with service rate depending on both the customer's class and the servers. We provide stability and instability conditions for this two-class two-server queue with DROS discipline.

KW - Discriminatory random order service discipline

KW - Markov pro cess

KW - Stability

KW - Test function

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

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

U2 - 10.3934/jimo.2016070

DO - 10.3934/jimo.2016070

M3 - Article

AN - SCOPUS:85021776952

VL - 13

SP - 1237

EP - 1254

JO - Journal of Industrial and Management Optimization

JF - Journal of Industrial and Management Optimization

SN - 1547-5816

IS - 3

ER -