Methods and systems for multi-policy resource scheduling

• US 20020169907A1
• Filed: 05/10/2001
• Published: 11/14/2002
• Est. Priority Date: 05/10/2001
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Candea, George M., Eneman, Harvey
• Granted Patent: US 6,785,756 B2
• Time in Patent Office: Days
• US Class Current: 710/220
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

A method of managing an allocation of a plurality of resources of a computer system adapted to support a plurality of processes includes a step of selecting one of a plurality of policy modules to query according to a master policy, each policy module being associated with and managing an allocation of resources required by one or more of the plurality of processes. A query may then be issued to the selected policy module. Responsive to the issued query, a request for allocation of one of the plurality of resources may be received. A resource allocation order specifying the requested one of the plurality of resources may then be issued to a dispatcher, the dispatcher being configured to bind selected resources to selected processes. The resource allocation order may then be executed, the executing step being effective to bind the requested one of the plurality of resources to the process or processes associated with the selected policy module.

Claims

1. A computer system, comprising:

a resource;

a process;

a first policy module, the policy module being associated with the process and adapted at least to issue a resource allocation request to request an allocation of the resource to the process;

a master policy, the master policy being configured to query the first policy module according to a policy module query schedule, to receive the resource allocation request and to issue a corresponding resource allocation order, and

a dispatcher, the dispatcher being configured to bind the required resource to the process according to the resource allocation order.

2. The computer system of claim 1, wherein the process is one of a plurality of processes and the first policy module is one of a plurality of policy modules, at least one of the plurality of policy modules being associated with at least one of the plurality of processes and wherein the master policy is adapted to selectably query the plurality of policy modules.

3. The computer system of claim 2, wherein the master policy is adapted to query each of the plurality of policy modules according to a configurable statistical query distribution.

4. The computer system of claim 2, wherein the master policy is adapted to query a selected one of the plurality of policy modules before querying any other one of the plurality of policy modules.

5. The computer system of claim 1, wherein the process includes an application.

6. The computer system of claim 1, wherein the resource is one of a plurality of resources accessible to the computer system.

7. The computer system of claim 1, wherein the resource is selected from a group including a data structure, processing cycles, a storage device, shared memory, an I/O port, a process and another computer system.

8. The computer system of claim 1, further including a second policy module associated with the first policy module, the second policy module being adapted to issue the resource allocation request when queried by the master policy when the first policy module does not issue the resource allocation request.

9. The computer system of claim 1, wherein the first policy module includes a selectably changeable policy module parameter, a value of the policy module parameter influencing a content of the resource allocation request.

10. The computer system of claim 9, wherein the policy module parameter is selectably changeable by the process at run time.

11. The computer system of claim 1, wherein the master policy module includes a selectably changeable master policy parameter, a value of the master policy parameter influencing the policy module query schedule of the master policy.

12. The computer system of claim 11, wherein the master policy parameter is selectably changeable at run time.

13. The computer system of claim 1, further including a third policy module, the third policy module being associated with the process and adapted to issue the resource allocation request when queried by the master policy.

14. The computer system of claim 2, wherein some of the plurality of processes are members of a class of processes, and wherein at least one of the plurality of policy modules is adapted to issue the resource allocation request on behalf of any member of the class of processes.

15. The computer system of claim 6, wherein some of the plurality of resources are members of a class of resources, and wherein at least one of the plurality of policy modules is adapted to issue a resource allocation request for any resource that is a member of the class of resources on behalf of a process.

16. The computer system of claim 2, further including a policy data structure, the policy data structure including a reference to each of the plurality of policy modules that is associated with at least one of the plurality of processes, wherein the master policy is configured to query only those policy modules referenced in the policy data structure.

17. The computer system of claim 11, further including a utility policy module that is not associated with any of the plurality of processes and that is configured to selectively carry out, when invoked by the master policy, at least one of a selective change of the master policy parameter and the execution of at least one predetermined job.

18. The computer system of claim 16, wherein the policy data structure further includes a reference to a utility policy module that is selectably invoked by the master policy, the utility policy module being configured to selectively cause at least one of a selective change of the master policy parameter and an execution of at least one predetermined job.

