Container Image Locality Scoring for Faster Multi-Node Pulls

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing container image management systems inefficiently manage replication due to lack of fine granularity in identifying duplicate files and prioritizing image pulls, leading to longer pull times and increased storage costs.

Innovation Solution

Computing locality scores at a granular level, such as chunk size, to identify and prioritize image pulls based on file-level similarities and differences, minimizing redundant data transfer and optimizing image pulling operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If container images are retrieved from registry without fine-grained duplicate detection, then image pull operation is simple, but data transfer time increases and storage resources are wasted

Engineering Contradiction:
Improveimage pull speedVSAvoidimage pull time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments container images into discrete chunks at a fine-grained level (e.g., 1MB or smaller units). Each chunk is independently tracked and compared with local storage. This segmentation enables the system to identify and transfer only the specific chunks that are missing or different, rather than transferring the entire image, thereby significantly reducing pull time and data transfer overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms by computing locality scores that compare retrieved image chunks with locally stored content. This feedback loop allows the system to learn which chunks are already present locally and exclude them from subsequent transfers. The locality score calculation provides continuous information about data redundancy, enabling intelligent pull decisions that optimize transfer time.

Inventive Principle:
Principle #23Feedback

2Loss of energy

If container images are pulled without prioritization based on file similarities, then pull operation is straightforward, but redundant data transfer increases storage costs

Engineering Contradiction:
Improvestorage resource consumptionVSAvoidimage pull efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent applies local quality by computing locality scores for individual chunks or files rather than treating the entire image uniformly. Each chunk is evaluated independently to determine its uniqueness and necessity for transfer. This localized approach allows the system to identify and transfer only the minimal necessary data, reducing redundant storage operations and optimizing resource consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the parameter of comparison from binary (image present/absent) to a continuous locality score that quantifies data similarity and redundancy. By using locality scores as a parameter to guide pull operations, the system can dynamically adjust transfer behavior based on the actual content differences, thereby reducing unnecessary data transfer and storage resource consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12561340B2Chunk aware image locality scores for container images in multi-node clusters
Publication Date: 2026.02.24 RED HAT INC
  • US12561340B2 patent drawing
  • US12561340B2 patent drawing
  • US12561340B2 patent drawing

AI summary

Methods, systems, and techniques are disclosed for managing replication in a deployable object, such as a pod (e.g., a group of one or more containers). For example, when a pod is started in a cluster, the deployable object may start one or more virtual computer systems (e.g., containers), which may pull (e.g., initiate and run) container images from a registry server. The processing device may thus identify, such as on the file level, which container image should be pulled first. A scheduler of the one or more virtual computer systems may prioritize, based on the computed scores, a subsequent replication of archived data of the one or more virtual computer systems to be performed. The processing device may then execute, based on the prioritization by the scheduler, the subsequent replication of the archived data of the one or more virtual computer systems in the deployable object.