An efficient decentralized approach to processor-group membership maintenance in real-time LAN systems: the PRHB/ED scheme
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In constructing highly reliable LAN systems, a mechanism that enables every active node to maintain timely and consistent knowledge about the health status of all cooperating nodes can be used as a cornerstone. The authors consider the case where maintenance of such knowledge is achieved in a decentralized manner and timely and consistent recognition of newly joining nodes is also facilitated. The authors develop an optimal version of H. Kopetz et al.'s (1985) periodic reception history broadcast (PRHB) method. The authors' version enables detection of failures with minimum latency and is called the PRHB with earliest detection (PRHB/ED). This scheme has much shorter latency than the previous PRHB scheme and is yet equally practical in the sense that it does not increase the communication traffic at all, and the complexity of the algorithm for analyzing the observations exchanged among the active nodes is still bounded by a linear function of the number of nodes in the system.<>Keywords
This publication has 6 references indexed in Scilit:
- A distributed fault tolerant architecture for nuclear reactor control and safety functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Agreeing on who is present and who is absent in a synchronous distributed systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An adaptive distributed system-level diagnosis algorithm and its implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A robust group membership algorithm for distributed real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- The Delta-4 approach to dependability in open distributed computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- A robust and efficient protocol for checking the availability of remote sitesComputer Networks (1976), 1982