Directed Graph Configuration Snapshot for Cloud Infrastructure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud infrastructure management, searching for configuration information across multiple generations of nodes in a graph database becomes computationally expensive and time-consuming, especially as the search space grows.

Innovation Solution

The solution involves recording added or deleted generations in property information within a directed graph, selecting nodes that exist at a designated time, and presenting the directed graph by acquiring configuration information at that specific time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If configuration information of all generations is stored in a graph database to enable historical analysis, then the ability to investigate past events is improved, but the search time and computational cost increase significantly

Engineering Contradiction:
Improvehistorical investigation capabilityVSAvoidsearch time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the graph database into multiple time-point snapshots, where each snapshot represents the configuration state at a specific moment. This segmentation allows the system to store all historical configuration information while enabling efficient queries by restricting searches to relevant time points rather than scanning the entire historical dataset.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-processing and organizing configuration information into time-point snapshots during system operation. This pre-organization structure allows for rapid retrieval when investigation is needed, eliminating the need for computationally expensive searches across all generations during event analysis.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If all configuration information is retained for comprehensive analysis, then the completeness of information is improved, but the device complexity and processing overhead increase

Engineering Contradiction:
Improveinformation completenessVSAvoiddata management complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments configuration information into discrete time-point snapshots, maintaining complete historical information in an organized structure. Each snapshot captures the full configuration state at its designated time point, ensuring information completeness while simplifying management through structured segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the necessary configuration information for each time point into separate snapshots, rather than managing all possible data. This extraction approach maintains the completeness of relevant information while reducing overall data management complexity by focusing on essential configuration states.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If configuration information is updated frequently to reflect current state, then the accuracy of current information is improved, but the processing time and system overhead increase

Engineering Contradiction:
Improveconfiguration accuracyVSAvoidupdate efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements periodic action by creating configuration snapshots at specific time points or intervals rather than continuously updating all data. This periodic snapshot approach maintains accurate current information while improving update efficiency by processing only the necessary configuration states at designated moments.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent extracts only the current configuration state at each snapshot point, maintaining accuracy by capturing the present state without the overhead of continuously managing and updating the entire historical dataset. This extraction of current state information preserves accuracy while enhancing update efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12223341B2Non-transitory computer-readable storage medium, information processing apparatus, and information processing method
Publication Date: 2025.02.11 FUJITSU LTD
  • US12223341B2 patent drawing
  • US12223341B2 patent drawing
  • US12223341B2 patent drawing

AI summary

A non-transitory computer-readable recording medium storing a program that causes executed by a processor included in a computer that presents a directed graph representing a dependency relationship between a plurality of nodes to execute a process. The process includes recording an added generation or a deleted generation at the time of configuration change in property information in the directed graph, selecting, among the plurality of nodes, nodes that exist at designated time and an edge between the nodes, and presenting the directed graph by acquiring configuration information of the nodes and the edge at the designated time.