Resettable Acknowledgments for Distributed Data Grid Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern computing systems face challenges in managing large-scale data synchronization across distributed data grids, particularly in handling exponential user access and transaction demands, which overwhelm database capacity and require efficient data replication and availability strategies.

Innovation Solution

The system employs unique identifiers for message passing between clusters in a distributed data grid to support resettable acknowledgments, enabling idempotent replication and failover mechanisms, along with partition-level journaling and parallel asynchronous synchronization to ensure data consistency and availability across autonomous clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is replicated across distributed clusters to improve availability and handle exponential user access, then system availability and capacity are improved, but data consistency and synchronization complexity worsen

Engineering Contradiction:
Improvedata synchronization efficiencyVSAvoidsynchronization complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements acknowledgment mechanisms where receiving clusters send feedback to source clusters confirming successful data receipt. This feedback loop enables automatic retry logic and ensures data consistency across distributed clusters without manual intervention, resolving the contradiction between synchronization efficiency and complexity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system employs idempotent replication operations that automatically handle duplicates and failures without external coordination. Each replication message contains sufficient metadata for the receiving cluster to independently verify and process data, eliminating complex synchronization protocols while maintaining data consistency across clusters.

Inventive Principle:
Principle #25Self-service

2Reliability

If unique identifiers are used for message passing to ensure idempotence, then data consistency is improved, but message processing overhead increases

Engineering Contradiction:
ImproveidempotenceVSAvoidmessage processing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Unique identifiers are pre-generated and embedded in replication messages before transmission. The receiving cluster validates these identifiers against a local cache of processed messages, enabling constant-time duplicate detection without complex processing. This preliminary preparation maintains idempotence while minimizing runtime overhead.

Inventive Principle:
Principle #10Preliminary action

3Speed

If parallel asynchronous synchronization is implemented to reduce latency, then data availability is improved, but system reliability worsens due to potential message loss

Engineering Contradiction:
Improvesynchronization latencyVSAvoidmessage delivery guarantee
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system implements acknowledgment mechanisms where receiving clusters send feedback to source clusters confirming successful data receipt. This feedback loop enables automatic retry logic and ensures data consistency across distributed clusters without manual intervention, resolving the contradiction between synchronization efficiency and complexity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system maintains persistent queues and transaction logs that buffer replication messages before and during transmission. These pre-established buffers cushion against message loss during failures, allowing the system to resume asynchronous parallel synchronization without data loss while maintaining low latency performance.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS10423643B2System and method for supporting resettable acknowledgements for synchronizing data in a distributed data grid
Publication Date: 2019.09.24 ORACLE INT CORP
  • US10423643B2 patent drawing
  • US10423643B2 patent drawing
  • US10423643B2 patent drawing

AI summary

A system and method can support resettable acknowledgements for synchronizing data between clusters in a distributed data grid. The system can use one or more unique identifiers (IDs) to support message passing between different clusters in the distributed data grid. A first cluster can receive a first replication message from a second cluster, wherein the replication message indicates that the replication message is from a new cluster. Then, the system can reset the first cluster to preserve idempotence in possessing one or more replication messages that are received from the second cluster, following the first replication message.