HIERARCHICAL RESERVATION RESOURCE SCHEDULING INFRASTRUCTURE

• US 20090100435A1
• Filed: 10/11/2007
• Published: 04/16/2009
• Est. Priority Date: 10/11/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Tribble, Eric Dean, Papaefstathiou, Efstathios, Trowbridge, Sean E., Oks, Stanislav A.
• Application Number:
  US11/870,981
• Publication Number:
  US 20090100435A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

Scheduling system resources. A system resource scheduling policy for scheduling operations within a workload is accessed. The policy is specified on a workload basis such that the policy is specific to the workload. System resources are reserved for the workload as specified by the policy. Reservations may be hierarchical in nature where workloads are also hierarchically arranged. Further, dispatching mechanisms for dispatching workloads to system resources may be implemented independent from policies. Feedback regarding system resource use may be used to determine policy selection for controlling dispatch mechanisms.

Claims

1. In a computing environment, a method of scheduling system resources, the method comprising:

assigning a system resource scheduling policy the policy for scheduling operations within a workload, the policy being specified on a workload basis such that the policy is specific to the workload; and

reserving system resources for the workload as specified by the policy.

2. The method of claim 1, further comprising reserving at least a portion of remaining unscheduled system resources for other workloads using a system default scheduling policy.

3. The method of claim 1, wherein the workload is hierarchically below another workload and wherein reserving system resources for the workload is performed as specified by both the policy for the workload and a policy for the another workload hierarchically above the workload.

4. The method of claim 1, wherein the policy is at least one of specifying reservation of resources by rate;

reservation of resources by capacity, or specifying reservation of resources by deadline.

5. The method of claim 1, wherein the system resources is at least one of a processor, network resources, memory resources or a disk resources.

6. The method of claim 1, wherein reserving system resources for the workload as specified by the policy comprises:

consulting execution plans for a plurality of system resources where each of the system resources from among the plurality of system resources comprises the same device type; and

based on the execution plans, reserving system resources in a fashion directed at load balancing the workloads among the plurality of system resources.

7. The method of claim 1, wherein reserving system resources for the workload as specified by the policy comprises:

consulting execution plans for a plurality of system resources where each of the system resources from among the plurality of system resources comprises the same device type; and

based on the execution plans, reserving system resources in a fashion directed at migrating workloads from one device to another device.

8. The method of claim 1, wherein reserving system resources for the workload as specified by the policy comprises:

consulting execution plans for a plurality of system resources where each of the system resources from among the plurality of system resources comprises the same device type; and

based on the execution plans, reserving system resources in a fashion directed at enforcing caps quotas.

13. The method of claim 11, further comprising formulating the execution plan to denote one or more rate based reservations.

9. In a computing environment, a method of executing workloads using system resources, wherein the system resources have been reserved for workloads according to system specific policies, and wherein the reservation is used by workloads to apply workload specific polices, the method comprising:

(a) selecting a policy, the policy being for scheduling operations within a workload;

(b) using the policy to dispatch the workload to a system resource;

(c) receiving feedback including information about the uses of the system when executing the workload; and

(d) making policy decisions based on the feedback for further dispatching workloads to the system resource.

10. The method of claim 9, further comprising repeating acts (b)-(d) to execute a plurality of workloads according to different policies specified for the workloads.

11. The method of claim 9, wherein making policy decisions is based on an execution plan, the execution plan defining reservations of system resources for workloads.

12. The method of claim 11, further comprising formulating the execution plan to denote one or more capacity based reservations.

14. The method of claim 9, wherein the system resource is one or more of a processor, network resources, memory resources, or disk resources.

15. The method of claim 9, wherein using the policy to dispatch the workload to a system resource comprises:

receiving at a dispatcher implemented separate from the policy, such that the dispatcher operates independent of any particular policy, information from the policy indicating a workload to be executed by the system resources; and

the dispatcher selecting the workload and causing the system resources to execute the workload.

16. The method of claim 9, wherein making policy decisions based on the feedback for further dispatching workloads to the system resource comprises at least one of selecting a new policy or the same policy based on the feedback.

17. In a computing environment, a method of executing workloads on a system resource, the method comprising:

accessing one or more system resource scheduling policies, the policies for scheduling operations within one or more workloads, the policies being specified on a workload basis such that a given policy is specific to a given workload;

formulating an execution plan that denotes reservations of the system resource as specified by the policies; and

dispatching workloads to the system resource based on the execution plan.

18. The method of claim 17, wherein formulating an execution plan comprises including rate based reservations and capacity based reservations in the same execution plan.

19. The method of claim 17, wherein formulating an execution plan comprises including reservations based on policies that are hierarchically related.

20. The method of claim 17, wherein dispatching workloads to the system resource based on the execution plan comprises a dispatcher implemented separate from the policy, such that the dispatcher operates independent of any particular policy, receiving an indication of a workload to be executed by the system resources and the dispatcher selecting the workload and causing the system resources to execute the workload.