Digital Library

of the European Council for Modelling and Simulation



Scheduling To Improve Queue Justice


Werner Sandmann

Published in:



(2006).ECMS 2006 Proceedings edited by: W. Borutzky, A. Orsoni, R. Zobel. European Council for Modeling and Simulation. doi:10.7148/2006 


ISBN: 0-9553018-0-7


20th European Conference on Modelling and Simulation,

Bonn, May 28-31, 2006



Citation format:

Sandmann, W. (2006). Scheduling To Improve Queue Justice. ECMS 2006 Proceedings edited by: W. Borutzky, A. Orsoni, R. Zobel (pp. 372-377). European Council for Modeling and Simulation. doi:10.7148/2006-0372



Scheduling should manage queues in a satisfactory way. Many technical applications as well as common daily life queueing situations involve humans, meaning that psychological effects and justice is of major importance, where individual perceptions of justice are strongly coupled with a fair and equal treatment of users or customers. Personal impressions of justice are often more important than classical queueing performance measures. Hence, quantifying justice is particularly well suited for evaluating queueing systems and scheduling policies with regard to human attitudes.

We consider the discrimination frequency as a basis for quantifying justice, where being discriminated means to be overtaken or to wait for customers with

large service requirements. For a queue to be just, an equal treatment of customers is necessary, i.e. the amount of discriminations should not excessively

vary for different customers as it is often the case in commonly used scheduling policies. A new policy, MFD (Most Frequently Discriminated), is introduced

and shown to be useful. We provide a comparative simulation study for queueing systems operating under the traditional FCFS and SJF policies and MFD. Our results indicate that MFD significantly improves queue justice without too much worsening mean response times. It even reduces the variance of the response time.

Full text: