Intermediate data backup in an incremental snapshot data backup system to reduce data backup time

Patent metadata

Field	Value
Publication number	US-9639430-B2
Application number	US-201313966712-A
Country	US
Kind code	B2
Filing date	Aug 14, 2013
Priority date	Aug 14, 2013
Publication date	May 2, 2017
Grant date	May 2, 2017

Abstract

Machines, systems and methods for performing intermediate data backups, the method comprising monitoring data updates to one or more data blocks in at least a target data storage medium, wherein the target data storage medium is subject to an incremental data backup routine at prescheduled time intervals; in response to determining that said at least one or more data blocks is updated prior to a prescheduled time interval for the incremental data backup routine, performing one or more intermediate data backups to store data from the updated data blocks to at least one backup data storage medium; and in response to determining that said at least one or more data blocks is updated prior to the prescheduled time interval for the incremental data backup routine but after the last of the intermediate data backups, copying data on one or more updated data blocks after the last of the intermediate data backups to the backup data storage medium.

First claim

What is claimed is:

1. A method for performing intermediate data backups, the method comprising:
monitoring data updates to one or more data blocks in at least a target data storage medium, wherein the target data storage medium is subject to an incremental data backup routine at prescheduled time intervals;
in response to determining that said one or more data blocks is first updated prior to a prescheduled time interval for the incremental data backup routine, performing one or more intermediate data backups to store data from the one or more first updated data blocks to at least one backup data storage medium; and
in response to determining that said one or more data blocks is secondly updated prior to the prescheduled time interval for the incremental data backup routine but after the last of the intermediate data backups, copying data from the one or more secondly updated data blocks after the last of the intermediate data backups to the backup data storage medium,
wherein the one or more data blocks receive a time stamp when updated that indicates a time associated with the intermediate data backups and the one or more intermediate data backups occur in view of an availability of a communication bandwidth related to network traffic, the one or more intermediate data backups store data from a selected group of the one or more first updated data blocks, and the selected group of the one or more first updated data blocks are selected randomly and comprise less than all of the one or more first updated data blocks.

2. The method of claim 1 , wherein the selected group of the one or more first updated data blocks are selected based on criteria that is used to select one or more data blocks from among the one or more first updated data blocks that are least likely to be updated again prior to a next prescheduled incremental backup routine.

3. The method of claim 2 , wherein the criteria comprises selecting the one or more first updated data blocks that are most recently updated (MRU).

4. The method of claim 2 , wherein the criteria comprises selecting the one or more first updated data blocks that are least frequently updated (LFU).

5. The method of claim 2 , wherein the criteria is determined based on statistical analysis of data captured as the result of monitoring update activity on a plurality of the data blocks on the target data storage medium.

6. The method of claim 2 , wherein the criteria is determined based on heuristics.

7. The method of claim 2 , wherein the selection approach under said criteria is modified in real time based on statistical analysis which indicates that probably using a first selection criteria at a time T1 is more efficient than using a second selection criteria.

8. A system for performing intermediate data backups, the system comprising:
a processor; and
memory communicatively coupled to the processor, wherein the memory is encoded with instructions, and wherein the instructions when executed on the processor comprise:
monitoring data updates to one or more data blocks in at least a target data storage medium, wherein the target data storage medium is subject to an incremental data backup routine at prescheduled time intervals;
performing one or more intermediate data backups to store data from one or more first updated data blocks to at least one backup data storage medium, in response to determining that said one or more data blocks is first updated prior to a prescheduled time interval for the incremental data backup routine, and
copying data from one or more secondly updated data blocks after the last of the intermediate data backups to the backup data storage medium, in response to determining that said one or more data blocks is secondly updated prior to the prescheduled time interval for the incremental data backup routine but after the last of the intermediate data backups,
wherein the one or more data blocks receive a time stamp when updated that indicates a time associated with the intermediate data backups and the one or more secondly updated data blocks represent a biggest group of data blocks that are sequential, the one or more intermediate data backups store data from a selected group of the one or more first updated data blocks, the selected group of the one or more first updated data blocks are selected based on criteria that is used to select one or more data blocks from among the one or more first updated data blocks that are least likely to be updated again prior to a next prescheduled incremental backup routine, and the criteria comprises selecting the one or more first updated data blocks that are most recently updated (MRU), and metadata associated with the one or more data blocks includes a reference to a block where data is saved, with the metadata stored in the memory while the one or more data blocks are not stored in the memory.

9. The system of claim 8 , wherein the criteria comprises selecting the one or more first updated data blocks that are least recently updated (LRU).

10. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:
monitor data updates to data blocks in at least a target data storage medium, wherein the target data storage medium is subject to an incremental data backup routine at prescheduled time intervals;
in response to determining that said blocks are first updated prior to a prescheduled time interval for the incremental data backup routine, perform one or more intermediate data backups to store data from a subgroup of the first updated data blocks to at least one backup data storage medium; and
in response to determining that said data blocks are secondly updated prior to the prescheduled time interval for the incremental data backup routine but after the last of the intermediate data backups, copy data from a subgroup of the secondly updated data blocks after the last of the intermediate data backups to the backup data storage medium,
wherein the data blocks receive a time stamp when updated that indicates a time associated with the intermediate data backups, with the one or more intermediate data backups occurring in view of an availability of a communication bandwidth related to network traffic and the secondly updated data blocks represent a biggest group of data blocks that are sequential, the criteria comprises selecting the first updated data blocks that are least recently updated (LRU), and an incremental bitmap is used to update a number of blocks that were updated and a time associated with the update, and at a time T new writes are not added to a queue, with T representing a time in which no backup occurs including the incremental data backup routine and the one or more intermediate backups, wherein an LRU algorithm is executed on the incremental bitmap at the time T to generate an output referring to the one or more first updated data blocks that are LRU, and metadata associated with the one or more data blocks includes a reference to a block where data is saved, with the metadata stored in the memory while the one or more data blocks are not stored in the memory.

11. The computer program product of claim 10 , wherein the one or more intermediate data backups store data from a selected group of the first updated data blocks.

12. The computer program product of claim 10 , wherein the criteria comprises selecting the first updated data blocks that are most recently updated (MRU).

Assignees

• Globalfoundries Inc

Inventors

• Peretz Ofer
• Sternberg Michael
• Yeger Asaf

Classifications

• G06F11/1451

  by selection of backup contents · CPC title

• G06F11/1461 Primary

  Backup scheduling policy · CPC title