公开(公告)号：US09922123B2

公开(公告)日：2018-03-20

申请号：US14152109

申请日：2014-01-10

Applicant: Facebook, Inc.

Inventor： Raylene Yung ,  Maria S. Pimenova ,  Daniel Schafer ,  Dwayne Reeves ,  Wendy Mu ,  Kendall Hopkins

IPC: G06F9/45 ,  G06F11/34 ,  G06F17/30 ,  G06Q50/00

CPC classification number: G06F17/30867 ,  G06F8/443 ,  G06F11/3404 ,  G06Q50/01

Abstract: 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.

公开(公告)号：US20150200816A1

公开(公告)日：2015-07-16

申请号：US14152109

申请日：2014-01-10

Applicant: Facebook, Inc.

Inventor： Raylene Yung ,  Maria S. Pimenova ,  Daniel Schafer ,  Dwayne Reeves ,  Wendy Mu ,  Kendall Hopkins

IPC: H04L12/24

CPC classification number: G06F17/30867 ,  G06F8/443 ,  G06F11/3404 ,  G06Q50/01

Abstract: 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.

Abstract translation: 披露了优化政策评估技术。 策略可以包括有序规则集。 评估时，不跳过的顺序中的最高优先级规则可以控制策略的结果。 策略中的规则可能具有相关联的成本和相关联的不跳过的概率。 策略的规则可能不需要按照特定顺序执行，以便系统确定策略和规则组的正确评估，或者“批次”可以同时运行。 披露技术来优化政策评估，通过创建具有比其他有序批次的成本更低的预期成本的批次和订单。 每个有序批次的预期成本可以基于：规则成本，与一个或多个规则相关联的概率，批次中的规则组织以及集合中批次的顺序来计算。