Message efficient ring leader election in distributed systems

Title

Message efficient ring leader election in distributed systems

Creator

Soundarabai P.B.; Thriveni J.; Manjunatha H.C.; Venugopal K.R.; Patnaik L.M.

Description

Leader Election Algorithm, not only in distributed systems but in any communication network, is an essential matter for discussion. Tremendous amount of work are happening in the research community on election as network protocols are in need of co-ordinator process for the smooth running of the system. These so called Coordinator processes are responsible for the synchronization of the system otherwise, the system loses its reliability. Furthermore, if the leader process crashes, the new leader process should take the charge as early as possible. New leader is one among the currently running processes with the highest process id. In this paper we have presented a modified version of ring algorithm. Our work involves substantial modifications of the existing ring election algorithm and the comparison of message complexity with the original algorithm. Simulation results show that our algorithm minimizes the number of messages even in worst case scenario. 2013 Springer Science+Business Media.

Source

Lecture Notes in Electrical Engineering, Vol-131 LNEE, pp. 835-843.

Date

2013-01-01

Subject

Coordinator; Distributed system; Election; Message complexity; Ring algorithm

Coverage

Soundarabai P.B., Department of Computer Science, Christ University, Bangalore, Hosur Main Road, India; Thriveni J., Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore, India; Manjunatha H.C., Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore, India; Venugopal K.R., Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, Bangalore, India; Patnaik L.M., Indian Institute of Science, Bangalore, India

Rights

Restricted Access

Relation

ISSN: 18761119; ISBN: 978-146146153-1

Format

Online

Language

English

Type

Conference paper

Identifier

https://doi.org/10.1007/978-1-4614-6154-8_81

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84884714331&doi=10.1007%2f978-1-4614-6154-8_81&partnerID=40&md5=3592662db1b29cbde0da65206082b25c