A group membership protocol for communication systems with both static and dynamic scheduling

We present a group membership protocol specially designed for next generation communication systems for real-time safety-critical applications such as FlexRay and FTT-CAN. The proposed protocol imposes an overhead of two bits per processor per communication cycle, when the system is in a quiescent s...

Full description

Bibliographic Details
Main Author: Valério Rosset (author)
Other Authors: Pedro F. Souto (author), Francisco Vasques (author)
Format: book
Language:eng
Published: 2006
Subjects:
Online Access:https://repositorio-aberto.up.pt/handle/10216/69401
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/69401
Description
Summary:We present a group membership protocol specially designed for next generation communication systems for real-time safety-critical applications such as FlexRay and FTT-CAN. The proposed protocol imposes an overhead of two bits per processor per communication cycle, when the system is in a quiescent state, and is able to tolerate benign failures of up to half of the group members between consecutive executions. Additionally, it removes a faulty processor within two communication cycles in the worst case and reintegrates a processor at the latest two communication cycles after it recovers. Compared with protocols developed for similar systems, it is as tolerant as the most robust protocol with a traffic overhead slightly higher than the most efficient protocol, which is much less robust. © 2006 IEEE.