Container Image Deduplication via File-Level Checksums

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing container image management systems suffer from inefficiencies due to redundant storage and transmission of duplicate files, leading to increased storage costs and longer push and pull times.

Innovation Solution

Implementing deduplication techniques by generating compressed versions of container images that are searchable at a file granularity level, and using checksums or indexes to identify and remove duplicate files during storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If container images are stored and transmitted without deduplication, then storage capacity and transmission speed are maintained at baseline levels, but storage costs increase and push/pull times are prolonged due to redundant file storage

Engineering Contradiction:
Improvepush and pull timesVSAvoiddeduplication system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The container image is segmented into individual files, allowing the system to identify and deduplicate files at the file level rather than treating the entire image as a single unit. This segmentation enables granular deduplication where only unique files are stored and transmitted, directly reducing push and pull times while maintaining manageable system complexity through organized file-level processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary deduplication analysis by generating checksums or indexes of files before pushing container images to the registry. This preliminary action identifies duplicate files in advance, allowing the system to exclude them from transmission, thereby reducing push times and storage requirements without requiring complex real-time deduplication mechanisms during retrieval

Inventive Principle:
Principle #10Preliminary action

2Loss of substance

If deduplication techniques are implemented with file granularity searchability, then storage overhead is minimized and network bandwidth is reduced, but computational resources and system complexity increase

Engineering Contradiction:
Improvestorage overheadVSAvoidcompute resources
Core Design Contradiction:
Loss of substanceVSUse of energy by moving object

Solution Approach 1:

Instead of storing multiple copies of duplicate files, the system creates lightweight checksums or indexes that serve as copies or representations of the actual file data. These checksums are stored in a searchable index structure, allowing the system to identify duplicates without storing redundant file content, thereby minimizing storage overhead while maintaining efficient duplicate detection capabilities

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system replaces heavy mechanical file comparison operations with computational checksum calculation and index-based lookup. Rather than comparing entire file contents during deduplication operations, the system uses lightweight checksum algorithms and indexed searches, significantly reducing computational resources required for deduplication while maintaining file granularity searchability

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If all files of container images are transmitted during push operations, then data integrity is ensured, but network bandwidth consumption increases and transmission time is prolonged

Engineering Contradiction:
Improvedata integrityVSAvoidnetwork bandwidth
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system performs preliminary checksum verification of files already present in the registry before pushing new container images. This preliminary action identifies which files are duplicates and can be excluded from transmission, reducing network bandwidth consumption and push time while maintaining data integrity through checksum verification that ensures the remaining unique files are transmitted correctly

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of transmitting all files in a container image, the system transmits only the necessary subset of unique files that are not already present in the registry. This partial action approach maintains data integrity for the complete container image while minimizing network bandwidth consumption by excluding redundant file transmissions

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250036598A1Deduplication of container image files
Publication Date: 2025.01.30 RED HAT INC
  • US20250036598A1 patent drawing
  • US20250036598A1 patent drawing
  • US20250036598A1 patent drawing

AI summary

A method includes receiving, at a container registry, a container image including a set of files, determining that at least one file of the set of files is a duplicate of a previously stored container image file at the container registry. The method further includes storing the container image at the container registry with the at least one file of the plurality of files that is a duplicate of the previously stored container image file removed from the container image.