IP Library Granted Patent US 11,204,758
Granted Patent B1
US 11,204,758 · App. 16/990,043 · Granted Dec 21, 2021

Computer cloud system with predictive patching

Inventor: Srinivas Vattikuti (Bangalore, IN)
Assignee: ORACLE INTERNATIONAL CORPORATION
G06F8/65G06N5/02G06N20/00H04L67/10H04L67/34
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 11,204,758
App. No.
16/990,043
Filed
Aug 11, 2020
Granted
Dec 21, 2021
Kind
B1
Examiner
WU, DAXIN
Art Unit
2191
USPC
717/171
Abstract

Embodiments determine a patching sequence for applying software patches to correct a plurality of issues on a cloud system that comprises a plurality of pods. Embodiments receive a list of issues that occurred on each of the plurality of pods during a first time duration and, using a Frequent Pattern Growth algorithm, determine issues that frequently occur together and issues that likely follow other issues. Embodiments generate a matrix showing a number of each of the plurality of issues that occurred on each of the pods based on the list of issues during the first time duration, and update the matrix using matrix factorization to provide a relative ranking of each of the issues occurring on each pod. Embodiments then generate the patching sequence comprising a time ordered listing of combinations of pods and issues.

Claims (54)

1. A method of determining a patching sequence for applying software patches to correct a plurality of issues on a cloud system that comprises a plurality of pods, the method comprising:

receiving a list of issues that occurred on each of the plurality of pods during a first time duration;

using a Frequent Pattern Growth (FP Growth) algorithm, determining issues that frequently occur together and issues that likely follow other issues;

generating a matrix showing a number of each of the plurality of issues that occurred on each of the pods based on the list of issues during the first time duration;

updating the matrix using matrix factorization to provide a relative ranking of each of the issues occurring on each pod;

based on the determined issues that frequently occur together and issues that likely follow other issues and the relative ranking of each issues occurring on each pod, generating the patching sequence comprising a time ordered listing of combinations of pods and issues.

2. The method of claim 1 , the patching sequence comprising a first pod and a first list of issues to patch on the first pod, and a second pod and a second list of issues to patch on the second pod.

3. The method of claim 1 , wherein the relative ranking of each issues comprises a numerical score for each pod and issue combination.

4. The method of claim 3 , the generating the patching sequence comprising:

selecting a first pod and first issue combination having a highest score and a second pod and second issue combination having a second highest score;

determining first additional issues that likely occur when the first issue and the second issue occur from the FP Growth algorithm;

determining second additional issues that likely follow either the first issue or the second issue from the FP Growth algorithm; and

generating the sequence comprising the first pod and the first issue and the first and second additional issues that correspond to the first pod, and the second pod and the second issue and the first and second additional issues that correspond to the second pod.

5. The method of claim 1 , the updating the matrix that comprises p rows and i columns, where p represents a number of pods and i represents a number of issues, comprises:

initializing with random values in factor matrices of lesser dimension comprising p×n and n×i matrices; and

updating the values in the factor matrices using gradient and regularization so that a dot product result matrix comes close to an initial matrix for existing values until a closest factor matrix is identified.

6. The method of claim 1 , wherein the cloud system is a multi-tenant cloud system and each pod comprises a self-contained functionality for one or more of a plurality of tenants.

7. The method of claim 1 , wherein the plurality of issues comprise one or more of memory issues, heap pressure, segmentation violations, process crashes or race conditions that occur on a particular pod.

8. A non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more processors, cause the processors to determine a patching sequence for applying software patches to correct a plurality of issues on a cloud system that comprises a plurality of pods, the determining the patching sequence comprising:

receiving a list of issues that occurred on each of the plurality of pods during a first time duration;

using a Frequent Pattern Growth (FP Growth) algorithm, determining issues that frequently occur together and issues that likely follow other issues;

generating a matrix showing a number of each of the plurality of issues that occurred on each of the pods based on the list of issues during the first time duration;

updating the matrix using matrix factorization to provide a relative ranking of each of the issues occurring on each pod;

