Recovery procedure for a dynamically reconfigured quorum group of processors in a distributed computing system
First Claim
1. A method for recovering a current state of a quorum group of processors dynamically reconfigured while at least one processor of said quorum group of processors was unavailable, said method comprising:
- obtaining, for said at least one processor, said current state of said dynamically reconfigured quorum group of processors from one or more processors of said quorum group of processors; and
wherein each processor of said quorum group of processors includes an incarnation number and a list of member processors which resulted from a commit process;
wherein said commit process resulted in said incarnation number and required participation by a majority of processors of said quorum group of processors; and
wherein said obtaining comprises checking said one or more processors of said quorum group of processors for incarnation numbers and lists of member processors which resulted from the commit processes.
1 Assignment
0 Petitions
Accused Products
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 resulted from 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.
-
Citations
16 Claims
-
1. A method for recovering a current state of a quorum group of processors dynamically reconfigured while at least one processor of said quorum group of processors was unavailable, said method comprising:
-
obtaining, for said at least one processor, said current state of said dynamically reconfigured quorum group of processors from one or more processors of said quorum group of processors; and
wherein each processor of said quorum group of processors includes an incarnation number and a list of member processors which resulted from a commit process;
wherein said commit process resulted in said incarnation number and required participation by a majority of processors of said quorum group of processors; and
wherein said obtaining comprises checking said one or more processors of said quorum group of processors for incarnation numbers and lists of member processors which resulted from the commit processes.- View Dependent Claims (2, 3, 4, 5, 6, 15)
-
-
7. A system for recovering a current state of a quorum group of processors dynamically reconfigured while at least one processor of said quorum group of processors was unavailable, said system comprising:
-
means for obtaining, for said at least one processor, said current state of said dynamically reconfigured quorum group of processors from one or more processors of said quorum group of processors; and
wherein each processor of said quorum group of processors includes an incarnation number and a list of member processors which resulted from a commit process;
wherein said commit process resulted in said incarnation number and required participation by a majority of processors of said quorum group of processors; and
wherein said means for obtaining comprises means for checking said one or more processors of said quorum group of processors for incarnation numbers and lists of member processors which resulted from the commit processes.- View Dependent Claims (8, 9, 10, 11, 12, 16)
-
-
13. A distributed processing system comprising:
-
a group of processors, said group of processors being adapted to allow recovering of a current state for at least one processor thereof which was unavailable during a dynamic reconfiguration of said group of processors, said group of processors being adapted to;
obtain, for said at least one processor, said current state of said dynamically reconfigured quorum group of processors from one or more processors of said quorum group of processors; and
wherein each processor of the quorum group of processors includes an incarnation number and a list of member processors which resulted from a commit process;
wherein said commit process resulted in said incarnation number and required participation by a majority of processors of said quorum group of processors; and
wherein the group of processors is adapted to allow the at least one processor to check the one or more processors for incarnation numbers and lists of member processors which resulted from the commit processes.
-
-
14. At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method for recovering a current state of a quorum group of processors dynamically reconfigured while at least one processor of said quorum group of processors was unavailable, comprising:
-
obtaining, for said at least one processor, said current state of said dynamically reconfigured quorum group of processors from one or more processors of said quorum group of processors; and
wherein each processor of said quorum group of processors includes an incarnation number and a list of member processors which resulted from a commit process;
wherein said commit process resulted in said incarnation number and required participation by a majority of processors of said quorum group of processors; and
wherein said obtaining comprises checking said one or more processors of said quorum group of processors for incarnation numbers and lists of member processors which resulted from the commit processes.
-
Specification