RTCAST: lightweight multicast for real-time process groups

Abstract

We propose a lightweight fault tolerant multicast and membership service for real time process groups which may exchange periodic and aperiodic messages. The service supports bounded time message transport, atomicity, and order for multicasts within a group of communicating processes in the presence of processor crashes and communication failures. It guarantees agreement on membership among the communicating processors, and ensures that membership changes (e.g., resulting from processor joins or departures) are atomic and ordered with respect to multicast messages. We provide the flexibility of an event triggered approach with the fast message delivery time of time triggered protocols, such as TTP (H. Kopetz and G. Grunstidl, 1994), where messages are delivered to the application immediately upon reception. This is achieved without compromising agreement order and atomicity properties. In addition to the design and details of the algorithm, we describe our implementation of the protocol using the x-Kernel protocol architecture running on RT Mach 3.0.