Policy management for distributed computing and a method for aging statistics

• US 7,003,772 B2
• Filed: 12/04/2000
• Issued: 02/21/2006
• Est. Priority Date: 12/04/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Incorporated (International Business Machines Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Dillenberger, Donna N., Hulber, Mark Francis
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Truong, Camquy
• Application Number:
  US09/729,371
• Publication Number:
  US 20020069281A1
• Time in Patent Office: 1,905 Days
• Field of Search: 718/105, 718/104, 395/184, 709/226
• US Class Current: 718/104
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet
• CPC Class Codes: G06F 2209/501 Performance criteria
• CPC Class Codes: G06F 9/505 considering the load

Abstract

A policy management system and method having a plurality of cooperating computers connected in a network. A policy management software resident in one or more managing computers of the network monitors the network and collects performance related values, such as, response time or queue delay of the cooperating computers. Performance related metrics are derived from the performance values and posted for access by the software that distributes work or controls execution of the work. The performance metrics includes only a number and average of the values received. The performance related values are formed in a data structure having n rows, where n is the number of value reporting intervals for which the performance metrics are kept. As a new current interval begins, the performance metrics of the nth row of a preceding interval are discarded and such nth row is used as the first row for the current interval. The remaining rows are shifted down one row position.

Claims

1. A method comprising:

managing the availability to do work of a plurality of cooperating computers connected in a network by;

(a) identifying a set of specific ones of said plurality of cooperating computers as available resources for the performance of said work;

(b) receiving performance related values of said plurality of cooperating computers;

(c) deriving performance related metrics from said performance related values; and

(d) changing said set of specific ones of said plurality of cooperating computers based on said performance related metrics;

wherein step (b) receives said performance related values over a series of time intervals, and wherein step (c) derives said performance metrics for n periods of each of said intervals, of which the performance metrics of the nth period thereof includes an aggregate of the performance metrics for a current interval plus n−

1 of the preceding intervals.

2. The method of claim 1, wherein at least one of said plurality of cooperating computers is heterogeneous with respect to the other cooperating computers of said plurality of cooperating computers.

3. The method of claim 1, wherein step (d) adds additional ones of said plurality of cooperating computers to said set or deletes one or more of said specific ones of said plurality of cooperating computers from said set.

4. The method of claim 1, wherein step (d) changes said set independently of any architecture or operating system specific metrics of said plurality of cooperating computers.

5. The method of claim 1, wherein step (d) changes said set independently of any workload specific metrics of said plurality of cooperating computers.

6. The method of claim 1, wherein said performance values are selected from the group consisting of:

response times and queue delays.

7. The method of claim 1, wherein a cluster of said plurality of cooperating computers is connected to a node contained in said network, further comprising (e) requesting a manager of said cluster to accept additional work or to give up pending work based on said performance related metrics.

8. The method of claim 7, further comprising (f) requesting said manager of said cluster to start more work or to run more pieces of an application on one or more of the cooperating computers of said cluster.

9. The method of claim 1, wherein step (a) identifies said set at a first time based on said performance related metrics, and wherein step (d) changes said set at a second later time.

10. The method of claim 1, wherein step (d) is performed only when a new value has been received or a request has been made to view the data.

11. The method of claim 1, wherein step (d) forms said performance metrics as an aggregation of said values.

12. The method of claim 11, wherein step (d) forms said performance metrics for each of said plurality of said cooperating computers.

13. The method of claim 12, wherein step (d) is performed only when a new one of said values is received or a request to view the performance metric is received.

14. The method of claim 1, wherein the performance metrics of the nth period of a preceding interval are discarded during a current interval.

15. The method of claim 14, wherein said performance metrics for each of said periods include only a number and average of values received.

16. The method of claim 1, wherein each of said performance metrics includes only a number and an average of values received.

17. The method of claim 1, wherein step (c) forms said performance metrics as a data structure having n rows that contain the performance metrics of said n periods, respectively, wherein the performance metrics of the nth row of a preceding interval are discarded during a current interval, and wherein said nth row of the preceding interval is used as a first row in the current interval and the remaining ones of said n rows are shifted down one row position.

18. A computer having a CPU and a memory comprising:

policy program means for causing said CPU to mange the availability to do work of a plurality of cooperating computers that are connected in a network, said policy program means comprising;

first means for performing a first operation that identifies a set of specific ones of said plurality of cooperating computers as available resources for the performance of work;

second means for performing a second operation that receives performance related values of said plurality of cooperating computers;

third means for performing a third operation that derives performance related metrics from said performance related values; and

fourth means for performing a fourth operation that changes said set of specific ones of said plurality of cooperating computers based on said performance related metrics;

wherein said second operation receives said performance related values over a series of time intervals, and wherein said third operation derives said performance metrics for n periods of each of said intervals, of which the performance metrics of the nth period thereof includes an aggregate of the performance metrics for a current interval plus n−

1 of the preceding intervals.

19. The computer of claim 18, wherein at least one of said plurality of cooperating computers is heterogeneous with respect to the other cooperating computers of said plurality of cooperating computers.

20. The computer of claim 18, wherein said fourth operation adds additional ones of said plurality of cooperating computers to said set or deletes one or more of said specific ones of said plurality of cooperating computers from said set.

21. The computer of claim 18, wherein said fourth operation changes said set independently of any architecture or operating system specific metrics of said plurality of cooperating computers.

22. The computer of claim 18, wherein said fourth operation changes said set independently of any workload specific metrics of said plurality of cooperating computers.

23. The computer of claim 18, wherein said performance values are selected from the group consisting of:

response times and queue delays.

24. The computer of claim 18, wherein a cluster of said plurality of cooperating computers is connected to a node contained in said network, further comprising a fifth means for performing a fifth operation that requests a manager of said cluster to accept additional work or to give up pending work based on said performance related metrics.

25. The computer of claim 24, further comprising sixth means for performing a sixth operation that requests said manager of said cluster to start more work or to run more pieces of an application on one or more of the cooperating computers of said cluster.

26. The computer of claim 18, wherein said first operation identifies said set at a first time based on said performance related metrics, and wherein said fourth changes said set at a second later time.

27. The computer of claim 18, wherein said fourth operation is performed only when a new value has been received or a request has been made to view the data.

28. The computer of claim 18, wherein said fourth operation forms said performance metrics as an aggregation of said values.

29. The computer of claim 28, wherein said fourth operation forms said performance metrics for each of said plurality of said cooperating computers.

30. The computer of claim 29, wherein said fourth operation is performed only when a new one of said values is received or a request to view the performance metric is received.

31. The computer of claim 18, wherein the performance metrics of the nth period of a preceding interval are discarded during a current interval.

32. The computer of claim 31, wherein said performance metrics for each of said periods include only a number and average of values received.

33. The computer of claim 18, wherein each of said performance metrics includes only a number and an average of values received.

34. The computer of claim 18, wherein said third operation forms said performance metrics as a data structure having n rows that contain the performance metrics of said n periods, respectively, wherein the performance metrics of the nth row of a preceding interval are discarded during a current interval, and wherein said nth row of the preceding interval is used as a first row in the current interval and the remaining ones of said n rows are shifted down one row position.

35. A memory medium for controlling a computer, said memory medium comprising:

a policy manager program that controls said computer to manage the availability to do work of a plurality of cooperating computers connected in a network, said policy manager program comprising program instructions;

for controlling said computer to perform a first operation that identifies a set of specific ones of said plurality of cooperating computers as available resources for the performance of work;

for controlling said computer to perform a second operation that receives performance related values of said plurality of cooperating computers;

for controlling said computer to perform a third operation that derives performance related metrics from said performance related values; and

for controlling said computer to perform a fourth operation that changes said set of specific ones of said plurality of cooperating computers based on said performance related metrics;

wherein second operation receives said performance related values over a series of time intervals, and wherein said third operation derives said performance metrics for n periods of each of said intervals, of which the performance metrics of the nth period thereof includes an aggregate of the performance metrics for a current interval plus n−

1 of the preceding intervals.

36. The memory medium of claim 35, wherein at least one of said plurality of cooperating computers is heterogeneous with respect to the other cooperating computers of said plurality of cooperating computers.

37. The memory medium of claim 35, wherein said fourth operation adds additional ones of said plurality of cooperating computers to said set or deletes one or more of said specific ones of said plurality of cooperating computers from said set.

38. The memory medium of claim 35, wherein said fourth operation changes said set independently of any architecture or operating system specific metrics of said plurality of cooperating computers.

39. The memory medium of claim 35, wherein said fourth operation changes said set independently of any workload specific metrics of said plurality of cooperating computers.

40. The memory medium of claim 35, wherein said performance values are selected from the group consisting of:

response times and queue delays.

41. The memory medium of claim 35, wherein a cluster of said plurality of cooperating computers is connected to a node contained in said network, wherein said program instructions further control said computer to perform a fifth operation that requests a manager of said cluster to accept additional work or to give up pending work based on said performance related metrics.

42. The memory medium of claim 41, wherein said program instructions further control said computer to perform a sixth operation that requests said manager of said cluster to start more work or to run more pieces of an application on one or more of the cooperating computers of said cluster.

43. The memory medium of claim 35, wherein said first operation identifies said set at a first time based on said performance related metrics, and wherein step (d) changes said set at a second later time.

44. The memory medium of claim 35, wherein said fourth operation is performed only when a new value has been received or a request has been made to view the data.

45. The memory medium of claim 35, wherein said fourth operation forms said performance metrics as an aggregation of said values.

46. The memory medium of claim 45, wherein said fourth operation forms said performance metrics for each of said plurality of said cooperating computers.

47. The memory medium of claim 46, wherein said fourth operation is performed only when a new one of said values is received or a request to view the performance metric is received.

48. The memory medium of claim 35, wherein the performance metrics of the nth period of a preceding interval are discarded during a current interval.

49. The memory medium of claim 48, wherein said performance metrics for each of said periods include only a number and average of values received.

50. The memory medium of claim 35, wherein each of said performance metrics includes only a number and an average of values received.

51. The memory medium of claim 35, wherein said third operation forms said performance metrics as a data structure having n rows that contain the performance metrics of said n periods, respectively, wherein the performance metrics of the nth row of a preceding interval are discarded during a current interval, and wherein said nth row of the preceding interval is used as a first row in the current interval and the remaining ones of said n rows are shifted down one row position.

52. A method comprising:

managing the availability to do work of a plurality of cooperating computers, which are connected in a network and which comprise a cluster of said cooperating computers connected to a node contained in said network, by;

(a) identifying a set of specific ones of said plurality of cooperating computers as available resources for the performance of said work;

(b) receiving performance related values of said plurality of cooperating computers;

(c) deriving performance related metrics from said performance related values;

(d) changing said set of specific ones of said plurality of cooperating computers based on said performance related metrics;

(e) requesting a manager of said cluster to accept additional work or to give up pending work based on said performance related metrics;

(f) requesting said manager of said cluster to start more work or to run more pieces of an application on one or more of the cooperating computers of said cluster; and

wherein step (d) forms said performance metrics as an aggregation of said values for each of said cooperating computers, wherein step (b) receives said performance related values over a series of time intervals, and wherein step (C) derives said performance metrics for n periods of each of said intervals, of which the performance metrics of the nth period thereof includes an aggregate of the performance metrics for a current interval plus n-−

1 of the preceding intervals, wherein step (c) forms said performance metrics as a data structure having n rows that contain the performance metrics of said n periods, respectively, wherein the performance metrics of the nth row of a preceding interval are discarded during a current interval, and wherein said nth row of the preceding interval is used as a first row in the current interval and the remaining ones of said n rows are shifted down one row position.