Affiliation:
1. Carnegie Mellon University, Pittsburgh, PA
Abstract
The growing trend in computer systems towards using scheduling policies that prioritize jobs with small service requirements has resulted in a new focus on the fairness of such policies. In particular, researchers have been interested in whether prioritizing small job sizes results in large jobs being treated "unfairly." However, fairness is an amorphous concept and thus difficult to define and study. This article provides a short survey of recent work in this area.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference45 articles.
1. On measuring fairness in queues
2. B. Avi-Itzhak H. Levy and D. Raz. Quantifying fairness in queueing systems: Principles approaches and applicability. Prob. in the Eng. and Info. Sciences in press. 10.1017/S0269964808000302 B. Avi-Itzhak H. Levy and D. Raz. Quantifying fairness in queueing systems: Principles approaches and applicability. Prob. in the Eng. and Info. Sciences in press. 10.1017/S0269964808000302
3. Analysis of SRPT scheduling
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Fluid Limits for Multiclass Many-Server Queues with General Reneging Distributions and Head-of-the-Line Scheduling;Mathematics of Operations Research;2021-12-21
2. Simple Near-Optimal Scheduling for the M/G/1;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2020-05-27
3. SOAP;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2018-04-03
4. A new QoE fairness index for QoE management;Quality and User Experience;2018-02-08
5. The expected discrimination frequency for two-server queues;Operations Research Perspectives;2018