On measuring fairness in queues

被引:46
作者
Avi-Itzhak, B
Levy, H
机构
[1] Rutgers State Univ, RUTCOR, Piscataway, NJ 08554 USA
[2] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
关键词
queueing; fairness; service order; queue discipline; customer scheduling;
D O I
10.1239/aap/1093962241
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The issue of 'fairness' is raised frequently in the context of evaluating queueing policies, notably in relation to telecommunications and computer systems where it may be of no lesser importance than the conventional measures of performance. Comparisons of the fairness of various systems and policies are often awkward due to lack of generally accepted definitions and measures for this important property. The purpose of this work is to propose possible fairness measures enabling us to quantitatively measure and compare the level of fairness associated with G/G/R queueing systems. We define and discuss order (of service) fairness and use an axiomatic approach for developing a measure for it in the G/D/1 case. The measure obtained for the GID/1 system is then generalized and applied to the G/G/R class of systems. A practical implication of this work is that, for a wide class of service disciplines, the variance of the waiting time can be used as a yardstick for comparing fairness levels.
引用
收藏
页码:919 / 936
页数:18
相关论文
共 17 条
[1]  
[Anonymous], 1979, Reversibility and Stochastic Networks
[2]  
Bennett JCR, 1996, IEEE INFOCOM SER, P120, DOI 10.1109/INFCOM.1996.497885
[3]  
Cox D. R., 1961, QUEUES
[4]  
Demers A., 1990, Internetworking: Research and Experience, V1, P3
[5]  
Golestani S. J., 1994, Proceedings IEEE INFOCOM '94. The Conference on Computer Communications. Networking for Global Communications (Cat. No.94CH3401-7), P636, DOI 10.1109/INFCOM.1994.337677
[6]  
GREENBERG AG, 1992, J ACM, V39, P568, DOI 10.1145/146637.146658
[7]  
KINGMAN JFC, 1962, P CAMB PHILOS SOC, V58, P163
[8]   PERSPECTIVES ON QUEUES - SOCIAL-JUSTICE AND THE PSYCHOLOGY OF QUEUING [J].
LARSON, RC .
OPERATIONS RESEARCH, 1987, 35 (06) :895-905
[9]   QUEUE CULTURE - WAITING LINE AS A SOCIAL SYSTEM [J].
MANN, L .
AMERICAN JOURNAL OF SOCIOLOGY, 1969, 75 (03) :340-354
[10]  
Palm C., 1953, TELE, V4, P189