Version Dependency Graph for Computer System Upgrade Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As computer systems with networked components expand, version interdependencies become increasingly complex, making it difficult for system administrators to perform upgrades without encountering version incompatibilities, which can lead to catastrophic failures or random errors due to the lack of visibility into these interdependencies.

Innovation Solution

A version compatibility management system that uses a version dependency compatibility acyclic graph to validate interoperability and facilitate upgrade analysis by identifying potential upgradable components and valid upgrade paths, ensuring compatibility and minimizing risks during upgrades.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of installed components grows to expand the computer system, then the system functionality and capacity increase, but the version interdependencies become increasingly complex and difficult to manage

Engineering Contradiction:
Improvesystem functionalityVSAvoidversion interdependencies
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex version dependency management into distinct components: a version dependency graph that models individual component versions and their relationships, a compatibility validation module that checks specific version pairs, and an upgrade path planner that sequences upgrades. This segmentation transforms the unmanageable complexity of version interdependencies into discrete, analyzable units that can be processed systematically.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a version compatibility management system as an intermediary between system administrators and the complex web of component version dependencies. This intermediary automatically analyzes the version dependency graph, validates compatibility, and generates upgrade paths, shielding administrators from the underlying complexity while enabling safe system expansion.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If administrators perform upgrades without visibility into version interdependencies, then upgrade speed increases, but catastrophic failures or random errors occur due to version incompatibilities

Engineering Contradiction:
Improveupgrade speedVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements preliminary action by requiring compatibility validation and upgrade path planning before actual upgrades are executed. The system pre-analyzes the version dependency graph to identify compatible version combinations and determines a safe upgrade sequence, ensuring that reliability checks are completed beforehand rather than during the upgrade process itself.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the version compatibility management system continuously monitors component versions, validates compatibility relationships, and provides guidance on safe upgrade paths. This feedback loop ensures that administrators can perform upgrades with visibility into version interdependencies, maintaining both speed and reliability.

Inventive Principle:
Principle #23Feedback

3Reliability

If comprehensive version compatibility validation is implemented, then upgrade reliability improves, but the time and computational resources required for upgrade planning increase

Engineering Contradiction:
Improveupgrade compatibilityVSAvoidupgrade planning time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent reduces validation time by performing preliminary actions: the version dependency graph is constructed and maintained in advance, capturing component relationships as they evolve. When an upgrade is requested, the system leverages this pre-built knowledge structure to quickly validate compatibility and generate upgrade paths, rather than performing exhaustive analysis from scratch each time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the version dependency graph a living structure that is continuously updated as components are installed, upgraded, or removed. This dynamic model allows the system to adapt to changing system states efficiently, providing accurate compatibility validation without requiring complete re-analysis of the entire system configuration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10255064B2Upgrade analysis of a computer system
Publication Date: 2019.04.09 VMWARE INC
  • US10255064B2 patent drawing
  • US10255064B2 patent drawing
  • US10255064B2 patent drawing

AI summary

In a computer-implemented method for performing an upgrade analysis of a computer system, a version dependency compatibility acyclic graph defining component dependency and component version interoperability for a plurality of installed components of the computer system is accessed. Upgradable components of the installed components are determined based on the version dependency compatibility acyclic graph. An upgrade analysis request for an upgradable component of the plurality of installed components is received. Installed components of the plurality of installed components that are impacted by an upgrade of the upgradable component are determined based on the version dependency compatibility acyclic graph.