Partial Replica Synchronization via Move-Out Notifications
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing synchronization protocols face challenges in managing partial replication scenarios, particularly in efficient knowledge sharing, ensuring information flow paths, preventing item reincarnation, and handling filter changes in distributed collections with arbitrary synchronization topologies.
Innovation Solution
The system employs item-set knowledge and move-out notifications, using class I and class II knowledge fragments to manage partial replicas, ensuring that replicas are aware of items outside their interest set and preventing outdated versions from being reincarnated, while maintaining low synchronization overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full replication is implemented to ensure data consistency across all devices, then data consistency is improved, but synchronization overhead and network bandwidth consumption increase
Solution Approach 1:
The patent segments the data replication process by introducing partial replicas that only store and synchronize specific subsets of items based on their interest sets. Each replica is divided into functional units (full replicas and partial replicas) with different replication scopes, allowing selective synchronization of only relevant data across the distributed collection.
Solution Approach 2:
The patent applies local quality by enabling each replica to have customized replication behavior according to its interest set. Partial replicas maintain different levels of knowledge (class I for items in interest set, class II for items outside interest set) and synchronize only the portions of data relevant to their local interests, rather than uniformly replicating all data.
2Loss of energy
If partial replication is implemented to reduce synchronization overhead, then synchronization overhead is reduced, but knowledge sharing efficiency and information flow paths become complex
Solution Approach 1:
The patent segments knowledge into two distinct classes: class I knowledge for items within the interest set and class II knowledge for items outside the interest set. This segmentation allows partial replicas to manage and share knowledge selectively, simplifying the knowledge sharing process by focusing only on relevant information while maintaining awareness of irrelevant items through class II knowledge.
Solution Approach 2:
The patent introduces move-out notifications as an intermediary mechanism that facilitates information flow between replicas. When an item transitions from being in the interest set to outside the interest set (or vice versa), the system sends notifications to affected replicas, ensuring proper information propagation without requiring complex active management of all synchronization paths.
3Reliability
If replicas are notified of item move-outs to prevent reincarnation, then item reincarnation is prevented, but notification delivery and information flow paths become more complex
Solution Approach 1:
The patent uses move-out notifications as an intermediary mechanism that automatically handles the complexity of tracking item status changes across the distributed collection. When an item moves out of a replica's interest set, the system sends a standardized notification that carries all necessary information (item identifier, version, knowledge vector), eliminating the need for complex active tracking and management of information flow paths.
Solution Approach 2:
The patent implements a feedback mechanism where replicas receive move-out notifications that inform them of items no longer relevant to their interest sets. This feedback allows replicas to update their class II knowledge and prevent reincarnation of outdated items, maintaining reliability without requiring complex continuous monitoring of all synchronization paths.
4Reliability
If class II knowledge is maintained for items outside interest set, then item reincarnation is prevented, but knowledge storage requirements increase
Solution Approach 1:
The patent applies local quality by differentiating the knowledge storage requirements based on item relevance. Replicas maintain detailed class I knowledge for items within their interest sets and simplified class II knowledge for items outside interest sets. This differentiated approach ensures reliable prevention of reincarnation for relevant items while minimizing storage requirements by not maintaining full knowledge details for irrelevant items.
Data Source
AI summary
A system is disclosed for synchronizing partially-replicated collections using the concept of item-set knowledge and move-out notifications. Move-out notifications are provided to allow removal of changed items from replicas when the change in the item takes that item outside of the interest set of the replicas.