Using constraint programming to set resource allocation limitations for allocating resources to consumers

A method, comprising:

• determining a set of consumers and a set of resources in a computing system;
• obtaining a set of resource usage datasets, over a particular time period, respectively corresponding to the set of consumers;
• wherein a particular resource usage dataset corresponds to a particular consumer;
• generating a set of exceedance distributions respectively corresponding to the set of consumers, wherein generating a particular exceedance distribution corresponding to the particular consumer comprises:
• determining a respective count of datapoints in the particular resource usage dataset indicating a resource usage by the particular consumer exceeding each of a set of critical values;
• generating a constraint programming data model, comprising:
• specifying a set of limit elements respectively representing resources limits for the set of consumers;
• wherein a resource limit for the particular consumer is an upper bound on a number of resources that the particular consumer is permitted to use at a given time;
• specifying a set of guarantee elements respectively representing resource guarantees for the set of consumers;
• wherein a resource guarantee for the particular consumer is a lower bound on a number of resources that the particular consumer has access to at a given time;
• wherein a particular guarantee element, of the set of guarantee elements, corresponds to the particular consumer;
• specifying a set of vulnerability elements respectively representing vulnerability counts for the set of consumers based on the set of resource usage datasets;
• wherein a vulnerability count for the particular consumer is a count of datapoints indicating vulnerability based on a resource usage dataset, over the particular time period, for the particular consumer;
• wherein a particular vulnerability element, of the set of vulnerability elements, corresponds to the particular consumer;
• specifying a set of guarantee-vulnerability constraints associated with the set of guarantee elements and the set of vulnerability elements;
• wherein a guarantee-vulnerability constraint corresponding to the particular consumer requires that the particular vulnerability element be assigned a count value corresponding to a guarantee value assigned to the particular guarantee element based on the particular exceedance distribution;
• generating a constraint programming search directive, comprising:
• specifying a minimization objective function associated with the set of vulnerability elements;
• applying the constraint programming data model and the constraint programming search directive to a constraint programming solver to obtain at least one of the resource limits for the set of consumers and the resource guarantees for the set of consumers;
• wherein the method is performed by one or more devices, each including one or more hardware processors.

A system, comprising:

• one or more devices, each including one or more hardware processors;
• and
• the system configured to perform operations comprising:
• determining a set of consumers and a set of resources in a computing system;
• obtaining a set of resource usage datasets, over a particular time period, respectively corresponding to the set of consumers;
• wherein a particular resource usage dataset corresponds to a particular consumer;
• generating a set of exceedance distributions respectively corresponding to the set of consumers, wherein generating a particular exceedance distribution corresponding to the particular consumer comprises:
• determining a respective count of datapoints in the particular resource usage dataset indicating a resource usage by the particular consumer exceeding each of a set of critical values;
• generating a constraint programming data model, comprising:
• specifying a set of limit elements respectively representing resources limits for the set of consumers;
• wherein a resource limit for the particular consumer is an upper bound on a number of resources that the particular consumer is permitted to use at a given time;
• specifying a set of guarantee elements respectively representing resource guarantees for the set of consumers;
• wherein a resource guarantee for the particular consumer is a lower bound on a number of resources that the particular consumer has access to at a given time;
• wherein a particular guarantee element, of the set of guarantee elements, corresponds to the particular consumer;
• specifying a set of vulnerability elements respectively representing vulnerability counts for the set of consumers based on the set of resource usage datasets;
• wherein a vulnerability count for the particular consumer is a count of datapoints indicating vulnerability based on a resource usage dataset, over the particular time period, for the particular consumer;
• wherein a particular vulnerability element, of the set of vulnerability elements, corresponds to the particular consumer;
• specifying a set of guarantee-vulnerability constraints associated with the set of guarantee elements and the set of vulnerability elements;
• wherein a guarantee-vulnerability constraint corresponding to the particular consumer requires that the particular vulnerability element be assigned a count value corresponding to a guarantee value assigned to the particular guarantee element based on the particular exceedance distribution;
• generating a constraint programming search directive, comprising:
• specifying a minimization objective function associated with the set of vulnerability elements;
• applying the constraint programming data model and the constraint programming search directive to a constraint programming solver to obtain at least one of the resource limits for the set of consumers and the resource guarantees for the set of consumers.