8481 articles  [version française]

inria-00158172, version 3

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

Mathieu Grenier () a, 1, Nicolas Navet () 1

N° RR-6247 (2007)

  • a –  Institut National Polytechnique de Lorraine
  • 1:  TRIO (INRIA Lorraine - LORIA)

  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) France
  • Available versions :  v1 (2007-06-28) v2 (2007-07-18) v3 (2007-07-20)

    • Bibliographic reference

    • Type of document: Research reports
    • Domain: Computer Science/Data Structures and Algorithms
    • Title: Fine-Tuning MAC-Level Protocols for Optimized Real-Time Quality-of-Service
    • 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.
    • ACM Classification:
      J.: Computer Applications/J.7: COMPUTERS IN OTHER SYSTEMS/J.7.6: Real time
      J.: Computer Applications/J.7: COMPUTERS IN OTHER SYSTEMS/J.7.0: Command and control
    • Full text language: English
    • Report type: Research Report
    • Page number: 22
    • Publication date: 2007
    • Keywords: Real-time systems – control systems – communication systems – scheduling – protocols – field buses.
    • Writing date: 2007
    • Internal note: RR-6247

    Attached file list to this document: 

    PS
    RR-6247.ps(1.4 MB)
    PDF
    RR-6247.pdf(516.5 KB)
     
    • inria-00158172, version 3
    • http://hal.inria.fr/inria-00158172
    • oai:hal.inria.fr:inria-00158172
    • From: Mathieu Grenier <>
    • Submitted on: Friday, 20 July 2007 08:17:30
    • Updated on: Friday, 20 July 2007 13:45:21