Digital Library of the European Council for Modelling and Simulation

Title:	Scheduling To Improve Queue Justice
Authors:	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 20^th 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
DOI:	http://dx.doi.org/10.7148/2006-0372
Abstract:	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: