EXECUTING A FILE BACKUP PROCESS

• US 20140289204A1
• Filed: 03/06/2014
• Published: 09/25/2014
• Est. Priority Date: 03/19/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fukui, Yuto, Furuichi, Sanehiro, Kohno, Tomoaki, Sohda, Yukihiko
• Granted Patent: US 9,514,003 B2
• Time in Patent Office: Days
• US Class Current: 707/654
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1464 for networked environments

Abstract

A technique to execute a backup process efficiently when an identical file is owned by multiple persons in order to decrease storage capacity and traffic volume requirements. In a backup system including a backup execution terminal, backup destination terminals, and a management server, the backup execution terminal executes a deemed backup process for deeming the file identical to the target file and owned on the backup destination terminals to be a backup duplicate of the target file, or an actual backup process for sending the target file to the management server, each of the backup destination terminals stores the backup execution terminal and the file identical to the target file in association with each other at the time of the deemed backup, and the management server stores the target file sent from the backup execution terminal at the time of the actual backup.

Claims

1. A computer comprising a processor coupled to a memory having instructions stored therein that are operable when executed by the processor to perform steps of:

acquiring a list of other computers having a file identical to a target file to be backed up and owned on the computer, and terminal information on the other computers;

determining whether to execute a deemed backup process for deeming the file identical to the target file and owned on the other computers to be a backup duplicate of the target file based on the acquired list and the acquired terminal information; and

responsive to determining to execute the deemed backup process, notifying the other computers having the file identical to the target file that the file identical to the target file is deemed to be a backup duplicate of the target file.

2. The computer according to claim 1, wherein the determining step calculates a degree of ease of acquisition for acquiring the file identical to the target file based on the list and the acquired terminal information to determine whether to execute the deemed backup process based on the calculated degree of ease of acquisition.

3. The computer according to claim 2, wherein the determining step calculates the degree of ease of acquisition based on social distance as an index representing association between users of computers to acquire the file identical to the target file from the other computers used by users whose social distance to the user of their own machine falls within a certain range.

4. The computer according to claim 3, wherein the social distance is calculated based on at least one of information on organizations to which users of the computers belong, information on communities to which the users of the computers belong, and e-mail transmission/reception histories of the users of the computers.

5. The computer according to claim 2, wherein the determining step calculates the degree of ease of acquisition to acquire the file identical to the target file from the other computers extracted as computers determined based on a predetermined criterion to be likely to have the file identical to the target file.

6. The computer according to claim 1, further comprising:

selecting any of the other computers from the acquired list to request, from the other computer selected, a file deemed to be a backup duplicate of the target file;

receiving the file deemed to be the backup duplicate of the target file; and

restoring the target file from the received file deemed to be the backup duplicate of the target file.

7. The computer according to claim 6, wherein the determining step calculates a degree of ease of acquisition for acquiring the file identical to the target file based on the list and the acquired terminal information to determine whether to execute the deemed backup process based on the calculated degree of ease of acquisition.

8. A computer system in which a plurality of computers are operably coupled together, wherein a backup execution terminal for performing a backup among the plurality of computers comprises code executable by the backup execution terminal to perform steps of:

acquiring a list of backup destination terminals having a file identical to a target file to be backed up and owned on the backup execution terminal, and terminal information on the backup destination terminals;

determining whether to execute a deemed backup process for deeming the file identical to the target file and owned on the backup destination terminals to be a backup duplicate of the target file based on the acquired list and the acquired terminal information; and

responsive to determining to execute the deemed backup process, notifying the backup destination terminals that the file identical to the target file is deemed to be a backup duplicate of the target file;

wherein each of the backup destination terminals comprises a backup storage system configured to store terminal information regarding the backup execution terminal and the file identical to the target file in association with each other when receiving, from the backup execution terminal, the notification that the file identical to the target file is deemed to be the backup duplicate of the target file.

9. The system according to claim 8, wherein each of the backup destination terminals further comprises code executable by each of the backup execution terminals to perform steps of:

monitoring whether the file identical to the target file in association with the backup execution terminal is edited or deleted; and

