Welcome to the InfoSci Platform
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: © 2021 |Pages: 27
ISBN13: 9781799853398|ISBN10: 179985339X|EISBN13: 9781799853404
DOI: 10.4018/978-1-7998-5339-8.ch064
Cite Chapter Cite Chapter

MLA

Verma, Anshul, et al. "Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems." Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing, edited by Information Resources Management Association, IGI Global, 2021, pp. 1317-1343. https://doi.org/10.4018/978-1-7998-5339-8.ch064

APA

Verma, A., Singh, M., & Pattanaik, K. K. (2021). Failure Detectors of Strong S and Perfect P Classes for Time Synchronous Hierarchical Distributed Systems. In I. Management Association (Ed.), Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing (pp. 1317-1343). IGI Global. https://doi.org/10.4018/978-1-7998-5339-8.ch064

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 Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing, edited by Information Resources Management Association, 1317-1343. Hershey, PA: IGI Global, 2021. https://doi.org/10.4018/978-1-7998-5339-8.ch064

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.