Skip to Main content Skip to Navigation
Conference papers

A new representation for the scheduling problem and its applications

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
Complete list of metadata
Contributor : Evelyne Faivre Connect in order to contact the contributor
Submitted on : Thursday, February 21, 2008 - 3:08:18 PM
Last modification on : Tuesday, May 3, 2022 - 9:02:02 AM


  • HAL Id : hal-00258276, version 1



Matthieu Lemerre, Vincent David, Christophe Aussagues, Guy Vidal-Naquet. A new representation for the scheduling problem and its applications. RTSS 2006 : 27th International Rea-Time Systems Symposium, Dec 2006, Rio de Janeiro, Brazil. pp.89-92. ⟨hal-00258276⟩



Record views