Prioritizing file synchronization in a distributed computing system

• US 9,965,489 B2
• Filed: 03/18/2014
• Issued: 05/08/2018
• Est. Priority Date: 03/21/2013
• Status: Active Grant

• Current Assignee: Razer (Asia-Pacific) Pte. Ltd. (Razer Incorporated)
• Original Assignee: Razer (Asia-Pacific) Pte. Ltd. (Razer Incorporated)
• Inventors: Chan, Michael A., Moss, Tom, Bornstein, Daniel R., Quan, Justin, Tong, Linda
• Primary Examiner(s): Channavajjala, Srirama
• Application Number:
  US14/218,765
• Publication Number:
  US 20140289189A1
• Time in Patent Office: 1,512 Days
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/113 Details of archiving lifecycle management in storage systems G06F3/0649; backup systems G06F11/1446
• CPC Class Codes: G06F 16/116 Details of conversion of file system types or formats
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: G06F 16/1734 Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/1787 Details of non-transparently synchronising file systems
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 8/44 Encoding
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/78 Architectures of resource allocation
• CPC Class Codes: H04L 63/0853 using an additional device, e.g. smartcard, SIM or a different communication terminal cryptographic mechanisms or cryptographic arrangements for entity authentication involving additional secure or trusted devices H04L9/3234
• CPC Class Codes: H04L 67/06 : specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1095 : Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 : for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/306 : User profiles
• CPC Class Codes: H04L 67/535 : Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 69/04 : Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04W 12/06 : Authentication
• CPC Class Codes: Y02D 10/00 : Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Technology is disclosed for performing a priority synchronization of a computing device to download a selected set of data files to the computing device from a distributed backup system. Data files are downloaded to a computing device by synchronizing the computing device with a server of the distributed backup system. A priority sync downloads a subset of the data files (“priority files”) rather than all of the data files of the user, thereby minimizing the computing resources consumed to download the data files. The priority sync can select the priority files based on various criteria, including an access pattern of the data files, attributes of the data files, or attributes of the computing device. The priority sync can also download the data files not identified as priority files (“non-priority files”). While the priority files are downloaded in their original format, the non-priority files are downloaded in a downgraded format.

Claims

1. A computer-implemented method for synchronizing a computing device of a user with a distributed backup system, the method comprising:

receiving, at a server in the distributed backup system, a request to synchronize the computing device with the server to download data files of the user to the computing device;

determining, by the server, whether there is previous synchronization between the server and the computing device with regard to the data files of the user;

responsive to determining that there is no previous synchronization between the server and the computing device with regard to the data files of the user, performing, by the server, a priority synchronization with the computing device, the priority synchronization identifying a first subset of the data files as priority files and a second subset of the data files as non-priority files, the priority files identified based at least in part on an access pattern of the data files by the user on a set of other computing devices associated with the user;

responsive to determining that there is previous synchronization between the server and the computing device with regard to the data files of the user, performing, by the server, a normal synchronization with the computing device, the data files having the same priority in the normal synchronization;

transmitting, by the server, the priority files to the computing device; and

generating, by the server, a downgraded format version of a non-priority data file of the non-priority files, the downgraded format version of the non-priority data file having a smaller file size than an original format version of the non-priority data file stored at the server, wherein the request is a first request and the non-priority data file includes an audio-video file stored at the server, the method further comprising;

receiving, by the server, a second request from the user to download the original format version of the audio-video file to the computing device; and

transmitting, by the server, in response to the second request, the original format version of the audio-video file to the computing device,

wherein transmitting the priority files to the computing device includes transmitting at least one of the priority files from one of the other computing devices that is within a threshold proximity to the computing device.

2. The computer-implemented method of claim 1, wherein the access pattern includes

(a) a frequency of access of a particular data file of the data files,

(b) a frequency of access of the particular data file using a first computing device similar to the computing device,

(c) a period for which the particular data file is accessed using the first computing device, or

(d) most recently accessed set of the data files.

3. The computer-implemented method of claim 1, wherein the priority synchronization identifies the priority files based on

(a) an attribute of a particular data file of the data files to be downloaded,

(b) a likelihood of the particular data file being accessed by the user using the computing device, or

(c) an attribute of the computing device.

4. The computer-implemented method of claim 1, wherein the priority synchronization identifies the priority files based on a type of the computing device.

