Skip to Main content Skip to Navigation
Conference papers

Response time analysis in distributed real-time systems

Reinder Bril Liliana Cucu-Grosjean 1, * Joël Goossens 
* Corresponding author
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Existing end-to-end response time analysis in distributed real-time systems , where the finalization of one task on a processor activates another task on another processor, is pes- simistic. By “pessimistic” we mean that not all systems deemed to be unschedulable by the analysis are in fact unschedulable. This pessimism has two causes: (i) the existing analysis is based on best-case response times rather than best-case finalization times and (ii) those best-case response times are based on analysis for (worst-case) deadlines at most equal to periods minus (absolute) activation jitter. In this paper, we present analytical means to determine best-case finalization times of independent real-time tasks with deadlines larger than periods minus activation jitter under uniprocessor fixed-priority preemptive scheduling (FPPS) and arbitrary phasing, allowing an improvement of the existing analysis. We will illustrate the improvement by means of an example.
Document type :
Conference papers
Complete list of metadata
Contributor : Liliana Cucu-Grosjean Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2009 - 4:59:14 PM
Last modification on : Friday, February 4, 2022 - 3:21:56 AM


  • HAL Id : inria-00432963, version 1



Reinder Bril, Liliana Cucu-Grosjean, Joël Goossens. Response time analysis in distributed real-time systems. 4th Multidisciplinary International Scheduling Conference: Theory & Applications - MISTA 2009, Aug 2009, Dublin, Ireland. ⟨inria-00432963⟩



Record views