[发明专利]一种用户流量分配方法、装置、介质和电子设备

权利要求书

1.一种用户流量分配方法，其特征在于，包括：

获取针对目标实验的用户流量变更需求；所述目标实验包括基于用户流量的分组测试实验；

响应于所述用户流量变更需求，针对需要进行流量变更的每一实验分组，以所述每一实验分组的用户流量变动成本最小化原则，进行流量变更；其中，任一实验分组将流量转移给自身的流量流动路径成本最低。

2.根据权利要求1所述的方法，其特征在于，所述针对需要进行流量变更的每一实验分组，以所述每一实验分组的用户流量变动成本最小化原则，进行流量变更，包括：

根据所述用户流量变更需求，确定每一实验分组的至少一条流量流动路径；

获取所述至少一条流量流动路径对应的路径成本；

根据路径成本最小原则，对每一实验分组进行流量变更。

3.根据权利要求2所述的方法，其特征在于，当任一实验分组和剩余流量组之间的路径成本小于不同实验分组之间的路径成本时，所述根据路径成本最小原则，对每一实验分组进行流量变更，包括：

当所述每一实验分组中存在流量减少的第一实验分组时，通过所述第一实验分组和所述剩余流量组之间的第一流量路径对所述第一实验分组进行流量变更。

4.根据权利要求3所述的方法，其特征在于，所述通过所述第一实验分组和所述剩余流量组之间的第一流量路径对所述第一实验分组进行流量变更，包括：

确定所述第一实验分组对应的第一初始流量分桶以及第一目标量；

从所述第一初始流量分桶中，保留与所述第一目标量匹配的流量分桶至所述第一实验分组；

通过所述第一流量路径，将所述第一初始流量分桶中多余的流量分桶转移至所述剩余流量组。

5.根据权利要求2所述的方法，其特征在于，当任一实验分组和剩余流量组之间的路径成本小于不同实验分组之间的路径成本时，所述根据路径成本最小原则，对每一实验分组进行流量变更，包括：

当所述每一实验分组中存在流量增加的第二实验分组时，通过所述第二实验分组和所述剩余流量组之间的第二流量路径对所述第二实验分组进行流量变更。

6.根据权利要求5所述的方法，其特征在于，所述通过所述第二实验分组和所述剩余流量组之间的第二流量路径对所述第二实验分组进行流量变更，包括：

确定所述剩余流量组对应的剩余流量分桶以及剩余量；

确定所述第二实验分组对应的第二初始流量分桶以及第二初始量和第二目标量；

计算所述第二目标量和第二初始量的差值量；

在所述第二实验分组内保留所述第二初始流量分桶；

在所述剩余量不低于所述差值量时，通过所述第二流量路径从所述剩余流量分桶中转移与所述差值量匹配的流量分桶至所述第二实验分组。

7.根据权利要求6所述的方法，其特征在于，所述通过所述第二实验分组和所述剩余流量组之间的第二流量路径对所述第二实验分组进行流量变更，还包括：

在所述剩余量低于所述差值量时，将其他实验分组多余的其他流量分桶转移至所述剩余流量组；

通过所述第二流量路径从所述剩余流量组对应的剩余流量分桶中转移与所述差值量匹配的流量分桶至所述第二实验分组。

8.一种用户流量分配装置，其特征在于，包括：

第一获取模块，用于获取针对目标实验的用户流量变更需求；所述目标实验包括基于用户流量的分组测试实验；

变更模块，用于响应于所述用户流量变更需求，针对需要进行流量变更的每一实验分组，以所述每一实验分组的用户流量变动成本最小化原则，进行流量变更；其中，任一实验分组将流量转移给自身的流量流动路径成本最低。

9.一种电子设备，其特征在于，所述设备包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令以实现如权利要求1-7任一所述的用户流量分配方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于使处理器执行如权利要求1-7任一所述的用户流量分配方法。