Using prime numbers to manage partitioning in a cluster of nodes of computers
First Claim
Patent Images
1. A method, comprising:
- assigning, to a first computer in a cluster of computers via a cluster management program executed by the first computer, a first unique prime number relative to unique prime numbers assigned to other computers in the cluster of computers, where the computers in the cluster of computers manage their own active partition determination in response to partitioning of the cluster using the assigned unique prime numbers; and
via the cluster management program executed by the first computer;
detecting a partitioning event of the cluster into a plurality of partitions, each partition comprising at least one computer of the cluster;
calculating a partition value, for each partition, from a product of the unique prime numbers assigned to each computer in each partition;
determining, based upon the calculated partition value for each partition, an active partition, the active partition having a greatest partition value; and
enabling the first computer to provide cluster services if the first computer is within the active partition; and
where the first computer makes its own determination as to whether it is part of the active partition, and calculating partition values from the product of the unique prime numbers ensures that each partition value is unique and that only one partition is enabled as the active partition.
1 Assignment
0 Petitions
Accused Products
Abstract
For managing partitioning in a cluster of nodes, each node is assigned a prime number for use in determining which partition should be activated following partitioning of the cluster. The cluster is monitored for partitioning. If partitioning is detected, a partition value is calculated from the product of the prime numbers assigned to each node in each partition. A node is activated only if it is within the partition having the greatest partition value.
6 Citations
18 Claims
-
1. A method, comprising:
-
assigning, to a first computer in a cluster of computers via a cluster management program executed by the first computer, a first unique prime number relative to unique prime numbers assigned to other computers in the cluster of computers, where the computers in the cluster of computers manage their own active partition determination in response to partitioning of the cluster using the assigned unique prime numbers; and via the cluster management program executed by the first computer; detecting a partitioning event of the cluster into a plurality of partitions, each partition comprising at least one computer of the cluster; calculating a partition value, for each partition, from a product of the unique prime numbers assigned to each computer in each partition; determining, based upon the calculated partition value for each partition, an active partition, the active partition having a greatest partition value; and enabling the first computer to provide cluster services if the first computer is within the active partition; and where the first computer makes its own determination as to whether it is part of the active partition, and calculating partition values from the product of the unique prime numbers ensures that each partition value is unique and that only one partition is enabled as the active partition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus, comprising:
-
an interface to a cluster interconnect for interconnecting a first computer to a cluster of computers; and a processor of the first computer coupled to the interface to the cluster interconnect and programmed to execute a cluster management program, where the processor is programmed to; assign to the first computer in the cluster of computers a first unique prime number relative to unique prime numbers assigned to other computers in the cluster of computers, where the computers in the cluster of computers manage their own active partition determination in response to partitioning of the cluster using the assigned unique prime numbers; detect a partitioning event of the cluster into a plurality of partitions, each partition comprising at least one computer of the cluster; calculate a partition value, for each partition, from a product of the unique prime numbers assigned to each computer in each partition; determine, based upon the calculated partition value for each partition, an active partition, the active partition having a greatest partition value; and enable the first computer to provide cluster services if the first computer is within the active partition; and where the first computer makes its own determination as to whether it is part of the active partition, and calculating partition values from the product of the unique prime numbers ensures that each partition value is unique and that only one partition is enabled as the active partition. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer program product comprising a computer readable storage device having computer readable program code tangibly embodied therewith, where the computer readable program code when executed on a computer causes the computer to:
-
assign, to the computer in a cluster of computers, a first unique prime number relative to unique prime numbers assigned to other computers in the cluster of computers, where the computers in the cluster of computers manage their own active partition determination in response to partitioning of the cluster using the assigned unique prime numbers; detect a partitioning event of the cluster into a plurality of partitions, each partition comprising at least one computer of the cluster; calculate a partition value, for each partition, from a product of the unique prime numbers assigned to each computer in each partition; determine based upon the calculated partition value for each partition, an active partition, the active partition having a greatest partition value; and enable the computer to provide cluster services if the computer is within the active partition; and where the computer makes its own determination as to whether it is part of the active partition, and calculating partition values from the product of the unique prime numbers ensures that each partition value is unique and that only one partition is enabled as the active partition. - View Dependent Claims (17, 18)
-
Specification