Self-organizing distributed task coordination for ad-hoc computing environment
First Claim
1. A method, comprising:
- discovering processing nodes in a distributed ad-hoc wireless computing environment comprising an Internet of Things (IoT) network, wherein each processing node is configured to discover other processing nodes, wherein the processing nodes are IoT devices;
selecting a set of candidate processing nodes from the discovered processing nodes, wherein selection is based on each discovered potential-candidate processing node advertising its own capabilities to other potential-candidate processing nodes, and potential-candidate processing nodes being selected as candidates based on their advertised capabilities; and
forming a subset of processing nodes from the set of candidate processing nodes, wherein the subset of processing nodes form a self-organized task coordination ensemble wherein each processing node in the task coordination ensemble executes the same consensus protocol;
wherein the task coordination ensemble is leveraged to elect one of the processing nodes as a leader in the task coordination ensemble;
wherein the leader exclusively functions as a task assigner at a given time instance;
wherein each processing node in the task coordination ensemble is capable of serving as the leader during a given time period; and
wherein each processing node in the task coordination ensemble comprises a state machine such that the same state machine representation is replicated in each processing node and each processing node is thus able to perform the same task when one processing node in the ensemble fails.
9 Assignments
0 Petitions
Accused Products
Abstract
Processing nodes in a distributed ad-hoc computing environment are discovered, wherein each processing node is configured to discover other processing nodes. A set of candidate processing nodes is selected from the discovered processing nodes. Selection is based on each discovered processing node advertising its own capabilities to other processing nodes, and processing nodes are selected as candidates based on their advertised capabilities. A subset of processing nodes is formed from the set of candidate processing nodes. The subset of processing nodes forms a self-organized task coordination ensemble wherein each processing node in the task coordination ensemble executes the same consensus protocol. By way of example, the distributed ad-hoc computing environment comprises an IoT network and the processing nodes are IoT devices.
20 Citations
20 Claims
-
1. A method, comprising:
-
discovering processing nodes in a distributed ad-hoc wireless computing environment comprising an Internet of Things (IoT) network, wherein each processing node is configured to discover other processing nodes, wherein the processing nodes are IoT devices; selecting a set of candidate processing nodes from the discovered processing nodes, wherein selection is based on each discovered potential-candidate processing node advertising its own capabilities to other potential-candidate processing nodes, and potential-candidate processing nodes being selected as candidates based on their advertised capabilities; and forming a subset of processing nodes from the set of candidate processing nodes, wherein the subset of processing nodes form a self-organized task coordination ensemble wherein each processing node in the task coordination ensemble executes the same consensus protocol; wherein the task coordination ensemble is leveraged to elect one of the processing nodes as a leader in the task coordination ensemble; wherein the leader exclusively functions as a task assigner at a given time instance; wherein each processing node in the task coordination ensemble is capable of serving as the leader during a given time period; and wherein each processing node in the task coordination ensemble comprises a state machine such that the same state machine representation is replicated in each processing node and each processing node is thus able to perform the same task when one processing node in the ensemble fails. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method, comprising:
-
a given processing node in a distributed ad-hoc wireless computing environment comprising an Internet of Things (IoT) network and participating in a discovery stage as a potential-candidate processing node by advertising its capabilities to other potential-candidate processing nodes in the distributed ad-hoc computing environment, wherein the given processing node is selected into a set of candidate processing nodes based on its own capabilities meeting a predetermined minimum threshold; and the given processing node participating in a subset of processing nodes from the set of candidate processing nodes to form a self-organized task coordination ensemble, wherein each processing node in the task coordination ensemble executes the same consensus protocol and wherein the processing nodes are IoT devices; wherein the task coordination ensemble is leveraged to elect one of the processing nodes as a leader in the task coordination ensemble; wherein the leader exclusively functions as a task assigner at a given time instance; wherein each processing node in the task coordination ensemble is capable of serving as the leader during a given time period; and wherein each processing node in the task coordination ensemble comprises a state machine such that the same state machine representation is replicated in each processing node and each processing node is thus able to perform the same task when one processing node in the ensemble fails. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A system, comprising:
-
a set of physical processing devices; and a set of processing nodes in a distributed wireless ad-hoc computing environment comprising an IoT network, the processing nodes being IoT devices and implemented on the set of physical processing devices, the set of processing nodes configured to form a self-organized task coordination ensemble, the task coordination ensemble being formed by;
discovering processing nodes in the distributed ad-hoc computing environment, wherein each processing node is configured to discover other processing nodes;
selecting a set of candidate processing nodes from the discovered processing nodes, wherein selection is based on each discovered potential-candidate processing node advertising its own capabilities to other potential-candidate processing nodes, and potential-candidate processing nodes being selected as candidates based on their advertised capabilities; and
forming a subset of processing nodes from the set of candidate processing nodes, wherein the subset of processing nodes form the self-organized task coordination ensemble, wherein each processing node in the task coordination ensemble executes the same consensus protocol;wherein the task coordination ensemble is leveraged to elect one of the processing nodes as a leader in the task coordination ensemble; wherein the leader exclusively functions as a task assigner at a given time instance; wherein each processing node in the task coordination ensemble is capable of serving as the leader during a given time period; and wherein each processing node in the task coordination ensemble comprises a state machine such that the same state machine representation is replicated in each processing node and each processing node is thus able to perform the same task when one processing node in the ensemble fails. - View Dependent Claims (19, 20)
-
Specification