Dynamic workload capping

• US 9,342,372 B1
• Filed: 03/23/2015
• Issued: 05/17/2016
• Est. Priority Date: 03/23/2015
• Status: Active Grant

• Current Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Original Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Inventors: Tran, Phat, Williams, Edward, Rama, Hemanth, Perini, Robert, Degrange, Steven
• Primary Examiner(s): Wu, Qing
• Application Number:
  US14/665,950
• Time in Patent Office: 421 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06Q 20/145 Payments according to the detected use or quantity
• CPC Class Codes: G06Q 30/04 Billing or invoicing
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A mainframe computing system includes a central processor complex, and a plurality of billing entities, each billing entity having a respective capacity limit, and a workload manager that schedules work requested by the plurality of billing entities on the central processor complex and tracks, by billing entity, a rolling average of service units. The mainframe computing system also includes a dynamic capping policy for the central processor complex that identifies a maximum service unit limit, a subset of the plurality of billing entities, and, for each identified billing entity, information from which to determine a service unit entitlement value. The mainframe computing system also includes a dynamic capping master that adjusts the respective capacity limits of the subset of the plurality of billing entities at scheduled intervals based on the dynamic capping policy to favor billing entities having high-importance workload within the maximum service unit limit.

Claims

1. A mainframe computing system comprising:

a central processor complex;

a plurality of billing entities, a billing entity being a logical partition of the mainframe computing system or a group of logical partitions, each billing entity having a respective capacity limit;

a workload manager that schedules work requested by the plurality of billing entities on the central processor complex and tracks, by billing entity, a rolling average of service units;

a dynamic capping policy for the central processor complex stored in non-transitory memory, the dynamic capping policy identifying;

a maximum service unit limit,

a subset of the plurality of billing entities, and

for each identified billing entity, information from which to determine a service unit entitlement value; and

a dynamic capping master that adjusts the respective capacity limits of the subset of the plurality of billing entities at scheduled intervals based on the dynamic capping policy to favor billing entities having high-importance workload within the maximum service unit limit by;

for a billing entity that has a rolling average under the respective service unit entitlement value;

setting the capacity limit to the rolling average plus a buffer value, and

adding a difference between the service unit entitlement value and the capacity limit to a pool of service units, and

adjusting capacity limits, using the pool of service units, for at least one billing entity that has a rolling average greater than its respective service unit entitlement value.

2. The mainframe computing system of claim 1, wherein the dynamic capping policy further identifies, for each identified billing entity, a priority and the dynamic capping master adjusts the respective capacity limits to favor billing entities having high-importance workload and high priority.

3. The mainframe computing system of claim 1, wherein adjusting the respective capacity limits includes:

determining a favored billing entity as the at least one billing entity from among billing entities that have a rolling average greater than respective service unit entitlement values, the favored billing entity having a lowest low-importance workload percentage; and

adjusting the capacity limit for the favored billing entity above the service unit entitlement value using service units from the pool of service units.

4. The mainframe computing system of claim 1, wherein the high-importance workload is determined based on a percentage of low-importance workload.

5. The mainframe computing system of claim 1, wherein the dynamic capping policy further identifies a proportion for each billing entity in the subset and the service unit entitlement value for a billing entity is calculated by dividing the proportion for the billing entity by a total of the proportions for the plurality of billing entities and multiplying the result by the maximum service unit limit.

6. The mainframe computing system of claim 1, further comprising at least two SYSPLEXes, wherein each of the subset of billing entities are assigned to one of the at least two SYSPLEXes, and wherein each SYSPLEX has a corresponding workload manager, and the dynamic capping master adjusts the respective capacity limits across the at least two SYSPLEXes within the maximum service unit limit.

7. The mainframe computing system of claim 6, wherein the dynamic capping policy further identifies, for each identified billing entity, a priority and wherein workload policies differ between the at least two SYSPLEXes and adjusting the respective capacity limits across the at least two SYSPLEXes includes:

determining, using low-importance workload, a SYSPLEX favored billing entity for each SYSPLEX;

determining, from among the SYSPLEX favored billing entities, a favored entity that has a highest priority; and

adjusting the capacity limit for the favored entity above the service unit entitlement value using a pool of service units.

8. The mainframe computing system of claim 1, wherein adjusting the respective capacity limits includes:

determining a pool of service units that can be shared;

determining a pool of billing entities, where a billing entity in the pool of billing entities has a rolling average greater than its service unit entitlement value;

calculating a low-workload percentage for each billing entity in the pool of billing entities;

selecting a favored billing entity from the pool of billing entities, wherein the favored billing entity has a lowest low-workload percentage of the billing entities in the pool of billing entities; and

adjusting, using the pool of service units, the capacity limit for the favored billing entity above the service unit entitlement value for the favored billing entity.

9. The mainframe computing system of claim 8, wherein the dynamic capping policy further identifies, for each identified billing entity, a priority and wherein the favored billing entity has a lowest low-workload percentage or a highest priority of the billing entities in the pool of billing entities.

