# US 2019/0377611 A1 · Rule generation and tasking resources and attributes to objects system and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0377611 A1
- Document ID: US20190377611A1
- Status: Published application
- Kind: A1
- Application number: 16/435,426
- Filed: 2019-06-07
- Published: 2019-12-12
- Earliest claimed: 2018-06-08
- Assignees: Extreme Scale Solutions
- Applicants: Extreme Scale Solutions
- Inventors: Rishi Khan; Petar Pirgov; John Tully; Douglas Danger Manley; Mark Glines; Ningjing Saponaro; Samuel Kaplan
- Web page: https://patentgrep.com/patent/US20190377611A1

## CPC

- G06F 9/5038: {considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups)}
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06N 5/025: Extracting rules from data
- G06N 5/046: Forward inferencing; Production systems
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Apparatus and associated methods relate to constructing a resource and attribute tasking solution to complete a user's objective with resource and attribute characteristics defining the tasked objects, in response to receiving a task definition, and satisfying a task definition constraint. An object includes of a set of resource and attribute dimensions each of which have a set of possible values. A tasking solution is the union of all valid solution vectors in the dimension space. The solution identifies all valid values to present to a user or other agent to make further decisions on further constraining resource and attribute characteristics for a final materializable tasking. In an illustrative example, the objective may be mapping resource supply to task demand. The task demand may be, for example, delivering a database-as-a-service platform configured based on rules generated to satisfy task definition capacity constraints. In some examples, the resource supply may include computing and communication resources configurable to provide access to the platform via a network cloud. Exemplary platforms delivered at different times may be configured with different resources and attributes, based on constructing a tasking solution determined from the available resource supply as a function of time. Various examples may advantageously provide optimized on-demand tasking solutions, configuring a user's available resource supply to complete the user's objective while satisfying task definition constraints.

## Claims

### Claim 1

A process; comprising:
a rules engine, comprising:
receiving a tasking request to assign available resources and attributes to a task, the tasking request comprising:
possible resource and attribute parameter values, comprising a first dimension set;
at least one rule relating a valid combination of the possible resource and attribute parameter values; and,
constraints on possible resource and attribute parameter values wherein there may be zero or more constraints, comprising a second dimension set; and,
sending a tasking response comprising a tasked resource and attribute definition included in a tasking solution constructed to assign available resources and attributes to the task, wherein:
the tasked resource and attributes are defined by valid resource and attribute parameter values;
the tasking solution is constructed as a function of the at least one rule relating a valid combination of the possible resource and attribute parameter values that satisfies the constraints of possible resource and attribute parameter values; and,
the tasking solution is constructed based on determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule.

### Claim 2 (depends on 1)

The process of claim 1, in which the union of all valid resource and attribute parameter value combinations satisfying the at least one rule is determined as a function of evaluating only the rules that could have fired.

### Claim 3 (depends on 1)

The process of claim 1, in which the tasking request further comprises a parameter value constraint further limiting the possible resource and attribute parameter values included in the valid combination of the possible resource and attribute parameter values and the valid resource and attribute parameter values.

### Claim 4 (depends on 1)

The process of claim 1, in which the tasking request further comprises a request that unresolved dimensions be resolved based on a default policy of the unresolved dimensions.

### Claim 5 (depends on 1)

The process of claim 1, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises resolving dimensions in a dimension resolution order determined as a function of a catalog file.

### Claim 6 (depends on 1)

The process of claim 1, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises resolving at least one dimension based on a global policy, and recalculating the tasking solution given the current solution and the new resolved value as the new constraints, wherein the at least one dimension does not have a default policy.

### Claim 7 (depends on 1)

The process of claim 1, in which the tasking request further comprises a default policy governing a first dimension set parameter value.

### Claim 8 (depends on 7)

The process of claim 7, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises setting the value based on the default policy, and recalculating the tasking solution given the current solution and the new default setting, as the initial constraints for each dimension having multiple valid values and a default policy.

### Claim 9 (depends on 1)

The process of claim 1, in which the tasking request further comprises an inequality constraint governing a second dimension set parameter value.

