Program control for resource management architecture and corresponding programs therefor

• US 7,096,248 B2
• Filed: 09/19/2001
• Issued: 08/22/2006
• Est. Priority Date: 05/25/2000
• Status: Active Grant

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Fontenot, Larry A., Welch, Lonnie R., Werme, Paul V., Masters, Michael W.
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): Osman, Ramy M.
• Application Number:
  US09/864,821
• Publication Number:
  US 20030191829A1
• Time in Patent Office: 1,798 Days
• Field of Search: 709/200, 709201-203, 709/223, 709/224, 709/229, 709/244, 709/250, 709/205, 709/226, 707/10, 718/100
• US Class Current: 709/201
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3414 Workload generation, e.g. scripts, playback
• 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 11/349 for interfaces, buses
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 2209/482 Application
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/4856 resumption being on a different machine, e.g. task migration, virtual machine migration G06F9/5088 takes precedence
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 : based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 : based on network conditions
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04N 21/2405 : Monitoring of the internal components or processes of the server, e.g. server load allocation of resources in multiprogramming arrangements G06F9/50; performance measurement of computer activity G06F11/34
• CPC Class Codes: H04N 21/25 : Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies maintenance or administration in data networks H04L41/00

Abstract

A program control device operating in a distributed environment comprised of hosts instantiating copies of a scalable application, the program control device controlling start up, shutdown or movement of a selected one of the copies based on signals generated in response to first information regarding performance of all copies of the scalable application and second infomation regarding performance of the hosts.

Claims

1. A processor in a distributed environment comprised of hosts, each host instantiating a copy of a scalable application, the processor comprising:

an instrumentation collector that receives an instrumentation command from the host that executes the scalable application;

a quality of service manager that monitors the instrumentation command to determine application quality of the scalable application;

a history server that receives an operating system command from the host;

a host load analyzer that analyzes a load responsive to the history server to determine an operating load;

a resource manager that receives the application quality and the operating load to determine a resource allocation for the host; and

a program control that receives the resource allocation and a program signal from the distributed environment to control the host,

wherein the instrumentation command includes a start up, a shutdown or and a move of a selected copy of the copies from the hosts, the system operating command based on a first information regarding performance of all copies of the scalable application and a second information regarding performance of the hosts.

2. A processor in a distributed environment comprised of hosts, each host instantiating at least one copy of a managed characteristic application, the processor comprising:

an instrumentation collector that receives an instrumentation command from the host that executes the managed characteristic application;

a quality of service manager that monitors the instrumentation command to determine application quality of the managed characteristic application;

a history server that receives an operating system command from the host;

a host load analyzer that analyzes a load responsive to the history server to determine an operating load;

a resource manager that receives the application quality and the operating load to determine a resource allocation for the host; and

a program control that receives the resource allocation and a program signal from the distributed environment to control the host,

wherein the instrumentation command orders at least one of a start up of, a shutdown and a move of the copy of the managed characteristic application, the operating system command is based on a first information regarding performance and status of all applications including all copies of the managed characteristic application and a second information regarding the performance of the host.

3. The processor as recited in claim 2, wherein the managed characteristic application comprises a scalable application.

4. The processor as recited in claim 2, wherein the managed characteristic application comprises a fault tolerant application, where the degree of fault tolerance is selectable by a user.

5. The processor as recited in claim 2, wherein the managed characteristic application comprises a selectable priority application.

6. The processor as recited in claim 2, wherein the managed characteristic application further responds to user-initiated control actions.

7. The processor as recited in claim 2, wherein the program control device modifies the configuration of the managed characteristic application responsive to instantaneous tasking by a user.

8. A processor in a distributed environment comprised of hosts instantiating a copy of a managed characteristic application, the processor comprising:

an instrumentation collector that receives an instrumentation command from the host that executes the scalable application;

a quality of service manager that monitors the instrumentation command to determine application quality of the scalable application;

a history server that receives an operating system command from the host;

a host load analyzer that analyzes a load responsive to the history server to determine an operating load;

a resource manager that receives the application quality and the operating load to determine a resource allocation for the host; and

a program control that receives the resource allocation and a program signal from the distributed environment to control the host,

wherein the instrumentation command includes start up, configuration, shutdown and moving of a selected one of the managed characteristic applications, the system operating command is based on a first information regarding performance and status of all running applications including all of the managed characteristic applications, a second information regarding performance of the hosts, and a third information regarding performance of the distributed environment.

9. The processor as recited in claim 8, wherein the managed characteristic application comprises a scalable application.

10. The processor as recited in claim 8, wherein the managed characteristic application comprises a fault tolerant application, where the degree of fault tolerance is selectable by a user.

11. The processor as recited in claim 8, wherein the managed characteristic application comprises a selectable priority application.

12. The processor as recited in claim 8, wherein the managed characteristic application further responds to user-initiated control actions.

13. The processor as recited in claim 8, wherein the program control device modifies the configuration of the managed characteristic application responsive to instantaneous tasking by a user.

