Method of aggregate statistic computation
First Claim
1. A method of grouping nodes within a distributed network, comprising:
- performing a leader node self determination operation by which each node within the distributed network determines whether to become a leader node or a non-leader node, each leader node being the leader of a group including at least one node;
sending requests, from each leader node, requesting at least one non-leader node to join the group associated with the leader node;
accepting, at each non-leader node, a request from a first requesting leader node, such that accepting non-leader nodes transition from a non-leader node to a dependent node dependent upon the requesting leader node;
sending requests, from each remaining non-leader node, requesting to join the group associated with at least one leader node;
determining, at each requested leader node, whether to accept the non-leader node into the group associated with the requested leader node; and
accepting, at each requested leader node, the non-leader node into the group associated with the requested leader node based on the determining step.
5 Assignments
0 Petitions
Accused Products
Abstract
A method of grouping nodes within a distributed network is provided. The example method includes performing a leader node self determination operation by which each node within the distributed network determines whether to become a leader node or a non-leader node, each leader node being the leader of a group including at least one node. Next, requests are sent, from each leader node, requesting at least one non-leader node to join the group associated with the leader node. First received requests are accepted, at each non-leader node, such that accepting non-leader nodes transition from a non-leader node to a dependent node dependent upon the requesting leader node. A next set of requests are sent, from each remaining non-leader node, requesting to join the group associated with at least one leader node. A determination is made, at each requested leader node, as to whether to accept the non-leader node into the group associated with the requested leader node. Based on the determination, at each requested leader node, the non-leader node is either accepted into the group associated with the requested leader node, or is alternatively rejected from the group.
-
Citations
16 Claims
-
1. A method of grouping nodes within a distributed network, comprising:
-
performing a leader node self determination operation by which each node within the distributed network determines whether to become a leader node or a non-leader node, each leader node being the leader of a group including at least one node; sending requests, from each leader node, requesting at least one non-leader node to join the group associated with the leader node; accepting, at each non-leader node, a request from a first requesting leader node, such that accepting non-leader nodes transition from a non-leader node to a dependent node dependent upon the requesting leader node; sending requests, from each remaining non-leader node, requesting to join the group associated with at least one leader node; determining, at each requested leader node, whether to accept the non-leader node into the group associated with the requested leader node; and accepting, at each requested leader node, the non-leader node into the group associated with the requested leader node based on the determining step. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
Specification