IP Library Granted Patent US 10,049,023
Granted Patent B1
US 10,049,023 · App. 14/977,031 · Granted Aug 14, 2018

Optimizing application recovery in unmanaged clusters

Inventor: Anand J. Bhalerao (Maharashtra, IN)
Assignee: Veritas Technologies LLC
G06F11/2033H04L41/5009G06F2201/805G06F2201/85
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,049,023
App. No.
14/977,031
Granted
Aug 14, 2018
Kind
B1
Abstract

Various systems, methods, and processes to perform recovery operations in a cluster based on exponential backoff models are disclosed. A node failure is detected. The node is one of multiple nodes in a cluster. In response to the node failure, an application executing on the node is failed over to another node in the cluster. In response to the detecting the node failure, recovery operations are automatically performed to determine whether the node is recovered. A subsequent recovery operation is performed after a prior recovery operation. The subsequent recovery operation is performed periodically based on a frequency that decreases exponentially after performing the prior recovery operation.

Claims (83)

1. A computer-implemented method, comprising:

determining a mean time to recovery (MTTR) and an auto-clear retry threshold (ACRT) of a node based on one or more characteristics of the node, wherein

the MTTR comprises a mean time required to recover the node failure, and

the ACRT comprises a frequency at which a plurality of recovery operations are to be performed;

detecting failure of the node, wherein

the node is one of a plurality of nodes comprised in a cluster, and

in response to the node failure, an application executing on the node is failed over to another node in the cluster; and

in response to the detecting the node failure, performing the plurality of recovery operations to determine whether the node is recovered based on the ACRT until an elapsed time since the node failure is equal to the MTTR, wherein

a subsequent recovery operation of the plurality of recovery operations is performed after a prior recovery operation of the plurality of recovery operations, and

the subsequent recovery operation is performed periodically based on the frequency that decreases exponentially after performing the prior recovery operation.

2. The computer-implemented method of claim 1 , wherein

a time period between each recovery operation of the plurality of recovery operations increases exponentially after the elapsed time reaches the MTTR.

3. The method of claim 2 , wherein

one or more recovery operation of the plurality of recovery operations are performed based on the ACRT until the elapsed time is equal to the MTTR.

4. The method of claim 3 , further comprising

if the MTTR and the ACRT cannot be determined based on one or more node characteristics, receiving the MTTR and the ACRT as part of one or more user inputs, or one or more Service Level Agreements (SLAs).

5. The method of claim 2 , wherein

the MTTR comprises information indicating the mean time required to recover the node failure such that the node can be designated as a failover target for the application.

6. The method of claim 3 , wherein

the ACRT comprises information indicating a specific minimum frequency at which each subsequent recovery operation of the plurality of recovery operations is to be performed until the elapsed time is equal to the MTTR.

7. The method of claim 1 , wherein

the cluster is an unmanaged cluster.

8. The method of claim 1 , wherein

the cluster is a minimally managed cluster.

9. The method of claim 2 , wherein

the MTTR is based on the one or more characteristics of the cluster comprising

a geographic location of the cluster,

a size of the cluster, or

complexity of the application.

10. A non-transitory computer readable storage medium storing program instructions executable to:

determine a mean time to recovery (MTTR) and an auto-clear retry threshold (ACRT) of a node based on one or more characteristics of the node, wherein

the MTTR comprises a mean time required to recover the node failure, and

the ACRT comprises a frequency at which a plurality of recovery operations are to be performed;

detect failure of the node, wherein

the node is one of a plurality of nodes comprised in a cluster, and

in response to the node failure, an application executing on the node is failed over to another node in the cluster; and

in response to the detecting the node failure, perform the plurality of recovery operations to determine whether the node is recovered based on the ACRT until an elapsed time since the node failure is equal to the MTTR, wherein

a subsequent recovery operation of the plurality of recovery operations is performed after a prior recovery operation of the plurality of recovery operations, and

the subsequent recovery operation is performed periodically based on the frequency that decreases exponentially after performing the prior recovery operation.

11. The non-transitory computer readable storage medium of claim 10 , wherein

a time period between each recovery operation of the plurality of recovery operations increases exponentially after the elapsed time reaches the MTTR and

one or more recovery operation of the plurality of recovery operations are performed based on the ACRT until the elapsed time is equal to the MTTR.

