Database Migration System with Live Traffic Continuity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data-migration tools in database systems cause significant downtime, which is unacceptable for highly available web-based services, as they often require shutting down the source cluster to perform migrations, leading to user-perceived latency and performance issues.

Innovation Solution

A system that migrates data items from a source cluster to a destination cluster while maintaining live database traffic by recording operation logs, applying updates sequentially, and using multiple processes to perform parallel copying operations, allowing for consistent data replication and minimizing downtime through asynchronous updates and a cut-over operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing data-migration tools are used to migrate data from source cluster to destination cluster, then data migration can be completed, but significant downtime occurs and database availability is lost

Engineering Contradiction:
Improvedatabase availabilityVSAvoidmigration downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by setting up the destination cluster and beginning data replication before the source cluster is taken offline. The destination cluster is prepared in advance and starts receiving data copies while the source is still operational, allowing for a smoother transition with minimal downtime.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration process maintains continuity by allowing the database to remain operational throughout the migration. Data replication continues in the background while the source cluster services live traffic, ensuring that useful actions (data access and migration) occur simultaneously without interruption.

Inventive Principle:
Principle #20Continuity of useful action

2Reliability

If the source cluster remains operational during data migration, then database availability is maintained, but data consistency between source and destination clusters becomes difficult to ensure

Engineering Contradiction:
Improveservice availabilityVSAvoiddata consistency
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring the replication process and comparing data states between source and destination clusters. This allows for detection and correction of any consistency issues that arise during the migration while both clusters remain operational.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary replication layer that mediates between the source and destination clusters. This intermediary process handles data synchronization, ensuring consistency by managing the replication state and coordinating updates between the two clusters without requiring them to be directly coupled.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If data is copied from source cluster to destination cluster while live traffic continues, then downtime is minimized, but the complexity of managing parallel operations increases

Engineering Contradiction:
Improvemigration downtimeVSAvoidmigration process complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The migration process is segmented into distinct phases: initial data copy, incremental replication, verification, and cutover. Each phase is independently managed with specific procedures, reducing the overall complexity by breaking down the complex parallel operations into manageable segments that can be executed sequentially.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The replication system is designed to be self-managing during the parallel operations. Automated processes handle data copying, conflict resolution, and state synchronization without requiring constant manual intervention, thereby reducing operational complexity despite the parallel nature of the migration.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9298752B2Facilitating data migration between database clusters while the database continues operating
Publication Date: 2016.03.29 DROPBOX INC
  • US9298752B2 patent drawing
  • US9298752B2 patent drawing
  • US9298752B2 patent drawing

AI summary

A system for migrating data items from a source cluster to a destination cluster in a database system. During operation, while the database continues to process live database traffic, the system records a current position in an operation log for the database, wherein the operation log comprises a sequential record of operations applied to the database. Next, the system retrieves data items from the source cluster, and inserts the copies of the retrieved data items into the destination cluster. The system also applies a sequence of updates, starting from the recorded position in the operation log, to the copies of the data items in the destination cluster. Finally, after the sequence of updates is applied, the system performs a cut-over operation that diverts the live database traffic from the data items on the source cluster to the copies of the data items on the destination cluster.