Bootable System Image Delta Generator for Fleet Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current bootable system image technologies, such as OSTree, face inefficiencies in generating and distributing delta system images across multiple devices, leading to time-consuming processes and resource utilization due to repeated calculations and varying update times among fleet devices, especially in resource-constrained or intermittently connected devices.

Innovation Solution

A bootable system image delta generator (BSIDG) monitors a repository to track revisions and generates delta system images containing differences between the most recent and previous system images, allowing for quick distribution to devices that need them, eliminating redundant processing and optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If delta system images are generated for each fleet device individually, then update accuracy is ensured, but processing time and resource consumption increase significantly

Engineering Contradiction:
Improveupdate accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system segments the fleet into groups that share common base images and generates delta images at the group level rather than individually for each device. This segmentation allows multiple devices to reuse the same delta image, reducing total processing time while maintaining accurate updates for each device.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by generating delta images in advance for different fleet device configurations and storing them in a repository. When an update is needed, the system retrieves pre-computed delta images rather than generating them on-demand, significantly reducing processing time while ensuring accuracy.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If complete system images are distributed to all fleet devices, then update reliability is ensured, but data transmission volume and resource consumption increase

Engineering Contradiction:
Improveupdate reliabilityVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system extracts only the necessary differences (delta images) between system versions rather than transmitting complete system images. By taking out only the changed portions, the system maintains update reliability while significantly reducing data transmission volume and resource consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies local quality by customizing delta images to match specific fleet device configurations and requirements. Each delta image is tailored to the local needs of particular device groups, ensuring reliable updates while minimizing unnecessary data transmission to devices that don't require certain updates.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If delta images are generated on-demand for each device request, then device-specific customization is achieved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvedevice-specific customizationVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system achieves universality by creating a centralized delta image generation and distribution system that serves multiple fleet device groups simultaneously. The same infrastructure can generate and distribute customized delta images to different device configurations, reducing overall system complexity while maintaining device-specific customization capabilities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses copying by creating reusable delta image templates that can be copied and distributed to multiple devices. Instead of generating unique delta images for each device request, the system copies and reuses pre-computed delta images, reducing processing overhead while maintaining customization through selective copying based on device requirements.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20240330002A1Bootable system image delta generator
Publication Date: 2024.10.03 RED HAT LLC
  • US20240330002A1 patent drawing
  • US20240330002A1 patent drawing
  • US20240330002A1 patent drawing

AI summary

A request is received from a fleet device to be provided with a delta system image that includes differences between a system image currently residing on the fleet device and a most recent revised system image. It is determined that a first revised system image has been generated, and a second revised system image has been generated, wherein the second revised system image is the most recent revised system image. It is determined that the system image currently residing on the fleet device is the first system image. A first delta system image that includes differences between the first system image and the second revised system image is accessed. The first delta system image is sent to the fleet device.