Hybrid distributed and cloud backup architecture

• US 8,935,366 B2
• Filed: 04/24/2009
• Issued: 01/13/2015
• Est. Priority Date: 04/24/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mehr, John D., Murphy, Elissa E. S., Virk, Navjot, Sosnosky, Lara M.
• Primary Examiner(s): Moise, Emmanuel L
• Assistant Examiner(s): SHAW, ROBERT A
• Application Number:
  US12/430,010
• Publication Number:
  US 20100274982A1
• Time in Patent Office: 2,090 Days
• Field of Search: 709/220, 709/224
• US Class Current: 709/220
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

The claimed subject matter provides a system and/or a method that facilitates integration of a distributed backup environment and a online backup environment. A super peer device can be designated from a set of peer devices. The super peer can distribute backup data amongst the set of peer devices based upon availability and storage capacity of the peer devices. In addition, the super peer can transfer portions of backup data from the set of peers to an online backup service.

Claims

1. A system that allocates backup data in a hybrid backup environment, the system comprising:

a set of storage locations in the hybrid backup environment, the hybrid backup environment including both a cloud backup environment and a peer-to-peer backup environment;

the set of storage locations including a cloud storage location of the cloud backup environment and one or more peer-to-peer storage locations of the peer-to-peer backup environment;

wherein the cloud storage location of the cloud backup environment is remote from the one or more peer-to-peer storage locations of the peer-to-peer backup environment; and

a super peer component, having direct interaction with both the cloud storage location of the cloud backup environment and the one or more peer storage locations of the peer-to-peer backup environment, such that the one or more peer storage locations of the peer-to-peer backup environment constitute one or more peers and the cloud storage location of the cloud backup environment is accessible to the one or more peers via a network, the super peer component including;

a distribution component that allocates backup data among the set of storage locations in the hybrid backup environment peer devices in accordance with a priority assigned to each peer in of the peer-to-peer backup environment, wherein the distribution component allocates larger portions of backup data to peers assigned higher priorities; and

a cloud backup component that transfers backup data from each peer of the peer-to-peer backup environment devices to the cloud storage location of the cloud backup environment.

2. The system of claim 1, further comprising a designation component that evaluates peers in the peer-to-peer backup environment to ascertain characteristics of the peers.

3. The system of claim 2, the designation component assigns a priority to each peer of the peer-to-peer backup environment based upon the ascertained characteristics.

4. The system of claim 3, the designation component promotes at least one peer from the peer-to-peer backup environment to the super peer.

5. The system of claim 4, wherein the designation component promotes a peer with a highest assigned priority to the super peer.

6. The system of claim 4, wherein the designation component selects the super peer in accordance with a policy.

7. The system of claim 4, wherein the super peer coordinates allocation of backup data among the peer-to-peer backup environment.

8. The system of claim 1, wherein the distribution component identifies a level of redundancy that specifies a number of replica copies of backup data to distribute among the peer-to-peer backup environment and the cloud backup environment.

9. The system of claim 2, wherein the characteristics include at least one of availability of a peer, connectivity of a peer, bandwidth resources of a peer, storage capacity of the peer, or processing capacity of a peer.

10. The system of claim 1, further comprising a monitor component that observes the peer-to-peer backup environment to detect modifications that affect assigned priorities.

11. The system of claim 10, the monitor component examines at least a portion of backup data to ascertain at least one of frequency of access to the portion of backup data, age of the backup data or a probability that the portion will be restored.

12. The system of claim 1, the cloud backup component transfers backup data to the cloud backup environment at off-peak times.

13. The system of claim 1, further comprising an optimization component that reduces backup data to single instance backup data.

14. A method that facilitates establishment of a hybrid backup environment, comprising:

a plurality of peer storage locations of a peer-to-peer backup environment and a cloud storage location of a cloud backup environment;

a processor executing computer executable instructions stored on a computer readable storage medium to implement the following acts;

evaluating a plurality of peer storage locations of the peer-to-peer backup environment to ascertain characteristics of each peer storage location;

designating at least one peer storage location of the plurality of peer storage locations as a super peer based at least in part on the ascertained characteristics of each peer storage location;

wherein the super peer operates to establish a hybrid backup environment amongst the plurality of peer storage locations and the cloud backup environment based on the ascertained characteristics, the super peer further operates as an intermediary between the plurality of peer storage locations of the peer-to-peer backup environment and the cloud storage location of the cloud backup environment such that the super peer communicates with both the cloud storage location of the cloud backup environment on behalf of the plurality of peer storage locations and the plurality of peer storage locations of the peer-to-peer backup environment;

assigning priorities to each peer storage location in the plurality of peer storage locations and distributing backup data and replica copies of backup data among the plurality of peer storage locations based at least in part on assigned priorities wherein distributing backup data comprises allocating a larger portion of backup data to peer storage locations having a highest priority

wherein the cloud storage location of the cloud backup environment is remote from the one or more peer storage locations of the peer-to-peer backup environment and the cloud storage location is accessible to the one or more peer storage locations of the peer-to-peer backup environment via a network.

15. The method of claim 14, further comprising employing the super peer to implement the following acts:

assigning priorities to each peer storage location in the plurality of peers;

distributing backup data and replica copies of backup data among the plurality of peer storage locations based at least in part on assigned priorities;

monitoring at least a piece of backup data to observe frequency of access to the piece, age of the piece or a probability of restoration of the piece; and

transferring the piece of backup data to the cloud storage location of the cloud backup environment in accordance with the observations.

16. The method of claim 15, further comprising employing optimization on backup data prior to transference to the cloud storage location of the cloud backup environment.

17. The method of claim 15, distributing backup data comprises allocating a larger portion of backup data to peer storage locations having a highest priority.