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

Sing Kong Cheung, Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume65
Issue number8
DOIs
Publication statusPublished - 2008 Jul

Keywords

  • 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

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

  • Cite this