Response time analysis in distributed real-time systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Response time analysis in distributed real-time systems

Reinder Bril
  • Fonction : Auteur
  • PersonId : 864764
Joël Goossens
  • Fonction : Auteur
  • PersonId : 830909

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00432963 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More