Tracing Data in Complex Replication Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data replication systems lack an efficient mechanism to detect and notify data loss during replication operations, especially in complex environments where continuous availability and real-time monitoring are critical, and existing diagnostic methods often require server downtime and can cause unintended operational changes.

Innovation Solution

A tracking system with agents installed at each server and a central coordinator that exchanges messages to determine data loss through checksum validation, allowing for real-time notification and reducing downtime by re-sending missing data if necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data replication is performed in a complex distributed network environment, then data availability and system continuity are improved, but data loss detection capability deteriorates due to the complexity of monitoring multiple replication sites

Engineering Contradiction:
Improvedata availabilityVSAvoiddata loss detection
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces a coordinator server as an intermediary component that centralizes the monitoring and detection of data loss across multiple replication sites. The coordinator receives checksum information from all replication servers and performs centralized analysis, making data loss detection feasible in complex distributed environments without requiring each node to independently monitor all other nodes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback mechanisms where replication servers continuously send checksum information to the coordinator, which then provides feedback about data loss conditions. This closed-loop feedback enables real-time detection and notification of data loss events, allowing the system to maintain reliability while improving detectability through continuous monitoring and response.

Inventive Principle:
Principle #23Feedback

2Difficulty of detecting and measuring

If traditional diagnostic methods are used to detect data loss, then detection capability is improved, but system downtime and operational disruption worsen due to required server stops and code modifications

Engineering Contradiction:
Improvedata loss detection capabilityVSAvoidserver downtime
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of time

Solution Approach 1:

The patent implements preliminary action by having replication servers continuously calculate and transmit checksum information during normal replication operations. This proactive approach means data loss can be detected without stopping servers, as the diagnostic information is gathered in advance and continuously during operation rather than requiring post-hoc analysis after downtime.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables self-service diagnostics where the replication infrastructure automatically monitors itself for data loss conditions. The replication servers and coordinator work together autonomously to detect and report data loss without requiring external diagnostic tools or manual intervention, eliminating the need for server downtime and external code modifications.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If checksum validation is performed on all replicated data, then data loss detection accuracy is improved, but computational overhead and resource consumption worsen

Engineering Contradiction:
Improvedata loss detection accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential checksum information from the replicated data and transmits it to the coordinator for validation. Rather than performing complete data verification at each node, the system extracts and validates only the critical checksum fields, maintaining detection accuracy while significantly reducing computational overhead and resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial checksum validation focused on critical data integrity checks rather than exhaustive verification of all data elements. This selective validation approach provides sufficient detection accuracy for data loss while avoiding the excessive computational burden of complete data verification at every replication node.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12045256B2Tracing data in complex replication system
Publication Date: 2024.07.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12045256B2 patent drawing
  • US12045256B2 patent drawing
  • US12045256B2 patent drawing

AI summary

An example operation may include one or more of receiving a message from an agent installed at a data replication server, the message comprising a status identifier of a checksum validation of a data replication operation, identifying a latency value associated with the data replication server, determining whether a data loss has occurred based on the status identifier of the checksum validation and the latency value, and in response to a determination that the data loss has occurred, transmitting a notification of the data loss to a computing system associated with the data replication server.