Rapid restore

• US 8,375,005 B1
• Filed: 03/31/2007
• Issued: 02/12/2013
• Est. Priority Date: 03/31/2007
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Claudatos, Christopher Hercules, Andruss, William Dale, Terwilliger, Steven R.
• Primary Examiner(s): GORTAYO, DANGELINO N
• Application Number:
  US11/731,931
• Time in Patent Office: 2,145 Days
• Field of Search: 707/1, 707/2, 707/100, 707/104, 707/200, 707/201, 707/204, 707/104.1, 707/668, 707/674, 707/686, 707/654, 707/649, 707/667, 707/682, 707/694, 711/111, 711/152, 711/162
• US Class Current: 707/654
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A method, article of manufacture, and apparatus for restoring or transmitting files from a first location to a second location, comprising prioritizing the files, and restoring or transmitting the files in prioritized order. In one embodiment, the files may be prioritized according to file type, and may be subsorted by timestamp. In one embodiment, the files may be prioritized according to timestamp or timestamp range, and subsorted by file type. File types may be grouped such that all file types in a group have the same priority, and the group may be associated with an application or application suite. In one embodiment, the files may be prioritized according to predicted file usage.

Claims

1. A method for transmitting files from a first location to a second location, comprising:

analyzing usage of a set of files by a user to determine a usage interval for each file of the set of files;

based on the usage interval of each file of the set of files, determining a predicted usage timeframe for each file of the set of files, wherein the predicted usage timeframe of a file indicates a timeframe in which the file is accessed next time;

prioritizing each file of the set of files according to predicted usage based on the predicted usage timeframe of each file of the set of files, wherein prioritizing the set of files according to predicted usage includes defining a plurality of time windows having different priorities assigned to each time window of the plurality of time windows, wherein a time window indicates a predefined range between a start time and an end time, wherein prioritizing the set of files according to predicted usage includes giving a higher priority to a file of the set of files whose predicted usage timeframe coincides with a desired timeframe, wherein the desired timeframe indicates a timeframe of a backup application file recovery window;

storing the prioritization in a storage device;

indicating the prioritized files to a transmission application; and

transmitting the set of files according to the prioritization, wherein the set of files is transmitted during the backup application file recovery window.

2. The method as recited in claim 1, wherein the set of files comprise backup files.

3. The method as recited in claim 1, wherein prioritizing the set of files according to predicted usage includes defining at least a first time window having a first priority, and assigning the first priority to a file of the set of files predicted to be used during the first time window.

4. The method as recited in claim 3, wherein prioritizing the set of files according to predicted usage further includes defining a second time window having a second priority, and assigning the second priority to a file of the set of files predicted to be used during the second time window.

5. The method as recited in claim 3, wherein the second time window is later than the first time window and the second priority is lower than the first priority.

6. The method as recited in claim 3, wherein the first time window includes a time period prior to a current date.

7. The method as recited in claim 1, further comprising predicting a usage date for at least one file.

8. The method as recited in claim 7, further comprising tracking file usage in a log, and wherein predicting the usage date for at least one file includes analyzing the log.

9. The method as recited in claim 8, wherein predicting the usage date for at least one file includes deriving a usage interval for the file from information in the log.

10. The method as recited in claim 9, wherein deriving the usage interval includes computing a mean usage interval.

11. The method as recited in claim 9, wherein deriving the usage interval includes performing a regression analysis.

12. The method as recited in claim 7, wherein predicting the usage date for at least one file includes analyzing a backup data set for file usage.

13. The method as recited in claim 12, wherein predicting the usage date for at least one file includes deriving a usage interval for the file from information in the backup data set.

14. The method as recited in claim 13, wherein deriving the usage interval includes at least one of computing a mean usage interval, performing a regression analysis, or time-series modeling.

15. The method as recited in claim 1, wherein indicating the prioritized files includes providing a list associating each file with an indication of priority.

16. The method as recited in claim 1, wherein each file of the set of files has a file type associated therewith, and further comprising prioritizing the set of files according to the file type.

17. The method as recited in claim 16, wherein prioritizing the set of files according to the file type includes subsorting according to the file type.

18. A system for transmitting files from a first location to a second location, comprising

a processor configured to analyze usage of a set of files by a user to determine a usage interval for each file of the set of files,

based on the usage interval of each file of the set of files, determine a predicted usage timeframe for each file of the set of files, wherein the predicted usage timeframe of a file indicates a timeframe in which the file is accessed next time;

prioritize each file of the set of files according to predicted usage based on the predicted usage timeframe of each file of the set of files, wherein prioritizing the set of files according to predicted usage includes defining a plurality of time windows having different priorities assigned to each time window of the plurality of time windows, wherein a time window indicates a predefined range between a start time and an end time, wherein prioritizing the set of files according to predicted usage includes giving a higher priority to a file of the set of files whose predicted usage timeframe coincides with a desired timeframe, wherein the desired timeframe indicates a timeframe of a backup application file recovery window,

store the prioritization in a storage device,

transmit the files according to the prioritization of the files,

and transmit the set of files according to the prioritization, wherein the set of files is transmitted during the backup application file recovery window.

19. A computer program product for transmitting files from a first location to a second location, comprising a non-transitory computer readable storage medium having machine readable code embodied therein for:

analyzing usage of a set of files by a user to determine a usage interval for each file of the set of files;

based on the usage interval of each file of the set of files, determining a predicted usage timeframe for each file of the set of files, wherein the predicted usage timeframe of a file indicates a timeframe in which the file is accessed next time;

prioritizing each file of the set of files according to predicted usage based on the predicted usage timeframe of each file of the set of files, wherein prioritizing the set of files according to predicted usage includes defining a plurality of time windows having different priorities assigned to each time window of the plurality of time windows, wherein a time window indicates a predefined range between a start time and an end time, wherein prioritizing the set of files according to predicted usage includes giving a higher priority to a file of the set of files whose predicted usage timeframe coincides with a desired timeframe, wherein the desired timeframe indicates a timeframe of a backup application file recovery window;

storing the prioritization in a storage device;

indicating the prioritized files to a transmission application; and

transmitting the set of files according to the prioritization, wherein the set of files is transmitted during the backup application file recovery window.