Routing Workloads Based on Relative Queue Lengths of Dispatchers

A method, in a workload manager, for distributing workload items to a plurality of dispatchers, each dispatcher being associated with a different computing system of a plurality of computing systems, the workload items comprising workload items of a plurality of different workload types, the method comprising:

• obtaining, in the workload manager, a capacity value for a combination of a given workload type and a given computing system in the plurality of computing systems, the capacity value representing a total capacity of workload items of the given workload type that the given computing system may process in a given time period;
• obtaining, in the workload manager, for the combination of the given workload type and the given computing system, a queue length of a given dispatcher associated with the given computing system;
• calculating, in the workload manager, for the combination of the given workload type and the given computing system, a relative share of incoming workloads based on the queue length for the given dispatcher and the capacity value associated with the given workload type and the given computing system;
• and
• routing, by the workload manager, incoming workload items to the given dispatcher based on the calculated relative share for the given dispatcher.

A method, in a workload manager, for distributing workload items to a plurality of dispatchers, each dispatcher being associated with a different computing system of a plurality of computing systems, the workload items comprising workload items of a plurality of different workload types, the method comprising:

• determining, in the workload manager, a capacity percentage for each combination of a given workload type and a given computing system in the plurality of computing systems, the capacity percentage representing a percentage of workload items of the given workload type that the given computing system can process in a given time period;
• determining, in the workload manager, for each combination of a given workload type and a given computing system, a relative queue length of a dispatcher associated with the given computing system;
• determining, in the workload manager, for each given computing system, a dispatcher's relative share of incoming workloads based on a minimum capacity percentage and a maximum relative queue length of the given computing system;
• and
• routing, by the workload manager, incoming workload items to the plurality of dispatchers based on the calculated relative share for each dispatcher.