Automatic clustering for self-organizing grids

Patent metadata

Field	Value
Publication number	US-11522952-B2
Application number	US-202016913745-A
Country	US
Kind code	B2
Filing date	Jun 26, 2020
Priority date	Sep 24, 2007
Publication date	Dec 6, 2022
Grant date	Dec 6, 2022

Abstract

A cluster of nodes, comprising: a plurality of nodes, each having a security policy, and being associated task processing resources; a registration agent configured to register a node and issue a node certificate to the respective node; a communication network configured to communicate certificates to authorize access to computing resources, in accordance with the respective security policy; and a processor configured to automatically dynamically partition the plurality of nodes into subnets, based on at least a distance function of at least one node characteristic, each subnet designating a communication node for communicating control information and task data with other communication nodes, and to communicate control information between each node within the subnet and the communication node of the other subnets.

First claim

We claim:

1. A non-transitory computer-readable medium storing executable instructions that, in response to execution, cause a processor of a first node device within a first subnet to perform operations comprising:
receiving, by the first node device, a node device certificate in response to a successful registration by a registration agent;
using the node device certificate to retrieve role information;
generating an access token from the node device certificate and retrieved role information;
communicating, by the first node device, the access token to a second node device within a second subnet to authorize access to computing resources of the second node device in accordance with a security policy of the second node device provided that the access token has not expired, wherein the first subnet comprises a plurality of node devices based on a distance function of a node device characteristic, and wherein the second subnet comprises a plurality of node devices different from the node devices comprising the first subnet based on the distance function of the node device characteristic; and
communicating, by the first node device, control information and task data to the second node device.

2. The non-transitory computer-readable medium of claim 1 , further comprising instructions that, in response to execution, cause the processor of the first node device to perform operations further comprising:
designating a set of preferred node devices for allocation of portions of a task, wherein the second node device is included in the preferred node devices.

3. The non-transitory computer-readable medium of claim 1 , further comprising instructions that, in response to execution, cause the processor of the first node device to perform operations further comprising:
designating a set of preferred node devices for allocating portions of a task, wherein the designated set is based on both the task and a partitioning algorithm based on the distance function of the node device characteristic.

4. The non-transitory computer-readable medium of claim 3 , wherein the node device characteristic includes a pairwise communication latency between respective node devices.

5. The non-transitory computer-readable medium of claim 1 , wherein the second node device controls each node device within the second subnet.

6. The non-transitory computer-readable medium of claim 1 , wherein the second node device communicates control information between each node device within the second subnet and the plurality of node devices of the plurality of subnets.

7. The non-transitory computer-readable medium of claim 1 , wherein the node device characteristic comprises a link delay metric.

8. The non-transitory computer-readable medium of claim 7 , wherein the first subnet and the second subnet are dynamically control led based on current conditions that are determined at least in part by proactive communications that include a heartbeat message.

9. The non-transitory computer-readable medium of claim 1 , further comprising instructions that, in response to execution, cause the processor of the first node device to perform operations further comprising:
partitioning the plurality of node devices in the first subnet into two new subnets in response to a failure of one or more of the plurality of node devices to respond to a predetermined number of consecutive heartbeat messages.

10. A method for clustering node devices for accomplishing a task, comprising:
receiving, by a first node device within a first subnet, a node device certificate in response to a successful registration by a registration agent;
using the node device certificate to retrieve role information;
generating an access token from the node device certificate and retrieved role information;
communicating, by the first node device, the access token to a second node device within a second subnet to authorize access to computing resources of the second node device in accordance with a security policy of the second node device provided that the access token has not expired, wherein the first subnet comprises a plurality of node devices based on a distance function of a node device characteristic, and wherein the second subnet comprises a plurality of node devices different from the node devices comprising the first subnet based on the distance function of the node device characteristic; and
communicating, by the first node device, control information and task data to the second node device of the second subnet; and
designating a set of preferred node devices for allocating portions of a task, wherein the designated set is based on the task and a partitioning algorithm based on the distance function of the node device characteristic.

11. The method of claim 10 , wherein the second node device is included in the set of preferred node devices.

12. The method of claim 10 , wherein the node device characteristic includes a pairwise communication latency between respective node devices.

13. The method of claim 10 , wherein the second node device controls each node device within the second subnet.

14. The method of claim 10 , wherein the second node device communicates control information between each node device within the second subnet and the plurality of node devices of the plurality of subnets.

15. The method of claim 10 , wherein the node device characteristic comprises a link delay metric.

16. The method of claim 10 , wherein the first subnet and the second subnet are dynamically controlled based on current conditions that are determined at least in part by proactive communications that include a heartbeat message.

17. The method of claim 10 , wherein the heartbeat message includes merged update messages.

18. The method of claim 10 , further comprising: partitioning the plurality of node devices in the first subnet into two new subnets in response to a failure of one or more of the plurality of node devices to respond to a predetermined number of consecutive heartbeat messages.

19. A system comprising:
a memory; and
a processor configured to:
receive, by the first node device, a node device certificate in response to a successful registration by a registration agent;
use the node device certificate to retrieve role information;
generate an access token from the node device certificate and retrieved role information;
communicate, by the first node device, the access token to a second node device within a second subnet to authorize access to computing resources of the second node device in accordance with a security policy of the second node device provided that the access token has not expired, wherein the first subnet comprises a plurality of node devices based on a distance function of a node device characteristic, and wherein the second subnet comprises a plurality of node devices different from the node devices comprising the first subnet based on the distance function of the node device characteristic; and
communicate, by the first node device, control information and task data to the second node device.

20. The system of claim 19 , wherein the processor is further configured to:
designate a set of preferred node devices for allocation of portions of a task, wherein the second node device is included in the preferred node devices.

Assignees

• Univ New York State Res Found

Inventors

• Abu-Ghazaleh Nael
• Yang Weishuai
• Lewis Michael

Classifications

• H04L47/783

  Distributed allocation of resources, e.g. bandwidth brokers · CPC title

• H04L67/51

  Discovery or management thereof, e.g. service location protocol [SLP] or web services · CPC title

• H04L45/122

  by minimising distances, e.g. by selecting a route with minimum of number of hops · 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

• G06F15/16 Primary

  Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs {(coordinating program control therefor G06F9/52; in regulating and control system G05B)} · CPC title