A new representation for the scheduling problem and its applications

Matthieu Lemerre; Vincent David; Christophe Aussagues; Guy Vidal-Naquet

A new representation for the scheduling problem and its applications

Matthieu Lemerre Vincent David ¹ Christophe Aussagues ¹ Guy Vidal-Naquet ²

1 LIST - Laboratoire d'Intégration des Systèmes et des Technologies

Abstract : We present a new representation for the scheduling problem that allows a significant simplification for its solution, especially for the multiprocessor case. We use this representation to solve in an efficient way the periodic scheduling problem on uniform multiprocessors, which has been open for a long time. We also derive optimal multiprocessor schedulers for several other important cases, such as finite job sets and the task systems for OASIS.

Document type :

Conference papers

Domain :

Computer Science [cs] / Operating Systems [cs.OS]

Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00258276
Contributor : Evelyne Faivre <>
Submitted on : Thursday, February 21, 2008 - 3:08:18 PM
Last modification on : Wednesday, January 23, 2019 - 2:38:28 PM

A new representation for the scheduling problem and its applications

Identifiers

Collections

Citation

Export

Metrics

246

Contact

A new representation for the scheduling problem and its applications

Identifiers

Collections

Citation

Export

Share

Metrics

246

Contact