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

Anis Koubaa 1 Ye-Qiong Song
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2004, 42 (14), pp.2899-2913
Liste complète des métadonnées

https://hal.inria.fr/inria-00099987
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:13:05
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

  • HAL Id : inria-00099987, version 1

Collections

Citation

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, Taylor & Francis, 2004, 42 (14), pp.2899-2913. 〈inria-00099987〉

Partager

Métriques

Consultations de la notice

233