Migration Management Service for Partitioned Database Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for maintaining global services in distributed computing systems require data centers or computing devices to be taken offline to avoid data loss, which disrupts service and limits scalability.

Innovation Solution

A migration management system that partitions services into independent partitions and migrates resource data without requiring the resource to be taken offline, allowing for continuous operation and efficient scaling by isolating failures and enabling linear or near-linear scaling with the number of partitions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data centers or computing devices are taken offline to maintain global services and avoid data loss, then data integrity is preserved, but service continuity is disrupted and scalability is limited

Engineering Contradiction:
Improvedata integrityVSAvoidservice continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system divides the global service into multiple independent partitions, each with its own data store. This segmentation allows individual partitions to be maintained or migrated without taking the entire service offline, thus preserving data integrity while maintaining service continuity through other partitions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a migration management system that acts as an intermediary to coordinate data migration between partitions. This mediator enables seamless data transfer and partition management without requiring the service to be taken offline, resolving the contradiction between data integrity and service continuity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If a single global service is used to avoid partitioning complexity, then service simplicity is maintained, but scalability and failure isolation are limited

Engineering Contradiction:
Improveservice architectureVSAvoidscalability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system automatically segments the global service into multiple partitions managed by the migration management system. This segmentation enables linear or near-linear scaling with the number of partitions while the migration management system handles the complexity of coordination, data migration, and failure isolation transparently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The migration management system dynamically changes system parameters such as partition assignments, data store locations, and service routing based on scalability requirements and failure conditions, allowing the service to adapt and scale without manual reconfiguration.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If data is migrated between partitions without taking resources offline, then service continuity is maintained, but data loss risk increases

Engineering Contradiction:
Improveservice continuityVSAvoiddata loss prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The migration management system performs preliminary actions by establishing migration paths, pre-coordinating data transfer protocols, and setting up verification mechanisms before actual data migration begins. This preliminary preparation ensures data integrity is maintained throughout the migration process while service continuity is preserved.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the migration management system continuously monitors data migration status, verifies data integrity, and adjusts migration operations in real-time. This feedback loop prevents data loss by detecting and correcting issues during migration while maintaining service continuity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11100125B2Migrating data between partitioned databases
Publication Date: 2021.08.24 AMAZON TECH INC
  • US11100125B2 patent drawing
  • US11100125B2 patent drawing
  • US11100125B2 patent drawing

AI summary

A migration management service can partition a service and migrate resource data without requiring the resource to be taken offline. The migration management service can receive a request to partition a service into multiple partitioned services that are independent of one another. The request can identify one or more resources associated with each partition. For example, a single service receiving data for resources throughout the world can be divided into multiple regional services, where each regional service is independent of the others. The migration management service can track the status of data while migrating. As new messages are received from resources, the migration management service can determine the migration status of the resources. If the data for a resource is not migrated, the original data store can be used. However, if the data is migrated, the message can be forwarded to the appropriate partition for further processing.