PREDICTABILITY OF MESSAGE TRANSFER IN CSMA-NETWORKS

The paper describes a novel approach to establish predictable message transfer between a set of co-operating nodes controlling a physical process. The protocol allows the coexistence of different classes of criticality in a real-time communication network. The approach exploits a priority scheme to guarantee static preplanned message slots for hard real-time communication and enforces a dynamic earliest deadline first scheduling scheme for SRTMs. Soft real-time or SRTMs can be sent at any time without interfering with the hard real-time traffic. The mechanism is embedded in the media access control (MAC) layer of the communication system and realised by a new variant of the virtual time CSMA (VTCSMA) scheme. One of the benefits of our approach is that it can be applied to all kinds of CSMA-networks including Ethernet and wireless LAN.

[1]  Alan Burns,et al.  GUARANTEED MESSAGE LATENCIES FOR DISTRIBUTED SAFETY-CRITICAL HARD REAL-TIME CONTROL NETWORKS1 , 1994 .

[2]  Jörg Kaiser,et al.  Evaluation of a Hybrid Real-Time Bus Scheduling Mechanism for CAN , 1999, IPPS/SPDP Workshops.

[3]  Edgar Nett,et al.  Real-time communication in autonomous robot systems , 1999, Proceedings. Fourth International Symposium on Autonomous Decentralized Systems. - Integration of Heterogeneous Systems -.

[4]  Wilfried Elmenreich,et al.  A universal smart transducer interface: TTP/A , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[5]  Leonard Kleinrock,et al.  Virtual Time CSMA: Why Two Clocks Are Better than One , 1985, IEEE Trans. Commun..

[6]  Hermann Kopetz,et al.  TTP - A time-triggered protocol for fault-tolerant real-time systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[7]  Satish K. Tripathi,et al.  The MARUTI hard real-time operating system , 1989, OPSR.

[8]  Krithi Ramamritham,et al.  Virtual Time CSMA Protocols for Hard Real-Time Communication , 1987, IEEE Transactions on Software Engineering.

[9]  Weijia Jia,et al.  Scheduling Hard and Soft Real-Time Communication in the Controller Area Network (CAN) , 1998 .