19. The computer system of claim 18, wherein the utility policy module is configured to cause a re-generation of the policy data structure at a selectable interval.

20. The computer system of claim 1, further comprising a second policy module and wherein the first policy module is adapted to identify the second policy module to the master policy as that policy module to query for the resource allocation request.

21. The computer system of claim 6, further including a resource data structure that is accessible to each of the plurality of policy modules, wherein the resource data structure includes a reference to each one of the plurality of resources accessible to the computer system.

22. The computer system of claim 21, wherein at least one of the plurality of policy modules is configured to access the resource data structure prior to issuing a resource allocation request.

24. The method of claim 23, wherein the master policy is adapted to cause the selecting step to query each of the plurality of policy modules according to a configurable statistical query distribution.

25. The method of claim 23, wherein the master policy is adapted to cause the selecting step to select one of the plurality of policy modules before selecting any other one of the plurality of policy modules.

26. The method of claim 23, wherein when the plurality of policy modules includes a hierarchically lower policy module associated with the selected policy module, the selecting step selects the hierarchically lower policy module when the resource allocation request is not received from the selected policy module.

27. The method of claim 23, wherein a policy module of the plurality of policy modules is parameterized to include a policy module parameter, a value of which influences a content of the resource allocation request and wherein the method further includes a step of selectively changing the policy module parameter.

28. The method of claim 27, wherein the selective changing step is carried out at run time by a process associated with the parameterized policy module.

29. The method of claim 23, wherein the master policy module includes a selectably changeable master policy parameter, a value thereof influencing which of the plurality of policy modules is selected by the selecting step.

30. The method of claim 29, further comprising a step of setting a value of the master policy parameter at run time.

31. The method of claim 23, wherein some of the plurality of processes are members of a class of processes, and wherein at least one of the plurality of policy modules carries out a step of issuing a resource allocation request on behalf of any member of the class of processes.

32. The method of claim 23, wherein some of the plurality of resources are members of a class of resources, and wherein at least one of the plurality of policy modules carries out a step of issuing a resource allocation request for any resource that is a member of the class of resources.

33. The method of claim 23, wherein the computer system further includes a policy data structure, the policy data structure including a reference to each of the plurality of policy modules that is associated with at least one of the plurality of processes, wherein the master policy causes the selecting step to select only from those policy modules referenced in the policy data structure.

34. The method of claim 29, wherein the computer system includes a utility policy module that is not associated with any of the plurality of processes and wherein the utility policy module, when invoked by the master policy, causes at least one predetermined step to be carried out, the at least one predetermined step being selected from a group including a master policy parameter setting step to set the master policy parameter and an executing step to execute a predetermined job.

35. The method of claim 33, wherein the policy data structure further includes a reference to a utility policy module and wherein the utility policy module, when invoked by the master policy, causes at least one predetermined step to be carried out, the at least one predetermined step being selected from a group including a master policy parameter setting step to set the master policy parameter and an executing step to execute a predetermined job.

36. The method of claim 35, wherein the predetermined job includes a step of regenerating the policy data structure at a selectable interval.

37. The method of claim 23, wherein the computer system further includes a resource data structure that is accessible to each of the plurality of policy modules, wherein the resource data structure includes a reference to each one of the plurality of resources accessible to the computer system and wherein at least one of the plurality of policy modules carries out a step of accessing the resource data structure prior to issuing a resource allocation request.

23. A method of managing an allocation of a plurality of resources of a computer system adapted to support a plurality of processes, comprising the steps of:

selecting one of a plurality policy modules to query according to a master policy, each policy module of the plurality of policy modules being associated with and managing an allocation of resources required by at least one of the plurality of processes;

issuing a query to the selected one of the plurality of policy modules;

receiving a request for allocation of one of the plurality of resources in response to the issued query;

issuing a resource allocation order to a dispatcher, the dispatcher being configured to bind selected resources to selected processes, the resource allocation order specifying the requested one of the plurality of resources, and

executing the resource allocation order, the executing step being effective to bind the requested one of the plurality of resources to the at least one of the plurality of processes associated with the selected one of the plurality of policy modules.