REAL TIME BACKUP STORAGE NODE ASSIGNMENT

• US 20110246735A1
• Filed: 05/28/2010
• Published: 10/06/2011
• Est. Priority Date: 04/01/2010
• Status: Active Grant

• Current Assignee: Keepitsafe
• Original Assignee: Iron Mountain Incorporated
• Inventors: Bryant, Michael S., Boucher, Michael Robert, Ficara, Joseph
• Granted Patent: US 8,412,899 B2
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore

Abstract

A method of assigning a storage node from a storage grid to a server is presented. The storage grid includes multiple storage nodes capable of backing up a policy stored on the server. The method includes receiving an assignment request which requests assignment of one of the multiple storage nodes of the storage grid to the server to backup the policy stored on the server. The method also includes performing a storage node assignment operation in an automated manner in response to the assignment request, the storage node assignment operation providing an assignment result identifying a storage node assigned to backup the policy stored on the server, the assignment result being based on an assessment of storage space requirements of the policy and available storage space resources of the storage grid. The method further includes notifying the server of the assignment result to effectuate backing up of the policy stored on the server by the storage node.

Claims

1. A computer-implemented method of assigning a storage node from a storage grid to a server, the storage grid including multiple storage nodes capable of backing up a policy stored on the server, the computer-implemented method comprising:

receiving an assignment request which requests assignment of one of the multiple storage nodes of the storage grid to the server to backup the policy stored on the server;

performing a storage node assignment operation in an automated manner in response to the assignment request, the storage node assignment operation providing an assignment result identifying a storage node assigned to backup the policy stored on the server, the assignment result being based on an assessment of storage space requirements of the policy and available storage space resources of the storage grid; and

notifying the server of the assignment result to effectuate backing up of the policy stored on the server by the storage node.

2. A computer-implemented method as in claim 1 wherein performing the storage node assignment operation in the automated manner in response to the assignment request includes:

performing a comparison of the storage space requirements of the policy with available storage space resources of a particular storage node to generate the assessment of storage space requirements of the policy and available storage space resources of the storage grid.

3. A computer-implemented method as in claim 2 wherein the storage space requirements of the policy includes a current amount of storage space currently occupied by the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node; and

wherein comparing the storage space requirements of the policy with available storage space resources of the particular storage node includes (i) multiplying the current amount of storage space currently occupied by the policy on the server by a growth rate factor to generate a future amount of storage space projected to be occupied by the policy on the server at a future point in time, and (ii) comparing the future amount of storage space projected to be occupied by the policy on the server to the current amount of free storage space currently available on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

4. A computer-implemented method as in claim 3, further comprising:

prior to comparing the storage space requirements of the policy with the available storage space resources of the particular storage node, setting the growth rate factor to be a value which increases the current amount of storage space currently occupied by the policy on the server by a predefined percentage to provide the future amount of storage space projected to be occupied by the policy on the server at the future point in time.

5. A computer-implemented method as in claim 3 wherein the storage space requirements of the policy further includes a backup frequency;

wherein the available storage space resources of the particular storage node further includes a current number of versions associated with the particular storage node; and

wherein comparing the storage space requirements of the policy with available storage space resources of the particular storage node further includes (i) increasing the current number of versions by a particular number of versions based on the backup frequency to provide a potential number of versions, and (ii) comparing the potential number of versions to a predefined maximum number of versions permitted for the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

6. A computer-implemented method as in claim 3 wherein the storage space requirements of the policy further includes a backup type setting, the backup type setting identifying one of a “

continuous”

backup type in which a policy backup operation is to be performed every 15 minutes and a “

scheduled”

backup type in which a policy backup operation is to be performed at user-specified intervals;

wherein the available storage space resources of the particular storage node further includes a current number of “

continuous”

backup type policies assigned to the storage node; and

wherein comparing the storage space requirements of the policy with available storage space resources of the particular storage node further includes, only when the backup type setting identifies the “

continuous”

backup type, (i) incrementing the current number of “

continuous”

backup type policies currently assigned to the particular storage node to provide a potential number “

continuous”

backup type policies assigned to the particular storage node, and (ii) comparing the potential number of “

continuous”

backup type policies assigned to the storage node to a predefined maximum number of “

continuous”

backup type policies permitted for the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

7. A computer-implemented method as in claim 3 wherein the storage space requirements of the policy further includes a load balance setting, the load balance setting identifying whether multiple policies on the server are permitted to be backed up to a same storage node;

and

wherein comparing the storage space requirements of the policy with available storage space resources of the particular storage node further includes, when the load balance setting identifies that multiple policies on the server are not permitted to be backed up to the same storage node, detecting whether the particular storage node is already assigned to backup another policy stored on the server to determine whether to assign the particular storage node to backup the policy stored on the server.

8. A computer-implemented method as in claim 3, further comprising:

after assigning the particular storage node to backup the policy stored on the server, adjusting the available storage space resources of the particular storage node to account for assignment of the particular storage node to backup the policy stored on the server.

9. A computer-implemented method as in claim 8 further comprising:

prior to receiving the assignment request, establishing a storage grid database which stores storage node entries, each storage node entry (i) corresponding to a storage node of the storage grid, (ii) identifying currently available storage space resources for that storage node, and (iii) imposing assignment restrictions for that storage node; and

dynamically updating the storage node entries of the storage grid database to account for new storage node assignments.

