Choosing a leader in a replicated memory system
First Claim
Patent Images
1. A method implemented by an information handling system that includes a memory and a processor, the method comprising:
- operating a replicated memory system that replicates a set of data between each of a plurality of replicas, wherein each of the plurality of replicas includes a sequence update number corresponding to an update state of its respective set of data;
identifying, by at least one of the plurality of replicas, a number of the plurality of replicas to which it connects; and
selecting one of the plurality of replicas as a leader replica based at least on its sequence update number and the number of the plurality of replicas to which it connects.
1 Assignment
0 Petitions
Accused Products
Abstract
An approach is provided in which a replicated memory system replicates a set of data between multiple replicas, whereby each of the replicas includes a sequence update number corresponding to an update state of its respective set of data. At least one of the replicas identifies a number of replicas to which it connects and, in turn, the replicas select one of replicas as a leader replica based at least on the selected leader replica'"'"'s sequence update number and the number of replicas to which the selected leader connects.
-
Citations
20 Claims
-
1. A method implemented by an information handling system that includes a memory and a processor, the method comprising:
-
operating a replicated memory system that replicates a set of data between each of a plurality of replicas, wherein each of the plurality of replicas includes a sequence update number corresponding to an update state of its respective set of data; identifying, by at least one of the plurality of replicas, a number of the plurality of replicas to which it connects; and selecting one of the plurality of replicas as a leader replica based at least on its sequence update number and the number of the plurality of replicas to which it connects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An information handling system comprising:
-
one or more processors; a memory coupled to at least one of the processors; and a set of computer program instructions stored in the memory and executed by at least one of the processors in order to perform actions of; operating a replicated memory system that replicates a set of data between each of a plurality of replicas, wherein each of the plurality of replicas includes a sequence update number corresponding to an update state of its respective set of data; identifying, by at least one of the plurality of replicas, a number of the plurality of replicas to which it connects; and selecting one of the plurality of replicas as a leader replica based at least on its sequence update number and the number of the plurality of replicas to which it connects. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer program product stored in a computer readable storage medium, comprising computer program code that, when executed by an information handling system, causes the information handling system to perform actions comprising:
-
operating a replicated memory system that replicates a set of data between each of a plurality of replicas, wherein each of the plurality of replicas includes a sequence update number corresponding to an update state of its respective set of data; identifying, by at least one of the plurality of replicas, a number of the plurality of replicas to which it connects; and selecting one of the plurality of replicas as a leader replica based at least on its sequence update number and the number of the plurality of replicas to which it connects. - View Dependent Claims (17, 18, 19, 20)
-
Specification