On preemptive scheduling: A general setting for the two-phase method

https://doi.org/10.1016/0166-218X(95)00033-NGet rights and content
Under an Elsevier user license
open archive

Abstract

The validity of the two-phase method for preemptive scheduling is established in a wide context by means of a classical result of polarity. A geometrical interpretation is given and relations to minimal length almost nonpreemptive scheduling are discussed in this general setting.

Cited by (0)