5. The computer-implemented method of claim 1, wherein the priority synchronization identifies the priority files based on at least one of a user selection of the set of data files or a user selection of one or more types of the data files to download.

6. The computer-implemented method of claim 1, wherein the priority files are transmitted in an original format of the priority files stored at the server.

7. The computer-implemented method of claim 1, wherein the downgraded format version of the non-priority data file is generated by the server in advance of the first request.

8. The computer-implemented method of claim 1, wherein the non-priority data file includes an image file stored at the server, the method further comprising:

transmitting, by the server, the downgraded format version of the image file to the computing device, the downgraded format version of the image file comprising at least one of a reduced image size, a thumbnail, or a lower resolution version of the original format version of the image file stored at the server.

9. The computer-implemented method of claim 8 further comprising:

receiving, by the server, an indication of a user selection of the image file at the computing device; and

transmitting, by the server, the original format version of the image file to the computing device.

10. The computer-implemented method of claim 1, the method further comprising:

transmitting, by the server, the downgraded format version of the audio-video file to the computing device, the downgraded format version of the audio-video file comprising at least one of a shorter duration, or a lower bit-rate version of the original format version of the audio-video file stored at the server.

11. The computer-implemented method of claim 1, wherein the data files are stored in the distributed backup system across a storage device associated with the server and the set of other computing devices associated with the user.

12. A computer-implemented method for synchronizing a computing device of a user with a distributed backup system, the method comprising:

receiving, at a server in the distributed backup system, a request to synchronize the computing device with the server to download data files of the user to the computing device;

determining, by the server, whether the request is for a priority synchronization of the computing device, the priority synchronization identifying a first subset of the data files as priority files and a second subset of the data files as non-priority files;

responsive to determining that the request is for the priority synchronization, identifying the priority files based on a priority-synchronization policy;

generating, by the server, a downgraded copy of each non-priority file of the non-priority files, the downgraded copy of the non-priority file having a smaller file size than an original copy of the non-priority file stored at the server;

transmitting, by the server, original copies of a first subset of the priority files to the computing device and the downgraded copies of the non-priority files to the computing device; and

instructing, by the server, the computing device to download original copies of a second subset of the priority files from a second computing device that is within a threshold proximity to the computing device;

wherein determining whether the request is for the priority synchronization includes;

determining whether the computing device has been synchronized with the server at least once prior to the request, and

responsive to a determination that the computing device has not been synchronized with the server prior to the request, determining that the request is for the priority synchronization;

wherein the priority-synchronization policy is based on at least one of a user selection of the set of data files or a user selection of one or more types of the data files to download; and

wherein the downgraded copy of a first non-priority file of the non-priority files is obtained by the server in advance from an external source from which the first non-priority file in the original format was obtained.

13. The computer-implemented method of claim 12, wherein the priority-synchronization policy is based on an access pattern of the data files by the user, the access pattern including

(a) a frequency of access of a particular data file of the data files,

(b) a frequency of access of the particular data file using a first computing device similar to the computing device,

(c) a period for which the particular data file is accessed using the first computing device, or

(d) most recently accessed set of the data files.

14. The computer-implemented method of claim 13, wherein the access pattern is determined based on an access of the data files by the user on a set of computing devices associated with the user.

15. The computer-implemented method of claim 12, wherein the priority-synchronization policy is based on

(a) an attribute of a particular data file of the data files to be downloaded,

(b) a likelihood of the particular data file being accessed by the user using the computing device, or

(c) an attribute of the computing device.

16. The computer-implemented method of claim 12, wherein the priority-synchronization policy is based on a type of the computing device.

17. The computer-implemented method of claim 12, wherein the non-priority files include an image file stored at the server, and wherein transmitting the downgraded copies of the non-priority files to the computing device includes:

transmitting the image file to the computing device in at least one of a reduced image size, a thumbnail, or a lower resolution version of the image file stored at the server.

18. The computer-implemented method of claim 12, wherein the non-priority files include an audio-video file stored at the server, and wherein transmitting the downgraded copies of the non-priority files to the computing device includes:

transmitting, by the server, the audio-video file to the computing device in at least one of a shorter audio-video duration, or a lower bit-rate version of the audio-video file stored at the server.

19. The computer-implemented method of claim 12, wherein the data files are stored in the distributed backup system across a storage device associated with the server and a set of computing devices associated with the user.

20. A server for transferring files to a computing device in a distributed backup system, comprising:

a processor;

