Failure detector with consensus protocol
US6687847B1 · kind B1 · utility
57Cited by
14References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 19, 2000 |
| Grant date | Feb 3, 2004 |
| Priority date | — |
| Expiry date | Apr 19, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/0793
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
New failure detector mechanisms particularly suitable for use in asynchronous distributed computing systems in which processes may crash and recover, and two crash-recovery consensus mechanisms, one requiring stable storage and the other not requiring it. Both consensus mechanisms tolerate link failures and are particularly efficient in the common runs with no failures or failure detector mistakes. Consensus is achieved in such runs within 3□ time and with 4n messages, where □ is the maximum message delay and n is the number of processes in the system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.