Distributed Database Replication via Local Change Bus

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for migrating database services between locations incur significant operational overhead, leading to limited scalability, increased service costs, and substantial downtime, making it difficult to transfer tenant data seamlessly across different locations in distributed database systems.

Innovation Solution

A distributed database system with mechanisms for rapid and seamless tenant data transfer, utilizing tiered replica placement, hierarchical replication, and automated failover decisions to enable continuous synchronization and self-service high availability, allowing for efficient data migration and disaster recovery with minimal manual intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional techniques are used for migrating database services between locations, then service reliability is maintained through proper failover, but operational overhead increases significantly and scalability is limited

Engineering Contradiction:
Improveservice reliabilityVSAvoidoperational overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements automated failover mechanisms where the distributed database system autonomously detects service disruptions and transfers tenant data access to replica locations without requiring manual administrative intervention. The system self-manages the replication state transitions and failover decisions, eliminating the need for operators to manually configure and execute failover procedures.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-establishes replica copies of tenant data at multiple geographic locations before any failover event occurs. These replicas are continuously synchronized with the primary location through automated replication processes, so that when a failover is needed, the system can immediately switch to a pre-prepared replica without requiring data transfer or configuration during the crisis.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If conventional migration techniques are used, then data can be transferred between locations, but substantial downtime occurs during the transfer process

Engineering Contradiction:
Improvedata transfer capabilityVSAvoiddowntime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system maintains continuous data synchronization between primary and replica locations through ongoing replication processes. During normal operation, replicas are continuously updated with any data changes from the primary location. When failover occurs, this continuous synchronization ensures that the replica is already current, allowing immediate service resumption without downtime for data transfer or reconciliation.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system creates and maintains replica copies of the entire tenant database at remote locations. These replicas are kept synchronized with the primary database through continuous replication of data changes. During failover, the system simply switches the service endpoint from the primary to the replica, avoiding the need to transfer data during the failover event itself.

Inventive Principle:
Principle #26Copying

3Ease of operation

If manual failover management is implemented, then control over failover decisions is maintained, but service costs increase and scalability is reduced

Engineering Contradiction:
Improvecontrol over failoverVSAvoidservice cost efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system implements automated failover management where the distributed database system autonomously monitors service health, detects disruptions, and executes failover decisions without requiring manual administrative intervention. The system self-manages monitoring replica status, determining when failover is needed, and executing the switch to replicas, eliminating the need for operators to manually configure and execute failover procedures.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors the health and status of primary and replica locations through automated feedback mechanisms. When service disruptions are detected at the primary location, the system receives feedback about the failure condition and automatically triggers failover to a healthy replica. This closed-loop control enables rapid, data-driven failover decisions without manual intervention.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11308043B2Distributed database replication
Publication Date: 2022.04.19 SALESFORCE INC
  • US11308043B2 patent drawing
  • US11308043B2 patent drawing
  • US11308043B2 patent drawing

AI summary

A request may be received to relocate source data within a distributed database system arranged in a hierarchy composed of a plurality of levels. The plurality of levels may include a local level that includes a plurality of pods, which may be end points in the hierarchy. The data may be stored at a source pod. The request may identify a designated level in the hierarchy at which to relocate the source data. A target pod within the distributed database system may be selected. The source pod and the target pod may be located remotely from one another. The data may be replicated to the target pod via a local change bus in communication with the source pod. The local change bus may capture changes made to data stored in the source pod and transmit the captured changes to the target pod via the hierarchy.