Patent ID: 8930312
Filing Date: 2015-01-06
Classification: G06F

Abstract:
1. A system, comprising: a plurality of computing nodes, each comprising at least one processor and memory, wherein the plurality of computing nodes is configured to implement a data storage service; wherein the data storage service maintains data on behalf of one or more storage service clients, wherein the data is partitioned into one or more partitions, and wherein said maintaining the data comprises maintaining two or more replicas of the data stored in a given partition on respective computing nodes in the system, wherein the two or more replicas make up a replica group, wherein at most one of the replicas in the replica group can act as a master replica for the replica group at a time, wherein replicas in the replica group that are not acting as the master replica act as slave replicas in the replica group, and wherein one of the replicas is configured to act as master replica for the replica group; wherein the master replica is configured to: wherein, for at least one of the new replica groups, a replica included in the new replica group is configured to attempt to assume the role of master replica for the new replica group, wherein said attempting comprises: