Star Knowledge Fragment for Distributed Replica Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed systems with partial replication, synchronization protocols often result in replicas having multiple knowledge fragments due to sending unnecessary or obsolete information, leading to inconsistencies and increased complexity.
Innovation Solution
Implementing a method where replicas converge to a single 'star knowledge fragment' by recording item-set knowledge, sending updates, and constructing star knowledge from authoritative information, ensuring all replicas have a compact and consistent view of system updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If replicas send all learned knowledge during synchronization, then knowledge completeness is improved, but data transmission volume and processing complexity increase
Solution Approach 1:
The patent segments knowledge into two distinct types: star knowledge (global system state) and local knowledge (replica-specific updates). This segmentation allows replicas to selectively synchronize only relevant knowledge fragments, reducing unnecessary data transmission while maintaining completeness. The source replica identifies and sends only the target replica's missing knowledge fragments, avoiding transmission of redundant information.
Solution Approach 2:
The patent applies local quality by differentiating between knowledge that is universally relevant (star knowledge) and knowledge that is locally relevant (replica-specific). Each replica maintains appropriate knowledge types with different levels of detail, sending only locally relevant updates to others while receiving and maintaining star knowledge for global consistency.
2Measurement precision
If replicas maintain multiple knowledge fragments, then knowledge precision is improved, but system complexity and synchronization overhead increase
Solution Approach 1:
The patent merges star knowledge and local knowledge into a unified knowledge structure at each replica. This consolidation allows replicas to maintain precise knowledge of all items in the system without managing separate complex fragment systems, reducing synchronization overhead while preserving knowledge precision through the integrated view.
3Loss of information
If partial replicas receive all item versions, then knowledge completeness is improved, but data storage and processing requirements increase
Solution Approach 1:
The patent extracts and transmits only the essential knowledge fragments that partial replicas need to achieve completeness. Instead of sending all item versions, the source replica identifies and sends only the specific fragments that the target replica lacks, reducing data volume while ensuring knowledge completeness through selective transmission.
Data Source
AI summary
A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.