Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

On the twin measure and system predictability and fairness

Published: 01 December 2006 Publication History
  • Get Citation Alerts
  • 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

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media