Utilizing user devices for backing up and retrieving data in a distributed backup system

• US 9,720,665 B2
• Filed: 03/06/2014
• Issued: 08/01/2017
• 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: Moss, Tom, Bornstein, Daniel R., Tong, Linda, Chan, Michael A., Quan, Justin
• Primary Examiner(s): Jacob, Ajith
• Application Number:
  US14/199,939
• Publication Number:
  US 20140289202A1
• Time in Patent Office: 1,244 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 backing up and retrieving data in a distributed backup system (“the technology”). Files of a user can be stored across multiple computing devices (“the devices”) of the user, e.g., mobile devices, and/or at a server, e.g., a cloud storage server, in the distributed backup system. The user can define various policies for storing different files at different devices. For example, the user may define a policy for storing video files on a device that has a bigger display. The devices can be used as an edge cache of the distributed backup system in serving files to the user. Upon receiving a request for retrieving a file, the technology determines if any of the user devices that are in proximity to the requesting device has the file. If yes, the file is transmitted to the user from the proximate device instead of from the server.

Claims

1. A computer-implemented method comprising:

receiving, at a server in a computing system where multiple data files of a user are backed up based on multiple data backup policies to the server or across multiple computing devices associated with the user, a request from a first computing device of the computing devices to access a data file of the data files stored at the server, each of the computing devices associated with one or more of the data backup policies for storing the data files;

determining, by the server, whether a second computing device of the computing devices contains the data file;

responsive to a determination that the second computing device contains the data file, determining, by the server, whether the second computing device is in proximity to the first computing device; and

responsive to a determination that the second computing device is in proximity to the first computing device, causing, by the server, the first computing device to access the data file from the second computing device, the second computing device being an edge cache of the computing system for the data file.

2. The computer-implemented method of claim 1, wherein the edge cache of the computing system for a first data file of the data files is any of the computing devices that contains the first data file and is more proximate to the first computing device than the server.

3. The computer-implemented method of claim 1 further comprising:

responsive to a determination that the second computing device does not contain the data file, or is not in proximity to the first computing device, transmitting, by the server, the first data file to the first computing device.

4. The computer-implemented method of claim 1, wherein determining if the second computing device is in proximity to the first computing device includes:

determining, by the server, if a location proximity between the first computing device and the second computing device satisfies a proximity based criterion.

5. The computer-implemented method of claim 4, wherein determining whether the location proximity satisfies the proximity based criterion includes determining whether the first computing device and the second computing device share a common communication network.

6. The computer-implemented method of claim 5 wherein the common communication network includes a wireless network.

7. The computer-implemented method of claim 4, wherein determining whether location proximity satisfies the proximity based criterion includes determining whether a distance between the first computing device and the second computing device is within a predefined range that allows the first computing device and the second computing device to communicate with each other directly using a peer to peer communication technology.

8. The computer-implemented method of claim 7, wherein the peer to peer communication technology includes at least one of (a) Bluetooth, (b) WiFi direct, (c) near field communication (NFC), (d) AirDrop, or (e) Infrared.

9. The computer-implemented method of claim 1, wherein each of the data backup policies identifies a given data file of the data files to be stored at a given computing device of the computing devices based on at least one of (a) a type of the given data file, (b) a size of the given data file, (c) a likelihood of the given data file being accessed using the given computing device, or (d) an availability of storage space at the given computing device.

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

determining, by the server, an access pattern of the data files, the access pattern including data regarding at least one of (a) a frequency of access of a particular data file of the data files, (b) a number of times the particular data file is obtained from the server, or (c) a number of times the particular data file is obtained from any of the computing devices.

11. The computer-implemented method of claim 10 further comprising:

determining, by the server and based on the access pattern, whether to back up the particular data file to the server or to one of the computing devices; and

updating, by the server, the data backup policies of the computing devices for the particular data file based on the determination.

12. A computer-implemented method of using one of multiple computing devices of a user as an edge cache of a distributed backup system for retrieving a data file of the user, the method comprising:

receiving, at a data backup application in a first computing device of the computing devices, a request to retrieve the data file stored in the distributed back up system, the distributed back up system backing up multiple data files of the user across the computing devices;

determining, by the data backup application, whether a second computing device of the computing devices contains the data file;

responsive to a determination that the second computing device contains the data file, determining, by the data backup application, whether the second computing device is in proximity to the first computing device; and

responsive to a determination that the second computing device is in proximity, retrieving, by the first computing device, the data file from the second computing device, the second computing device being the edge cache of the distributed backup system for the data file.

13. The computer-implemented method of claim 12, wherein the edge cache of the computing system for a first data file of the data files is any of the computing devices that contains the first data file and is more proximate to the first computing device than a server of the distributed backup system that stores a copy of the data files of the user.

14. The computer-implemented method of claim 12 further comprising:

responsive to a determination that the second computing device does not contain the data file, or is not in proximity to the first computing device, retrieving the data file from a server of the distributed backup system, the server configured to store a copy of the data files of the user.

15. The computer-implemented method of claim 12, wherein determining if the second computing device is in proximity to the first computing device includes:

determining, by the first computing device, if a location proximity between the first computing device and the second computing device satisfies a proximity based criterion.

16. A computing device comprising:

a processor;

a network component that works in cooperation with the processor to request a server in a computing system having a set of computing devices associated with the user to obtain a data file of multiple data files of a user, wherein the data files are stored in the server or across the set of computing devices based on multiple data backup policies, each of the set of computing devices associated with one or more of the data backup policies for storing the data files;

a device identification module to identify a first computing device of the set of computing devices containing the data file;

a device proximity determination module to determine whether the first computing device is in proximity to the computing device; and

an access redirection module to redirect the request from the server to the first computing device to obtain the data file from the first computing device, the first computing device being an edge cache of the computing system for the data file.

17. The computing device of claim 16, wherein the device proximity determination module is configured to determine whether the first computing device is in proximity to the computing device by determining if a location proximity between the computing device and the first computing device satisfies a proximity based criterion.

18. The computing device of claim 16 further comprising:

an access pattern determination module to determine an access pattern of the data files, the access pattern including data regarding at least one of (a) a frequency of access of a particular data file of the data files, (b) a number of times the particular data file is obtained from the server, or (c) a number of times the particular data file is obtained from any of the set of computing devices.

19. The computing device of claim 18 further comprising:

a data backup policy module to determine, based on the access pattern, whether to backup the particular data file to the server or to one of the computing devices, and update the data backup policies for the particular data file based on the determination.

20. The computer-implemented method of claim 16, wherein each of the data backup policies identifies a given data file of the data files to be stored at a given computing device of the set of computing devices based on at least one of (a) a type of the given data file, (b) a size of the given data file, (c) a likelihood of the given data file being accessed using the given computing device, or (d) an availability of storage space at the given computing device.