Live Migration Router for Distributed Data Segments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for migrating data sets between storage services often require outages, making the data set inaccessible to clients during the migration process, which can lead to downtime and reduced availability.

Innovation Solution

A live migration system that migrates data sets record-by-record using segmentation, allowing for continuous access by clients through a migration router that manages the migration process, adapts the migration rate based on performance metrics, and selects the appropriate data store for new record insertions, thereby minimizing downtime and maintaining high availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data set migration is performed using traditional methods, then the migration can be completed, but the entire data set becomes inaccessible during the migration process causing outages

Engineering Contradiction:
Improvedata set availabilityVSAvoiddowntime during migration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The data set is divided into multiple segments that can be migrated independently. The migration system processes one segment at a time while keeping other segments accessible to clients, thereby eliminating complete data set outages and maintaining continuous availability during the migration process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by setting up the migration infrastructure and preparing segment definitions before actual migration begins. The migration router is configured in advance to handle requests for both source and destination segments, ensuring seamless transition without service interruption.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If migration is performed on the entire data set at once, then the migration process is simpler to manage, but client applications experience complete unavailability during the process

Engineering Contradiction:
Improvemigration management simplicityVSAvoidclient application availability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The data set is divided into multiple segments that can be migrated independently. The migration system processes one segment at a time while keeping other segments accessible to clients, thereby eliminating complete data set outages and maintaining continuous availability during the migration process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A migration router is introduced as an intermediary component that manages client requests during migration. The router intelligently directs requests to either the source or destination data store based on the current migration state, simplifying management while maintaining availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If the migration rate is increased to complete migration faster, then productivity improves, but system performance and stability may be compromised

Engineering Contradiction:
Improvemigration speedVSAvoidsystem performance stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The migration rate is made dynamic rather than fixed. The system automatically adjusts the migration rate based on real-time performance metrics, system load, and resource availability. This allows the system to maintain high productivity when conditions permit while ensuring stability when resources are constrained.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The migration system incorporates feedback mechanisms that continuously monitor system performance and migration progress. Based on this feedback, the system adjusts the migration rate to optimize both productivity and stability, preventing overload while maintaining efficient migration pace.

Inventive Principle:
Principle #23Feedback

4Productivity

If maintenance activities are performed on the entire data set simultaneously, then the maintenance process is more efficient, but the entire system becomes unavailable during maintenance

Engineering Contradiction:
Improvemaintenance efficiencyVSAvoidsystem unavailability duration
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The data set is divided into multiple segments that can be maintained independently. The maintenance system applies updates, optimizations, or repairs to one segment at a time while other segments remain operational, thereby maintaining system productivity while minimizing unavailability periods.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10979303B1Segmentation of maintenance on distributed systems
Publication Date: 2021.04.13 AMAZON TECH INC
  • US10979303B1 patent drawing
  • US10979303B1 patent drawing
  • US10979303B1 patent drawing

AI summary

Methods, systems, and computer-readable media for segmentation of maintenance on distributed systems are disclosed. A data set is partitioned according to a hash function into a plurality of segments. A maintenance activity is initiated on a first segment. During the maintenance activity, a first request to perform a first action on the data set is received. Based at least in part on determining that the first request is associated with the first segment using the hash function, the first action is performed using additional processing associated with the maintenance activity. During the maintenance activity, a second request to perform a second action on the data set is received. Based at least in part on determining that the second request is associated with a second segment using the hash function, the second action is performed without the additional processing associated with the maintenance activity.