Back to Search
Start Over
Fair operation of multi-server and multi-queue systems
- Source :
- SIGMETRICS
- Publication Year :
- 2005
- Publisher :
- ACM, 2005.
-
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.
- Subjects :
- Job scheduler
Queueing theory
Queue management system
business.industry
Computer science
Fair queuing
Multilevel feedback queue
Fork–join queue
computer.software_genre
Job queue
Multilevel queue
Fairness measure
Resource allocation
business
Priority queue
Queue
computer
Bulk queue
Computer network
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
- Accession number :
- edsair.doi...........ff76689f1dacf8f6c00ba347b17d6345