Distributed Data Store Continuous Backup via Peer-to-Peer Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in maintaining consistent backups without interrupting foreground operations, as generating backup versions of data often blocks or delays I/O operations, reducing overall performance and reliability.

Innovation Solution

A distributed data store employs a peer-to-peer replication scheme to continuously update backup versions of data without disrupting I/O operations, allowing updates to be replicated to backup versions without blocking performance, and dynamically adapts to changes in data configuration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional backup methods are used to generate consistent backups, then data consistency is improved, but I/O operations are blocked or delayed reducing performance

Engineering Contradiction:
Improvedata consistencyVSAvoidI/O performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The backup system is segmented into multiple independent backup nodes that operate in parallel, each responsible for specific data ranges or volumes. This allows backup operations to be distributed across multiple nodes simultaneously, maintaining consistency for each segment while overall system performance is preserved through concurrent operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A backup manager component acts as an intermediary between the storage system and backup nodes, coordinating backup operations and managing data flow. This intermediary layer orchestrates the backup process to ensure consistency without requiring blocking of I/O operations, as it manages the synchronization and coordination between multiple backup nodes and the primary storage system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple versions or replicas of data are stored to improve availability, then data availability is improved, but system complexity and operational costs increase

Engineering Contradiction:
Improvedata availabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Backup nodes serve multiple functions: they act as backup storage locations, replication targets, and potential failover sources. This multi-functionality reduces the need for separate dedicated components for each function, thereby simplifying the overall system architecture while maintaining multiple data versions and replicas for high availability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system implements self-managing backup operations where backup nodes automatically discover data changes, retrieve updated data, and synchronize their copies without manual intervention. The backup manager autonomously coordinates these operations, reducing operational complexity and costs while maintaining multiple data versions across the distributed system.

Inventive Principle:
Principle #25Self-service

3Reliability

If synchronization protocols are implemented to maintain backup versions, then backup consistency is improved, but operational costs and complexity increase

Engineering Contradiction:
Improvebackup consistencyVSAvoidoperational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where backup nodes report their data state and received updates to the backup manager, which then coordinates synchronization. This feedback-driven approach maintains backup consistency through automated state tracking and synchronization only when necessary, reducing operational complexity compared to continuous or protocol-heavy synchronization methods.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Instead of continuous synchronization protocols, the system employs periodic backup operations triggered by data changes or time-based intervals. The backup manager monitors data modification events and initiates backup updates only when changes occur, maintaining consistency while reducing operational complexity and costs associated with constant synchronization protocols.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11153380B2Continuous backup of data in a distributed data store
Publication Date: 2021.10.19 AMAZON TECH INC
  • US11153380B2 patent drawing
  • US11153380B2 patent drawing
  • US11153380B2 patent drawing

AI summary

A distributed data store may provide continuous backup for data stored in the distributed data store. Updates to data may be replicated amongst storage nodes according to a peer-to-peer replication scheme. A backup node may participate in the peer-to-peer replication scheme to identify additional updates to be applied to a backup version of the data in a separate data store. The backup node may obtain the updates according to the peer-to-peer replication scheme and update the backup version of the data. In some embodiments, configuration changes to the data in the distributed data store may be detected via the peer-to-peer replication scheme such that a backup node can adapt performance of backup operations in conformity with the configuration change.