Image Subunit Scheduling for Container Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud computing environments, existing scheduling heuristics for container deployments often result in high latency and storage capacity issues due to the need to reload duplicate image file components from a centralized repository, especially when nodes run low on local storage and frequently perform garbage collection, leading to inefficient use of bandwidth and increased perceived latency.

Innovation Solution

The implementation of image subunit based guest scheduling, which utilizes a memory registry to store subunits and a scheduler to query for nodes hosting shared subunits, allowing for deduplicated and efficient deployment of new containers by referencing existing subunits on host nodes, thereby reducing the need for network data transfer and optimizing storage usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If existing scheduling heuristics are used for container deployments, then deployment simplicity is maintained, but latency increases and storage capacity is wasted due to reloading duplicate image file components

Engineering Contradiction:
Improvecontainer startup latencyVSAvoidscheduling system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The image file is divided into subunits (e.g., layers, blocks, or chunks) that can be independently identified, stored, and reused across different containers. This segmentation allows the scheduling system to work with smaller, manageable units rather than entire image files, enabling faster deployment while maintaining system organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Image subunits are pre-loaded and cached on host nodes before containers are deployed. The scheduling system proactively identifies which subunits will be needed and prepares them in advance on the target nodes, eliminating the need to download them during container startup and thus reducing latency.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If image files are reloaded from centralized repository when nodes run low on storage, then storage capacity is maintained, but bandwidth usage increases and latency worsens

Engineering Contradiction:
Improvestorage capacityVSAvoidbandwidth usage
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

Multiple containers share common image subunits by storing them once on the host node and referencing them across different container instances. This merging approach consolidates duplicate data, reducing total storage requirements and eliminating redundant bandwidth consumption when containers are deployed or updated.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Instead of copying entire image files to each container, the system copies only the unique subunits that differ between containers. Common subunits are shared references, dramatically reducing the amount of data that needs to be transferred over the network while maintaining full container functionality.

Inventive Principle:
Principle #26Copying

3Productivity

If duplicate image file components are stored on each node, then deployment speed is maintained, but storage capacity is wasted

Engineering Contradiction:
Improvedeployment speedVSAvoidstorage capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

By segmenting image files into subunits, the system can identify and share common portions across multiple containers while only storing unique differences. This maintains fast deployment by keeping essential subunits locally available on nodes while reducing total storage through intelligent sharing of segmented components.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11630689B2Image subunit based guest scheduling
Publication Date: 2023.04.18 RED HAT LLC
  • US11630689B2 patent drawing
  • US11630689B2 patent drawing
  • US11630689B2 patent drawing

AI summary

Image subunit based guest scheduling is disclosed. For example, a memory stores an image registry, which stores a plurality of reference entries each associated with subunits hosted on each node of a plurality of nodes. A scheduler executing on a processor manages deployment of guests to the plurality of nodes including a first node and a second node, where a first guest is associated with an image file that includes a first subunit and a second subunit. The image registry is queried for at least one node of the plurality of nodes hosting the first subunit and/or the second subunit and the first node is determined to host the first subunit. The first guest is scheduled to the first node based on the first node hosting the first subunit.