Slowdown in the M / M / 1 discriminatory processor-sharing queue

Sing Kong Cheung, Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We consider a queue with multiple K job classes, Poisson arrivals, and exponentially distributed required service times in which a single processor serves according to the discriminatory processor-sharing (DPS) discipline. For this queue, we obtain the first and second moments of the slowdown, which is a measure for queueing fairness. We then provide numerical examples and discuss aspects of the slowdown in the DPS queue.

Original languageEnglish
Pages (from-to)586-605
Number of pages20
JournalPerformance Evaluation
Issue number8
Publication statusPublished - 2008 Jul


  • Discriminatory processor-sharing
  • Egalitarian processor-sharing
  • Fairness
  • M / M / 1 queue
  • Slowdown

ASJC Scopus subject areas

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


Dive into the research topics of 'Slowdown in the M / M / 1 discriminatory processor-sharing queue'. Together they form a unique fingerprint.

Cite this