Data Structure Signature Verification for Workload Mobility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ensuring data structure consistency across different computing environments is challenging, particularly during application or workload migration, as changes in nested data structures between operating system versions can impact mobility and interpretation.

Innovation Solution

A method that generates signatures for data structures in one computing environment and compares them with signatures from another environment, using debugging information to identify and expand nested data structure elements, enabling detection of inconsistencies and ensuring compatibility across different operating system versions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If application migration between different operating system versions is enabled, then workload mobility is improved, but data structure consistency and interpretation reliability deteriorate due to nested data structure changes

Engineering Contradiction:
Improveworkload mobilityVSAvoiddata structure interpretation reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by computing signatures for nested data structures before migration occurs. The system generates signatures for data structures in the source computing environment and stores them for later comparison with signatures from the destination environment, enabling detection of structural changes before they cause migration failures.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism in the form of a signature comparison system that mediates between the source and destination computing environments. This intermediary verifies data structure compatibility by comparing signatures without requiring direct modification of the data structures themselves, thus enabling safe migration across different operating system versions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If nested data structure elements are expanded for verification, then measurement precision of data structure consistency is improved, but device complexity increases due to additional debugging information processing

Engineering Contradiction:
Improvedata structure consistency verification precisionVSAvoiddebugging information processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential information needed for verification by computing signatures of nested data structures. Rather than processing entire complex data structures, the system extracts and compares signature representations that capture the structural essence, reducing processing complexity while maintaining verification precision.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a simplified copy representation of data structures through signature computation. The signatures serve as condensed copies that represent the structural characteristics of nested data structures, enabling verification without manipulating the full complex data structures themselves.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11693846B2Verifying data structure consistency across computing environments
Publication Date: 2023.07.04 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11693846B2 patent drawing
  • US11693846B2 patent drawing
  • US11693846B2 patent drawing

AI summary

A technique for verifying data structure consistency across computing environments includes computing a first signature for a data structure of an application subject to checkpointing corresponding to a first computing environment residing on a first computer. A second signature for the data structure of the application corresponding to a second computing environment residing on a second computer is computed. The first and second signatures are compared to determine whether a change to the data structure exists. Responsive to a lack of change to the data structure based on the comparison, a mobility operation is enabled for the application between the first computer and the second computer.