Choosing a Leader in a Replicated Memory System
AssigneeInternational Business Machines Corporation
InventorsVita Bortnikov, David H. Carman, Steven D. Clay, Shlomit I. Shachor, Ilya Shnayderman
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.