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

Jeongsim Kim, Bara Kim

Research output: Contribution to journalArticle


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
Issue number3
Publication statusPublished - 2017 Jul 1



  • 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