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

Claim 14:
15. One or more non-transitory, computer-readable storage media storing program instructions that when executed on or across one or more processors cause the one or more processors to perform:
assuming, by a candidate replica of a plurality of replicas that collectively form a replica group, a first role for the 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 the first role for the replica group, and wherein assuming the first role comprises:
acquiring a lock from an external lock manager, and responsive to acquiring the lock:
dropping one or more replicas from the replica group identified as not supporting the attempt of the candidate replica to assume the first role; and
assuming 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.