Systems and methods of providing an edge cloud storage and caching system operating over a local area network

• US 10,305,729 B2
• Filed: 09/02/2016
• Issued: 05/28/2019
• Est. Priority Date: 09/02/2016
• Status: Active Grant

• Current Assignee: Nokia of America Corporation (Nokia Corporation)
• Original Assignee: Nokia of America Corporation (Nokia Corporation)
• Inventors: Guo, Katherine, Sabnani, Krishan, Netravali, Arun
• Primary Examiner(s): Bayard, Djenane M
• Application Number:
  US15/255,666
• Publication Number:
  US 20180069751A1
• Time in Patent Office: 998 Days
• CPC Class Codes: G06F 16/137 Hash-based content-based indexing of textual data G06F16/31
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• 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/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

In an example embodiment, a device includes a memory having computer-readable instructions stored therein and a processor. The processor is configured to execute the computer-readable instructions to configure a device as a node in a cloud storage structure formed over a local area network and exchange a file available on the cloud storage structure without obtaining the file from a remote server outside of the cloud storage structure.

Claims

1. A device comprising:

a memory having computer-readable instructions stored therein; and

a processor configured to execute the computer-readable instructions to, configure a device as a node in a cloud storage structure formed over a local area network,

generating a unique node identification (ID) for the device,

designating the device as one selected from a group of a primary anchor node, a secondary anchor node, and a regular node of the cloud storage structure, the primary anchor node being configured to maintain at least one of a global list of active nodes on the cloud storage structure, a global list of missing nodes from the cloud storage structure, a list of most recent file retriever nodes and a temporary copy of at least one retrieved file, the secondary anchor node being configured to serve as a temporary anchor node for the cloud storage structure when the primary anchor node is unavailable, the list of most recent file retriever nodes identifying nodes of the cloud storage structure that most recently retrieved a copy of at least one file, and

exchange a file available on the cloud storage structure without obtaining the file from a remote server outside of the cloud storage structure.

2. The device of claim 1, wherein if the device is configured as the primary anchor node, the processor is configured to execute the computer-readable instructions to,

receive at least one keep alive message from at least one regular node of the cloud storage structure, and

generate the global list of active nodes based on the received at least one keep alive message.

3. The device of claim 2, wherein the processor is configured to execute the computer-readable instructions to generate the keep alive message based on at least one of a user input, a detection of a dynamic host configuration request of the device, an expiration of a timer configured by the user and a system default value.

4. The device of claim 1, wherein if the device is configured as the regular node, the processor is configured to execute the computer-readable instructions to,

generate a keep alive message,

transmit the keep alive message to an anchor node,

determine if the device is configured as a secondary anchor node,

upon determining that the device is configured as the secondary anchor node and receiving an indication that the device is to serve as the temporary anchor node, operate the device as the temporary anchor node of the cloud storage structure until the processor receives an indication to terminate the operation of the device as the temporary anchor node of the cloud storage structure.

5. The device of claim 1, wherein if the device is configured as a regular node, the processor is configured to execute the computer-readable instructions to exchange the file by,

generating a key for the file,

determining if the file is available at one of a local cache at the device and at least one other node of the cloud storage structure,

retrieving the file from one of the local cache at the device and the at least one other node of the cloud storage structure upon determining that the file is available at one of the local cache of the device and the at least one other node of the cloud storage structure, and

retrieving the file from the remote server upon determining that the file is not available at one of the local cache of the device and the at least one other node of the cloud storage structure.

6. The device of claim 5, wherein the processor is configured to retrieve the file from the local cache at the device if the generated key matches a key in a local list of keys stored at the device.

7. The device of claim 6, wherein the processor is configured to retrieve the file from one of the at least one other node of the cloud storage structure and the remote server if the processor determines that the generated key does not match a key in the local list of keys stored at the device.

8. The device of claim 6, wherein the processor is configured to,

generate a local list of keeper nodes for the file based on the generated key and a duplication factor, the local list of keeper nodes including a node ID of at least one node of the cloud storage structure at which a copy of the file should be available, the duplication factor determining a number of nodes at which a copy of the file should be available,

receive the global list of active nodes of the cloud storage structure from an anchor node of the cloud storage structure,

determine if at least one node ID in the local list of keeper nodes matches a node ID in the global list of active nodes, and

