Parallel distributed network management
First Claim
1. A method, including:
- in a computer network having a plurality of nodes, wherein each said node comprises a respective computing device and has a respective defined location in a linearly ordered sequence of the plurality of nodes, and wherein the plurality of nodes further self-organize into a plurality of communication orbits, each communication orbit including a respective subset of the plurality of nodes and organized in an order consistent with the linearly ordered sequence;
at a first node of the plurality of nodes;
receiving a message targeting a first group of nodes among the plurality of nodes;
in response to receiving the message, selecting one or more of the plurality of communication orbits for propagating the message to the first group of nodes; and
sending the message to a respective node in each of the selected one or more communication orbits, wherein the respective node is selected in accordance with the linearly ordered sequence.
0 Assignments
0 Petitions
Accused Products
Abstract
A method of parallel processing by networked devices, in which distributed data in a network is accessed in parallel to provide results. Commands and queries by a user station define a set of such distributed data. The networked devices access the distributed data in portions, individually process each portion, conduct peer-to-peer communication to aggregate results from processing each portion, and individually determine whether and when to report results. Making effective use of network assets (such as processing and storage at each node), making effective use of concurrency of network assets, limiting bandwidth use between network assets and user stations, and limiting use of assets (such as processing and storage) at user stations.
-
Citations
27 Claims
-
1. A method, including:
in a computer network having a plurality of nodes, wherein each said node comprises a respective computing device and has a respective defined location in a linearly ordered sequence of the plurality of nodes, and wherein the plurality of nodes further self-organize into a plurality of communication orbits, each communication orbit including a respective subset of the plurality of nodes and organized in an order consistent with the linearly ordered sequence; at a first node of the plurality of nodes; receiving a message targeting a first group of nodes among the plurality of nodes; in response to receiving the message, selecting one or more of the plurality of communication orbits for propagating the message to the first group of nodes; and sending the message to a respective node in each of the selected one or more communication orbits, wherein the respective node is selected in accordance with the linearly ordered sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A system, comprising:
-
one or more processors; and memory having instructions stored thereon, the instructions, when executed by the one or more processors, cause the one or more processors to perform operations comprising; in a computer network having a plurality of nodes, wherein each said node comprises a respective computing device and has a respective defined location in a linearly ordered sequence of the plurality of nodes, and wherein the plurality of nodes further self-organize into a plurality of communication orbits, each communication orbit including a respective subset of the plurality of nodes and organized in an order consistent with the linearly ordered sequence; at a first node of the plurality of nodes, the first node served by said system; receiving a message targeting a first group of nodes among the plurality of nodes; in response to receiving the message, selecting one or more of the plurality of communication orbits for propagating the message to the first group of nodes; and sending the message to a respective node in each of the selected one or more communication orbits, wherein the respective node is selected in accordance with the linearly ordered sequence. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer-readable storage medium having instructions stored thereon, the instructions, when executed by one or more processors, cause the processors to perform operations comprising:
in a computer network having a plurality of nodes, wherein each said node comprises a respective computing device and has a respective defined location in a linearly ordered sequence of the plurality of nodes, and wherein the plurality of nodes further self-organize into a plurality of communication orbits, each communication orbit including a respective subset of the plurality of nodes and organized in an order consistent with the linearly ordered sequence; at a first node of the nodes; receiving a message targeting a first group of nodes among the plurality of nodes; in response to receiving the message, selecting one or more of the plurality of communication orbits for propagating the message to the first group of nodes; and sending the message to a respective node in each of the selected one or more communication orbits, wherein the respective node is selected in accordance with the linearly ordered sequence. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
Specification