Methods and apparatus for multi-phase restore

• US 9,904,597 B2
• Filed: 03/09/2016
• Issued: 02/27/2018
• Est. Priority Date: 06/03/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Freedman, Gordon J., McNeil, Kenneth B., Schmidt, Edward T., Alsina, Thomas, Callender, James H.
• Primary Examiner(s): NGUYEN, KIM T
• Application Number:
  US15/065,802
• Publication Number:
  US 20160188420A1
• Time in Patent Office: 720 Days
• Field of Search: 707609, 707679
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Methods and apparatus to identify at least a first portion and a second portion of resources to restore to a device are described. The first portion of the resources may be restored atomically to the device before the second portion of the resources. The device may not respond to at least one user input during the restoration of the first portion of the resources. If the restoring of the first portion is successful, the second portion of the resources may be restored. The device may respond to the user input during the restoring of the second portion of the resources.

Claims

1. A method for backing up one or more resources in an ordered queue, the method comprising, at a computing device:

backing up the one or more resources to a storage device over a network connection according to a prioritized order that is associated with the ordered queue, wherein the prioritized order is based on one or more respective usage statistics that are associated with each resource of the one or more resources;

in response to the network connection becoming inactive;

interrupting the backing up of the one or more resources to the storage device, and

periodically determining whether the network connection becomes active; and

in response to the network connection becoming active;

determining whether at least one resource of the one or more resources that was backed up to the storage device has been modified;

in response to determining that the at least one resource has been modified;

modifying the prioritized order to form a rearranged order based on the one or more respective usage statistics that are associated with (i) the at least one resource, and (ii) any remaining resources of the one or more resources that remain to be backed up, and

backing up the at least one resource and the any remaining resources to the storage device according to the rearranged order.

2. The method of claim 1, wherein the one or more respective usage statistics include at least one of a usage count, a frequency of usage, or a temporal proximity of usage for each resource of the one or more resources.

3. The method of claim 1, further comprising:

receiving an update for the prioritized order associated with the ordered queue; and

adjusting the prioritized order based on the update.

4. The method of claim 1, further comprising:

prior to backing up the one or more resources to the storage device;

generating a first snapshot of the computing device, wherein the first snapshot is associated with the one or more resources; and

subsequent to backing up the at least one resource that has been modified since the first snapshot and the any remaining resources to the storage device according to the rearranged order;

generating a second snapshot of the computing device, wherein the second snapshot is associated with the at least one resource that has been modified since the first snapshot.

5. The method of claim 1, wherein the one or more resources are backed up to a plurality of storage devices.

6. The method of claim 1, wherein the any remaining resources that remain to be backed up to the storage device are determined according to signatures generated from file content that is associated with the any remaining resources.

7. The method of claim 1, further comprising:

adjusting the prioritized order of the one or more resources in the ordered queue according to a user preference.

8. A computing device for backing up one or more resources in an ordered queue, the computing device comprising:

at least one processor; and

at least one memory storing instructions that, in response to being executed by the at least one processor, cause the computing device to;

back up the one or more resources to a storage device over a network connection according to a prioritized order that is associated with the ordered queue, wherein the prioritized order is based on one or more respective usage statistics that are associated with each resource of the one or more resources; and

in response to the network connection becoming inactive;

interrupt the back up of the one or more resources to the storage device, and

periodically determine whether the network connection becomes active; and

in response to the network connection becoming active;

determine whether at least one resource of the one or more resources that was backed up to the storage device has been modified;

in response to determining that the at least one resource has been modified;

modify the prioritized order to form a rearranged order based on the one or more respective usage statistics that are associated with (i) the at least one resource, and (ii) any remaining resources of the one or more resources that remain to be backed up, and

back up the at least one resource and the any remaining resources to the storage device according to the rearranged order.

9. The computing device of claim 8, wherein the one or more resources are backed up to a plurality of storage devices.

10. The computing device of claim 9, wherein the at least one processor further causes the computing device to:

establish a first portion and a second portion of a selected resource of the one or more resources; and

back up the first portion of the selected resource to a first storage device of the plurality of storage devices and back up the second portion of the selected resource to a second storage device of the plurality of storage devices.

11. The computing device of claim 8, wherein, in response to the network connection becoming inactive, the at least one processor further causes the computing device to:

receive a request to enable an option to back up the any remaining resources to the storage device via an alternative data connection;

enable the option; and

back up the any remaining resources to the storage device over the alternative data connection.

12. The computing device of claim 8, wherein the at least one processor further causes the computing device to:

prior to backing up the one or more resources to the storage device;

generate a first snapshot of the computing device, wherein the first snapshot is associated with the one or more resources; and

subsequent to backing up the at least one resource that has been modified since the first snapshot and the any remaining resources to the storage device according to the rearranged order;

generate a second snapshot of the computing device, wherein the second snapshot is associated with the at least one resource that has been modified since the first snapshot.

13. The computing device of claim 8, wherein the at least one processor further causes the computing device to:

receive an update for the prioritized order associated with the ordered queue; and

adjust the prioritized order based on the update.

14. The computing device of claim 8, wherein the at least one processor further causes the computing device to:

adjust the prioritized order of the one or more resources in the ordered queue according to a user preference.

15. At least one non-transitory computer-readable medium containing instructions that, in response to being executed by one or more processors of a computing device, cause the computing device to:

back up one or more resources in an ordered queue to a storage device over a network connection according to a prioritized order that is associated with the ordered queue, wherein the prioritized order is based on one or more respective usage statistics that are associated with each resource of the one or more resources; and

in response to the network connection becoming inactive;

interrupt the back up of the one or more resources to the storage device, and

periodically determine whether the network connection becomes active; and

in response to the network connection becoming active;

determine whether at least one resource of the one or more resources that was backed up to the storage device has been modified;

in response to determining that the at least one resource has been modified;

modify the prioritized order to form a rearranged order based on the one or more respective usage statistics that are associated with (i) the at least one resource, and (ii) any remaining resources of the one or more resources that remain to be backed up, and

back up the at least one resource and the any remaining resources to the storage device according to the rearranged order.

16. The at least one non-transitory computer-readable medium of claim 15, wherein the one or more respective usage statistics include at least one of a usage count, a frequency of usage, or a temporal proximity of usage for each resource of the one or more resources.

17. The at least one non-transitory computer-readable medium of claim 16, wherein the one or more processors further causes the computing device to:

establish a first portion and a second portion of a selected resource of the one or more resources; and

back up the first portion of the selected resource to a first storage device of the plurality of storage devices and back up the second portion of the selected resource to a second storage device of the plurality of storage devices.

18. The at least one non-transitory computer-readable medium of claim 15, wherein, prior to backing up the at least one resource and the any remaining resources to the storage device, the one or more processors further causes the computing device to:

receive an update for the rearranged order associated with the ordered queue; and

adjust the rearranged order based on the update.

19. The at least one non-transitory computer-readable medium of claim 15, wherein, in response to the network connection becoming inactive, the one or more processors further causes the computing device to:

receive a request to enable an option to back up the at least one resource that has been modified and the any remaining resources to the storage device via an alternative data connection;

enable the option; and

back up the at least one resource that has been modified and the any remaining resources to the storage device over the alternative data connection.

20. The at least one non-transitory computer-readable medium of claim 15, wherein the one or more processors further causes the computing device to:

adjust the prioritized order of the one or more resources in the ordered queue according to a user preference.