An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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

Rob Davis
Alan Burns
  • Fonction : Auteur
  • PersonId : 855209

Résumé

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.
Fichier principal
Vignette du fichier
davis-burns.pdf (937.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00336435 , version 1 (04-11-2008)

Identifiants

  • HAL Id : inria-00336435 , version 1

Citer

Rob Davis, Alan Burns. An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems. 16th International Conference on Real-Time and Network Systems (RTNS 2008), Isabelle Puaut, Oct 2008, Rennes, France. ⟨inria-00336435⟩

Collections

RTNS2008
115 Consultations
304 Téléchargements

Partager

Gmail Facebook X LinkedIn More