Digest-Based Data Synchronization with Logical Clock Pairs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for synchronizing data across multiple data stores are inefficient due to reliance on vector clock synchronization, which can lead to conflicts and high overhead in maintaining consistency across distributed systems.
Innovation Solution
A method involving attaching a node value and current logical clock pair to each entry, generating digests with logical clock information for synchronization events, and reconciling instances by comparing these digests, allowing for bi-directional synchronization and conflict resolution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If vector clock synchronization is used to maintain consistency across distributed data stores, then data consistency is improved, but system overhead and complexity increase
Solution Approach 1:
The patent extracts only the essential synchronization information (node value and logical clock value pairs) from the complete vector clock mechanism. Instead of transmitting full vector clocks across all nodes, the system extracts minimal necessary data to achieve synchronization, reducing overhead while maintaining consistency.
Solution Approach 2:
The synchronization mechanism is segmented into discrete components: node values, logical clock values, and digest generation. This segmentation allows for more efficient processing and transmission of synchronization data compared to monolithic vector clock approaches.
2Reliability
If full vector clock tracking is maintained across all nodes, then conflict detection is improved, but processing time and resource consumption increase
Solution Approach 1:
The system extracts only the critical synchronization metadata (node value and logical clock value pairs) needed for conflict detection, rather than maintaining complete vector clock histories. This extraction enables effective conflict detection with significantly reduced processing requirements.
Solution Approach 2:
The patent applies partial action by maintaining only the necessary synchronization state information rather than complete tracking. The digest mechanism provides sufficient information for conflict detection without the excessive overhead of full vector clock maintenance.
3Reliability
If continuous synchronization is performed across all data stores, then data consistency is improved, but network bandwidth and connection reliability requirements increase
Solution Approach 1:
The system extracts only the essential synchronization information (node value and logical clock value pairs) rather than transmitting complete data sets. This extraction enables continuous synchronization with minimal network traffic, as only the necessary metadata is exchanged between nodes.
Solution Approach 2:
The patent uses digest copying to propagate synchronization state efficiently. Instead of copying complete data sets, the system copies condensed digest information that captures the essential synchronization state, reducing network bandwidth requirements while maintaining consistency.
Data Source
AI summary
A technique for synchronizing instances of sets of information stored on different devices may involve comparison of update digests of the different instances and comparisons of version data of information within the different instances of the sets to determine what information may need to be updated and in which of the instances.