HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems

Abstract : The holistic theory is a very interesting approach formerly proposed by Tindell and Clark~\cite{Tin94b} for assessing the feasibility of fixed priority real-time systems. Its major merit is to make the analysis of distributed systems tractable, without being at the same time too pessimistic. In this paper we extend the holistic theory to the analysis of deadline scheduled real-time distributed systems. Owing to its predictability, the Timed Token MAC protocol is assumed to arbitrate network accesses among host processors. Furthermore, in order to achieve a large resource utilization, outgoing packets are assumed to be locally queued earliest deadline first. A procedure for the computation of worst-case message communication delays is also given. The theory described in the paper is validated by means of a case study application, in which worst-case response times of {\em end-to-end} computations are tightly bounded. The example has confirmed the effectiveness of a global deadline scheduling approach.
Document type :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073818
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:49:38 PM
Last modification on : Thursday, February 3, 2022 - 11:18:46 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:07:31 PM

Identifiers

  • HAL Id : inria-00073818, version 1

Collections

Citation

Marco Spuri. Holistic Analysis for Deadline Scheduled Real-Time Distributed Systems. [Research Report] RR-2873, INRIA. 1996. ⟨inria-00073818⟩

Share

Metrics

Record views

234

Files downloads

262