US 11,379,313 B2 · Efficient method for generating asset backup scheduling plans

Abstract

An efficient method for generating asset backup scheduling plans. Within a data protection environment, at least two service level metrics may be observed—a recovery point object (RPO) and a recovery time objective (RTO). In order to meet acceptable values for these metrics, on par with established service level agreements, infrastructure employed throughout the data protection environment, as well as the scheduling of asset backup operations, tend to grow in complexity. To address service distributions potentially emerging from the aforementioned complexities, the disclosed method proposes a heuristic approach to generating asset backup scheduling plans, which consider factors such as backup device limitations, RPO violation minimization, asset usage, and asset prioritization.

Claims20

Dependent claims

A method for generating asset backup scheduling plans, comprising:

selecting a backup device;
identifying a set of assets assigned to the backup device;
initializing a backup scheduling plan using scheduling state for each asset in the set of assets;
generating a backup priority list comprising a number of entries matching a cardinality of the set of assets;
while the backup priority list comprises at least one entry, performing an iterative process, comprising:
selecting, from at least a subset of the set of assets represented in the at least one entry, a target asset based on at least one backup priority specified in the backup priority list;
identifying a set of backup scheduling options for the target asset;
selecting, for the target asset, a best-fit backup scheduling option from the set of backup scheduling options;
inserting the best-fit backup scheduling option for the target asset into, in order to update, the backup scheduling plan;
and
updating the backup priority list.

8 more elements

A non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by a computer processor, enables the computer processor to:

select a backup device;
identify a set of assets assigned to the backup device;
initialize a backup scheduling plan using scheduling state for each asset in the set of assets;
generate a backup priority list comprising a number of entries matching a cardinality of the set of assets;
while the backup priority list comprises at least one entry, perform an iterative process, comprising:
selecting, from at least a subset of the set of assets represented in the at least one entry, a target asset based on at least one backup priority specified in the backup priority list;
identifying a set of backup scheduling options for the target asset;
selecting, for the target asset, a best-fit backup scheduling option from the set of backup scheduling options;
inserting the best-fit backup scheduling option for the target asset into, in order to update, the backup scheduling plan;
and
updating the backup priority list.

8 more elements

Dependencies are inferred from the claim text.

Efficient method for generating asset backup scheduling plans

Life of this patent

Efficient method for generating asset backup scheduling plans

Life of this patent

Abstract

Claims20