Extended Mobile Gird

Patent metadata

Field	Value
Publication number	US-2019068697-A1
Application number	US-201816044848-A
Country	US
Kind code	A1
Filing date	Jul 25, 2018
Priority date	Jul 25, 2017
Publication date	Feb 28, 2019
Grant date	—

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

1 . An extended mobile grid comprising:
a. a collective of interconnected nodes, wherein said nodes further comprise at least one resource; b. decentralized middleware which resides and executes on each of said nodes, such that said resources 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 node comprises the appropriate resources.

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 middleware comprises a replication subtask component, wherein said replication subtask component is capable of replicating the status of one or more of said nodes onto a second one or more said nodes such that said replication subtask component determines the degree of replication at said second one or more node.

6 . 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.

7 . 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.

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

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

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

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

12 . The extended mobile grid of claim 11 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.

13 . The mobile grid of claim 10 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.

14 . The mobile grid of claim 10 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.

15 . The mobile grid of claim 14 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.

16 . The mobile grid of claim 10 further comprising a resource management engine.

17 . The mobile grid of claim 16 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

• 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/1023 Primary

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

• G06F9/5072

  Grid computing · 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

• 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