A Fault Tolerant Token Based Atomic BroadcastAlgorithm Relying On Responsive Property
Neelamani Samal, Debasis Gountia, Madhusmita Sahu · International Journal of Innovative Research in Computer and Communication Engineering · 2013
In the Distributed Environment where shared resources are involved, we have basically two types of mechanism to allocate the shared resources: either by passing tokens or by having Request and Reply Messages. In the shared environment, a processor might fail (i.e. may crash which may lead to failure). This paper proposes a fault tolerant token based atomic broadcast algorithm which does rely on unreliable failure detectors. It combines the failure detector and a token based mechanism, satisfying responsiveness property. The mechanism can tolerate processor level faults as compared to the existing system level failure, because the proposed system is relying on the unreliable failure detector and also rely on the responsive property.