Early-convergence detection for online resource allocation policies for iterative workloads

A computer program product, comprising a tangible non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

• obtaining a dynamic system model based on a relation between an amount of at least one resource for a plurality of workloads in a controlled workload list and at least one predefined service metric, wherein the plurality of workloads in the controlled workload list participate in an adaptation cycle;
• obtaining an instantaneous value of the at least one predefined service metric;
• obtaining an adjustment to the amount of the at least one resource for a given one of the plurality of workloads in the controlled workload list based at least in part on a difference between the instantaneous value of the at least one predefined service metric and a target value for the at least one predefined service metric;
• determining whether the given one of the plurality of workloads has converged based on an evaluation of one or more predefined convergence criteria;
• removing the given one of the plurality of workloads from the controlled workload list when the given one of the plurality of workloads has converged;
• and
• initiating an application of the determined adjustment to the amount of the at least one resource to the given one of the plurality of workloads.

An apparatus, comprising:

• a memory;
• and
• at least one processing device, coupled to the memory, operative to implement the following steps:
• obtaining a dynamic system model based on a relation between an amount of at least one resource for a plurality of workloads in a controlled workload list and at least one predefined service metric, wherein the plurality of workloads in the controlled workload list participate in an adaptation cycle;
• obtaining an instantaneous value of the at least one predefined service metric;
• obtaining an adjustment to the amount of the at least one resource for a given one of the plurality of workloads in the controlled workload list based at least in part on a difference between the instantaneous value of the at least one predefined service metric and a target value for the at least one predefined service metric;
• determining whether the given one of the plurality of workloads has converged based on an evaluation of one or more predefined convergence criteria;
• removing the given one of the plurality of workloads from the controlled workload list when the given one of the plurality of workloads has converged;
• and
• initiating an application of the determined adjustment to the amount of the at least one resource to the given one of the plurality of workloads.