Distributed Catalog Update via Stable and Dynamic Tree Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed content saving systems, frequent updates to attribute information lead to increased network communication load due to the need to deliver updated catalog information across multiple node devices, which can result in high communication overhead.
Innovation Solution
An information generating device and method that acquires and updates attribute information, generates new link information, and updates catalog information periodically, reducing the need for frequent network communication by using a stable tree and update tree structure to manage catalog information distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the catalog information is frequently updated to reflect changes in attribute information, then the accuracy and up-to-date status of the catalog information is improved, but the network communication load increases
Solution Approach 1:
The catalog information is divided into a stable tree structure and an update tree structure. The stable tree maintains historical and reliable catalog data, while the update tree stores only the latest changes. This segmentation allows the system to provide accurate information without frequently transmitting the entire catalog, thus reducing network communication load.
Solution Approach 2:
The patent extracts only the necessary updated information from the complete catalog information and transmits only these changes to node devices. By taking out only the essential update data rather than the entire catalog, the system maintains accuracy while minimizing communication overhead.
2Productivity
If the catalog information is updated in real-time, then the system responsiveness is improved, but the communication overhead increases
Solution Approach 1:
The catalog information is segmented into stable and update trees, allowing the system to respond to changes through the update tree without triggering full catalog transmissions. This maintains responsiveness while reducing communication overhead.
Solution Approach 2:
The system preliminarily stores updated information in the update tree structure before integrating it into the stable tree. This preliminary action allows for rapid response to changes without immediately triggering complex communication cycles, thus improving responsiveness while managing communication overhead.
Data Source
AI summary
An information generating device in an information communication system in which contents and catalog information including its attribute information are distributed in node devices, includes: a first storage unit storing first catalog information, the catalog information including link information associating the plurality of attribute information with each other; a acquisition unit acquiring, in response to updating the content of the attribute information, the updated attribute information; a generation unit generating the link information for updating the first catalog information on the basis of the attribute information acquired by the first acquisition unit, and the first catalog information stored in the first storage unit, and generate second catalog information including the generated link information and the updated attribute information; a second storing unit storing the second catalog information; and an updating unit updating the first catalog information on the basis of the second catalog information for each given period.