Extended mobile grid

Patent metadata

Field	Value
Publication number	US-11223674-B2
Application number	US-201816044848-A
Country	US
Kind code	B2
Filing date	Jul 25, 2018
Priority date	Jul 25, 2017
Publication date	Jan 11, 2022
Grant date	Jan 11, 2022

Abstract

The E-MoG, i.e. Extended Mobile Grid, invention is herein described as a decentralized and distributed “Cyber-physical and/or Mobile Cyber-physical System,” which may operate in connection with or semi-autonomous from or autonomously from the Internet, comprising a distributed homogeneous or heterogeneous plurality of wired and/or wirelessly interconnected stationary, portable, mobile, or self-mobile hosts, or devices, i.e. generically referred to as nodes, where the nodes' individual computation, communications, sensing, and/or actuation resources are collectivized for collaborative and/or collaborative-distributed computation and/or collaborative missions, i.e. mission processing, and/or collaborative-distributed missions, through the coordinating action of the E-MoG's distributed/decentralized software or middleware running onboard each node.

First claim

The invention claimed is:

1. An extended mobile grid comprising:
a. a collective of interconnected nodes, wherein said nodes comprise at least one resource and wherein such resource is either a direct resource, a virtual resource, or an environmental resource;
b. decentralized middleware which resides and executes on each of said nodes, such that the at least one resource are collectivized and processed dynamically by said middleware; and
c. a work breakdown structure comprising a linear-hierarchical workflow of data dependent stages which distributes a plurality of task and subtask to said collective of interconnected nodes, such that each of said task or subtask is mapped onto at least one node;

wherein said middleware comprises a replication subtask component, named a Checkpoint-Assisted Speculative Execution, wherein said replication subtask component is capable of replicating a status of one or more of nodes onto one or more additional nodes in the collective of interconnected nodes such that said replication subtask component determines a degree of replication at the one or more additional nodes;
wherein said determinations of the degree of replication are made by the Checkpoint-Assisted Speculative Execution;
wherein Checkpoint-Assisted Speculative Execution comprises functionality to support Resource-aware Variable Approximate Checkpointing and Resource-aware Approximate Speculative Replication;
wherein each subtask further comprises work breakdown structure subtask interdependencies;
wherein subtask execution priority is granted to the subtask with a greatest number of the work breakdown structure subtask interdependencies
wherein said extended mobile grid is dynamically scalable during a course of the single task or subtask; and
wherein said extended mobile grid is configured to perform low-latency distributed computation-based computer services.

2. The extended mobile grid of claim 1 wherein said nodes are heterogeneous.

3. The extended mobile grid of claim 1 wherein said nodes are wirelessly interconnected.

4. The extended mobile grid of claim 1 wherein said nodes are mobile.

5. The extended mobile grid of claim 1 wherein said work breakdown structure further specifies a unique minimum start and maximum finish time for each of said plurality of subtask and designates each of said plurality of subtasks as a publisher or subscriber.

6. The extended mobile grid of claim 1 wherein said work breakdown structure further comprises a low level scheduler and a resource acquisition and release module, wherein said low level scheduler negotiates said work breakdown structure and said resource acquisition and release module such that said work breakdown structure is mapped onto a set of node resources for collaborative execution.

7. The extended mobile grid of claim 6 wherein said resource acquisition and release module is capable of mapping regularly collaborative said plurality of subtask onto neighboring nodes.

8. The extended mobile grid of claim 1 wherein at least two said task or subtask are mapped onto a single node.

9. The extended mobile grid of claim 1 wherein said work breakdown structure further comprises a workflow management engine.

10. The extended mobile grid of claim 9 wherein said workflow management engine further comprises a workflow assembly mechanism which defines said work breakdown structure.

11. The extended mobile grid of claim 10 wherein said workflow assembly mechanism further comprises at least one mechanism chosen from the group consisting of: a mission simulation predictor mechanism, a mission work breakdown structure flow priorities mechanism, a resource assessment engaging interface mechanism, and a mission information profiler mechanism.

12. The mobile grid of claim 9 wherein said workflow management engine further comprises at least one mechanism chosen from the group consisting of: a checkpoint exchange messaging mechanism, a multiple clusters interface mechanism, a mission subtask results exchange mechanism, a phenomena remoteness management tracking mechanism, a schedule in place mechanism, and a settable job max-time abort mechanism.

13. The mobile grid of claim 9 further comprising a resource assessment engine, which communicates with said workflow management engine so as to dynamically apprise said workflow management engine of said resources available.

14. The mobile grid of claim 13 wherein said resource assessment engine further comprises at least one functional component chosen from the list consisting of a direct resource availability profile function, a virtual resource availability profile function, and an environmental resource availability profile function.

15. The mobile grid of claim 9 further comprising a resource management engine.

16. The mobile grid of claim 15 wherein said resource management engine further comprises at least one mechanism chosen from the group consisting of: a resource guarantee management mechanism, a low-level workflow management mechanism, and a service quality efficiency tradeoff mechanism.

Assignees

• Univ Louisiana At Lafayette

Inventors

• Darby Iii Paul J

Classifications

• H04L67/34 Primary

  involving the movement of software or configuration parameters  (network booting or remote initial program loading [RIPL] G06F9/4416) · CPC title

• G06F9/5066

  Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451) · CPC title

• H04L67/1036

  Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers · CPC title

• H04L67/1023 Primary

  based on a hash applied to IP addresses or costs · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title