Multi-region, multi-master replication of database tables

US11061924B2 · kind B2 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Asmita Barve
• Richard Shawn Bice · Sammamish, US
• Tate Andrew Certain · Seattle, US
• Sanket Vishram Chandorkar · Pacifica, US
• Derek William Richard Chen-Becker · Centennial, US
• Arijit Choudhury · Seattle, US
• Murtaza Doctor · Fremont, US
• Sudhir Konduru · Sunnyvale, US
• Timothy Matthew Lewis · Richland, US
• Abhijeet More · Seattle, US
• Hina Naseer · San Jose, US
• Ramanathan Padinjarel Somanathan · Fremont, US
• Karthikeyani Palanisami · Fremont, US
• Rashmi Krishnaiah Setty · Sunnyvale, US
• Sanjay Shanthakumar · Milpitas, US
• Ray Manpreet Singh Matharu · Sunnyvale, US
• Douglas B. Terry · Redwood City, US

Key dates

• Filing date: May 4, 2018
• Grant date: Jul 13, 2021
• Expiry date: Nov 13, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/273
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.