Results 1 -
7 of
7
Fairness and Classifications
"... 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 bei ..."
Abstract
-
Cited by 10 (7 self)
- Add to MetaCart
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.
Fairness and Scheduling in Single Server Queues
"... Traditionally, the study of scheduling policies has focused on performance metrics such as response time, queue length, and throughput. However, the more vague notion of ‘fairness ’ is often equally or more important than these traditional performance metrics. But, the concept of fairness is difficu ..."
Abstract
- Add to MetaCart
Traditionally, the study of scheduling policies has focused on performance metrics such as response time, queue length, and throughput. However, the more vague notion of ‘fairness ’ is often equally or more important than these traditional performance metrics. But, the concept of fairness is difficult to define and so it has been studied only sporadically. This has changed over the last decade and a growing literature providing an analytic framework for studying fairness has emerged. This article surveys recent developments, which include a rich variety of fairness metrics as well as a growing understanding of the fairness of common scheduling policies. Keywords: Queueing theory, Scheduling theory, Fairness
