Modern operating systems
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Flow and stretch metrics for scheduling continuous job streams
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Operating System Concepts
Asymptotic convergence of scheduling policies with respect to slowdown
Performance Evaluation
Analysis of LAS scheduling for job size distributions with high variance
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Fairness and efficiency in web server protocols
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A parallel workload model and its implications for processor allocation
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues
Operations Research Letters
Adaptive Memory Allocations in Clusters to Handle Unexpectedly Large Data-Intensive Jobs
IEEE Transactions on Parallel and Distributed Systems
Two-level processor-sharing scheduling disciplines: mean delay analysis
Proceedings of the joint international conference on Measurement and modeling of computer systems
Performance analysis of LAS-based scheduling disciplines in a packet switched network
Proceedings of the joint international conference on Measurement and modeling of computer systems
A resource-allocation queueing fairness measure
Proceedings of the joint international conference on Measurement and modeling of computer systems
A price-anticipating resource allocation mechanism for distributed shared clusters
Proceedings of the 6th ACM conference on Electronic commerce
Nearly insensitive bounds on SMART scheduling
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Classifying scheduling policies with respect to higher moments of conditional response time
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Fair operation of multi-server and multi-queue systems
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Value-maximizing deadline scheduling and its application to animation rendering
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Stability of size-based scheduling disciplines in resource-sharing networks
Performance Evaluation - Performance 2005
Web servers under overload: How scheduling can help
ACM Transactions on Internet Technology (TOIT)
Large deviations of sojourn times in processor sharing queues
Queueing Systems: Theory and Applications
Tail asymptotics for policies favoring short jobs in a many-flows regime
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Revisiting unfairness in web server scheduling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Comparing FB and PS scheduling policies
ACM SIGMETRICS Performance Evaluation Review
On the effect of inexact size information in size based policies
ACM SIGMETRICS Performance Evaluation Review
Tycoon: An implementation of a distributed, market-based resource allocation system
Multiagent and Grid Systems
ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review
PBS: a unified priority-based scheduler
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Adaptive and scalable comparison scheduling
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Evaluation
SQF: A slowdown queueing fairness measure
Performance Evaluation
The Foreground-Background queue: A survey
Performance Evaluation
Benefits of alternating FCFS/SJF service order
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
Scheduling despite inexact job-size information
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Slowdown in the M/M/1 discriminatory processor-sharing queue
Performance Evaluation
Quantifying fairness in queuing systems: Principles, approaches, and applicability
Probability in the Engineering and Informational Sciences
Probability in the Engineering and Informational Sciences
Class treatment in queueing systems: discrimination and fairness aspects
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Service level agreement for multithreaded processors
ACM Transactions on Architecture and Code Optimization (TACO)
Event Based Fairness for Video Surveillance Sensor Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Analysis of round-robin variants: favoring newly arrived jobs
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Fluid Limits for Shortest Remaining Processing Time Queues
Mathematics of Operations Research
Pricing-based strategies for autonomic control of web servers for time-varying request arrivals
Engineering Applications of Artificial Intelligence
Optimality, fairness, and robustness in speed scaling designs
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
CWS: a model-driven scheduling policy for correlated workloads
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Principles of fairness quantification in queueing systems
Network performance engineering
An extended evaluation of two-phase scheduling methods for animation rendering
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Unfairness metrics for space-sharing parallel job schedulers
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Pricing and distributed QoS control for elastic network traffic
Operations Research Letters
Resource utilization prediction: a proposal for information technology research
Proceedings of the 1st Annual conference on Research in information technology
Choosy: max-min fair sharing for datacenter jobs with constraints
Proceedings of the 8th ACM European Conference on Computer Systems
Joint optimization of overlapping phases in MapReduce
Performance Evaluation
Decoupled speed scaling: Analysis and evaluation
Performance Evaluation
Hi-index | 0.00 |
It is common to evaluate scheduling policies based on their mean response times. Another important, but sometimes opposing, performance metric is a scheduling policy's fairness. For example, a policy that biases towards small job sizes so as to minimize mean response time may end up being unfair to large job sizes. In this paper we define three types of unfairness and demonstrate large classes of scheduling policies that fall into each type. We end with a discussion on which jobs are the ones being treated unfairly.