2007 · 12 citations · 16 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsFault ToleranceFault-tolerant SystemsDistributed AlgorithmsDistributed ComputingDistributed SynchronizationLeader ElectionProcess CoordinationReliable Distributed SystemsBully AlgorithmFault Tolerant OperationFault-tolerant Distributed AlgorithmsFault-tolerant Leader ElectionMutual Exclusion
Central controlling processor is applied in many scientific fields such as computer network, centralized mutual exclusion algorithm, centralized control IPC, Berkeley algorithm, etc. Central controlling processor in distributed systems is a very important problem, and this problem must be solved by suitable algorithms. The main goal of central controlling processor is synchronizing the process at optimal using of the resources. In this paper we call the central controlling processor as a leader many different algorithms have been presented for leader election. The most important leader election algorithms are the bully and ring algorithms. Ring election algorithm is one of the classic method which is used to virtual ring and determine the process with highest number as the coordinator, and one of the most important leader election algorithm is the bully algorithm. In this paper we describe novel approaches with fault tolerant method to improve the bully and ring algorithms. Our simulation shows that our algorithm is more efficient rather than the ring algorithm in number of message passing. By doing this, performance and behavior will be improved and message passing will be reduced
16
Leader election algorithms for mobile ad hoc networks
Navneet Malpani, Jennifer L. Welch, Nitin H. Vaidya · 2000 · 315 citations · Full text