Self-organization of a satellite grid

• US 9,438,476 B2
• Filed: 03/17/2011
• Issued: 09/06/2016
• Est. Priority Date: 03/17/2011
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Schlipf, Carsten, Schimmelpfeng, Joern, Bergstein, Stefan
• Primary Examiner(s): Smarth, Gerald
• Application Number:
  US14/002,274
• Publication Number:
  US 20130336168A1
• Time in Patent Office: 2,000 Days
• Field of Search: 370/255
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 41/30 Decision processes by autonomous network management units using voting and bidding

Abstract

Methods, machine-readable media, and systems are provided for self-organization of a satellite grid 102. One method for self-organization of a satellite grid 102 includes receiving, with a first satellite 108-1, a list of a plurality of managed nodes 110-1, 110-2, 110-3, 110-4, 110-5, 110-6, 110-7, 110-8, 110-9, receiving, with the first satellite 108-1, rules, calculating a first claim score for a particular one of the plurality of managed nodes 110-1 and the first satellite 108-1 according to the rules, comparing the first claim score with a second claim score for the particular node 110-1 and a second satellite 108-2 that is managing the particular node 110-1, and claiming management of the particular node 110-1 based on the comparison.

Claims

1. A method for self-organizing a satellite grid, comprising:

receiving, with a first satellite, a list of a plurality of managed nodes;

receiving, with the first satellite, rules;

calculating a first claim score for a particular one of the plurality of managed nodes and the first satellite according to the rules;

comparing the first claim score with a second claim score for the particular node and a second satellite that is managing the particular node; and

claiming management of the particular node based on the comparison.

2. The method of claim 1, wherein calculating the first claim score includes calculating the first claim score based on whether the particular node is in a same subnetwork range as the first satellite in response to one of the rules.

3. The method of claim 1, wherein calculating the first claim score includes calculating the first claim score based on whether the particular node is managed by the second satellite in response to one of the rules.

4. The method of claim 3, wherein calculating the first claim score includes calculating the first claim score based on a subnetwork range of the second satellite managing the particular node in response to one of the rules.

5. The method of claim 1, wherein calculating the first claim score includes calculating the first claim score based on an average number of managed nodes managed by a plurality of satellites in a same subnetwork range as the first satellite in response to one of the rules.

6. The method of claim 1, wherein the method includes:

resolving a conflict that is created when calculating the first and second claim score results in a same first and second claim score between the particular node and the first satellite and the particular node and the second satellite;

wherein the conflict is resolved by determining a response time between the particular node and the first satellite and the particular node and the second satellite.

7. The method of claim 1, wherein claiming the particular node to be managed by the first satellite includes the first satellite instructing the second satellite managing the particular node to release the particular node.

8. The method of claim 1, further comprising:

the first satellite detecting a failing satellite based on a polling of the failing satellite; and

marking a plurality of managed nodes managed by the failing satellite as not managed.

9. The method of claim 8, further comprising:

running the rules on the first satellite when the plurality of managed nodes managed by the failing satellite are marked as not managed.

10. The method of claim 1, wherein management of the particular node is claimed by the first satellite or the second satellite.

11. The method of claim 10, wherein management of the particular node is claimed to balance respective loads on the first satellite and the second satellite.

12. A machine-readable non-transitory medium storing instructions for self-organizing a satellite grid executable by the computer to cause a computer to:

receive, with a first satellite, a list of a plurality of managed nodes;

receive, with the first satellite, rules;

calculate a first claim score for a particular one of the plurality of managed nodes and the first satellite according to the rules;

compare the first claim score with a second claim score for the particular node and a second satellite that is managing the particular node; and

claim management of the particular node based on the comparison, wherein the first satellite instructs the second satellite to release the particular node.

13. The machine-readable non-transitory medium of claim 12 wherein the instructions include instructions executable by the computer to cause the computer to determine, with the second satellite, if a data event from the particular node managed by the second satellite will have an impact on the first satellite.

14. The machine readable non-transitory medium of claim 13 wherein the instructions include instructions executable by the computer to cause the computer to communicate, with the second satellite, the data event from the particular node managed by the second satellite to the first satellite, when the particular node managed by the second satellite will have an impact on the first satellite.

15. The machine readable non-transitory medium of claim 14 wherein the instructions include instructions executable by the computer to cause the computer to:

clone the second satellite, wherein a new satellite is created, when a plurality of data events from the particular node managed by the second satellite exceed a predefined threshold; and

distribute, with the second satellite and the new satellite, the data events by running the rules on the second satellite and the new satellite.

16. The machine-readable non-transitory medium of claim 12, wherein management of the particular node is to be claimed to balance respective loads on the first satellite and the second satellite.

17. A system for self-organizing a satellite grid, comprising:

a machine including processor resources; and

memory resources associated with the machine, the memory resources storing machine readable instructions that, when executed by the processor resources, cause the processor resources to;

calculate a first claim score for a particular one of a plurality of managed nodes and a first satellite by executing a number of node claim rules (NCRs);

compare the first claim score with a second claim score for the particular node and a second satellite that is managing the particular node; and

claim management of the particular node based on the comparison.

18. The system of claim 17 wherein execution of the number of NCRs returns a number of individual numerical values, wherein the number of individual numerical values are summed to calculate the claim score.

19. The system of claim 17, wherein the first satellite is a first satellite server and wherein the second satellite is a second satellite server.

20. The system of claim 19, wherein management of the particular node is to be claimed to balance respective loads on the first satellite server and the second satellite server.