### Claim 10 (depends on 9)

The process of claim 9, in which the union of all valid resource and attribute parameter value combinations satisfying the at least one rule is determined as a function of the inequality constraint.

### Claim 11 (depends on 1)

The process of claim 1, in which the tasking request further comprises: a map of dimensions to their valid values; and, an array of strings representing dimensions whose values should be returned.

### Claim 12 (depends on 1)

The process of claim 1, in which the process further comprises determining a valid combination of the possible resource and attribute parameter values and the valid resource and attribute parameter values, based on evaluating the possible resource and attribute parameter values and the valid resource and attribute parameter values as a function of the at least one rule.

### Claim 13 (depends on 1)

The process of claim 1, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises evaluating a first value included in a dimension reordered as a function of the relative number of times the dimension appears in the rule antecedents of the tasking request.

### Claim 14 (depends on 13)

The process of claim 13, wherein, a dimension appearing in the rule antecedent is down-weighted by the number of dimensions in the antecedent and the dimensions are ordered by the relative sum of weights.

### Claim 15 (depends on 1)

The process of claim 1, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises:
generating a rule contrapositive to the at least one rule; and, in response to a determination the search space can be reduced based on evaluation of the contrapositive rule, eliminating at least one value in at least one dimension from the valid solution space.

### Claim 16 (depends on 1)

The process of claim 1, in which the process further comprises validating the tasking request based on dimensions, values, and rules related by a tabular construct defining valid combinations of dimensions and values.

### Claim 17 (depends on 16)

The process of claim 16, in which the tabular construct is conditionally evaluated based on an additional rule specifying if the rules related by the tabular construct are applicable.

### Claim 18

A process; comprising:
a rules engine, comprising:
receiving a tasking request to assign available resources and attributes to a task, the tasking request comprising:
possible resource and attribute parameter values, comprising a first dimension set;
at least one rule relating a valid combination of the possible resource and attribute parameter values;
constraints on possible resource and attribute parameter values wherein there may be zero or more constraints, comprising a second dimension set; and,
at least one tabular construct defining valid combinations of dimensions and values; and,
constructing a tasking solution as a function of the at least one tabular construct, the tasking solution including a tasked resource and attribute definition assigning available resources and attributes to the task, comprising:
validating the tasking request based on dimensions, values, and rules related by the at least one tabular construct defining valid combinations of dimensions and values;
determining at least one valid combination of the possible resource and attribute parameter values that satisfies the constraints of the possible resource and attribute parameter values, based on evaluating the possible resource and attribute parameter values and the constraints as a function of the at least one rule; and,
determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule and the at least one tabular construct as a function of evaluating only the rules that could have fired, comprising:
generating a rule contrapositive to the at least one rule;
in response to a determination the search space can be reduced, based on evaluation of the contrapositive rule, eliminating values in at least one dimension from the valid solution space; and,
evaluating a first value included in a dimension reordered as a function of the relative number of times the dimension appears in the rule antecedents of the tasking request.

### Claim 19 (depends on 18)

The process of claim 18, in which the tasking request further comprises a request that unresolved dimensions be resolved based on a default policy of the unresolved dimensions.

### Claim 20 (depends on 18)

The process of claim 18, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises resolving at least one dimension based on a global policy, and recalculating the tasking solution given the current solution and the new resolved value as the new constraints, wherein the at least one dimension does not have a default policy.

### Claim 21 (depends on 18)

The process of claim 18, in which the tasking request further comprises a default policy governing a first dimension set parameter value.

### Claim 22 (depends on 21)

The process of claim 21, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises setting the value based on the default policy, and recalculating the tasking solution given the current solution and the new default setting, as the initial constraints for each dimension having multiple valid values and a default policy. Attorney Docket Number: 13666-3 UNITED STATES PATENT APPLICATION

### Claim 23 (depends on 18)

The process of claim 18, in which the tasking request further comprises an inequality constraint governing a second dimension set parameter value.

### Claim 24 (depends on 23)

The process of claim 23, in which determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule is determined as a function of the inequality constraint.

### Claim 25 (depends on 18)

