Leader election in asynchronous distributed systems with unreliable failure detectors

Sung Hoon Park, Masafumi Yamashita

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper is about the Election problem in asynchronous distributed systems with failure detectors. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with unreliable failure detectors. It is stated in [7] that a Perfect Failure Detector is needed to solve the Election problem. But in contrast to the result, there is a failure detector that solves Election weaker than the Perfect Failure Detector. We introduce the Leader Perfect failure detector LP. We show that to solve Election, LP is necessary while P is not, whereas LP+◇S is sufficient when a majority of the processes are correct.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
EditorsH.R. Arabnia, J. Ni
Pages687-693
Number of pages7
Publication statusPublished - Dec 1 2004
EventProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Volume2

Other

OtherProceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
CountryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Leader election in asynchronous distributed systems with unreliable failure detectors'. Together they form a unique fingerprint.

Cite this