12. The non-transitory computer readable storage medium of claim 11 , further comprising

if the MTTR and the ACRT cannot be determined based on one or more node characteristics, receiving the MTTR and the ACRT as part of one or more user inputs, or one or more Service Level Agreements (SLAs).

13. The non-transitory computer readable storage medium of claim 12 , wherein

the MTTR comprises information indicating the mean time required to recover the node failure such that the node can be designated as a failover target for the application, and

the ACRT comprises information indicating a specific minimum frequency at which each subsequent recovery operation of the plurality of recovery operations is to be performed until the elapsed time is equal to the MTTR.

14. The non-transitory computer readable storage medium of claim 10 , wherein the cluster is

an unmanaged cluster, or

a minimally managed cluster.

15. The non-transitory computer readable storage medium of claim 11 , wherein

the MTTR is based on one or more characteristics of the cluster comprising

a geographic location of the cluster,

a size of the cluster,

complexity of the application.

16. A system comprising:

one or more processors; and

a memory coupled to the one or more processors, wherein the memory stores program instructions executable by the one or more processors to:

determine a mean time to recovery (MTTR) and an auto-clear retry threshold (ACRT) of a node based on one or more characteristics of the node; wherein

the MTTR comprises a mean time required to recover the node failure, and

the ACRT comprises a frequency at which a plurality of recovery operations are to be performed;

detect failure of the node, wherein

the node is one of a plurality of nodes comprised in a cluster, and

in response to the node failure, an application executing on the node is failed over to another node in the cluster; and

in response to the detecting the node failure, perform the plurality of recovery operations to determine whether the node is recovered based on the ACRT until an elapsed time since the node failure is equal to the MTTR, wherein

a subsequent recovery operation of the plurality of recovery operations is performed after a prior recovery operation of the plurality of recovery operations, and

the subsequent recovery operation is performed periodically based on the frequency that decreases exponentially after performing the prior recovery operation.

17. The system of claim 16 , wherein

a time period between each recovery operation of the plurality of recovery operations increases exponentially after the elapsed time reaches the MTTR, and

one or more recovery operation of the plurality of recovery operations are performed based on the ACRT until the elapsed time is equal to the MTTR.

18. The system of claim 17 , wherein

if the MTTR and the ACRT cannot be determined based on one or more node characteristics, receiving the MTTR and the ACRT as part of one or more user inputs, or one or more Service Level Agreements (SLAs),

the MTTR comprises information indicating a mean time required to recover the node failure such that the node can be designated as a failover target for the application, and

the ACRT comprises information indicating a specific minimum frequency at which each recovery operation of the plurality of recovery operations is to be performed until the elapsed time is equal to the MTTR.

19. The system of claim 16 , wherein

the cluster is

an unmanaged cluster, or

a minimally managed cluster.

20. The system of claim 17 , wherein

the MTTR is based on one or more characteristics of the cluster comprising

a geographic location of the cluster,

a size of the cluster, or

complexity of the application.

Assignments (14)
SECURITY INTEREST Recorded Dec 12, 2025
From: ARCTERA US LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 073951/0470 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 070530/0497 Recorded Dec 1, 2025
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0730 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 069585/0150 Recorded Dec 1, 2025
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0848 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069632/0613 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069634/0584 →
PATENT SECURITY AGREEMENT Recorded Dec 10, 2024
From: ARCTERA US LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069585/0150 →
SECURITY INTEREST Recorded Dec 10, 2024
From: ARCTERA US LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 069563/0243 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC
To: ARCTERA US LLC
Reel/Frame 069548/0468 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 052426/0001 Recorded Nov 30, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 054535/0565 →
SECURITY INTEREST Recorded Aug 20, 2020
From: VERITAS TECHNOLOGIES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 054370/0134 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Apr 16, 2020
From: VERITAS TECHNOLOGIES, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 052426/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2017
From: SYMANTEC CORPORATION
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 044362/0859 →
PATENT SECURITY AGREEMENT Recorded Nov 23, 2016
From: VERITAS TECHNOLOGIES LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 040679/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2015
From: BHALERAO, ANAND J.
To: SYMANTEC CORPORATION
Reel/Frame 037347/0246 →
Continuity (2)
Provisional Application 62104046 · Jan 15, 2015
Provisional Application 62188730 · Jul 5, 2015
Cited By (1)
US 12,417,118