BACKUP OF DATA ACROSS NETWORK OF DEVICES
1 Assignment
0 Petitions
Accused Products
Abstract
A distribution plan that indicates how to encode and distribute backup data across multiple data centres may be generated. The distribution plan may be generated such that one or more characteristics of the distribution plan, such as costs, are optimized while constraints on the plan, such as protection level, recovery point objective (RPO), and recovery time objective (RTO) are satisfied. The protection level may indicate the number of the data centres that are to remain available such that the backup data is recoverable from encoded fragments of the backup data stored in the data centres that remain available.
-
Citations
39 Claims
-
1-20. -20. (canceled)
-
21. A system to distribute data across a network, the system comprising:
-
a plurality of storage units, wherein each of the storage units is included in a corresponding one of a plurality of data centres interconnected via the network; a parameter component configured to receive a protection level parameter indicative of a number of the data centres that can fail and backup data remains recoverable from encoded fragments stored in the storage units of the data centres that did not fail, wherein the backup data is encoded into the encoded fragments, and a set of the encoded fragments is for each respective one of a plurality of customers; a constraint satisfaction component configured to generate a distribution plan that satisfies a set of constraints that includes the protection level parameter and a plurality of recovery point objectives for the customers, wherein each of the recovery point objectives is for a corresponding one of the customers, the distribution plan comprises a number of the encoded fragments to distribute to each respective one of the data centres, and each of the recovery point objectives indicates an amount of time within which an incremental backup is completed for the corresponding one of the customers; and a backup component configured to distribute the encoded fragments across the data centres according to the distribution plan. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A computer-implemented method to generate a plan for distribution of data over a network, the method comprising:
-
providing a set of constraints on a distribution plan, the distribution plan for storage of backup data, the set of constraints including a protection level that indicates if a particular number of a plurality of data centres fail, then the backup data is recoverable from encoded fragments stored on the data centres that did not fail, wherein the backup data is encoded into the encoded fragments, and a set of the encoded fragments is for each respective one of a plurality of customers; including a plurality of recovery point objectives in the set of constraints with a processor, each of the recovery point objectives indicating an amount of data loss that is acceptable to a corresponding one of the customers by indicating an amount of time within which an incremental backup is completed for the corresponding one of the customers; and determining, with the processor, a number of the encoded fragments to distribute to each respective one of the data centres such that the set of constraints, which includes the protection level and the recovery point objectives for the plurality of customers, is satisfied, the distribution plan comprising the number of the encoded fragments to distribute to each respective one of the data centres. - View Dependent Claims (29, 30, 31, 32, 33, 34)
-
-
35. A tangible non-transitory computer-readable medium encoded with computer executable instructions for generating a plan to distribute data across a network, the computer executable instructions executable with a processor, the computer-readable medium comprising:
-
instructions executable to receive a protection level parameter that indicates a number of a plurality of data centres that are to remain available after a failure of one or more of the data centres such that backup data is recoverable from encoded fragments stored in the data centres that remain available after the failure of the one or more of the data centres, the backup data encoded into the encoded fragments, the encoded fragments including a set of the encoded fragments for each respective one of a plurality of customers; and instructions executable to determine how many of the encoded fragments to distribute to each respective one of the data centres such that a set of constraints is satisfied, the set of constraints including a constraint that if the number of the data centres indicated in the protection level parameter remain available after a failure, then the backup data is recoverable from the encoded fragments that are stored in the data centres that remain available after the failure, the set of constraints further including a plurality of recovery point objectives, each of the recovery point objectives indicative of an amount of time within which an incremental backup is completed for a corresponding one of the customers. - View Dependent Claims (36, 37, 38, 39)
-
Specification