Network Process Discovery Clustering for Resource Optimization

Solution Overview

Problem

The increasing complexity and time consumption of discovery processes in cloud computing environments, particularly when dealing with a large number of configuration items and discovery patterns, lead to significant resource usage and inefficiencies in query response times.

Innovation Solution

The implementation of a discovery process that clusters associated processes, generates configuration item types and discovery patterns, and optimizes query requests by directing them to appropriate databases, reducing the number of items to be identified and minimizing computing resources required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a discovery process executes to identify all processes in a network, then complete process identification is achieved, but the time and computing resources required increase significantly

Engineering Contradiction:

Improveprocess identification completenessVSAvoiddiscovery process execution time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the network discovery process by dividing processes into clusters based on associations between them. Instead of identifying and analyzing all processes individually, the system groups related processes together, reducing the overall number of items that need to be processed while maintaining complete identification coverage through the clustering approach

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent merges multiple related processes into clustered groups that share common characteristics and associations. By combining processes into clusters and generating single configuration item types and discovery patterns for each cluster, the system reduces redundancy and accelerates the discovery process while preserving the ability to identify all underlying processes

Inventive Principle:

Principle #5Merging (Combining)

2Measurement precision

If a discovery process executes to identify all processes in a network, then complete process identification is achieved, but computing resource consumption increases significantly

Engineering Contradiction:

Improveprocess identification completenessVSAvoidcomputing resource usage

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the network discovery process by dividing processes into clusters based on associations between them. Instead of identifying and analyzing all processes individually, the system groups related processes together, reducing the overall number of items that need to be processed while maintaining complete identification coverage through the clustering approach

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent merges multiple related processes into clustered groups that share common characteristics and associations. By combining processes into clusters and generating single configuration item types and discovery patterns for each cluster, the system reduces redundancy and accelerates the discovery process while preserving the ability to identify all underlying processes

Inventive Principle:

Principle #5Merging (Combining)

3Loss of information

If query requests are executed against a large number of configuration items, then comprehensive data retrieval is achieved, but query response time increases

Engineering Contradiction:

Improvedata retrieval completenessVSAvoidquery response time

Core Design Contradiction:

Loss of informationVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-clustering processes and pre-generating configuration item types and discovery patterns before query execution. This preparation work organizes the data structure in advance, enabling faster query response times when comprehensive data retrieval is needed, as the system doesn't need to perform clustering and pattern generation during the actual query execution

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS11463323B2Discovery process identification and classification

Publication Date: 2022.10.04 SERVICENOW INC

AI summary

Embodiments presented herein provide apparatus and techniques for identifying and classifying processes and associated applications executing in a network. All processes executing in a network may be identified using a discovery process. The processes may be clustered based on associations between the processes. Suggested application entries may then be generated based at least in part on the clusters of processes. A configuration item type and a discovery pattern may be generated for each suggested application entry. A subsequent discovery process may use the configuration item type and discovery patterns to identify associated configuration items in the network.