RTCAST: Lightweight multicast for real-time process groups

Tarek Abdelzaher, Anees Shaikh, Farnam Jahanian, Kang Shin

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish (US)
Article number509542
Pages (from-to)250-259
Number of pages10
JournalReal-Time Technology and Applications - Proceedings
DOIs
StatePublished - Dec 1 1996
Event1996 IEEE Real-Time Technology and Applications Symposium, RTAS 1996 - Brookline, MA, United States
Duration: Jun 10 1996Jun 12 1996

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'RTCAST: Lightweight multicast for real-time process groups'. Together they form a unique fingerprint.

Cite this