Evaluation and Improvement of Response Time Bounds for Real-Time Applications under Non-Preemptive Fixed Priority Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2004

Evaluation and Improvement of Response Time Bounds for Real-Time Applications under Non-Preemptive Fixed Priority Scheduling

Anis Koubaa
  • Fonction : Auteur
  • PersonId : 835403
Ye-Qiong Song

Résumé

Real-time applications must be guaranteed with a bounded response time. The two main approaches for computing the upper bounds are worst-case schedulability analysis and Network Calculus, both are based on the analysis of a deterministic majoring trajectory. The first one is issued from the result of Liu and Layland, and gives what is called the worst-case response time for a given set of periodic tasks scheduled with fixed priority. The second approach, proposed by Cruz, gives an upper bound on delay for a set of (Σ,Ρ)-bounded message flows. Both approaches could be used to evaluate the end to end delay bound in the industrial switched Ethernet (our target application) in which the main traffic is periodic with or without jitters. However, the use of either the worst-case trajectory or (Σ,Ρ) trajectory produces overestimated delay bounds. Therefore, in order to minimize this overestimation, we propose in this paper a comparative study of the delay bounds evaluated by both approaches for periodic (with or without jitters) arrival processes under Fixed Priority scheduling. For this purpose, a relationship is given between jitter and the maximum burst size for an optimal transposition from the classical task model to (Σ,Ρ)-constrained model. We also proposed a hybrid method to reduce the upper bound given Network Calculus for a multi-hop network. Numerical studies show the advantage of our method for reducing the estimation of the buffering requirement in each network element. || Les systèmes réactifs temps réel doivent fournir un temps de réponse borné. Pour calculer une borne de temps de réponse il existe principalement deux approches. La première est issue de la théorie de Liu et Layland (la communauté temps réel) qui fournit l
Fichier non déposé

Dates et versions

inria-00099987 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099987 , version 1

Citer

Anis Koubaa, Ye-Qiong Song. Evaluation and Improvement of Response Time Bounds for Real-Time Applications under Non-Preemptive Fixed Priority Scheduling. International Journal of Production Research, 2004, 42 (14), pp.2899-2913. ⟨inria-00099987⟩
121 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More