Quick consensus through early disposal of faulty processes

Mamata Dalui, Bidesh Chakraborty, Biplab K Sikdar
2009 2009 IEEE International Conference on Systems, Man and Cybernetics  
This work reports an efficient solution for reaching agreement (consensus) among the processes of a distributed system. The better efficiency is achieved through early disposal of faulty processes while approaching for a consensus. The introduced network partitioning scheme further facilitates the progress by reducing the message exchange overhead. Simulation results establish that the proposed solution significantly reduces the message exchange complexity, in comparison to the schemes reported
more » ... so far, simultaneously ensuring the fault-tolerance ability of a system as that of the known best results.
doi:10.1109/icsmc.2009.5346568 dblp:conf/smc/SikdarDC09 fatcat:nn7ooghlq5cfxd4estnasqeroq