10. A computer-implemented method as in claim 2 wherein the storage space requirements of the policy includes a total amount of storage space currently available to the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node and a current amount of allocated storage space on the particular storage node; and

wherein comparing the storage space requirements of the policy with available storage space resources of the particular storage node includes (i) subtracting the current amount of allocated storage space on the particular storage node from the current amount of free storage space currently available on the particular storage node to provide an amount of non-allocated storage space on the particular storage node, and (ii) comparing the total amount of storage space currently available to the policy on the server with the amount of non-allocated storage space on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

11. An electronic apparatus to assign a storage node from a storage grid to a server, the storage grid including multiple storage nodes capable of backing up a policy stored on the server, the electronic apparatus comprising:

a network interface; and

a control circuit coupled to the network interface, the control circuit being constructed and arranged to

receive, through the network interface, an assignment request which requests assignment of one of the multiple storage nodes of the storage grid to the server to backup the policy stored on the server,

perform a storage node assignment operation in an automated manner in response to the assignment request, the storage node assignment operation providing an assignment result identifying a storage node assigned to backup the policy stored on the server, the assignment result being based on an assessment of storage space requirements of the policy and available storage space resources of the storage grid, and

notify the server, through the network interface, of the assignment result to effectuate backing up of the policy stored on the server by the storage node.

12. An electronic apparatus as in claim 11 wherein the control circuit, when performing the storage node assignment operation in the automated manner in response to the assignment request, is constructed and arranged to:

perform a comparison of the storage space requirements of the policy with available storage space resources of a particular storage node to generate the assessment of storage space requirements of the policy and available storage space resources of the storage grid.

13. An electronic apparatus as in claim 12 wherein the storage space requirements of the policy includes a current amount of storage space currently occupied by the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node; and

wherein the control circuit, when comparing the storage space requirements of the policy with available storage space resources of the particular storage node, is constructed and arranged to (i) multiply the current amount of storage space currently occupied by the policy on the server by a growth rate factor to generate a future amount of storage space projected to be occupied by the policy on the server at a future point in time, and (ii) compare the future amount of storage space projected to be occupied by the policy on the server to the current amount of free storage space currently available on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

14. An electronic apparatus as in claim 13 wherein the control circuit is further constructed and arranged to:

after assigning the particular storage node to backup the policy stored on the server, adjust the available storage space resources of the particular storage node to account for assignment of the particular storage node to backup the policy stored on the server.

15. An electronic apparatus as in claim 12 wherein the storage space requirements of the policy includes a total amount of storage space currently available to the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node and a current amount of allocated storage space on the particular storage node; and

wherein the control circuit, when comparing the storage space requirements of the policy with available storage space resources of the particular storage node, is constructed and arranged to (i) subtract the current amount of allocated storage space on the particular storage node from the current amount of free storage space currently available on the particular storage node to provide an amount of non-allocated storage space on the particular storage node, and (ii) compare the total amount of storage space currently available to the policy on the server with the amount of non-allocated storage space on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

16. A computer program product which includes a non-transitory computer readable storage medium storing code, when executed by a computer, cause the computer to assign a storage node from a storage grid to a server, the storage grid including multiple storage nodes capable of backing up a policy stored on the server, the code including:

instructions to receive an assignment request which requests assignment of one of the multiple storage nodes of the storage grid to the server to backup the policy stored on the server,

instructions to perform a storage node assignment operation in an automated manner in response to the assignment request, the storage node assignment operation providing an assignment result identifying a storage node assigned to backup the policy stored on the server, the assignment result being based on an assessment of storage space requirements of the policy and available storage space resources of the storage grid, and

instructions to notify the server of the assignment result to effectuate backing up of the policy stored on the server by the storage node.

17. A computer program product as in claim 16 wherein the instructions to perform the storage node assignment operation in the automated manner in response to the assignment request include:

instructions to perform a comparison of the storage space requirements of the policy with available storage space resources of a particular storage node to generate the assessment of storage space requirements of the policy and available storage space resources of the storage grid.

18. A computer program product as in claim 17 wherein the storage space requirements of the policy includes a current amount of storage space currently occupied by the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node; and

wherein the instructions to compare the storage space requirements of the policy with available storage space resources of the particular storage node include (i) instructions to multiply the current amount of storage space currently occupied by the policy on the server by a growth rate factor to generate a future amount of storage space projected to be occupied by the policy on the server at a future point in time, and (ii) instructions to compare the future amount of storage space projected to be occupied by the policy on the server to the current amount of free storage space currently available on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.

19. A computer program product as in claim 18 wherein the code further includes:

instructions to adjust the available storage space resources of the particular storage node to account for assignment of the particular storage node to backup the policy stored on the server after the particular storage node is assigned to backup the policy stored on the server.

20. A computer program product as in claim 17 wherein the storage space requirements of the policy includes a total amount of storage space currently available to the policy on the server;

wherein the available storage space resources of the particular storage node includes a current amount of free storage space currently available on the particular storage node and a current amount of allocated storage space on the particular storage node; and

wherein the instructions to compare the storage space requirements of the policy with available storage space resources of the particular storage node include (i) instructions to subtract the current amount of allocated storage space on the particular storage node from the current amount of free storage space currently available on the particular storage node to provide an amount of non-allocated storage space on the particular storage node, and (ii) instructions to compare the total amount of storage space currently available to the policy on the server with the amount of non-allocated storage space on the particular storage node to determine whether to assign the particular storage node to backup the policy stored on the server.