Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
ring networks
|
| gptkbp:assumes |
unidirectional ring
unique process identifiers |
| gptkbp:complexity |
O(n log n) messages
|
| gptkbp:field |
distributed computing
|
| gptkbp:goal |
elect a unique leader
|
| https://www.w3.org/2000/01/rdf-schema#label |
DF Election Algorithm
|
| gptkbp:namedAfter |
gptkb:Francis
gptkb:Dolev |
| gptkbp:proposedBy |
gptkb:Francis
gptkb:Dolev |
| gptkbp:type |
message-passing algorithm
|
| gptkbp:usedFor |
leader election
|
| gptkbp:yearProposed |
1987
|
| gptkbp:bfsParent |
gptkb:EVPN-DF_Election
|
| gptkbp:bfsLayer |
7
|