US 2019/0155937 A1Published application

Multi-region, multi-master replication of database tables

AssigneeAmazon Technologies, Inc.

InventorsAsmita Barve, Richard Shawn Bice, Tate Andrew Certain, Sanket Vishram Chandorkar, Derek William Richard Chen-Becker, Arijit Choudhury, Murtaza Doctor, Sudhir Konduru, Timothy Matthew Lewis, Abhijeet More, Hina Naseer, Ramanathan Padinjarel Somanathan, Karthikeyani Palanisami, Rashmi Krishnaiah Setty, Sanjay Shanthakumar, Ray Manpreet Singh Matharu, Douglas Brian Terry

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

A geographically distributed system using a hybrid, multi-master design is disclosed. The system may use global tables, for which both reads and writes may be performed locally, but with a single region serving as a master region. All strongly consistent reads and writes may be sent to the master region, whereas eventually consistent reads and writes may be performed in any region with a replica. The master region may not be statically assigned but may move from region to region. The master region may be assigned manually by client preference or may be assigned and updated automatically based on the time of day or workload characteristics.

Claims20

Dependent claims

A system, comprising:

a plurality of computing nodes implementing a plurality of geographically distributed database groups of a distributed database, each of the geographically distributed database groups comprising a plurality of storage nodes include a master node and one or more secondary nodes, wherein each of the geographically distributed database groups host respective replicas of the distributed database, wherein the plurality of geographically distributed database groups comprise a master group and one or more secondary groups, the plurality of computing nodes to:
receive a write request at a secondary group of the plurality of geographically distributed database groups;
and
forward the write request to the master group the plurality of geographically distributed database groups responsive to the write request being associated with a first type of write consistency among a plurality of types of write consistency provided by the distributed database, wherein the first type of write consistency is strong consistency.

1 more element

A non-transitory computer-readable medium storing program instructions, that when executed by one or more processors, cause the one or more processors to:

receive a write request at a first node of a plurality of nodes each hosting respective replicas of a distributed database;
and
forward the write request to a second node of the plurality of nodes, the second node hosting a master replica of the distributed database;
wherein said forwarding is performed responsive to the write request being associated with a first type of write consistency among a plurality of types of write consistency provided by the distributed database, and responsive to the first node not hosting the master replica.

1 more element

Dependencies are inferred from the claim text.

Facts

Application: 15/971,994Filed 4 May 2018
Priority: 22 Nov 2017
Published: 23 May 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 16/27
Of structured data, e.g. relational data: replication, distribution or synchronisation of data between databases or within a distributed database…
G06F 16/2365
Updating: ensuring data consistency and integrity
G06F 16/273
Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system…:…
G06F
Computing and data processing