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

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.

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 1996-03, Vol.65 (1), p.157-166
Main Authors: Cochand, M., Gaillard, A.
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0166-218X
1872-6771
DOI:10.1016/0166-218X(95)00033-N