Name
Abstract | ||
|---|---|---|
Abstract: This work addresses the leader election problem in partially synchronous distributed systems where processes can crash and recover. More precisely, it focuses on implementing the Omega failure detector class, which provides a leader election functionality, in the crash-recovery failure model. The concepts of communication efficiency and near-efficiency for an algorithm implementing Omega are defined. Depending on the use or not of stable storage, the property satisfied by unstable processes, i.e., those that crash and recover infinitely often, varies. Two algorithms implementing Omega are presented. In the first algorithm, which is communication-efficient and uses stable storage, eventually and permanently unstable processes agree on the leader with correct processes. In the second algorithm, which is near-communication-efficient and does not use stable storage, processes start their execution with no leader in order to avoid the disagreement among unstable processes, that will agree on the leader with correct processes after receiving a first message from the leader. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.jss.2011.06.019 | Journal of Systems and Software |
Keywords | Field | DocType |
unstable process,leader election problem,stable storage,fault-tolerant distributed computing,communication efficiency,correct process,consensus,communication-efficient leader election,omega failure detector,omega failure detector class,crash-recovery system,leader election,leader election functionality,crash–recovery,crash-recovery failure model,communication-efficient algorithm,distributed computing,failure detector | Leader election,Crash,Failure detector,Computer science,Real-time computing,Distributed algorithm,Stable storage,Distributed computing | Journal |
Volume | Issue | ISSN |
84 | 12 | The Journal of Systems & Software |
Citations | PageRank | References |
6 | 0.46 | 31 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mikel Larrea | 1 | 267 | 30.10 |
| Cristian Martín | 2 | 12 | 1.23 |
| Iratxe Soraluze | 3 | 30 | 4.24 |