Providing figure of merit vote from application executing on a partitioned cluster

• US 7,076,783 B1
• Filed: 05/28/1999
• Issued: 07/11/2006
• Est. Priority Date: 05/28/1999
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: O'Shaughnessy, Daniel E., Cusson, Michael J., Frank, Richard L., Kundu, Joydip
• Primary Examiner(s): Thomson, William
• Assistant Examiner(s): ZHEN, LI B
• Application Number:
  US09/321,967
• Time in Patent Office: 2,601 Days
• Field of Search: 709/220, 709/223, 719/313
• US Class Current: 719/313
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/103 with adaptive polling, i.e. dynamically adapting the polling rate

Abstract

A quorumless network cluster provides a highly available system by addressing the partition-in-space and partition-in-time problems in network clusters.

In a particular solution, a cluster manager (CM) can use disk based messaging to manage the operation of the cluster. Each node within the cluster must have access to a shared disk to operate within the cluster.

A particular methodology can operate the cluster in a closed loop between nodes 1 to N. If a node fails to receive a heartbeat message from its predecessor in the loop, it initiates a cluster reconfiguration by sending a reconfiguration message to each other node in the cluster.

The quorumless cluster can also include a common storage for a cluster definition. Each node may provide a proposed change to the cluster definition, however only a single coordinator node may update the cluster definition and apply the suggested changes.

Claims

1. A computer-implemented method for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the method comprising:

querying, by a management program, a user application program executing on the member node of the partitioned network cluster for the figure of merit;

determining, by the user application program, the figure of merit, by assessing merit criteria for the member node, where assessing merit criteria includes determining a number of users executing the user application program from the member node; and

returning the figure of merit from the user application program to the management program.

2. The method of claim 1 wherein assessing merit criteria includes:

determining an execution priority of the user application program.

3. The method of claim 1 wherein querying the user application program includes:

providing a proposed figure of merit.

4. The method of claim 3 wherein determining the figure of merit includes:

determining an alternate figure of merit derived by assessing merit criteria for the member node; and

selecting between the proposed figure of merit and the alternate figure of merit.

5. The method of claim 1 further includes determining by the management program whether there is a user application program executing on the member node to query.

6. The method of claim 1 wherein querying, by the management program, further includes querying a plurality of user application programs at a member node for the figure of merit.

7. The method of claim 1 wherein returning the figure of merit from the user application program to the management program includes voting by the user application program on the value of the member node to continue operation in the partitioned network cluster.

8. A computer-implemented method for resolving a partitioned computer network cluster including multiple cluster partitions, the method comprising:

evaluating a partition figure of merit for each cluster partition including;

requesting, from a user application program executing on the cluster partition, a node figure of merit, indicating a value to the user application program for a member node, on which the user application is executing, to continue operation;

providing, from the user application program, the requested node figure of merit; and

evaluating the provided node figure of merit to determine the partition figure of merit;

selecting, in response to the partition figure of merit, a cluster partition to operate as the network cluster; and

halting operation of the remaining cluster partitions.

9. The method of claim 8 wherein requesting a node figure of merit further includes:

providing, from a cluster manager executing on the member node, a proposed node figure of merit.

10. The method of claim 9 wherein providing the requested node figure of merit includes:

determining an alternate node figure of merit derived by assessing merit criteria for the member node; and

selecting between the proposed node figure of merit and the alternate node figure of merit.

11. The method of claim 10 wherein assessing merit criteria includes:

determining a number of users executing the user application program from the member node.

12. The method of claim 10 wherein assessing merit criteria includes:

determining an execution priority of the user application program.

13. A computer program product for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the computer program product comprising a computer usable medium having computer readable code stored thereon, including program code which:

queries a user application program executing on the member node of the partitioned network cluster for the figure of merit;

directs the user application program to determine the figure of merit by directing the user application program to assess merit criteria including determining a number of users executing the user application program from the member node; and

receives from the user application program the figure of merit.

14. The computer program product of claim 13 wherein directing the user application program to assess the merit criteria further includes directing the user application to determine an execution priority of the user application program.

15. The computer program product of claim 13 wherein further includes providing, from a cluster manager executing on the member node, a proposed node figure of merit based on the figure of merit received from the user application program.

16. The computer program product of claim 15 wherein the cluster manager queries a plurality of user application programs executing in the partitioned network cluster.

17. A system for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the system comprising:

a means for querying, by a management program, a user application program executing on the member node of the partitioned network cluster for the figure of merit;

