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 Access content directly
Conference Papers Year : 2008

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

Rob Davis
Alan Burns
  • Function : Author
  • PersonId : 855209

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.
Fichier principal
Vignette du fichier
davis-burns.pdf (937.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00336435 , version 1

Cite

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
111 View
292 Download

Share

Gmail Facebook X LinkedIn More