Response time analysis in distributed real-time systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Response time analysis in distributed real-time systems

Reinder Bril
  • Function : Author
  • PersonId : 864764
Joël Goossens
  • Function : Author
  • PersonId : 830909

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.
No file

Dates and versions

inria-00432963 , version 1 (17-11-2009)

Identifiers

  • HAL Id : inria-00432963 , version 1

Cite

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⟩
56 View
0 Download

Share

Gmail Facebook X LinkedIn More