The timewheel group membership protocol

• Main Authors: Mishra, Shivakant, Fetzer, Christof, Cristian, Flaviu
• Format: Conference Proceeding
• Language: English
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Control Message; Current Group; Exact sciences and technology; Failure Detector; Failure Scenario; Software; Time Slot
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/3-540-64359-1_734

We describe a group membership protocol, called the time-wheel group membership protocol, for a timed asynchronous distributed system. This protocol is a part of the timewheel group communication service that supports multiple group communication semantics simultaneously. The timewheel group membership protocol is unique in several respects. First, it has been designed for a timed asynchronous distributed system model. Second, it is optimized for those failure scenarios that are more likely to occur than others. In particular, it uses a very simple and fast algorithm to recover from single failures. Furthermore, the group communication service is not interrupted, if a failure suspicion turns out to be a false alarm. Third, this protocol incurs minimal processing load during failure-free periods. In fact, this protocol does not cause any extra messages to be exchanged during failure-free periods. Finally, as a consequence of using the timed asynchronous distributed system model, this is one of the first few non-real-time membership protocols that are timed, i.e. its specification describes what outputs and state transitions occur in response to inputs and the time it takes these outputs and state transitions to occur.