The process of claim 18, in which the process further comprises: for each value of each dimension not yet determined as true or false, posit the value as true or false, and determine what other values are reducible, based on positing the value as true or false.

### Claim 26 (depends on 18)

The process of claim 18, in which the process further comprises: upon a determination that a rule has a true antecedent, but the consequent reduces all valid values out of a dimension, terminating rule evaluation for that dimension.

### Claim 27 (depends on 18)

The process of claim 18, in which the process further comprises skipping dimensions in which all values are valid after one solution is found.

### Claim 28 (depends on 18)

The process of claim 18, in which validating the tasking request further comprises creating a hidden dimension for each tabular construct row.

### Claim 29 (depends on 18)

The process of claim 18, in which the tasking request further comprises a tabular construct value expressed as the negation of one or more value.

### Claim 30 (depends on 18)

The process of claim 18, in which the tasking request further comprises a tabular construct including a constraint applicable under a predetermined condition.

### Claim 31

A process; comprising:
a rules engine, comprising:
receiving a tasking request to assign available resource and attributes to a task, the tasking request comprising:
possible resource and attribute parameter values, comprising a first dimension set;
at least one rule relating a valid combination of the possible resource and attribute parameter values;
constraints on possible resource and attribute parameter values wherein there may be zero or more constraints, comprising a second dimension set; and,
at least one tabular construct defining valid combinations of dimensions and values; and,
constructing a tasking solution as a function of the at least one tabular construct, the tasking solution including a tasked resource and attribute definition assigning available resources and attributes to the task, comprising:
validating the tasking request based on dimensions, values, and rules related by the at least one tabular construct defining valid combinations of dimensions and values, wherein the tasking request further comprises a tabular construct value expressed as the negation of one or more value, and wherein the at least one tabular construct included in the tasking request further comprises a constraint applicable under a predetermined condition, and wherein validating the tasking request further comprises creating a hidden dimension for each tabular construct row;
determining at least one valid combination of the possible resource and attribute parameter values that satisfies the constraints of the possible resource and attribute parameter values, based on evaluating the possible resource and attribute parameter values and the constraints as a function of the at least one rule; and,
determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule and at least one tabular construct, comprising:
generating at least one rule contrapositive to the at least one rule;
in response to a determination the search space can be reduced based on evaluation of the contrapositive rule, eliminating values in at least one dimension from the valid solution space ;
determining values that can be reduced, based on positing as true or false each value of each dimension evaluated as a function of the at least one rule for each value of each dimension that is indeterminate as true or false;
upon a determination that a rule has a true antecedent, but the consequent reduces all valid values out of a dimension, terminating rule evaluation for that dimension;
upon a determination all values included in a dimension are valid, skipping evaluation of the dimension after one solution is found; and,
evaluating a first value included in a dimension reordered as a function of the relative number of times the dimension appears in the rule antecedents of the tasking request.

### Claim 32 (depends on 31)

The process of claim 31, in which the tasking request further comprises a default policy governing a first dimension set parameter value; and, determining the union of all valid resource and attribute parameter value combinations satisfying the at least one rule further comprises setting the value based on a default policy of each dimension if the default policy is present or a global policy if no default policy is present, and recalculating the tasking solution given the current solution and the new default setting, as the initial constraints for each dimension having multiple valid values.

### Claim 33 (depends on 31)

The process of claim 31, in which the union of all valid resource and attribute parameter value combinations satisfying the at least one rule is determined as a function of the inequality constraint.

### Claim 34 (depends on 31)

The process of claim 31, in which the tasking request includes a request to map supply to demand based on supply resources modeled as a hierarchy of objects with attributes and resources, wherein demand resources and required attributes are defined in terms of a supply model capable of managing reserved and provisioned capacity.

### Claim 35 (depends on 34)

The process of claim 34, in which determining the union of all valid resource and attribute parameter value combinations further comprises the rules engine deriving a supply pattern comprising a template to create supply on-demand.

### Claim 36 (depends on 35)

The process of claim 35, in which the process further comprises provisioning, by a Provisioning Engine, the on-demand supply.
