IP Library Granted Patent US 10,936,293
Granted Patent B2
US 10,936,293 · App. 16/732,376 · Granted Mar 2, 2021

Container image layer reordering

Inventor: Kishore Kumar Varadharajan Kannan (Brampton, CA)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F8/63G06F8/65G06F8/71G06F16/9024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,936,293
App. No.
16/732,376
Granted
Mar 2, 2021
Kind
B2
Abstract

A method, computer program product, and computer system for constructing, by a computing device, a dependency graph using dependency links provided between layers of an image. Versions of the image may be inspected. Update frequencies of the layers of the image may be identified. A rank to the layers of the image may be assigned based upon, at least in part, the update frequencies of the layers of the image. A new layer arrangement for the image may be generated by ordering the new layer arrangement between a lowest ranked layer and a highest ranked layer based upon, at least in part, the dependency graph. A new standardized deployment image may be built using the image layers reordered in the new layer arrangement.

Claims (32)

1. A computer-implemented method comprising:

identifying update frequencies of the layers of the image;

assigning a rank to the layers of the image based upon, at least in part, the update frequencies of the layers of the image;

generating a new layer arrangement for the image by ordering the new layer arrangement between a lowest ranked layer and a highest ranked layer; and

building a new deployment image using the image layers reordered in the new layer arrangement.

2. The computer-implemented method of claim 1 , further comprising inspecting versions of the image, wherein inspecting the versions of the image includes identifying dependent layers and independent layers in the image.

3. The computer-implemented method of claim 1 , further comprising constructing, by a computing device, a dependency graph using dependency links provided between layers of an image, wherein a base image layer is at a center of the dependency graph.

4. The computer-implemented method of claim 1 , wherein the layers of the image are shared across different images in a build.

5. The computer-implemented method of claim 1 , wherein the update frequencies of the layers of the image are identified using an image identifier.

6. The computer-implemented method of claim 1 , wherein a highest rank is assigned to the layer of the image that is most frequently updated and a lowest rank is assigned to the layer of the image that is least frequently updated.

7. The computer-implemented method of claim 1 , further comprising providing the new deployment image for use in a rebuild.

8. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:

identifying update frequencies of the layers of the image;

assigning a rank to the layers of the image based upon, at least in part, the update frequencies of the layers of the image;

generating a new layer arrangement for the image by ordering the new layer arrangement between a lowest ranked layer and a highest ranked layer; and

building a new deployment image using the image layers reordered in the new layer arrangement.

9. The computer program product of claim 8 , further comprising inspecting versions of the image, wherein inspecting the versions of the image includes identifying dependent layers and independent layers in the image.

10. The computer program product of claim 8 , further comprising constructing a dependency graph using dependency links provided between layers of an image, wherein a base image layer is at a center of the dependency graph.

11. The computer program product of claim 8 , wherein the layers of the image are shared across different images in a build.

12. The computer program product of claim 8 , wherein the update frequencies of the layers of the image are identified using an image identifier.

13. The computer program product of claim 8 , wherein a highest rank is assigned to the layer of the image that is most frequently updated and a lowest rank is assigned to the layer of the image that is least frequently updated.

14. The computer program product of claim 8 , further comprising providing the new standardized deployment image for use in a rebuild.

15. A computing system including one or more processors and one or more memories configured to perform operations comprising:

identifying update frequencies of the layers of the image;

assigning a rank to the layers of the image based upon, at least in part, the update frequencies of the layers of the image;

generating a new layer arrangement for the image by ordering the new layer arrangement between a lowest ranked layer and a highest ranked layer; and

building a new deployment image using the image layers reordered in the new layer arrangement.

16. The computing system of claim 15 , further comprising inspecting versions of the image, wherein inspecting the versions of the image includes identifying dependent layers and independent layers in the image.

17. The computing system of claim 15 , further comprising constructing a dependency graph using dependency links provided between layers of an image, wherein a base image layer is at a center of the dependency graph.

18. The computing system of claim 15 , wherein the layers of the image are shared across different images in a build.

19. The computing system of claim 15 , wherein the update frequencies of the layers of the image are identified using an image identifier.

20. The computing system of claim 15 , further comprising providing the new deployment image for use in a rebuild.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2020
From: VARADHARAJAN KANNAN, KISHORE KUMAR
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 051397/0312 →
Continuity (2)
Continuation 16169531 · Oct 24, 2018
Related Publication 20200142680A1 · May 7, 2020
Cited By (3)
US 12,287,825 US 12,625,717 US 12,711,242