Flow and stretch metrics for scheduling continuous job streams

Michael A. Bender, Soumen Chakrabarti, S. Muthukrishnan

    Research output: Contribution to conferencePaper

    Abstract

    The problem of scheduling a continuous stream of requests of varying sizes is studied. Two scheduling metrics, max-stretch and max-flow that gauge the responsiveness of the scheduler to each job is proposed. These metrics are optimized under varying circumstances, offline/online and preemptive/nonpreemptive. The overall fairness of various metrics and scheduling strategies are observed.

    Original languageEnglish (US)
    Pages270-279
    Number of pages10
    StatePublished - 1998
    EventProceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms - San Francisco, CA, USA
    Duration: Jan 25 1998Jan 27 1998

    Other

    OtherProceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms
    CitySan Francisco, CA, USA
    Period1/25/981/27/98

    ASJC Scopus subject areas

    • Software
    • Mathematics(all)

    Fingerprint Dive into the research topics of 'Flow and stretch metrics for scheduling continuous job streams'. Together they form a unique fingerprint.

  • Cite this

    Bender, M. A., Chakrabarti, S., & Muthukrishnan, S. (1998). Flow and stretch metrics for scheduling continuous job streams. 270-279. Paper presented at Proceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms, San Francisco, CA, USA, .