Skip to Main content Skip to Navigation
Journal articles

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
Document type :
Journal articles
Complete list of metadata
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:13:05 AM
Last modification on : Tuesday, March 16, 2021 - 5:42:05 PM


  • HAL Id : inria-00099987, version 1



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⟩



Record views