Application State Restoration from Kernel Dump Files

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current checkpoint-restore techniques for fault tolerance in computer systems are inefficient, leading to data loss and performance issues during system crashes, as they require regular check-pointing and can freeze applications, and do not effectively restore applications to their pre-crash state without losing computations.

Innovation Solution

A method and system that utilize a restore program to extract and rebuild an application's state from a kernel dump file, allowing the application to be restored to its state at the time of the system crash, thereby avoiding the need for checkpointing and its associated drawbacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If checkpoint-restore technique is used to restore applications after system crash, then application can be restored from last checkpoint, but computations performed since last checkpoint are lost

Engineering Contradiction:
Improveapplication restoration capabilityVSAvoidcomputation data loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts only the necessary restoration data from the kernel dump file - specifically the application's memory image and CPU state - rather than relying on periodic checkpoints. This extraction approach captures the exact state at crash time without losing any computation data, resolving the contradiction between restoration capability and data loss.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary capture of the complete memory image and CPU state into the kernel dump file before the crash occurs. This preliminary action ensures that when restoration is needed, the exact state can be recovered without loss, eliminating the need for periodic checkpoints and preventing computation data loss.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If checkpointing is performed at regular intervals to enable restoration, then application can be restored after crash, but application performance is affected due to freezing during checkpoint generation

Engineering Contradiction:
Improvefault toleranceVSAvoidapplication performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent uses the kernel dump file as a disposable artifact created only when needed (at crash time) rather than performing expensive, recurring checkpoint operations. The dump file serves as a one-time snapshot that enables restoration without requiring periodic performance-degrading checkpointing operations.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The system skips the periodic checkpointing process entirely and goes directly to creating a restoration-capable dump file only when a crash occurs. This rushing through approach avoids the performance penalty of regular checkpointing while still providing the necessary fault tolerance capability.

Inventive Principle:
Principle #21Skipping (Rushing through)

3Reliability

If checkpointing is used with large memory buffer applications, then restoration is possible, but checkpointing takes a long time

Engineering Contradiction:
Improverestoration capabilityVSAvoidcheckpointing duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The kernel dump file captures the complete memory image and CPU state in a single preliminary action at crash time, rather than requiring time-consuming periodic checkpoint operations. This preliminary capture of the entire state eliminates the time penalty associated with checkpointing large memory buffers.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system extracts the complete application state from the kernel dump file only when restoration is needed, rather than repeatedly creating checkpoints. This extraction approach avoids the time-consuming process of repeatedly capturing and storing large memory buffers at regular intervals.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10621030B2Restoring an application from a system dump file
Publication Date: 2020.04.14 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10621030B2 patent drawing
  • US10621030B2 patent drawing
  • US10621030B2 patent drawing

AI summary

An application is identified that was running at a time of a system crash. A system dump file is received that was created responsive to the system crash. A restoration dataset stored in the system dump file is determined. The application is restored based, at least in part, on the restoration dataset.