An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems

Rob Davis 1 Alan Burns 1
1 Real-Time Systems Group
Abstract : This paper investigates the problem of server parameter selection in hierarchical fixed priority preemptive systems. A set of algorithms are provided that determine the optimal values for a single server parameter (capacity, period, or priority) when the other two parameters are fixed. By contrast, the general problem of server parameter selection is shown to be a holistic one: typically the locally optimal solution for a single server does not form part of the globally optimal solution. Empirical investigations show that improvements in remaining utilisation (spare capacity) can be achieved by choosing server periods that are exact divisors of their task periods; enabling tasks to be bound to the release of their server, enhancing task schedulability and reducing server capacity requirements.
Type de document :
Communication dans un congrès
Giorgio Buttazzo and Pascale Minet. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Oct 2008, Rennes, France. 2008
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00336435
Contributeur : Anne Jaigu <>
Soumis le : mardi 4 novembre 2008 - 09:41:44
Dernière modification le : samedi 11 novembre 2017 - 19:04:02
Document(s) archivé(s) le : lundi 7 juin 2010 - 22:41:24

Fichier

davis-burns.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00336435, version 1

Collections

RTNS2008

Citation

Rob Davis, Alan Burns. An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems. Giorgio Buttazzo and Pascale Minet. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Oct 2008, Rennes, France. 2008. 〈inria-00336435〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

232

Contact


archive-ouverte@inria.fr