ON PREEMPTIVE SCHEDULING - A GENERAL SETTING FOR THE 2-PHASE METHOD

Authors
COCHAND M GAILLARD A
Citation
M. Cochand et A. Gaillard, ON PREEMPTIVE SCHEDULING - A GENERAL SETTING FOR THE 2-PHASE METHOD, Discrete applied mathematics, 65(1-3), 1996, pp. 157-166
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
65
Issue
1-3
Year of publication
1996
Pages
157 - 166
Database
ISI
SICI code
Abstract
The validity of the two-phase method for preemptive scheduling is esta blished 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.