10. A method of adjusting capacity limits for billing entities identified in a dynamic capping policy on a mainframe, the dynamic capping policy including information from which to determine a service unit entitlement value for each billing entity identified in the policy, the method comprising:

determining a pool of service units from billing entities that have respective rolling averages under respective service unit entitlement values;

determining a pool of billing entities that have respective rolling averages above respective service unit entitlement values, each billing entity in the pool of billing entities having a priority assigned;

determining, from the pool of billing entities, a favored billing entity that has a highest priority and a lowest deficit ratio;

adjusting the capacity limit for the favored billing entity above the service unit entitlement value using service units from the pool of service units; and

repeating determining a favored billing entity and adjusting until the pool of service units is empty.

11. The method of claim 10, further comprising:

calculating a low-importance workload percentage for each billing entity in the entity pool,

wherein the favored billing entity has a lowest low-importance workload percentage and, from among the billing entities with the lowest low-importance workload percentages, a highest priority and lowest deficit ratio.

12. The method of claim 11, wherein the low-importance workload percentage is based on an importance level assigned by a workload manager.

13. The method of claim 11, wherein the low-importance workload percentage for each billing entity is adjusted by an adjustment factor assigned to the priority of the billing entity.

14. The method of claim 13, wherein the adjustment factor is identified in the dynamic capping policy.

15. The method of claim 10, wherein the billing entities are associated with at least two SYSPLEXes.

16. The method of claim 15, wherein the at least two SYSPLEXes have different workload policies and the method further comprises:

calculating a low-importance workload percentage for each billing entity in the entity pool; and

determining a SYSPLEX favored billing entity for each SYSPLEX, wherein the SYSPLEX favored billing entity has a lowest low-importance workload percentage and, from among the billing entities with the lowest low-importance workload percentages, a highest priority and lowest deficit ratio,

wherein the favored billing entity is selected from among the SYSPLEX favored billing entities.

17. The method of claim 10, wherein the service unit entitlement value for each billing entity is calculated by determining a proportion percent for the billing entity and multiplying the proportion percent by the maximum service unit limit identified in the dynamic capping policy.

18. A computing system comprising:

a central processor complex including a plurality of processors;

a plurality of billing entities, the plurality including a first set of billing entities associated with a first SYSPLEX and a second set of billing entities associated with a second SYSPLEX, each billing entity having a respective capacity limit;

a dynamic capping policy for the central processor complex stored in non-transitory memory, the dynamic capping policy identifying;

a maximum service unit limit, and

for each billing entity identified in the dynamic capping policy, information from which to determine a service unit entitlement value; and

instructions that, when executed by the plurality of processors, causes the computing system to dynamically adjust the capacity limits at a scheduled interval by;

for a billing entity that has a rolling average under the respective service unit entitlement value;

setting the capacity limit to the rolling average plus a buffer value, and

adding a difference between the service unit entitlement value and the capacity limit to a service unit pool, and

adjusting capacity limits, using the service unit pool, for billing entities that have a rolling average above the respective service unit entitlement value, favoring billing entities with higher priorities.

19. The system of claim 18, wherein adjusting capacity limits using the service unit pool includes:

determining, from the billing entities that have a rolling average above the respective service unit entitlement value, a favored billing entity that has a highest priority and a lowest deficit ratio;

adjusting the capacity limit for the favored billing entity above the service unit entitlement value using service units from the service unit pool; and

repeating determining a favored billing entity and adjusting the capacity limit until the service unit pool is empty.

20. The system of claim 18, wherein adjusting capacity limits using the service unit pool includes:

calculating, for each billing entity that has a rolling average above the respective service unit entitlement value, a low-importance workload percentage;

determining, from the billing entities that have a rolling average above the respective service unit entitlement value, a favored billing entity that has a lowest low-importance workload percentage, a highest priority, and a lowest deficit ratio;

adjusting the capacity limit for the favored billing entity above the service unit entitlement value using service units from the service unit pool; and

repeating determining a favored billing entity and adjusting the capacity limit until the service unit pool is empty.

21. The system of claim 18, wherein the dynamic capping policy further identifies, for each billing entity identified in the policy, a priority and adjusting capacity limits using the service unit pool includes:

calculating, for each billing entity that has a rolling average above the respective service unit entitlement value, a low-importance workload percentage;

determining, from the billing entities that have a rolling average above the respective service unit entitlement value, a SYSPLEX favored billing entity for each SYSPLEX, the SYSPLEX favored billing entity having a lowest low-importance workload percentage with a highest priority and a lowest deficit ratio within the SYSPLEX;

determining, from the SYSPLEX favored billing entities, a favored billing entity with a highest priority and a lowest deficit ratio;

adjusting the capacity limit for the favored billing entity above the service unit entitlement value using service units from the service unit pool; and

repeating determining a favored billing entity and adjusting the capacity limit until the service unit pool is empty.