Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed Systems

Abstract

Present failure detection algorithms for distributed systems are designed to work in asynchronous or partially synchronous environment on mesh connected systems and maintain status of every other process. Several real time systems are not mesh connected and require working in strict synchronous environment. Use of current failure detection mechanisms in such systems would generate excess computation and communication overhead. This paper proposes a new failure detector of Perfect P class for real time hierarchical distributed systems working in synchronous environments. Strong completenessand strong accuracy properties of the new failure detector is evaluated.