retrieve the file from at least one other regular node of the cloud storage structure if the processor determines that there is a match between the at least one node ID in the local list of keeper nodes and the node ID in the global list of active nodes, the at least one other regular having anode ID corresponding to the at least one node ID.

9. The device of claim 8, wherein the processor is configured to execute the computer-readable instructions to retrieve the file from the at least one other regular node of the cloud storage structure if the at least one other node of the cloud storage structure has the copy of the file.

10. The device of claim 9, wherein the processor is configured to execute the computer-readable instructions to retrieve the file from the remote server if the copy of the file is not available at the anchor node or the most recent retriever of the file.

11. The device of claim 8, wherein if the processor determines that there is no match between any node ID in the local list of keeper nodes and the global list of active nodes of the cloud storage structure, the processor is configured to execute the computer-readable instructions to retrieve the file from at least one of the anchor node, a most recent retriever of the file known to the anchor node based on the list of most recent file retriever nodes, and the remote server.

12. The device of claim 11, wherein upon retrieving the file from the remote server, the processor is configured to execute the computer readable instructions to,

issue a store command for storing the retrieved file to every node having a node ID in the local list of keeper nodes and the global list of active nodes,

generate a list of missing nodes, the list of missing nodes including a node ID of every node in the local list of keeper nodes that is not included in the global list of active nodes, and

send the generated list of missing nodes and a copy of the retrieved file to the anchor node, the anchor node providing a copy of the retrieved node to every missing node upon each missing node returning to the cloud storage structure.

13. The device of claim 12, wherein the processor is configured to execute the computer-readable instructions to,

retrieve the file locally from the local cache of the anchor node if the file is available at the local cache of the anchor node,

if the file is not available at the cache of the anchor node, determine if the file is available at another regular node of the cloud storage structure based on a local list of keeper and the global list of active nodes,

determine if the key matches a key stored in the list of most recent file retriever nodes, if the processor determines that the file is not available at any other regular node, and

retrieve a copy of the file from a most recent retriever node of the file if the key matches the key stored in association with a node ID of the most recent retriever node in the list of most recent file retriever nodes.

14. The device of claim 1, wherein if the device is configured as the primary anchor node, the processor is configured to execute the computer-readable instructions to exchange the file by,

generating a key for the file, and

determining if the file is available at one of a local cache at the anchor node and at least one other node of the cloud storage structure,

retrieving the file from one of the local cache at the anchor node and the at least one other node of the cloud storage structure upon determining that the file is available at one of the local cache of the anchor node and the at least one other node of the cloud storage structure, and

retrieving the file from the remote server upon determining that the file is not available at one of the local cache of the anchor node and the at least one other node of the cloud storage structure.

15. The device of claim 14, wherein the processor is configured to execute the computer-readable instructions to,

generate a key for the file,

generate a list of active nodes of the cloud storage structure available over the other local area network,

generate a local list of keeper nodes for the file based on the generated key and a duplication factor, the local list of keepers including node ID of at least one node of the cloud storage structure at which a copy of the file should be available, the duplication factor determining a number of nodes at which a copy of the file should be available,

determine if at least one node ID in the local list of keeper nodes matches a node ID in the list of active nodes,

retrieve the file from one of a remote server and another active node over the other local area network based on the generated list of active nodes and the generated local list of keepers, and

update an anchor node of the cloud storage structure with information corresponding to the retrieved file upon returning to the cloud storage structure.

16. The device of claim 1, wherein

the device moves outside of a coverage area of the local area network upon being configured as the node in the cloud storage structure, and

the device is configured to establish a network connection via another local area network.

17. The device of claim 1, wherein the processor is configured to execute the computer-readable instructions to exchange the file by,

receiving an inquiry for availability of the file from another node of the cloud storage structure, and

providing the requested file to the other node of the cloud storage structure if the device has the requested file stored thereon and the other node of the cloud storage structure transmits a fetch request to the device for receiving the file.

18. The device of claim 1, wherein prior to leaving the cloud storage structure, the processor is configured to execute the computer-readable instructions to transfer files stored on the device, to a successor node of the device in the cloud storage structure based on a storage capacity of the successor node.

19. The device of claim 18, wherein prior to transferring the stored files to the successor node, the processor is configured to execute the computer-readable instructions to,

query the successor node to determine an amount of free storage space available on the successor node, and

transfer only the most recently used portion of the stored files for storage on the successor node, if the amount of free storage available on the successor node is less than a size of stored information on the device.