14. A processing program recordable on a program storage device readable by an electronic processor that tangibly employs the processing program of instructions executable on the processor disposed in a grid system that includes N hosts instantiating M managed characteristic applications instantiated by and located on at least the N hosts, the processing program comprising:

instructions to enable an instrumentation collector to receive an instrumentation command from the host that executes the M managed characteristic applications, wherein N program control agents residing on a respective one of the N hosts and providing control over startup, configuration, moving, and shutdown of applications on a respective one of the N hosts;

instructions to enable a quality of service manager to monitor the instrumentation command and to determine application quality of the M managed characteristic application applications;

instructions to enable a history server to receive an operating system command from the N hosts, the operating system command being based on information regarding performance and status of all of the M managed characteristic applications;

instructions to enable a host load analyzer to analyze a load responsive to the history server to determine an operating load;

instructions to enable a resource manager to receive the application quality and the operating load and to determine a resource allocation for the N hosts; and

instructions to enable a program controller operatively coupled to the N program control agents, wherein the program controller receives one of the interactive and automatic application control requests and generates specific control orders which are sent to the individual N program control agents responsive thereto;

where N and M are positive integers.

15. The processing program as recited in claim 14, wherein the specific control orders include one of startup orders permitting instantiation of an (M+1)^th managed characteristic application or shutdown and configuration orders permitting a status change regarding one of the M managed characteristic applications.

16. The processing program as recited in claim 14, further comprising:

instructions for K program control displays permitting interactive control of distributed applications,

where K is a positive integer.

17. The processing program as recited in claim 16, wherein the K program control displays depict current status and the configuration of the M managed characteristic applications.

18. The processing program as recited in claim 16, wherein the K program control displays depict current status of all applications instantiated on the grid system.

19. The processing program as recited in claim 16, wherein each of the K program control displays comprises a graphical user interface permitting a user to determine the status of each of the N program control agents and the program controller.

20. The processing program as recited in claim 16, wherein the K program control displays respond to one or more L configuration files, wherein L is a positive integer.

21. The processing program as recited in claim 20, wherein each of the K program control displays permits a user to one of create new configuration files and edit an existing one of the L configuration files.

22. The processing program as recited in claim 20, wherein selected ones of the L configuration files correspond to predefined scenario configurations.

23. The processing program as recited in claim 14, wherein the specific control orders permit a subset of the M managed characteristic applications to be started and stopped.

24. The processing program as recited in claim 23, wherein all of the M managed characteristic applications in the subset are started and stopped simultaneously.

25. The processing program as recited in claim 23, wherein the M managed characteristic applications in the subset are started and stopped in a predetermined sequence.

26. The processing program as recited in claim 23, wherein all of the M managed characteristic applications in the subset are started and stopped in a predetermined sequence having a respective delay time between each event in the predetermined sequence.

27. The processing program as recited in claim 23, wherein a first subset of the M managed characteristic applications comprise scalable applications and a second subset of the M managed characteristic applications comprise fault tolerant applications, where the degree of fault tolerance is selectable by a user.

28. The processing program as recited in claim 23, wherein a first subset of the M managed characteristic applications comprise selectable priority applications and a second subset of the M managed characteristic applications comprise fault tolerant applications, where the degree of fault tolerance is selectable by a user.

29. The processing program as recited in claim 23, wherein a first subset of the M managed characteristic applications comprise scalable applications, a second subset of the M managed characteristic applications comprise fault tolerant applications, where the degree of fault tolerance is selectable by a user, and a third subset of the M managed characteristic applications comprises selectable priority applications.

30. The processing program as recited in claim 14, wherein the M managed characteristic applications comprise scalable applications.

31. The processing program as recited in claim 14, wherein the M managed characteristic applications comprise fault tolerant applications, where the degree of fault tolerance is selectable by a user.

32. The processing program as recited in claim 14, wherein the M managed characteristic applications comprise selectable priority applications.

33. The processing program as recited in claim 14, wherein:

each of the N hosts operates in accordance with a selected one of R operating systems;

the N program control agents implement the orders via system call mechanisms specific to the particular operating system of a corresponding one of the N hosts;

R is a positive integer; and

N is greater than or equal to R.

34. The processing program as recited in claim 14, wherein each of the N program control agents provides feedback to the program controller regarding the current status and configuration of all applications running on a respective one of the N hosts, and provides feedback to the program controller regarding host status for the respective one of the N hosts.

35. The processing program as recited in claim 14, further comprising:

K program control displays permitting interactive control of distributed applications, wherein;

each of the K program control displays comprises a graphical user interface permitting a user to determine the status of each of the N program control agents and the program control function;

each of the K program control displays responds to a respective subset of L configuration files, wherein K and L are positive integers, and wherein K, L, and N may be equal to or different than one another; and

the program controller, using information from specification files different than the L configuration files, generates the specific control orders by translating the control function requests into the specific control orders.

