skip to main content
article

On the twin measure and system predictability and fairness

Published: 01 December 2006 Publication History

Abstract

Two identical customers with deterministically identical service times arrive at a queueing system simultaneously (Twins), but leave the system 2 hours apart. Is their sojourn time predictable? Is the system fair? We propose a novel measure based on the principle that in a predictable and fair system, "twin" customers should not depart the system very far apart. We analyze this measure for a number of common service policies and compare the results. We compare the results to those of other fairness and predictability approaches proposed recently and discuss its usefulness.

References

[1]
B. Avi-Itzhak, H. Levy, and D. Raz. Quantifying fairness in queueing systems: Principles, approaches and applicability. Probability in the Engineering and Informational Sciences (PEIS), 2006. To appear.
[2]
L. Kleinrock. Queueing Systems, Volume 1: Theory. Wiley, 1975.
[3]
L. E. Schrage and L. W. Miller. The queue M/G/1 with the shortest processing remaining time discipline. Operations Research, 14:670--684, 1966.
[4]
A. Wierman and M. Harchol-Balter. Classifying scheduling policies with respect to higher moments of conditional response time. In Proceedings of ACM Sigmetrics 2005 Conference on Measurement and Modeling of Computer Systems, pages 229--239, Banff, Alberta, Canada, June 2005.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 34, Issue 3
December 2006
62 pages
ISSN:0163-5999
DOI:10.1145/1215956
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2006
Published in SIGMETRICS Volume 34, Issue 3

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media