Skip to Main content Skip to Navigation
Reports

Fine-Tuning MAC-Level Protocols for Optimized Real-Time Quality-of-Service

Mathieu Grenier 1 Nicolas Navet 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In distributed real-time systems, meeting the real-time constraints is mandatory but the satisfaction of other application-dependent criteria is most generally required as well. In particular, Networked Control Systems (NCS) are known to be sensitive to communication delays such as frame response time jitters. Well known Medium Access Control (MAC) algorithms such Non-Preemptive Deadline Monotonic (NP-DM) or Non-Preemptive Earliest Deadline First (NP-EDF) are efficient in terms of bandwidth usage but they may perform poorly regarding other application dependent performance criteria. This paper highlights a class of on-line scheduling policies targeted at scheduling frames at the MAC level, and provides a schedulability analysis that is valid for all policies within the considered class. As it will be shown, these algorithms are easily implementable on COTS components (e.g., Controller Area Network controllers) and offer good trade-offs between feasibility and the satisfaction of other application-dependent criteria such as the response time jitter.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00158172
Contributor : Mathieu Grenier <>
Submitted on : Friday, July 20, 2007 - 8:17:30 AM
Last modification on : Thursday, January 11, 2018 - 6:20:05 AM
Long-term archiving on: : Thursday, September 23, 2010 - 4:34:15 PM

Files

RR-6247.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00158172, version 3

Collections

Citation

Mathieu Grenier, Nicolas Navet. Fine-Tuning MAC-Level Protocols for Optimized Real-Time Quality-of-Service. [Research Report] RR-6247, INRIA. 2007, pp.22. ⟨inria-00158172v3⟩

Share

Metrics

Record views

295

Files downloads

127