Author : Divya Chandrasekaran
Publisher :
ISBN 13 :
Total Pages : 100 pages
Book Rating : 4.:/5 (646 download)
Book Synopsis Crash Tolerant Consensus with Unknown Participants and Reliable Failure Detection by : Divya Chandrasekaran
Download or read book Crash Tolerant Consensus with Unknown Participants and Reliable Failure Detection written by Divya Chandrasekaran and published by . This book was released on 2010 with total page 100 pages. Available in PDF, EPUB and Kindle. Book excerpt: Consensus is a well-known problem in fault-tolerant distributed systems in which each process has an initial value and processes that do not fail are required to agree on a common value. It has applications in many areas in computer science such as flight control systems and distributed databases. We investigate the Consensus problem in a crash-prone asynchronous distributed system in which processes have only limited initial knowledge about other processes in the system. We identify the condition that is sufficient to solve the Consensus problem when processes are equipped with a perfect failure detector. We also design a distributed algorithm for solving the Consensus problem under the condition identified.