13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007)
Implementation of a Flexible Membership Protocol on a Real-Time Ethernet Prototype
Melbourne, Victoria, Australia
December 17-December 19
ISBN: 0-7695-3054-0
This paper describes the implementation of a processorgroup membership protocol in an experimental real-time network. The protocol is appropriate for fault-tolerant distributed systems using TDMA for scheduling messages. It allows nodes to maintain a consensus on the operational state of all nodes, in the presence of node failures and restarts, as well as network failures. The protocol is based on the principle that, in a system of n nodes, each node must acknowledge the messages from k other nodes in the membership group, where k can assume values between 2 and n 1. Membership agreement is guaranteed if f k 1 failures occur during n consecutive transmission slots. We have implemented the membership protocol in a time-triggered network based on COTS Ethernet hardware, programmed to schedule messages according to the TDMA method.
Citation:
Raul Barbosa, Ant?nio Ferreira, Johan Karlsson, "Implementation of a Flexible Membership Protocol on a Real-Time Ethernet Prototype," prdc, pp.342-347, 13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007), 2007