AB实验的分流方案确定、分流实现方法、装置及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111884949A(43)申请公布日2020.11.03(21)申请号202010775645.8(22)申请日2020.08.05(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人崔垚(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人林锦辉刘景峰(51)Int.Cl.H04L12/927(2013.01)H04L12/851(2013.01)权利要求书6页说明书24页附图9页(54)发明名称AB实验的分流方案确定、分流实现方法、装置及系统(57)摘要本说明书实施例提供了一种AB实验的流量分配方案确定、分配实现方法、装置及系统。在AB实验中的用户流量分配方案确定方法中，响应于获取到针对AB实验的当前用户流量分配请求，使用第一哈希因子将当前可分配用户流量打散分配至预定数目个流量分桶，根据各个目标实验版本的用户流量比例，确定各个目标实验版本的对应用户流量分桶区间；以及根据所确定出的各个目标实验版本的对应用户流量分桶区间，生成当前用户流量分配请求的当前用户流量分配方案。CN111884949ACN111884949A权利要求书1/6页1.一种用于确定AB实验中的用户流量分配方案的方法，包括：响应于获取到针对AB实验的当前用户流量分配请求，使用第一哈希因子将当前可分配用户流量打散分配至预定数目个流量分桶，所述当前用户流量分配请求包括当前用户流量分配的目标实验的目标实验版本以及各个目标实验版本的用户流量比例；根据各个目标实验版本的用户流量比例，确定各个目标实验版本的对应用户流量分桶区间；以及根据所确定出的各个目标实验版本的对应用户流量分桶区间，生成当前用户流量分配请求的当前用户流量分配方案，其中，所述第一哈希因子与先前用户流量分配请求所对应的哈希因子不同。2.如权利要求1所述的方法，其中，所述预定数目个流量分桶是固定数目个流量分桶。3.如权利要求2所述的方法，其中，各个目标实验版本的用户流量比例是绝对用户流量比例，根据各个目标实验版本的用户流量比例，确定各个目标实验版本的对应流量分桶区间包括：基于各个目标实验版本的绝对用户流量比例和所述当前可分配用户流量，确定各个目标实验版本相对于所述当前可分配用户流量的相对用户流量比例；以及根据各个目标实验版本的相对用户流量比例，确定各个目标实验版本的对应流量分桶区间。4.如权利要求1所述的方法，还包括：根据所述当前用户流量分配方案确定哈希链的新增哈希链节点，所述哈希链由多个哈希链节点依照用户流量分配顺序链接构成，每个哈希链节点与一次用户流量分配请求中的一个目标实验对应，并且记录在该次用户流量分配请求时针对该目标实验的用户流量分配信息；以及将所确定出的新增哈希链节点依照用户流量分配顺序链接到当前哈希链的链尾。5.如权利要求4所述的方法，其中，每个哈希链节点记录节点哈希因子、实验信息MD5值和流量分配列表，所述节点哈希因子是该哈希链节点所对应的用户流量分配请求所使用的哈希因子，所述实验信息MD5值是针对该哈希链节点所对应的实验信息的MD5值，所述流量分配列表包括响应于该哈希链节点所对应的用户流量分配请求而分配给该目标实验的所有流量分配信息，每个流量分配信息对应一个实验版本，每个流量分配信息包括对应实验版本的实验版本标识和用户流量分桶区间。6.如权利要求5所述的方法，其中，每个哈希链节点采用分层结构来记录所述节点哈希因子、实验信息MD5值和流量分配列表，所述分层结构包括哈希链根节点和实验版本子节点，所述哈希链根节点记录所述节点哈希因子，实验信息MD5值以及该次用户流量分配请求所分配的实验版本信息列表，所述实验版本子节点记录实验版本标识信息和各个实验版本所对应的用户流量分桶区间信息。7.如权利要求6所述的方法，其中，所述分层结构还包括流量分桶区间子节点，所述用户流量分桶区间信息被记录到所述流量分桶区间子节点，以及所述实验版本子节点记录各个实验版本所对应的用户流量分桶区间的区间标识信息。2CN111884949A权利要求书2/6页8.如权利要求4所述的方法，还包括：利用当前哈希链来确定所述当前可分配用户流量。9.如权利要求1所述的方法，其中，所述当前用户流量分配请求包括：实验增加请求、实验版本增加请求和实验版本流量增加请求中的一种。10.如权利要求5所述的方法，还包括：响应于获取到用户流量减少请求，从当前哈希链中确定出与所述用户流量减少请求对应的用户流量减少量匹配的用户流量减少信息；以及将所述用户流量减少信息对应的用户流量释放。11.如权利要求10所述的方法，其中，每个流量分配信息还包括：用于指示该流量分配信息对应的用户流量是否释放的第一