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

Jeongsim Kim, Bara Kim

Research output: Contribution to journalArticlepeer-review

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

Bibliographical note

Funding Information:
We are grateful to the reviewers for their valuable comments and suggestions, which improved this paper. J. Kim's research was supported by Ba sic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2014R1A1A4A01003813). B. Kim's research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2014R1A2A2A01005831).

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

Fingerprint

Dive into the research topics of 'Stability of a queue with discriminatory random order service discipline and heterogeneous servers'. Together they form a unique fingerprint.

Cite this