[发明专利]基于多层分流实验框架的策略执行方法和装置

说明书

技术领域

本发明涉及数据挖掘分析领域，具体涉及基于多层分流实验框架的策略执行方法和装置。

背景技术

大多数推荐系统或者新功能、新策略开发完毕后，都会有一套默认参数配置。在上线前要通过一套机制对参数进行实验测试、评估，找出效果最好的参数配置以进行调整。目前最常用的评估方法是A-B测试，通过给实验分配独立的流量完成实验测试，通过对流量的隔离，这种方式可以保证实验的独立性，避免了实验之间的相互影响。但是A-B测试评估方法中的实验是单层的流量不可重用，随着实验的增多，每组实验可分配到的流量会减少，因为总的流量是有限的，流量的独占性导致流量不可重用。如果为评估方法中的实验分配多个实验层，在不同的实验层给相应的流量打标签，并且通过随机分配函数保证各层之间流量标签的正交性，则可实现流量的复用。

发明内容

为了克服现有技术的不足，本发明的目的在于提供一种基于多层分流实验框架的策略执行方法和装置，针对多个需要进行实验的策略，根据策略之间的相关性分配到多个实验层，通过算法给不同实验层分配相互正交的流量标签，实现流量的复用；流量的分配以及实验的执行都通过策略链的方式进行配置，使得配置具有较高的可读性和易维护性。

为解决上述问题，本发明所采用的技术方案如下：

方案一：

基于多层分流实验框架的策略执行方法，包括以下步骤：

S101：为需要进行实验的策略组合分配一份流量；

S102：读取策略组合中的策略链，策略链中包含多个策略节点，按先后顺序从第一个策略节点开始读取，将读取到的策略节点记为当前策略节点，并执行S103；

S103：判断当前策略节点是否满足预定义的约束条件，若是，则执行S104，若否，则返回S102读取下一个策略节点；

S104：从当前策略节点的配置文件中获取策略类型，若为流量标签分配策略，则执行S105，若为实验策略，则执行S106；

S105：根据当前策略节点的配置文件中定义的标签分配规则获取流量标签，并为流量分配该流量标签，分配后返回S102读取下一个策略节点；

S106：根据当前策略节点的配置文件获取对应的执行代码，实现执行代码中的策略逻辑，若当前策略节点为策略链中最后一个策略节点，则输出该策略链的执行结果，否则返回S102读取下一个策略节点。

进一步地，在S105中，标签分配规则具体为：在该策略节点的配置文件中配置多个流量标签，还预定义有实验层标识、用户标识和求余基准值，为每个流量标签分配对应的命中区间，利用MD5算法根据实验层标识和用户标识计算出对应的MD5值，再利用MD5值对求余基准值进行求余运算得出求余结果，根据求余结果所在的命中区间获取对应的流量标签。

进一步地，在S103中，约束条件可以为空，若约束条件为空，则直接执行S104，若约束条件不为空，则约束条件中包括一个或多个流量标签，只有当前流量中包含有该约束条件中的所有流量标签时，才满足该约束条件。

进一步地，在策略链中，流量标签分配策略所对应的策略节点位于实验策略所对应的策略节点的前面。

方案二：

基于多层分流实验框架的策略执行装置，包括以下模块：

模块A：用于为需要进行实验的策略组合分配一份流量；

模块B：用于读取策略组合中的策略链，策略链中包含多个策略节点，按先后顺序从第一个策略节点开始读取，将读取到的策略节点记为当前策略节点，并执行模块C；

模块C：用于判断当前策略节点是否满足预定义的约束条件，若是，则执行模块D，若否，则返回模块B读取下一个策略节点；

模块D：用于从当前策略节点的配置文件中获取策略类型，若为流量标签分配策略，则执行模块E，若为实验策略，则执行模块F；

模块E：根据当前策略节点的配置文件中定义的标签分配规则获取流量标签，并为流量分配该流量标签，分配后返回模块B读取下一个策略节点；

模块F：用于根据当前策略节点的配置文件获取对应的执行代码，实现执行代码中的策略逻辑，若当前策略节点为策略链中最后一个策略节点，则输出该策略链的执行结果，否则返回模块B读取下一个策略节点。