Delay analysis of priority promotion systems

Distributed real-time systems are often characterised by tight timing requirement on data exchanges, which should take place within precise deadlines in order to ensure that the system operates correctly. In this paper, a new priority promotion mechanism is introduced which is based on the medium ac...

Full description

Saved in:
Bibliographic Details
Published in:Computer communications 2000-07, Vol.23 (13), p.1252-1262
Main Authors: Cena, G., Valenzano, A.
Format: Article
Language:English
Subjects:
Fieldbuses
Networks
Performance analysis
Real-time networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Distributed real-time systems are often characterised by tight timing requirement on data exchanges, which should take place within precise deadlines in order to ensure that the system operates correctly. In this paper, a new priority promotion mechanism is introduced which is based on the medium access technique of the Controller Area Network (CAN) protocol and which offers a higher degree of robustness and responsiveness than token-based networks. At the same time, unlike conventional CAN networks, the one proposed is very fair and provides a means by which the schedule for the different real-time message streams in the system can be defined precisely. The priority promotion mechanism is analysed in detail and an analytical expression for an upper bound on the worst case transmission time is found.
ISSN:0140-3664
1873-703X
DOI:10.1016/S0140-3664(00)00195-X