A failover method and system is provided for a computer system having at least three nodes operating as a cluster. One method includes the steps of detecting failure of one node, determining the weight of at least two surviving nodes, and assigning a failover node based on the determined weights of the surviving nodes. Another method includes the steps detecting failure of one node and determining the time of failure, and assigning a failover node based in part on the determined time of failure. This method may also include the steps of determining a time period during which nodes in the cluster are heavily utilized, and assigning a failover node that is not heavily utilized during that time period.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A failover method for a computer system having at least three nodes operating as a cluster, said method comprising the steps of: following the failure of one of said nodes, determining the weight of at least two surviving nodes; determining which of said at least two surviving nodes has the lowest weight; assigning applications running on said failed node to said surviving node having the lowest determined weight.
2. The method according to claim 1 , wherein in said weight determining step, the weight of every one of said surviving nodes is determined.
3. The method according to claim 2 , wherein said weight is determined by evaluating available resources of said node.
4. The method according to claim 3 , said evaluating step further comprising the steps of: examining at least one performance indicator associated with said node; and using a predetermined method to determine from said at least one performance indicator said weight of said node.
5. The method according to claim 4 , wherein said at least one performance indicator is an indicator of current CPU utilization of that node.
6. The method according to claim 3 , said assessing step further comprising the steps of examining at least two performance indicators associated with said node; and using a predetermined mathematical formula to calculate from said performance indicators said weight of said node.
7. The method according to claim 6 , wherein said at least two performance indicators include an indicator of CPU utilization of that node, and an indicator of the amount of memory currently being used by that node.
8. A failover method for a computer system having at least three nodes operating as a cluster, said method comprising the steps of: determining the amount of resources needed by applications running on one of said nodes; following failure of said one node, for each of surviving nodes n=1 to N until a failover node is assigned: determining a weight of surviving node n; determining from said weight of said surviving node n whether said surviving node n has available resources greater than that determined to be needed by said failed node; and if said surviving node n is determined to have sufficient available resources, then assigning node n as said failover node, and failing over applications running on said failed node to said failover node, or if said surviving node n is determined not to have sufficient available resources, then n=n+1.
9. A failover method for a computer system having at least three nodes operating as a cluster, said method comprising the steps of: determining a weight of each of said at least three nodes; ordering said at least three nodes according to their respective increasing weights from lowest to highest; creating a queue containing said ordered nodes, wherein said first node in said queue has the lowest weight; and following failure of one of said at least three nodes, assigning said first surviving node in said queue as a failover node, and failing over applications running on said failed node to said failover node.
10. A failover method for a computer system having at least three nodes operating as a cluster, said method comprising the steps of: detecting the failure of one of said nodes; determining the weight of at least two surviving nodes, wherein for each of said at least two surviving nodes, said weight is determined by evaluating at least a performance indicator indicating current CPU utilization of the surviving node; determining which of said at least two surviving nodes has the lowest weight; and assigning applications running on said failed node to said node determined to have said lowest weight.
11. A failover method for a computer system having at least three nodes operating as a cluster, said method comprising the steps of: for each node, determining the amount of resources needed by applications running on the node; following failure of a node, selecting a node from among the group of surviving nodes; determining a weight of the selected surviving node; evaluating on the basis of the determined weight of the selected surviving node whether the selected surviving node has more available resources than the resources needed by said failed node; if the selected surviving node n has more available resources than the resources needed by said failed node, assigning the selected surviving node as the designated failover node and migrating any applications of the failed node to the designated failover node; and if the selected surviving node does not have more available resources than the resources needed by said failed node, selecting another surviving node from the group of surviving nodes.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 9, 2001
July 26, 2005
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.