36. A processing program recordable on a program storage device readable by an electronic processor that tangibly employs the processing program of instructions executable by the processor disposed in a distributed environment that includes N hosts instantiating M managed characteristic applications and instantiated by at least the N hosts, the processing program comprising:

instructions to enable an instrumentation collector to receive an instrumentation command from the host that executes the M managed characteristic applications, wherein N program control agents residing on a respective one of the N hosts and providing direct control over startup, configuration, moving, and shutdown of applications on the respective one of the N hosts;

instructions to enable a quality of service manager to monitor the instrumentation command and to determine application quality of the M managed characteristic application applications;

instructions to enable a history server to receive an operating system command from the N hosts, the operating system command being based on information regarding performance and status of all of the M managed characteristic applications;

instructions to enable a host load analyzer to analyze a load responsive to the history server to determine an operating load;

instructions to enable a resource manager to receive the application quality and the operating load and to determine a resource allocation for the N hosts;

instructions to enable a program controller operatively coupled to the N program control agents, which receives one of user-initiated and program initiated application control requests and information comprising first information regarding performance and status of all running applications, including all of the managed characteristic applications, second information regarding performance of the hosts, and third information regarding performance of the distributed environment, and which generates specific control orders which are sent to the individual N program control agents responsive thereto; and

instructions to enable K program control displays permitting generation of the user-initiated application control requests applied to the program controller, wherein;

each of the K program control displays instantiates a graphical user interface permitting a user to determine the status of each of the N program control agents and the program control function;

each of the K program control displays responds to a respective subset of L configuration files;

the program controller, using information from specification files different than the L configuration files, generates the specific control orders by translating the control function requests into the specific control orders; and

K, L, M and N are positive integers.

37. The processing program as recited in claim 36, wherein the specific control orders include one of startup orders permitting instantiation of an (M+1)^th managed characteristic application or shutdown, and configuration orders permitting a status change regarding one of the M managed characteristic applications.

38. The processing program as recited in claim 36, wherein:

each of the N hosts operates in accordance with a selected one of R operating systems;

the N program control agents implement the orders via system call mechanisms specific to the particular operating system of a corresponding one of the N hosts;

R is a positive integer; and

N is greater than or equal to R.

39. Software stored on at least one host for converting N networked hosts into a resource managed system instantiating M managed characteristic applications, the software comprising:

instructions to enable a first function group to monitor the host and network resources;

instructions to enable a second function group which provides to report general-purpose application event occurrences and event correlation capabilities to determine performance and status of the M managed characteristic applications;

instructions to enable a third function group which provides to provide the reasoning and decision-making capabilities for the resource managed system to determine an operating load; and

instructions to enable a fourth function group to provide program control capabilities permitting starting, stopping, moving, and configuring of selected ones of the M managed characteristic applications on respective ones of the N hosts in the resource managed system, based on the performance and the status of all of the M managed characteristic applications, the fourth function group further comprising;

instructions to enable N program control agents that reside on a respective one of the N hosts to provide direct control over startup, configuration, and shutdown of the selected ones of the M managed characteristic applications on the respective one of the N hosts; and

instructions to enable a program controller operatively coupled to the N program control agents to determine a resource allocation for the M managed characteristic applications in response to the operating load,

wherein the program controller receives one of interactive and automatic application control requests and generates specific control orders which are sent to the individual N program control agents responsive thereto,

wherein the automatic application control request is generated by the third function group, and

wherein M and N are positive integers.

40. The software as recited in claim 39, wherein the specific control orders include one of startup, shutdown, and configuration orders.

41. The software as recited in claim 39, wherein the fourth function group further comprises:

K program control displays permitting interactive control of the M managed characteristic applications.

42. The software as recited in claim 41, wherein each of the K program control displays comprises a graphical user interface permitting a user to determine the status of each of the N program control agents and the program controller.

43. The software as recited in claim 41, wherein the K program control displays respond to L configuration files, wherein L and K are positive integers.

44. The software as recited in claim 43, wherein each of the K program control displays permits a user to one of create a new configuration file and edit an existing one of the L configuration files.

45. The software as recited in claim 43, wherein selected ones of the L configuration files correspond to predetermined scenario configurations.

46. The software as recited in claim 39, wherein:

each of the N hosts operates in accordance with a selected one of R operating systems;

the N program control agents implement the orders via system call mechanisms specific to the particular operating system of a corresponding one of the N hosts; and

N and R are positive integers and N is greater than or equal to R.

47. The software as recited in claim 39, wherein each of the N program control agents provides feedback to the program controller regarding the current status and configuration of all applications running on a respective one of the N hosts.

48. The software as recited in claim 39, wherein the fourth function group further comprises:

K program control displays permitting interactive control of distributed applications, wherein;

each of the K program control displays comprises a graphical user interface permitting a user to determine the status of each of the N program control agents and the program controller;

each of the K program control displays responds to a subset of L configuration files, wherein L and K are positive integers; and

the program controller, using information from specification files different than the L configuration files generates the specific control orders by translating the control function requests into the specific control orders.