Dynamic reconfiguration of a quorum group of processors in a distributed computing system
US6490693B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 1999 |
| Grant date | Dec 3, 2002 |
| Priority date | — |
| Expiry date | Aug 31, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1425
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Dynamic reconfiguration of a quorum group of processors and recovery procedure therefore are provided for a shared nothing distributed computing system. Dynamic reconfiguration proceeds notwithstanding unavailability of at least one processor of the quorum group of processors assuming that a quorum of the remaining processors exists. Recovery processing is implementing by the group of processors so that the at least one processor which was unavailable during the dynamic reconfiguration of the group is able to obtain current state information once becoming active. Each processor of the group of processors includes an incarnation number and a list of member processors which participated in a commit process resulting in its incarnation number. The recovery processing includes exchanging the processors' incarnation numbers and lists of processors for propagation of the current state of the quorum group of processors to the at least one processor now becoming available. Determination of a relaxed quorum number for a quorum based operation of a distributed computing system is also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.