Method of achieving optimistic multiple processor agreement in potentially asynchronous networks
US6754845B2 · kind B2 · utility
18Cited by
1References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 12, 2001 |
| Grant date | Jun 22, 2004 |
| Priority date | — |
| Expiry date | Jul 17, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/182
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for achieving agreement among n participating network devices to an agree-value in a network is disclosed. The method proposes an optimistic approach to the consensus problem, whereby the number t of faulty devices is less than n/3. It is distinguished between an optimistic and pessimistic case. In the pessimistic case, a fallback agreement protocol is performed that reaches the same agree-value as the method in the optimistic case outputs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.