a means for determining, by the user application program, the figure of merit, by assessing merit criteria for the member node including determining a number of users executing the user application program from the member node; and

a means for returning the figure of merit from the user application program to the management program.

18. The system of claim 17 wherein a means for assessing merit criteria includes:

a means for determining an execution priority of the user application program.

19. The system of claim 17 wherein a means for querying the user application program includes:

a means for providing a proposed figure of merit.

20. The system of claim 19 wherein determining the figure of merit includes:

a means for determining an alternate figure of merit derived by assessing merit criteria for the member node; and

a means for selecting between the proposed figure of merit and the alternate figure of merit.

21. A computer-implemented method for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the method comprising:

providing a proposed figure of merit from a management program to a user application program executing on the member node of the partitioned network cluster;

querying, by the management program, the user application program executing on the partitioned network cluster for the figure of merit;

assessing, by the user application program, merit criteria for the figure of merit, wherein assessing merit criteria including;

determining a number of users executing the user application program from the member node; and

determining an execution priority of the user application program;

determining an alternate figure of merit derived by assessing the merit criteria;

selecting, by the user application program, between the proposed figure of merit and the alternate figure of merit; and

returning the figure of merit from the user application program to the management program.

22. A computer-implemented method for resolving a partitioned computer network cluster including multiple cluster partitions, the method comprising:

evaluating a partition figure of merit for each cluster partition including;

providing, from a cluster manager executing on the member node, a proposed node figure of merit to a user application program executing on the cluster partition;

requesting, from the user application program, a node figure of merit, indicating a value to the user application program for a member node, on which the application is executing, to continue operation;

assessing, by the user application program, merit criteria for the member node, wherein assessing merit criteria including;

determining a number of users executing the user application program from the member node; and

determining an execution priority of the user application program;

determining, by the user application program, an alternate node figure of merit derived by assessing the merit criteria for the member node;

selecting between the proposed node figure of merit and the alternate node figure of merit;

providing, from the user application program, the requested node figure of merit; and

evaluating the provided node figure of merit to determine the partition figure of merit;

selecting, in response to the partition figure of merit, a cluster partition to operate as the network cluster; and

halting operation of the remaining cluster partitions.

23. A computer-implemented method for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the method comprising:

querying, by a management program, a plurality application programs executing on at least one member node of the partitioned network cluster for the figure of merit;

determining, by each of the plurality of application programs executing on the member node, the figure of merit, by assessing merit criteria including for the member node determining an execution priority of one or more of the application programs; and

returning the figure of merit from each of the application programs executing on the member node to the management program.

24. The method of claim 23 wherein assessing merit criteria includes determining a number of users executing one or more of the application programs from the member node.

25. The method of claim 23 wherein querying each of the application programs includes providing a proposed figure of merit.

26. The method of claim 25 wherein determining the figure of merit includes:

determining an alternate figure of merit derived by assessing merit criteria for the member node; and

selecting between the proposed figure of merit and the alternate figure of merit.

27. The method of claim 23 further includes determining by the management program whether there is an application program executing on the member node to query.

28. The method of claim 23 wherein returning the figure of merit from the application program to the management program includes voting by the application program on the value of the member node to continue operation in the partitioned network cluster.

29. A computer-implemented method for resolving a partitioned computer network cluster including multiple cluster partitions, the method comprising:

evaluating a partition figure of merit for each cluster partition including;

requesting, from a plurality of application programs executing on a member node in the cluster partition, a node figure of merit, the figure of merit indicating a value to the application program for a member node on which the application is executing, to continue operation;

providing, from each of the application programs, the requested node figure of merit; and

evaluating the provided node figure of merit to determine to partition figure of merit;

selecting, in response to the partition figure of merit, a cluster partition to operate as the network cluster; and

halting operation of the remaining cluster partitions.

30. The method of claim 29 wherein requesting a node figure of merit further includes:

providing, from a cluster manager executing on the member node, a proposed node figure of merit.

31. The method of claim 30 wherein providing the requested node figure of merit includes:

determining an alternate node figure of merit derived by assessing merit criteria for the member node; and

selecting between the proposed node figure of merit and the alternate node figure of merit.

32. The method of claim 31 wherein assessing merit criteria includes:

determining a number of users executing each of the application programs from the member node.

33. The method of claim 31 wherein assessing merit criteria includes:

determining an execution priority of each of the application programs.

34. The method of claim 29 wherein determining the figure of merit includes:

determining an alternate figure of merit derived by assessing merit criteria for the member node; and

selecting between the proposed figure of merit and the alternate figure of merit.

