Analysis of the M/G/1 queue with discriminatory random order service policy

Jeongsim Kim, Jerim Kim, Bara Kim

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


We consider an M/G/1 queue with different classes of customers and discriminatory random order service (DROS) discipline. The DROS discipline generalizes the random order service (ROS) discipline: when the server selects a customer to serve, all customers waiting in the system have the same selection probability under ROS discipline, whereas customers belonging to different classes may have different selection probabilities under DROS discipline. For the M/G/1 queue with DROS discipline, we derive equations for the joint queue length distributions and for the waiting time distributions of each class. We also obtain the moments of the queue lengths and the waiting time of each class. Numerical results are given to illustrate our results.

Original languageEnglish
Pages (from-to)256-270
Number of pages15
JournalPerformance Evaluation
Issue number3
Publication statusPublished - 2011 Mar


  • Discriminatory random order service policy
  • M/G/1 queue
  • Queue length distribution
  • Waiting time distribution

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Analysis of the M/G/1 queue with discriminatory random order service policy'. Together they form a unique fingerprint.

Cite this