Using Discrete Geometry to model PFair scheduling algorithm for Real-Time systems applications

Gaëlle Largeteau-Skapin (1) , Annie Choquet-Geniet (2) , Abdoulaye Ouattara (3)

1 SIC
2 LISI [Poitiers] - Laboratoire d'informatique scientifique et industrielle [EA 1232]
3 ESI - Ecole Supérieur d'Informatique

In this paper, we focus on the use of discrete geometry for the sake of real-time modeling and analysis. We consider multiprocessor context, and we determine the geometrical characterization of PFair scheduling algorithms, which are known to be very performant strategies. A feasability test can then be deduced from the geometrical properties.

Mots clés: discrete geometry; real-time; scheduling; model

Domaines: Systèmes embarqués; Modélisation et simulation

Gaëlle Largeteau-Skapin, Annie Choquet-Geniet, Abdoulaye Ouattara. Using Discrete Geometry to model PFair scheduling algorithm for Real-Time systems applications. 2009. ⟨hal-00381677⟩