Vectored Data Store for Zero-Outage Region Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual migration of data from temporary to live data stores during new region builds in enterprise networks is prone to data loss, conflicts, and prolonged downtime, posing risks and bottlenecks for development teams.

Innovation Solution

A vectored data store model with a proxy data store and a vectored proxy database layer provides a consistent view of both data stores, allowing data to be written only to the live store, reducing the data to be migrated and enabling zero-outage migrations by automatically determining where to store data based on migration state.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual migration is used to transfer data from temporary to live data stores, then data can be migrated between stores, but data loss and conflicts occur during migration

Engineering Contradiction:
Improvedata integrityVSAvoiddata loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces a migration service as an intermediary component that manages data transfer between temporary and live data stores. This service coordinates the migration process, ensuring data consistency and preventing conflicts by controlling read/write operations during migration, thereby eliminating data loss and integrity issues associated with manual migration.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by establishing the live data store and migration infrastructure before the temporary data store is fully populated. This allows the migration service to be ready and configured in advance, enabling seamless data transfer once data is available, thus preventing data loss and ensuring reliability from the outset.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If manual migration is used to transfer data from temporary to live data stores, then data can be migrated between stores, but conflicts arise between data in live and temporary stores

Engineering Contradiction:
Improvedata consistencyVSAvoiddata conflicts
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The migration service implements feedback mechanisms by continuously monitoring the state of both temporary and live data stores. It tracks which data has been migrated, what is in transit, and what remains to be transferred. This feedback loop enables the system to detect and resolve conflicts by coordinating access patterns and ensuring data consistency between stores throughout the migration process.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The migration service acts as a mediator that manages interactions between the temporary and live data stores. It controls read/write operations, resolves conflicts by prioritizing live store data, and coordinates data synchronization, thereby eliminating harmful data conflicts that would otherwise occur during manual migration.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If manual migration is used to transfer data from temporary to live data stores, then data can be migrated between stores, but prolonged downtime is imposed during migration

Engineering Contradiction:
Improveservice availabilityVSAvoiddowntime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The migration service enables continuous operation by allowing the temporary data store to continue accepting data writes during the migration process. The service selectively migrates data to the live store without stopping incoming data flows, ensuring uninterrupted service availability while progressively transferring data, thus eliminating prolonged downtime.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system performs preliminary setup of the live data store and migration service before migration begins, so that the infrastructure is ready to handle data transfer without interrupting service operations. This advance preparation enables seamless, continuous migration without downtime.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If a temporary data store is provided for new region builds, then developers can store data during region setup, but manual migration creates bottlenecks for development teams

Engineering Contradiction:
Improvedeveloper productivityVSAvoiddevelopment velocity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The migration service operates autonomously without requiring manual intervention from developers. It automatically detects when migration is needed, executes the data transfer, and updates system state. This self-service capability eliminates migration bottlenecks, allowing developers to continue their work uninterrupted and maintaining high productivity throughout the region build process.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The migration service acts as an intermediary that handles the complex migration tasks automatically, freeing developers from manual data transfer operations. This automation removes bottlenecks and enables development teams to maintain full productivity while the migration process occurs in the background.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11199987B1Vectored data store for seeding and building data stores in new regions
Publication Date: 2021.12.14 AMAZON TECH INC
  • US11199987B1 patent drawing
  • US11199987B1 patent drawing
  • US11199987B1 patent drawing

AI summary

Launching data stores when new computing infrastructure is deployed is described. A proxy data storage service may be provided that receives instances of an application programming interface (API) call to store data and determines one of a first data store or a second data store to store the data. For instance, in response to receipt of a first instance of the API call, the proxy data storage service may store data in a first data store. However, after a provisioning of the second data store, the proxy data storage service may store data in the second data store in response to receipt of a second instance of the API call. In an instance in which the data stored in the second data store also exists in the first data store, the data is deleted from the first data store until an eventual migration of data is achieved.