Full History Dynamic Network for Precise Historical State Queries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current techniques for determining the historical state of a network are insufficient, as they rely on periodic snapshots that do not capture the precise dynamic behavior of networks like IoT energy distribution systems, where changes in physical connections and configurations are critical.
Innovation Solution
The method involves constructing a Full History Dynamic Network (FHDN) by continuously obtaining data from various sources, creating nodes and edges that can dynamically change, and associating time series with each node and edge to capture their historical changes, allowing for queries about the network's state at any historical time instance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If periodic snapshots of the network are captured and stored, then the historical state of the network can be determined, but the precise dynamic behavior and configuration changes are not captured
Solution Approach 1:
The patent applies dynamics by transitioning from static periodic snapshots to a dynamic continuous recording system. The network state is continuously monitored and recorded, allowing precise capture of configuration changes as they occur. This enables the system to answer queries about the network state at any arbitrary historical time point, not just at predefined snapshot intervals.
Solution Approach 2:
The patent implements preliminary action by continuously recording network state changes as they occur, rather than waiting for periodic capture intervals. This continuous preliminary recording ensures that when a historical query is made, the precise state at any time point is already captured and stored, eliminating the need to miss configuration changes that occurred between snapshots.
2Loss of information
If full history of network changes is continuously recorded, then precise state at any time point can be queried, but storage requirements increase significantly
Solution Approach 1:
The patent applies taking out by extracting only the essential change information from the continuous network state data. Instead of storing complete network state snapshots, the system extracts and stores only the configuration changes that occur, along with their timestamps. This selective extraction significantly reduces storage requirements while maintaining the ability to reconstruct the network state at any historical time point.
Solution Approach 2:
The patent applies segmentation by dividing the continuous network state data into discrete change events. Each configuration change is segmented as an independent record with its own timestamp, allowing the system to store only the necessary change information rather than redundant repeated states. This segmentation enables efficient storage and querying of historical network states.
3Quantity of substance
If periodic snapshots are used to reduce storage, then storage requirements are managed, but the ability to query arbitrary historical time points is lost
Solution Approach 1:
The patent applies dynamics by enabling the query system to adapt to any arbitrary historical time point requested by the user. The continuous recording of configuration changes with timestamps allows the system to dynamically reconstruct and answer queries about the network state at any specific moment in history, providing full versatility for historical analysis rather than being constrained to periodic snapshot intervals.
4Ease of manufacture
If conventional snapshot methods are used, then implementation is simple, but the network evolution and dynamic behavior cannot be accurately analyzed
Solution Approach 1:
The patent applies continuity of useful action by implementing continuous monitoring and recording of network configuration changes. This continuous action ensures that no dynamic behavior or configuration change is missed, allowing accurate analysis of network evolution over time. The system maintains continuous recording of state changes, ensuring complete and accurate capture of dynamic behavior for subsequent analysis.
Data Source
AI summary
Provided herein are methods and systems for determining a historical state of a dynamic network. The methods may comprise continuously obtaining data associated with a system from a plurality of different data sources; constructing a full history dynamic network (FHDN) of the system using the data; and providing a state of the system for a historical time instance in response to a query of the FHDN for the historical time instance.