Flow and stretch metrics for scheduling continuous job streams

Michael A. Bender, Soumen Chakrabarti, Shan Muthukrishnan

Research output: Contribution to conferencePaper

145 Scopus citations

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 - Dec 1 1998
Externally publishedYes
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

All Science Journal Classification (ASJC) codes

  • 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, .