Improvements in the configuration of Posix 1003.1b scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Improvements in the configuration of Posix 1003.1b scheduling

Mathieu Grenier
  • Function : Author
  • PersonId : 830598
Nicolas Navet
  • Function : Author
  • PersonId : 830599


Posix 1003.1b compliant systems provide two well-specified scheduling policies, namely sched_rr (Round-Robin like) and sched_fifo (FPP like). Recently, an optimal priority and policy assignment algorithm for Posix 1003.1b has been proposed in the case where the quantum value is a system-wide constant. In this study, we extend this analysis to the case where quanta can be chosen on a task-per-task basis. The algorithm is shown to be optimal with regards to the power of the feasibility test (i.e. its ability to distinguish feasible and non feasible configurations). Though much less complex than an exhaustive exploration of the search space, the exponential complexity of the algorithm limits its applicability to small or medium-size problems. In this context, as it is shown in the experiments, our proposal allows achieving a significant gain in terms of feasibility over FPP and Posix with system-wide quanta, and therefore using the computational resources at their fullest potential.
Fichier principal
Vignette du fichier
optimalQuantum.pdf (164.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00113954 , version 1 (28-08-2007)


  • HAL Id : inria-00113954 , version 1


Mathieu Grenier, Nicolas Navet. Improvements in the configuration of Posix 1003.1b scheduling. 15th International Conference on Real-Time and Network systems - RTNS'2007, Mar 2007, Nancy, France. pp.141-150. ⟨inria-00113954⟩
104 View
57 Download


Gmail Facebook X LinkedIn More