Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed Systems

Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed Systems

Anshul Verma (ABV-Indian Institute of Information Technology and Management, Gwalior, India) and K. K. Pattanaik (ABV-Indian Institute of Information Technology and Management, Gwalior, India)
Copyright: © 2016 |Pages: 18
DOI: 10.4018/IJDST.2016040104


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.
Article Preview


In distributed systems failure detectors are used to maintain information about the operational states of other processes. Information provided by a failure detector is assumed unreliable because it can suspect a correct process or not suspect a faulty process. The operational status information of a process provided by two failure detectors at different processes may differ (Cortinas, 2011). In such scenarios completeness and accuracy are the two properties to assess the reliability of failure detectors. Completeness has been further defined into two variations: strong and weak; while, accuracy has been defined into four variations: strong, weak, eventual strong, and eventual weak (Chandra & Toueg, 1996). The strong completeness represents that eventually every process that crashes is permanently suspected by every correct process. Whereas, strong accuracy represents that no process is suspected before it crashes. A failure detector that satisfies strong completeness and strong accuracy properties belong to the Perfect P class. Similarly, there are eight pairs, each pair forming a new failure detector class (see Table 1) formed by selecting one of the two completeness properties and one of the four accuracy properties.

Table 1.
Classification of failure detectors (Chandra & Toueg, 1996)
StrongWeakEventual StrongEventual Weak
StrongPerfect Strong Eventually Perfect Eventually Strong
WeakWeak Eventually Weak

Complete Article List

Search this Journal:
Open Access Articles
Volume 10: 4 Issues (2019): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing