Patent ID: 11894972
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 0:
1. A system, comprising:
one or more processors and corresponding memory configured to implement a plurality of replicas that collectively form a replica group, wherein the plurality of replicas store data on respective computing nodes of a plurality of computing nodes that collectively implement a data store, wherein at most one of the plurality of replicas can perform a first role for the replica group, and wherein, in an attempt to assume the first role for the replica group, a candidate replica of the plurality of replicas is configured to:
acquire a lock from an external lock manager, and responsive to acquisition of the lock:
drop one or more replicas from the replica group identified as not supporting the attempt of the candidate replica to assume the first role; and
assume the first role, based on a determination that assumption of the first role by the candidate replica is supported by a quorum requirement number of replicas in the replica group.