AN EFFICIENT ALGORITHM IN FAULT TOLERANCE FOR ELECTING COORDINATOR IN DISTRIBUTED SYSTEMS

A distributed system consists of various self-governing computers [15]. The self-governing computers communicate to attain a common goal through a computer network. The distributed computing systems, predominantly computing and computer-based systems generally tolerate changes which are not desired, in their internal structure or external environment in regular working which can be referred to as faults[15]. A Fault may be an operational fault or design fault. Fault may occur more than once or once. The techniques to tolerate the fault are used to make a system fault tolerable. Checkpointing is a technique for fault tolerance which periodically records the state of the system in stable storage.