×

Using prime numbers to manage partitioning in a cluster of nodes of computers

  • US 8,645,525 B2
  • Filed: 11/08/2007
  • Issued: 02/04/2014
  • Est. Priority Date: 11/11/2006
  • Status: Expired due to Fees
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×