Response time analysis in distributed real-time systems

Reinder Bril Liliana Cucu-Grosjean 1, * Joël Goossens
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
4th Multidisciplinary International Scheduling Conference: Theory & Applications - MISTA 2009, Aug 2009, Dublin, Ireland. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00432963
Contributeur : Liliana Cucu <>
Soumis le : mardi 17 novembre 2009 - 16:59:14
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00432963, version 1

Collections

Citation

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. 2009. 〈inria-00432963〉

Partager

Métriques

Consultations de la notice

144