The benefit of preemption with respect to the ℓp norm

Leah Epstein, Asaf Levin

Research output: Contribution to journalArticlepeer-review

Abstract

We establish tight bounds on the benefit of preemption with respect to the ℓp norm minimization objective for identical machines and for two uniformly related machines (based on their speed ratio). This benefit of preemption is the supremum ratio between the optimal costs of non-preemptive and preemptive schedules.

Original languageEnglish
Pages (from-to)462-468
Number of pages7
JournalOperations Research Letters
Volume46
Issue number4
DOIs
StatePublished - Jul 2018

Bibliographical note

Funding Information:
This work was partially supported by a grant from GIF — the German–Israeli Foundation for Scientific Research and Development (grant number I-1366-407.6/2016 ).

Publisher Copyright:
© 2018 Elsevier B.V.

Keywords

  • Benefit of preemption
  • Load balancing
  • Scheduling

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The benefit of preemption with respect to the ℓp norm'. Together they form a unique fingerprint.

Cite this