generating, under a certain condition, a duplicate of the file before being edited or deleted when the file identical to the target file is edited or deleted.

10. The system according to claim 9, wherein when the file identical to the target file is edited or deleted, the backup destination terminal generates a duplicate of the target file on condition that a degree of ease of acquisition to which the backup execution terminal acquires the file identical to the target file is smaller than a predetermined threshold.

11. A computer system in which a server computer and a plurality of client computers are operably coupled together, wherein a backup execution terminal for performing a backup among the plurality of client computers comprises code executable by the backup execution terminal to perform steps of:

acquiring a list of backup destination terminals having a file identical to a target file to be backed up and owned on the backup execution terminal, and terminal information on the backup destination terminals;

calculating a degree of ease of acquisition for acquiring the file identical to the target file based on the acquired list and the acquired terminal information; and

executing a deemed backup process for deeming the file identical to the target file and owned on the backup destination terminals to be a backup duplicate of the target file when the calculated degree of ease of acquisition is larger than or equal to a predetermined threshold, or executing an actual backup process for sending the target file to the server computer to perform a backup when the degree of ease of acquisition is smaller than the predetermined threshold;

wherein each of the backup destination terminals comprises a backup storage system configured to store terminal information regarding the backup execution terminal and the file identical to the target file in association with each other when receiving, from the backup execution terminal, a notification that the file identical to the target file is deemed to be the backup duplicate of the target file; and

wherein the server computer comprises a server storage system configured to store the target file sent from the backup execution terminal when the actual backup process is executed.

12. The system according to claim 11, wherein when the degree of ease of acquisition becomes smaller than the predetermined threshold after the deemed backup process is executed on the target file, the backup execution terminal executes the actual backup process on the target file.

13. The system according to claim 11, wherein:

when the degree of ease of acquisition becomes larger than or equal to the predetermined threshold after the actual backup process is executed on the target file, the backup execution terminal executes the deemed backup process on the target file; and

when backup execution terminal executes the deemed backup process on the target file after the server computer stores the target file sent from the backup execution terminal, the server computer deletes the stored target file.

14. A method performed by a computer, comprising steps of:

acquiring a list of other computers having a file identical to a target file to be backed up and owned on the computer, and terminal information on the other computers;

determining whether to execute a deemed backup process for deeming the file identical to the target file and owned on the other computers to be a backup duplicate of the target file based on the acquired list and the acquired terminal information; and

responsive to determining to execute the deemed backup process, notifying the other computers having the file identical to the target file that the file identical to the target file is deemed to be a backup duplicate of the target file.

15. A method in which a server computer and a plurality of client computers are operably coupled together and a first computer in the plurality of client computers performs a backup, comprising steps of:

acquiring a list of second computers having a file identical to a target file to be backed up and owned on the first computer, and terminal information on the second computers;

calculating a degree of ease of acquisition to which the first computer acquires the file identical to the target file based on the list and the terminal information acquired;

executing a deemed backup process for deeming the file identical to the target file and owned on the second computers to be a backup duplicate of the target file when the calculated degree of ease of acquisition is larger than or equal to a predetermined threshold, or executing an actual backup process for sending the target file to the server computer to perform a backup when the degree of ease of acquisition is smaller than the predetermined threshold;

causing the second computers to store identifying information regarding the first computer and the file identical to the target file in association with each other when receiving, from the first computer, a notification that the file identical to the target file is deemed to be the backup duplicate of the target file; and

causing the server computer to store the target file sent from the first computer when the actual backup process is executed.

16. A program in which a computer operably coupled to other computers performs a backup, the program causing the computer to implement steps of:

acquiring a list of the other computers having a file identical to a target file to be backed up and owned on the computer, and terminal information on the other computers having the file identical to the target file to be backed up;

determining whether to execute a deemed backup process for deeming the file identical to the target file and owned on the other computers in the list to be a backup duplicate of the target file based on the acquired list and the acquired terminal information; and

responsive to determining to execute the deemed backup process, notifying the other computers having the file identical to the target file that the file identical to the target file is deemed to be a backup duplicate of the target file.