Granted Patent B2

US 9,183,094 · App. 13/480,585 · Granted Nov 10, 2015

Abstract

Claims (85)

1. A method comprising:

configuring a duplication operation, wherein the configuring comprises

storing information identifying a duplication window,

storing information identifying a source storage device, and

storing information identifying a target storage device;

detecting whether data can be copied in deduplicated form, wherein

the detecting comprises comparing, between the source storage device and the target storage device at least one of a first segment size with a second segment size, a first type of chunk sizing with a second type of chunk sizing, or a first signature generation algorithm with a second signature generation algorithm;

calculating a predicted duplication rate, wherein

the predicted duplication rate comprises an estimated rate at which the data can be copied from the source storage device to the target storage device, and

the data is copied during the duplication window;

selecting a backup image to include in the duplication operation, wherein

the duplication operation comprises a plurality of backup images, and

the selecting is based on a size of the backup image, the predicted duplication rate, and the duplication window; and

executing the duplication operation during the duplication window, wherein

the executing comprises copying at least a portion of the data from the source storage device to the target storage device.

2. The method of claim 1 , further comprising:

measuring an actual duplication rate, wherein

the actual duplication rate comprises a rate at which the data is copied from the source storage device to the target storage device.

3. The method of claim 2 , wherein

the calculating is based on the actual duplication rate.

4. The method of claim 2 , further comprising:

modifying the predicted duplication rate based on the actual duplication rate.

5. The method of claim 1 , wherein

the predicted duplication rate is based on a previous duplication rate, and

the previous duplication rate comprises a rate at which second data was copied from the source storage device to the target storage device at a time prior to the calculating.

6. The method of claim 1 , wherein

the data comprises a deduplicated backup image.

7. The method of claim 1 , further comprising:

rehydrating the data in response to detecting that the data cannot be copied in deduplicated form.

8. The method of claim 1 , wherein

the predicted duplication rate is based on a deduplication density of the data.

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

configure a duplication operation, wherein configuring the duplication operation comprises

storing information identifying a duplication window,

storing information identifying a source storage device, and

storing information identifying a target storage device;

detect whether data can be copied in deduplicated form, wherein

detecting whether data can be copied in deduplicated form comprises comparing, between the source storage device and the target storage device at least one of a first segment size with a second segment size, a first type of chunk sizing with a second type of chunk sizing, or a first signature generation algorithm with a second signature generation algorithm;

calculate a predicted duplication rate, wherein

the predicted duplication rate comprises an estimated rate at which the data can be copied from the source storage device to the target storage device, and

the data is copied during the duplication window;

select a backup image to include in the duplication operation, wherein

the duplication operation comprises a plurality of backup images, and

selecting the backup image is based on a size of the backup image, the predicted duplication rate, and the duplication window; and

execute the duplication operation during the duplication window, wherein

executing the duplication operation comprises copying at least a portion of the data from the source storage device to the target storage device.

10. The non-transitory computer readable storage medium of claim 9 , wherein the instructions are further executable to:

measure an actual duplication rate, wherein

the actual duplication rate comprises a rate at which the data is copied from the source storage device to the target storage device, and

calculating the predicted duplication rate is based on the actual duplication rate; and:

modify the predicted duplication rate based on the actual duplication rate.

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

the predicted duplication rate is based on a previous duplication rate, and

the previous duplication rate comprises a rate at which second data was copied from the source storage device to the target storage device at a time prior to the calculating.

12. The non-transitory computer readable storage medium of claim 9 , wherein the instructions are further executable to:

rehydrate the data in response to detecting that the data cannot be copied in deduplicated form.

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

the predicted duplication rate is based on a deduplication density of the data.

14. 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:

configure a duplication operation, wherein configuring the duplication operation comprises

storing information identifying a duplication window,

storing information identifying a source storage device, and

storing information identifying a target storage device;

detect whether data can be copied in deduplicated form, wherein

detecting whether data can be copied in deduplicated form comprises comparing, between the source storage device and the target storage device at least one of a first segment size with a second segment size, a first type of chunk sizing with a second type of chunk sizing, or a first signature generation algorithm with a second signature generation algorithm;

calculate a predicted duplication rate, wherein

the predicted duplication rate comprises an estimated rate at which the data can be copied from the source storage device to the target storage device, and

the data is copied during the duplication window;

select a backup image to include in the duplication operation, wherein

the duplication operation comprises a plurality of backup images, and

selecting the backup image is based on a size of the backup image, the predicted duplication rate, and the duplication window; and

execute the duplication operation during the duplication window, wherein

executing the duplication operation comprises copying at least a portion of the data from the source storage device to the target storage device.

15. The system of claim 14 , wherein the instructions are further executable to:

measure an actual duplication rate, wherein

the actual duplication rate comprises a rate at which the data is copied from the source storage device to the target storage device, and

calculating the predicted duplication rate is based on the actual duplication rate; and:

modify the predicted duplication rate based on the actual duplication rate.

16. The system of claim 14 , wherein

the predicted duplication rate is based on a previous duplication rate, and

the previous duplication rate comprises a rate at which second data was copied from the source storage device to the target storage device at a time prior to the calculating.

17. The system of claim 14 , wherein the instructions are further executable to:

rehydrate the data in response to detecting that the data cannot be copied in deduplicated form.

Assignments (15)