Method for determining a recovery schedule
First Claim
Patent Images
1. A method for determining a recovery schedule, comprising:
- accepting as input a recovery graph, the recovery graph presenting one or more recovery strategies for data recovery;
accepting at least one objective for the recovery schedule;
formalizing the recovery graph as an optimization problem for the objective; and
applying at least one solution technique to the optimization problem to determine at least one recovery schedule.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided is a method for determining a recovery schedule. The method includes accepting as input a recovery graph. The recovery graph presents one or more strategies for data recovery. In addition, at least one objective is provided and accepted. The recovery graph is formalized as an optimization problem for the provided objective. When formalized as an optimization problem, at least one solution technique is applied to determine at least one recovery schedule.
-
Citations
20 Claims
-
1. A method for determining a recovery schedule, comprising:
-
accepting as input a recovery graph, the recovery graph presenting one or more recovery strategies for data recovery; accepting at least one objective for the recovery schedule; formalizing the recovery graph as an optimization problem for the objective; and applying at least one solution technique to the optimization problem to determine at least one recovery schedule. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for determining a recovery schedule for recovering datasets from dependable storage, comprising:
-
providing a recovery graph, the recovery graph presenting at least one recovery strategy for recovering application datasets, each recovery strategy represented as a path, each path including nodes, each node indicating a recovery task or operational state, each node further indicating at least one resource demanded by the task or state, precedence constraints represented by edges between the nodes; accepting at least one objective for the recovery schedule; formalizing the recovery graph into an optimization problem for the objective, the problem further receiving inputs, including penalty rates for each application dataset, and at least one capability for each resource; and applying at least one solution technique to the optimization problem to determine at least one recovery schedule. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for determining a recovery schedule for recovering data, comprising:
-
accepting as input a recovery graph, the recovery graph presenting one or more recovery strategies for recovering application datasets, each recovery strategy represented as a path, each recovery action for each path represented as a node along each path, precedence constraints represented by directed edges between the nodes, and resource demands represented as node annotations; obtaining the penalty rates associated with each application dataset; obtaining resource demands for each recovery action for each recovery strategy for each application dataset to be recovered; obtaining the capabilities of resources within the environment; obtaining at least one objective for the recovery schedule; and applying at least one solution technique incorporating the recovery graph, the penalty rates and the resource demands to determine at least one recovery schedule for the objective. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification