Leader election in asynchronous distributed systems with unreliable failure detectors

Sung Hoon Park; Masafumi Yamashita

Leader election in asynchronous distributed systems with unreliable failure detectors

Sung Hoon Park
, Masafumi Yamashita

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Editors	H.R. Arabnia, J. Ni
Pages	687-693
Number of pages	7
Publication status	Published - 2004
Event	Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 - Las Vegas, NV, United States Duration: Jun 21 2004 → Jun 24 2004

Publication series

Name	Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Volume	2

Other

Other	Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04
Country/Territory	United States
City	Las Vegas, NV
Period	6/21/04 → 6/24/04

All Science Journal Classification (ASJC) codes

General Engineering

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 (pp. 687-693). (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04; Vol. 2).

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. 2004. p. 687-693 (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. 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. 2004. p. 687-693. (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04).

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. 2004. pp. 687-693 (Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04).

@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",

series = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04",

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",

note = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 ; Conference date: 21-06-2004 Through 24-06-2004",

}

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 - https://www.scopus.com/pages/publications/12344327790

UR - https://www.scopus.com/pages/publications/12344327790#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:12344327790

SN - 1932415262

SN - 9781932415261

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

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.

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

Y2 - 21 June 2004 through 24 June 2004

ER -

Leader election in asynchronous distributed systems with unreliable failure detectors

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this