Pre-created Replication Group Pools for Fast Data Provisioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data replication systems face challenges in efficiently provisioning data replication groups, leading to increased resource and time requirements, which can result in delayed customer data access and reduced customer experience during system overload or failure scenarios.

Innovation Solution

Implementing a pool of pre-created data replication groups that can be dynamically provisioned by selecting and associating a replication group with a requestor, allowing initial membership configuration with fewer nodes and incremental addition of nodes to reduce provisioning time and latency, while maintaining data consistency using protocols like Paxos.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data replication groups are created with full membership from the start, then data consistency and reliability are ensured, but provisioning time and resource requirements increase

Engineering Contradiction:
Improvedata consistencyVSAvoidprovisioning time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system pre-creates replication groups with initial membership configurations before they are needed. When a replication group is first created, it starts with a minimal viable membership (e.g., 1 node) rather than waiting for all nodes to be available. This preliminary action allows the replication group to be immediately provisioned and start receiving traffic, while additional nodes are incrementally added afterward to achieve full redundancy and consistency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The node addition process is segmented into incremental stages rather than requiring all nodes to be present simultaneously. The replication group is formed with initial nodes, becomes operational, and then additional nodes are added in subsequent stages. This segmentation allows the system to achieve functional provisioning quickly while maintaining the ability to add full membership over time.

Inventive Principle:
Principle #1Segmentation

2Productivity

If data replication groups are provisioned quickly with partial membership, then provisioning time and customer data access are improved, but system complexity and resource management increase

Engineering Contradiction:
Improveprovisioning speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The replication group membership is made dynamic rather than static. The system allows replication groups to start with variable initial membership and dynamically add nodes over time. The membership configuration can be adjusted based on current system state, available resources, and operational needs. This dynamic approach enables fast initial provisioning while accommodating incremental growth without requiring complex upfront planning.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the membership parameter of replication groups over time. Initially, replication groups are created with minimal membership parameters to enable fast provisioning. As the system evolves, the membership parameter is incrementally increased by adding nodes. This parameter change strategy allows the system to balance between quick provisioning and achieving full redundancy, managing complexity through controlled parameter evolution rather than fixed complex configurations.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If consensus protocols like Paxos are implemented for data consistency, then data integrity is maintained across replicas, but resource requirements and operational overhead increase

Engineering Contradiction:
Improvedata integrityVSAvoidresource requirements
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies consensus protocols partially rather than requiring full consensus from all nodes immediately. Replication groups can operate with partial membership and use simplified consensus mechanisms initially, accepting that full data integrity across all nodes is achieved progressively as nodes are added. This partial action approach reduces immediate resource requirements and operational overhead while maintaining the capability to achieve full consistency over time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10452681B1Replication group pools for fast provisioning
Publication Date: 2019.10.22 AMAZON TECH INC
  • US10452681B1 patent drawing
  • US10452681B1 patent drawing
  • US10452681B1 patent drawing

AI summary

Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase the speed of provisioning, a pool of data replication groups may be maintained. When a request is received a data replication group may be selected from the pool, removed from the pool, and associated with the request. Furthermore, a replacement data replication group may be provisioned and added to the pool.