based on the determined issues that frequently occur together and issues that likely follow other issues and the relative ranking of each issues occurring on each pod, generating the patching sequence comprising a time ordered listing of combinations of pods and issues.

9. The computer-readable medium of claim 8 , the patching sequence comprising a first pod and a first list of issues to patch on the first pod, and a second pod and a second list of issues to patch on the second pod.

10. The computer-readable medium of claim 8 , wherein the relative ranking of each issues comprises a numerical score for each pod and issue combination.

11. The computer-readable medium of claim 10 , the generating the patching sequence comprising:

selecting a first pod and first issue combination having a highest score and a second pod and second issue combination having a second highest score;

determining first additional issues that likely occur when the first issue and the second issue occur from the FP Growth algorithm;

determining second additional issues that likely follow either the first issue or the second issue from the FP Growth algorithm; and

generating the sequence comprising the first pod and the first issue and the first and second additional issues that correspond to the first pod, and the second pod and the second issue and the first and second additional issues that correspond to the second pod.

12. The computer-readable medium of claim 8 , the updating the matrix that comprises p rows and i columns, where p represents a number of pods and i represents a number of issues, comprises:

initializing with random values in factor matrices of lesser dimension comprising p×n and n×i matrices; and

updating the values in the factor matrices using gradient and regularization so that a dot product result matrix comes close to an initial matrix for existing values until a closest factor matrix is identified.

13. The computer-readable medium of claim 8 , wherein the cloud system is a multi-tenant cloud system and each pod comprises a self-contained functionality for one or more of a plurality of tenants.

14. The computer-readable medium of claim 8 , wherein the plurality of issues comprise one or more of memory issues, heap pressure, segmentation violations, process crashes or race conditions that occur on a particular pod.

15. A predictive patching system for multi-tenant cloud system comprising a plurality of pods, the predictive patching system comprising:

one or more processors programmed to determine a patching sequence for applying software patches to correct a plurality of issues on the cloud system, the determining the patching sequence comprising:

receiving a list of issues that occurred on each of the plurality of pods during a first time duration;

using a Frequent Pattern Growth (FP Growth) algorithm, determining issues that frequently occur together and issues that likely follow other issues;

generating a matrix showing a number of each of the plurality of issues that occurred on each of the pods based on the list of issues during the first time duration;

updating the matrix using matrix factorization to provide a relative ranking of each of the issues occurring on each pod;

based on the determined issues that frequently occur together and issues that likely follow other issues and the relative ranking of each issues occurring on each pod, generating the patching sequence comprising a time ordered listing of combinations of pods and issues.

16. The predictive patching system of claim 15 , the patching sequence comprising a first pod and a first list of issues to patch on the first pod, and a second pod and a second list of issues to patch on the second pod.

17. The predictive patching system of claim 15 , wherein the relative ranking of each issues comprises a numerical score for each pod and issue combination.

18. The predictive patching system of claim 17 , the generating the patching sequence comprising:

selecting a first pod and first issue combination having a highest score and a second pod and second issue combination having a second highest score;

determining first additional issues that likely occur when the first issue and the second issue occur from the FP Growth algorithm;

determining second additional issues that likely follow either the first issue or the second issue from the FP Growth algorithm; and

generating the sequence comprising the first pod and the first issue and the first and second additional issues that correspond to the first pod, and the second pod and the second issue and the first and second additional issues that correspond to the second pod.

19. The predictive patching system of claim 15 , the updating the matrix that comprises p rows and i columns, where p represents a number of pods and i represents a number of issues, comprises:

initializing with random values in factor matrices of lesser dimension comprising p×n and n×i matrices; and

updating the values in the factor matrices using gradient and regularization so that a dot product result matrix comes close to an initial matrix for existing values until a closest factor matrix is identified.

20. The predictive patching system of claim 15 , wherein each pod comprises a self-contained functionality for one or more of a plurality of tenants.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2020
From: VATTIKUTI, SRINIVAS
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 053454/0944 →
Cited By (4)
US 12,474,959 US 12,487,810 US 12,619,686 US 12,724,596