On the periodic behavior of real-time schedulers on identical multiprocessor platforms

Emmanuel Grolleau 1 Joël Goossens 2 Liliana Cucu-Grosjean 3, 4
3 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
4 TRIO - Real time and interoperability
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : This paper is proposing a general periodicity result concerning any deterministic and memoryless scheduling algorithm (including non-work-conserving algorithms), for any context, on identical multiprocessor platforms. By context we mean the hardware architecture (uniprocessor, multicore), as well as task constraints like critical sections, precedence constraints, self-suspension, etc. Since the result is based only on the releases and deadlines, it is independent from any other parameter. Note that we do not claim that the given interval is minimal, but it is an upper bound for any cycle of any feasible schedule provided by any deterministic and memoryless scheduler.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Contributeur : Liliana Cucu <>
Soumis le : mercredi 18 décembre 2013 - 16:08:37
Dernière modification le : lundi 5 novembre 2018 - 15:36:03

Lien texte intégral


  • HAL Id : hal-00920529, version 1
  • ARXIV : 1305.3849


Emmanuel Grolleau, Joël Goossens, Liliana Cucu-Grosjean. On the periodic behavior of real-time schedulers on identical multiprocessor platforms. 2013. 〈hal-00920529〉



Consultations de la notice