System and Architecture for Robust Management of Resources in a Wide-Area Network

Patent metadata

Field	Value
Publication number	US-9240955-B1
Application number	US-201313938936-A
Country	US
Kind code	B1
Filing date	Jul 10, 2013
Priority date	May 2, 2011
Publication date	Jan 19, 2016
Grant date	Jan 19, 2016

Abstract

A system and method of management of communication in a potentially unreliable wide-area network that contains one or more nodes connected to said network, each potentially having access to one or more inputs and/or outputs and capable of evaluating said inputs and directing said outputs, a global address space (GAS) accessible by said nodes, and a communication system using said GAS that provides communications between said nodes.

First claim

What is claimed is:

1. A system comprising:
a first networked node comprising: a first computer, a first data store, a first control process, a first one or more logic processes, a first one or more evaluating processes, and a first communication system, said first control process having a capability to deploy said first one or more logic processes, and said first one or more logic processes each having a capability to cause said first one or more evaluating processes to begin,
said first data store, said first control process, said first one or more logic processes, said first evaluating process, and said first communication system operating on said first computer, and
a second networked node comprising: a second computer, a second data store, a second control process, a second one or more logic processes, a second one or more evaluating processes, and a second communication system, said second control process having a capability to deploy said second one or more logic processes, and said second one or more logic processes each having a capability to cause said second one or more evaluating processes to begin, said second data store, said second control process, said second one or more logic processes, said second one or more evaluating processes, and said second communication system operating on said second computer, and
wherein said first data store provides access to a global address space and said second data store provides access to said global address space,
wherein data is available in said global address space,
wherein said first networked node and said second networked node are networked together, and
wherein said first one or more logic processes is capable of retrieving said data from said global address space via said first communication system,
wherein said second one or more logic processes is capable of retrieving said data from said global address space via said second communication system,
wherein said first control process is capable of deploying a first one of said first one or more logic processes with a first set of instructions,
wherein said first one of said first one or more logic processes is capable of causing a first one of said first one or more evaluating processes to begin executing said first set of instructions, and
wherein said first one of said first one or more evaluating processes is capable of evaluating said data to synthesize a first result using said first set of instructions,
wherein said first one of said first one or more evaluating processes is capable of storing said first result as said data in said global address space via said first communication system,
wherein said first one of said first one or more logic processes is capable of causing a second one of said first one or more evaluating processes to begin executing said first set of instructions.

2. The system according to claim 1 , wherein said first data store and said second data store operate as key-value stores.

3. The system according to claim 2 , wherein said global address space operates as a key-value store.

4. The system according to claim 1 , wherein said first one or more logic processes is capable of altering said data in said global address space via said first communication system, wherein said second one or more logic processes is capable of altering said data in said global address space via said second communication system, and
wherein said first communication system and said second communication system are publish-subscribe communication systems.

5. The system according to claim 1 , wherein said first data store contains a first local copy of said data available in said global address space and said second data store contains a second local copy of said data available in said global address space.

6. The system according to claim 5 , wherein when first information of said data available in said global address space is altered in said first data store, said second local copy of said data available in said global address space in said second data store is updated correspondingly with altered said first information.

7. The system according to claim 6 , further comprising a plurality of additional networked nodes, each additional networked node comprising an additional computer and an additional data store, each of said plurality of additional data stores providing access to said global address space, wherein said first networked node, said second networked node, and said plurality of additional networked nodes are networked together.

8. The system according to claim 7 , wherein said plurality of additional data stores each contain an additional local copy of said data available in said global address space.

9. The system according to claim 8 , wherein when said first information of said data is altered in said first data store, each of said additional local copies is updated correspondingly with said altered first information.

10. The system according to claim 9 , wherein when second information of said data available in said global address space is altered in said second data store, said first local copy and said additional local copy in each of said plurality of additional data stores are updated correspondingly with said altered second information.

11. The system according to claim 10 , wherein said first data store, said second data store, and said plurality of additional data stores are configured to cause updates of said first local copy and said additional local copy in each of said plurality of additional data stores to propagate according to a pattern.

12. The system according to claim 11 , wherein said pattern is a ring.

13. The system according to claim 11 , wherein said pattern is a multiring.

14. The system according to claim 13 , wherein said first data store, said second data store, and said plurality of additional data stores, collectively, have a capability to reconfigure said pattern.

15. The system according to claim 14 , wherein said reconfiguration capability can be selectively invoked to swap a selected two of said first data store, said second data store, and said plurality of additional data stores.

16. The system according to claim 15 , wherein said reconfiguration capability also includes a capability to select said selected two of said first data store, said second data store, and said plurality of additional data stores.

17. The system according to claim 12 , wherein said first data store, said second data store, and said plurality of additional data stores each further comprises respectively a testing module, wherein said testing modules have the capability to collectively perform a test of resources available to a set of ringed computers selected from the group comprised of said first computer, said second computer, and said plurality of additional computers, each respective one of said set of computers associated with a respective one of said testing modules, and wherein an initiating one of said testing modules in said set of ringed computers has the capability to initiate said test for testing in other ringed computers in said set of ringed computers and to calculate a result based on said test.

18. The system according to claim 13 , wherein said first data store, said second data store, and said plurality of additional data stores each further comprises respectively a testing module, wherein said testing modules have the capability to collectively perform a test of resources available to a set of ringed computers selected from the group comprised of said first computer, said second computer, and said plura

Assignees

• Mukhopadhyay Supratik
• Iyengar S Sitharama
• Univ Louisiana State

Inventors

• Mukhopadhyay Supratik
• Iyengar S Sitharama

Classifications

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• H04L47/83

  based on usage prediction · CPC title

• G06N20/00 Primary

  Machine learning · CPC title

• H04L47/70 Primary

  Admission control; Resource allocation · CPC title

• G06N99/005

  Physics · mapped topic