Fair operation of multi-server and multi-queue systems

David Raz*, Benjamin Avi-Itzhak, Hanoch Levy

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

This work aims at studying the fairness of multi-queue and multi-server queueing systems. We deal with the issues of queue-multiplicity, queue joining policy and queue jockeying and use a quantitative measure (RAQFM) to evaluate them. Our results yield the relative fairness of the mechanisms as a function of the system configuration and parameters. Practitioners can use these results to quantitatively account for system fairness and to weigh efficiency aspects versus fairness aspects in designing and controlling their queueing systems. In particular, we quantitatively demonstrate that: 1) Joining the shortest queue increases fairness, 2) A single "combined" queue system is more fair than "separate" (multi) queue system and 3) Jockeying from the head of a queue is more fair than jockeying from its tail.

Original languageEnglish
Pages (from-to)382-383
Number of pages2
JournalPerformance Evaluation Review
Volume33
Issue number1
DOIs
StatePublished - 2005
EventSIGMETRICS 2005: International Conference on Measurement and Modeling of Computer Systems - Banff, AB, Canada
Duration: 6 Jun 200510 Jun 2005

Keywords

  • FCFS
  • Fairness
  • Job Scheduling
  • Multi-Queue
  • Multi-Server
  • Resource Allocation
  • Unfairness

Fingerprint

Dive into the research topics of 'Fair operation of multi-server and multi-queue systems'. Together they form a unique fingerprint.

Cite this