Fine-Tuning MAC-Level Protocols for Optimized Real-Time QoS

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 t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial informatics Vol. 4; no. 1; pp. 6 - 15
Main Authors: Grenier, M., Navet, N.
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.02.2008
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Institute of Electrical and Electronics Engineers
Series:Industrial Communication Systems
Subjects:
Algorithms
Bandwidth
Communication systems
Computer Science
Constraint optimization
Control systems
Criteria
Data Structures and Algorithms
Delay
field buses
Frames
Jitter
Networked control systems
Policies
Protocols
Real time
Real time systems
Response time
Scheduling
Scheduling algorithm
Timing
Real time systems
scheduling
communication systems
field buses
protocols
control systems
ISSN:1551-3203, 1941-0050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 as 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 online scheduling policies targeted at scheduling frames at the MAC level, and it provides a schedulability analysis that is valid for all policies within the considered class. As it will be shown, these algorithms are 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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1551-3203
1941-0050
DOI:10.1109/TII.2008.919017