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
Volume2
Publication statusPublished - 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

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

Fingerprint

Detectors

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Park, S. H., & Yamashita, M. (2004). Leader election in asynchronous distributed systems with unreliable failure detectors. In H. R. Arabnia, & J. Ni (Eds.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 (Vol. 2, pp. 687-693)

Leader election in asynchronous distributed systems with unreliable failure detectors. / Park, Sung Hoon; Yamashita, Masafumi.

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. ed. / H.R. Arabnia; J. Ni. Vol. 2 2004. p. 687-693.

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

Park, SH & Yamashita, M 2004, Leader election in asynchronous distributed systems with unreliable failure detectors. in HR Arabnia & J Ni (eds), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. vol. 2, pp. 687-693, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04, Las Vegas, NV, United States, 6/21/04.
Park SH, Yamashita M. Leader election in asynchronous distributed systems with unreliable failure detectors. In Arabnia HR, Ni J, editors, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. Vol. 2. 2004. p. 687-693
Park, Sung Hoon ; Yamashita, Masafumi. / Leader election in asynchronous distributed systems with unreliable failure detectors. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04. editor / H.R. Arabnia ; J. Ni. Vol. 2 2004. pp. 687-693
@inproceedings{875a24cad2ef4f47af78c3dd3891a73a,
title = "Leader election in asynchronous distributed systems with unreliable failure detectors",
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.",
author = "Park, {Sung Hoon} and Masafumi Yamashita",
year = "2004",
language = "English",
isbn = "1932415262",
volume = "2",
pages = "687--693",
editor = "H.R. Arabnia and J. Ni",
booktitle = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04",

}

TY - GEN

T1 - Leader election in asynchronous distributed systems with unreliable failure detectors

AU - Park, Sung Hoon

AU - Yamashita, Masafumi

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=12344327790&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12344327790&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1932415262

SN - 9781932415261

VL - 2

SP - 687

EP - 693

BT - Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

A2 - Arabnia, H.R.

A2 - Ni, J.

ER -