Balanced distributed backup scheduling

• US 9,244,777 B2
• Filed: 03/01/2013
• Issued: 01/26/2016
• Est. Priority Date: 03/01/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Boullery, Didier, Schoergendorfer, Angela, Van De Ven, Peter M., Zhang, Bo
• Primary Examiner(s): Verbrugge, Kevin
• Assistant Examiner(s): Ahmed, Zubair
• Application Number:
  US13/782,878
• Publication Number:
  US 20140250283A1
• Time in Patent Office: 1,061 Days
• Field of Search: 711/162
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers

Abstract

A method for scheduling a backup of digital data includes determining whether a backup has previously been performed within a predetermined period. It is then determined whether a connection to a backup server is available. It is then decided whether to initiate a backup of digital data within a present time slot based at least in part on a randomly generated value when it is determined that a backup has not previously been performed within the predetermined period and it is determined that a connection to the backup server is available. The digital data is backed up to the backup server when it is decided that the data backup is to be initiated.

Claims

1. A method for scheduling a backup of digital data, comprising:

determining whether a backup has previously been performed within a predetermined period;

determining whether a connection to a backup server is available;

deciding whether to initiate a backup of digital data within a present time slot based at least in part on a randomly generated value when it is determined that a backup has not previously been performed within the predetermined period and it is determined that a connection to the backup server is available; and

backing up the digital data to the backup server when it is decided that the data backup is to be initiated.

2. The method of claim 1, wherein the predetermined period is one calendar day and determining whether the backup has previously been performed within the predetermined period includes determining whether the backup has previously been performed within a current calendar day.

3. The method of claim 1, wherein determining whether the connection to the backup server is available includes determining whether Internet access is available.

4. The method of claim 1, wherein deciding whether to initiate a backup of digital data within a present time slot based at least in part on a randomly generated value includes generating the random value and comparing the generated random value to a predetermined backup probability table.

5. The method of claim 4, wherein the backup probability table defines probabilities for deciding whether to initiate a backup for a plurality of time slots.

6. The method of claim 5, wherein the probabilities are predetermined to balance network traffic.

7. The method of claim 5, wherein the probabilities are predetermined to balance backup server load.

8. The method of claim 5, wherein the probabilities are predetermined to balance Virtual Private Network utilization.

9. The method of claim 1, wherein the method is performed by a client backup utility running on a client computer system.

10. The method of claim 9, wherein the client computer system receives the backup probability table from the backup server.

11. A method for scheduling a data transfer between a first and second computer system, comprising:

determining whether a data transfer has previously been performed by the first computer system to the second computer system within a predetermined period;

determining whether a connection between the first computer system and the second computer system is available;

deciding whether to initiate a transfer of data from the first computer system to the second computer system within a present time slot based at least in part on a randomly generated value when it is determined that the data transfer has not previously been performed within the predetermined period and it is determined that the connection is available; and

transferring the data from the first computer system to the second computer system when it is decided that the data transfer is to be initiated.

12. The method of claim 11, wherein deciding whether to initiate the data transfer within the present time slot based at least in part on the randomly generated value includes generating the random value and comparing the generated random value to a predetermined transfer probability table.

13. The method of claim 12, wherein the transfer probability table defines probabilities for deciding whether to initiate the transfer for a plurality of time slots.

14. The method of claim 13, wherein the probabilities are predetermined to balance network traffic.

15. The method of claim 13, wherein the probabilities are predetermined to balance load to either the first or second computer system.

16. A computer program product for scheduling a backup of digital data, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code readable/executable by a computer to:

determine whether a backup has previously been performed within a predetermined period;

determine whether a connection to a backup server is available;

decide whether to initiate a backup of digital data within a present time slot based at least in part on a randomly generated value when it is determined that a backup has not previously been performed within the predetermined period and it is determined that a connection to the backup server is available; and

backup the digital data to the backup server when it is decided that the data backup is to be initiated.

17. The computer program product of claim 16, deciding whether to initiate a backup of digital data within a present time slot based at least in part on a randomly generated value includes generating the random value and comparing the generated random value to a predetermined backup probability table.

18. The computer program product of claim 17, wherein the backup probability table defines probabilities for deciding whether to initiate a backup for a plurality of time slots.

19. The computer program product of claim 18, wherein the probabilities are predetermined to balance network traffic, to balance backup server load, or to balance Virtual Private Network utilization.

20. The computer program product of claim 16, wherein the method is performed by a client backup utility running on a client computer system and the client computer system receives the backup probability table from the backup server.