Fairness considerations of scheduling in multi-server and multi-queue systems

David Raz, Benjamin Avi-Itzhak, Hanoch Levy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Multi-server and multi-queue architectures are common mechanisms used in a large variety of applications (call centers, Web services, computer systems). One of the major motivations behind common queue operation strategies is to grant fair service to the jobs (customers). Such systems have been thoroughly studied by Queueing Theory from their performance (delay distribution) perspective. However, their fairness aspects have hardly been studied and have not been quantified to date. In this work we use the Resource Allocation Queueing Fairness Measure (RAQFM) to quantitatively analyze several multi-server systems and operational mechanisms. The 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
Title of host publicationProceedings of VALUETOOLS
Subtitle of host publication1st International Conference on Performance Evaluation Methodologies and Tools
DOIs
StatePublished - 2006
EventVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools - Pisa, Italy
Duration: 11 Oct 200613 Oct 2006

Publication series

NameACM International Conference Proceeding Series
Volume180

Conference

ConferenceVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools
Country/TerritoryItaly
CityPisa
Period11/10/0613/10/06

Keywords

  • FCFS
  • Fairness
  • Job scheduling
  • Multi-queue
  • Multi-server
  • Resource allocation
  • Unfairness

Fingerprint

Dive into the research topics of 'Fairness considerations of scheduling in multi-server and multi-queue systems'. Together they form a unique fingerprint.

Cite this