A robust group membership algorithm for distributed real-time systems
- 1 January 1990
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 173-179
- https://doi.org/10.1109/real.1990.128744
Abstract
An algorithm is presented by which nonfaulty processors of a group of fixed size will be able to maintain a consistent and timely knowledge of the group membership. The authors assume an architecture in which the broadcast network is accessed by some time domain multiplexing techniques where the exclusive right to transmit messages is granted to each processor once in every 'cycle'. In an execution of the proposed algorithm, every nonfaulty processor knows of any processor failure within at most two cycles following the cycle in which the failure occurred, and a restarted processor can join the group in two cycles. At most less than half the number of processors are assumed to fail in any three consecutive cycles.Keywords
This publication has 6 references indexed in Scilit:
- Agreeing on who is present and who is absent in a synchronous distributed systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Reliable group communication in distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The real-time operating system of MARSACM SIGOPS Operating Systems Review, 1989
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987
- Streets of Byzantium: Network Architectures for Fast Reliable BroadcastsIEEE Transactions on Software Engineering, 1985
- Fail-stop processorsACM Transactions on Computer Systems, 1983