Design of a transaction recovery instance based on bi-directional ring election algorithm for crashed coordinator in distributed database systems

In a distributed database environment, when the coordinator site (root node or process) is not working, the environment needs to choose or elect a new one in order to perform the transactional tasks. The elected coordinator takes the lead to perform the activities as well and continues the functioning. If the previous (crashed) site is recovered from the failures then again it leads the system by taking the responsibility. In this paper, a recovery instance based on bi-directional ring election algorithm for the crashed coordinator was brought up. The new algorithm for the recovered site quickly brings the state back by sending messages in parallel instances. This work shows that how the algorithm makes the recovered site faster and takes less time to make the system quickly to handle transactions normally.

[1]  Scott D. Stoller.  Leader Election in Asynchronous Distributed Systems , 2000, IEEE Trans. Computers.

[2]  Zhang Yu.  Research of Synchronous Leader Election Algorithm on Hierarchy Ad Hoc Network , 2010 .

[3]  A.T. Haghighat,et al.  A leader election algorithm for clustered groups , 2007, 2007 International Conference on Industrial and Information Systems.

[4]  S. Saxena,et al.  Optimal distributed leader election algorithm for synchronous complete network , 1998, Proceedings of IEEE TENCON '98. IEEE Region 10 International Conference on Global Connectivity in Energy, Computer, Communication and Control (Cat. No.98CH36229).

[5]  Stephan Olariu,et al.  Uniform leader election protocols for radio networks , 2001, International Conference on Parallel Processing, 2001..

[6]  Yi Pan,et al.  A fault-tolerant protocol for election in chordal-ring networks with fail-stop processor failures , 1997 .

[7]  Ma Yi-zhong.  Optimal Algorithm Based on Bully Algorithm , 2008 .

[8]  Sung-Hoon Park,et al.  An efficient algorithm for leader-election in synchronous distributed systems , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).