35. The method of claim 29 further includes determining whether there is an application program executing on the member node to query.

36. The method of claim 29 wherein providing, from each of the application programs, the requested node figure of merit includes voting by each of the application programs on a value of the member node to continue operation in the cluster partition.

37. A computer program product for resolving a partitioned network cluster, the computer program product including computer readable instructions stored on a computer usable medium for providing a figure of merit indicating a value for a member node of the partitioned network cluster to continue operating by:

querying a plurality of application programs executing on a member node of the partitioned network cluster for the figure of merit; and

determining, by each of the application programs, the figure of merit, by assessing merit criteria for the member node including determining an execution priority of one or more of the application programs.

38. The computer program product of claim 37 wherein directing the application program to assess the merit criteria further includes directing the user application to determine a number of users executing the user application from the member node.

39. The computer program product of claim 37 further includes a cluster manager determining whether there is a user application program executing in the partitioned network cluster to query.

40. The computer program product of claim 39 wherein the cluster manager queries a plurality of user application programs executing in the partitioned network cluster.

41. A system for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the system comprising:

a means for querying, by the management program, a plurality of application programs executing on a member node of the partitioned network cluster for the figure of merit;

a means for determining, by each of the application programs, the figure of merit, by assessing merit criteria for the member node including determining an execution priority of one or more of the application programs; and

a means for returning the figure of merit from each of the application programs to the management program.

42. A computer-implemented method for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the method comprising:

providing a proposed figure of merit from a management program to a plurality of user application program executing on the partitioned network cluster;

querying, by the management program, each of the application programs executing on the partitioned network cluster for the figure of merit;

assessing, by each of the application programs, merit criteria for the figure of merit, wherein assessing merit criteria including;

determining a number of users executing each of the application programs from the member node; and

determining an execution priority of each of the application programs;

determining an alternate figure of merit derived by assessing the merit criteria;

selecting, by each of the application programs, between the proposed figure of merit and the alternate figure of merit; and

returning a respective figure of merit from each of the application programs to the management program.

43. A computer-implemented method for resolving a partitioned computer network cluster including multiple cluster partitions, the method comprising:

evaluating a partition figure of merit for each cluster partition including;

providing, from a cluster manager executing on the member node, a proposed node figure of merit to a plurality of application programs executing on the cluster partition;

requesting, from each of the application programs, a node figure of merit, indicating a value to the user application program for a member node, on which the application is executing, to continue operation;

assessing, by the each of the application programs, merit criteria for the member node, wherein assessing merit criteria including;

determining a number of users executing each of the application programs from the member node; and

determining an execution priority of the each of the application programs;

determining, by each of the application programs, an alternate node figure of merit derived by assessing the merit criteria for the member node;

selecting between the proposed node figure of merit and the alternate node figure of merit;

providing, from each of the application programs, the requested node figure of merit; and

evaluating the provided node figure of merit to determine the partition figure of merit;

selecting, in response to the partition figure of merit, a cluster partition to operate as the network cluster; and

halting operation of the remaining cluster partitions.

44. A system for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the system comprising:

at least one user application program executing on the member node of the partitioned network cluster; and

a cluster manager which directs the user application program to determine the figure of merit by querying the user application program for the figure of merit by assessing merit criteria for a member node, on which the user application is executing, including determining a number of users executing the user application program from the member node.

45. The system of claim 44 wherein the user application program determines the figure of merit and returns the figure of merit to the cluster manager.

46. The system of claim 44 wherein assessing the merit criteria includes determining an execution priority of the user application program.

47. The system of claim 44 further includes determining by the cluster manager whether there is a user application program executing in the partitioned network cluster to query.

48. The system of claim 44 wherein the cluster manager queries a plurality of user application programs executing in the partitioned network cluster.

49. A system for providing a figure of merit indicating a value for a member node of a partitioned network cluster to continue operating, the system comprising:

a plurality of user application programs executing on a member node of the partitioned network cluster; and

a cluster manager which directs each of the application programs to determine the figure of merit by querying the application programs for the figure of merit by directing one or more of the application programs to assess merit criteria for the member node, on which the application program is executing, including determining an execution priority of one or more of the application programs.

50. The system of claim 49 wherein each of the application programs determine a respective figure of merit and return the figure of merit to the cluster manager.

51. The system of claim 49 wherein assessing the merit criteria includes determining a number of users executing each of the application programs from the member node.

52. The system of claim 49 further includes determining by the cluster manager whether there is an application program executing in the partitioned network cluster to query.