POLICY PERFORMANCE ORDERING

摘要

Technology for optimizing policy evaluation is disclosed. A policy may include an ordered rule set. When evaluated, the highest priority rule in the order that does not skip may control the outcome of the policy. Rules within a policy may have associated costs and an associated probability of not skipping. The rules of a policy may not need to be executed in a particular order for a system to determine the correct evaluation of the policy and groups of rules, or “batches,” may be run simultaneously. Technology is disclosed to optimize policy evaluation by creating batches and orderings of those batches which have a lower expected cost than other ordered sets of batches. The expected cost for each ordered set of batches may be calculated based on: rule costs, probabilities associated with one or more rules, the organization of the rules into batches, and the ordering of batches within sets.

主权项

1. A method performed by a computing device for reducing processing time for an ordered set of batches, comprising:
receiving a policy comprising two or more rules, wherein the policy defines a priority ordering among the two or more rules and each rule of the policy has a corresponding type; determining a cost associated with each of the two or more rules, the cost based on one or more of an execution cost for that rule and a data fetch cost for that rule; identifying at least two ordered sets of batches, wherein each ordered set of batches comprises one or more batches, each ordered set of batches defines a relationship among the one or more batches of that ordered set of batches, and each ordered set of batches includes all of the two or more rules; for each distinguished ordered set of the ordered sets of batches, computing an expected cost, the expected cost based on one or more of: the cost determined for each rule and a probability, the organization of the rules into batches for that distinguished ordered set of batches, and the relationship among the one or more batches of that distinguished ordered set of batches; and selecting the ordered set of batches with the lowest expected cost as representative for the policy.