a synchronization request module configured to work in cooperation with the processor to receive a synchronization request for downloading data files of a user to the computing device of the user;

a synchronization type determination module configured to determine if the synchronization request is for a priority synchronization, the priority synchronization identifying a first subset of the data files as priority files and a second subset of the data files as non-priority files;

a priority-sync data file identification module configured to identify the priority files based on a priority-synchronization policy;

a downgraded data file management module configured to generate a downgraded copy of each non-priority file of the non-priority files, the downgraded copy of the non-priority file having a smaller file size than an original copy of the non-priority file stored at the server;

a network component to transmit original copies of a first subset of the priority files to the computing device and the downgraded copies of the non-priority files to the computing device; and

a proximity determination module configured to determine a second computing device that is within a threshold proximity to the computing device, wherein the server instructs the computing device to download original copies of a second subset of the priority files from the second computing device that is within the threshold proximity to the computing device;

wherein determining whether the request is for the priority synchronization includes;

determining whether the computing device has been synchronized with the server at least once prior to the request, and

responsive to a determination that the computing device has not been synchronized with the server prior to the request, determining that the request is for the priority synchronization;

wherein the priority-synchronization policy is based on at least one of a user selection of the set of data files or a user selection of one or more types of the data files to download; and

wherein the downgraded copy of a first non-priority file of the non-priority files is obtained by the server in advance from an external source from which the first non-priority file in the original format was obtained.

21. The server of claim 20 further comprising:

a storage device to store the data files of the user.

22. The server of claim 20, wherein the data files of the user are stored at the server and/or across a set of computing devices of the user.

23. The server of claim 20, wherein the downgraded copies of the non-priority files are stored at the server.

24. The server of claim 20, wherein the priority-synchronization policy is based on an access pattern of the data files by the user, the access pattern including

(a) a frequency of access of a particular data file of the data files,

(b) a frequency of access of the particular data file using a first computing device similar to the computing device,

(c) a period for which the particular data file is accessed using the first computing device, or

(d) most recently accessed set of the data files.

25. The server of claim 20, wherein the priority-synchronization policy is based on

(a) an attribute of a particular data file of the data files to be downloaded,

(b) a likelihood of the particular data file being accessed by the user using the computing device, or

(c) an attribute of the computing device.

26. The server of claim 20, wherein the downgraded copies of the non-priority files are generated by the server in advance of the synchronization request.

27. A computing device for downloading files from a distributed backup system the computing device comprising:

a processor;

a synchronization request module configured to work in cooperation with the processor to generate a priority synchronization request for downloading data files of a user associated with the computing device from the distributed backup system to the computing device, the priority synchronization request causing the computing device to download a first subset of the data files identified as priority files and a second subset of the data files as non-priority files,

wherein each non-priority file of the non-priority files is downloaded in a downgraded format having a smaller file size than an original format of the non-priority file stored by the distributed backup system,

wherein the priority files in the distributed backup system are identified based on a priority-synchronization policy;

and

a network component configured to download original copies of a first subset of the priority files from a server in the distributed backup system, the downgraded copies of the non-priority files from the distributed backup system, and original copies of a second subset of the priority files from a second computing device that is within a threshold proximity to the computing device;

determining that the request is for the priority synchronization by;

determining whether the computing device has been synchronized with the server at least once prior to the request, and

responsive to a determination that the computing device has not been synchronized with the server prior to the request, determining that the request is for the priority synchronization;

wherein the priority-synchronization policy is based on at least one of a user selection of the set of data files or a user selection of one or more types of the data files to download; and

wherein the downgraded copy of a first non-priority file of the non-priority files is obtained by the server in advance from an external source from which the first non-priority file in the original format was obtained.

28. The computing device of claim 27, wherein the data files of the user are stored at the server and/or across a set of computing devices of the user in the distributed backup system.

29. The computing device of claim 28, wherein the priority-synchronization policy is based on an access pattern of the data files by the user on the set of computing devices, the access pattern including

(a) a frequency of access of a particular data file of the data files,

(b) a frequency of access of the particular data file using a first computing device similar to the computing device,

(c) a period for which the particular data file is accessed using the first computing device, or

(d) most recently accessed set of the data files.

30. The computing device of claim 27, wherein the priority-synchronization policy is based on

(a) an attribute of a particular data file of the data files to be downloaded,

(b) a likelihood of the particular data file being accessed by the user using the computing device, or

(c) an attribute of the computing device.