Research Article
Comparison of Various Election Algorithms in Distributed System
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 53 - Issue 12 |
| Published: September 2012 |
| Authors: Priyanka Gupta, Rajeev G. Vishwakarma |
10.5120/8470-2396
|
Priyanka Gupta, Rajeev G. Vishwakarma . Comparison of Various Election Algorithms in Distributed System. International Journal of Computer Applications. 53, 12 (September 2012), 1-4. DOI=10.5120/8470-2396
@article{ 10.5120/8470-2396,
author = { Priyanka Gupta,Rajeev G. Vishwakarma },
title = { Comparison of Various Election Algorithms in Distributed System },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 53 },
number = { 12 },
pages = { 1-4 },
doi = { 10.5120/8470-2396 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Priyanka Gupta
%A Rajeev G. Vishwakarma
%T Comparison of Various Election Algorithms in Distributed System%T
%J International Journal of Computer Applications
%V 53
%N 12
%P 1-4
%R 10.5120/8470-2396
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper present the comparison between the various available algorithms on the basis of their structure, assumptions and the main thing is complexity. We compare the algorithms with our proposed one. We take the message complexity of various algorithms from previous papers. And calculate the message complexity for our newly define approach, and compare the calculated complexity with all the available algorithms complexity. The result shows that our proposed approach is more efficient than the previous approaches also it has less no of message passing during communication.
References
- H. Garcia Molina, "Elections in a Distributed Computing System. " IEEE Trans. Comp, 1982, vol. 31.
- A. Arghavani,E. ahmadi,A. t. Haghihat"Improved Bully Election in Distributed System" Malaysia 2011
- N. Fredrickson and N. Lynch, "Electing a Leader in asynchronous Ring. " J. ACM, 1987, vol. 34
- Quazi Ehsanul Kabir Mamum,Salahuddin Mohammad Masum,Mohammad Abdur Rahim Mustafa"Modified Bully Algorithm for Electing Coordinator in Distributed System" Austria 2004
- G. Le Lann, "Distributed systems-Towards a formal approach," Information Processing 77, Amsterdam: North Holland, pp. 155-160, 1977.
- S. Park, Y. Kim and J. S. Hwang, "An Efficient Algorithm for Leader-Election in Synchronous Distributed Systems,"1999 IEEE TENCON.
- J. Brunekreef, J. -P. Katoen, R. Koymans, and S. Mauw,"Design and analysis of Dynamic leader election protocols in broadcast networks," Distributed Computing, vol. 9
- Tai Woo Kim , Eui Hong Kim, Joong Kwon Kim " A Leader Election Algorithm in a Distributed Computing System" IEEE 1995
- M. Gholipur, M. S. Kordafshri, M. Jahanshani, A. M. Rahmani " A New Approach For Election Algorithm in Distributed Systems"IEEE 2009
- Mohammad Reza Effat Parvar,Nasser Yazsani, Mehdi EddatParvar, Aresh Dadlani , and Ahmad khonsari " Improved Algorithms for Leader Electon in Sidtributed Systems" IEEE 2010
- M. Gholipur, M. S. Kordafshri, M. Jahanshani, A. M. Rahmani " Modified Bully Election Algorithm in Distributed Systems" 2005
- Mohammad Abdur Rahim, Afroza Nahar " Modified Bully Algorithms Using Election Commission "
- Paul Krzyzanowski " Process Synchronization and Election Algorithm " 2009
- Rebecca Ingram, Patrick Shields , jennifier L. Walter " An Aynchronous Leader Election Algorithm For Distributed Network" 2009
- S. Park, Y. Kim and J. S. Hwang, "An Efficient Algorithm for Leader-Election in Synchronous Distributed Systems,"1999 IEEE TENCON
Index Terms
Keywords