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 -