Welcome to the InfoSci Platform
Reference Hub2
Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems

Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems

Anshul Verma, Mahatim Singh, Kiran Kumar Pattanaik
Copyright: © 2019 |Pages: 35
ISBN13: 9781522582953|ISBN10: 1522582959|EISBN13: 9781522582960
DOI: 10.4018/978-1-5225-8295-3.ch010
Cite Chapter Cite Chapter

MLA

Verma, Anshul, et al. "Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems." Applying Integration Techniques and Methods in Distributed Systems and Technologies, edited by Gabor Kecskemeti, IGI Global, 2019, pp. 246-280. https://doi.org/10.4018/978-1-5225-8295-3.ch010

APA

Verma, A., Singh, M., & Pattanaik, K. K. (2019). Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems. In G. Kecskemeti (Ed.), Applying Integration Techniques and Methods in Distributed Systems and Technologies (pp. 246-280). IGI Global. https://doi.org/10.4018/978-1-5225-8295-3.ch010

Chicago

Verma, Anshul, Mahatim Singh, and Kiran Kumar Pattanaik. "Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems." In Applying Integration Techniques and Methods in Distributed Systems and Technologies, edited by Gabor Kecskemeti, 246-280. Hershey, PA: IGI Global, 2019. https://doi.org/10.4018/978-1-5225-8295-3.ch010

Export Reference

Mendeley
Favorite

Abstract

Present failure detection algorithms for distributed systems are designed to work in asynchronous or partially synchronous environments on mesh (all-to-all) connected systems and maintain status of every other process. Several real-time systems are hierarchically connected and require working in strict synchronous environments. Use of existing failure detectors for such systems would generate excess computation and communication overhead. The chapter describes two suspicion-based failure detectors of Strong S and Perfect P classes for hierarchical distributed systems working in time synchronous environments. The algorithm of Strong S class is capable of detecting permanent crash failures, omission failures, link failures, and timing failures. Strong completeness and weak accuracy properties of the algorithm are evaluated. The failure detector of Perfect P class is capable of detecting crash failures, crash-recovery failures, omission failures, link failures, and timing failures. Strong completeness and strong accuracy properties of the failure detector are evaluated.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.