Granular Replication Consistency Tracking via Event Stream Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud providers face challenges in tracking the consistency of asynchronous replication tasks at a finer granular level, as existing metrics do not provide sufficient detail, and large replication workloads can impact performance and resource utilization.

Innovation Solution

Implementing an event stream processing service with dynamic reconfiguration and a tracking service that uses manifests with sequence numbers to distribute tracking workloads and ensure consistent notification routing, allowing for granular tracking of asynchronous replication tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If granular tracking of individual asynchronous replication tasks is implemented, then replication consistency tracking precision is improved, but system complexity and resource consumption increase

Engineering Contradiction:
Improvereplication consistency tracking precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the tracking of asynchronous replication tasks by creating separate tracking mechanisms for different task types (pending, in-progress, completed). It divides the replication task stream into manageable subsets and tracks them independently using event stream processing, which reduces the complexity of monitoring all tasks uniformly while maintaining granular visibility into replication consistency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an event stream processing service as an intermediary layer between the asynchronous replication tasks and the tracking system. This mediator processes events, manages task state transitions, and provides standardized tracking data, thereby reducing system complexity by abstracting the tracking logic while enabling precise monitoring of individual task completion.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If comprehensive tracking of all asynchronous replication tasks is performed, then replication consistency visibility is improved, but performance impact and resource utilization worsen

Engineering Contradiction:
Improvereplication consistency visibilityVSAvoidsystem performance
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent implements partial tracking by focusing on specific critical events in the replication lifecycle (task creation, in-progress status, completion) rather than continuously monitoring all aspects of every replication task. This selective event stream processing provides sufficient replication consistency visibility while minimizing the performance overhead associated with comprehensive continuous monitoring.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses periodic event-based sampling where tracking occurs at specific milestones in the replication process rather than continuously. Events are processed asynchronously at their occurrence, providing timely visibility into replication status without the constant resource consumption of continuous synchronous monitoring.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If dynamic reconfiguration of tracking service is implemented, then adaptability to varying workloads is improved, but system complexity increases

Engineering Contradiction:
Improveworkload adaptabilityVSAvoidservice configuration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic reconfiguration capabilities that allow the tracking service to adapt to varying replication workloads in real-time. The system can dynamically adjust tracking parameters, scale event processing capacity, and reconfigure routing based on current workload conditions, enabling flexible adaptation without requiring complete system redesign for different scenarios.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11714732B1Granular tracking of replication consistency using subsets of asynchronous replication tasks
Publication Date: 2023.08.01 AMAZON TECH INC
  • US11714732B1 patent drawing
  • US11714732B1 patent drawing
  • US11714732B1 patent drawing

AI summary

Sets of asynchronous replication operations may be tracked to ensure consistency. A tracking service may receive notifications of pending asynchronous replication tasks, and responsive to receiving a manifest indicating a request to be notified upon completion of a set of pending replication asynchronous tasks, matches individual ones of the tasks within the set to tasks indicated as pending. The tracking service may then select a routing table based on a most recent sequence number associated with the set of tasks, determine one of more tracking nodes assigned to track the set of tasks, and send the manifest to each of the tracking nodes. As individual ones of the tasks complete, notifications of completion may be sent to the tracking nodes and an aggregator node aggregates the completion notifications for the set. Once all completion notifications are received, a response to the request indicating completion may be sent.