[发明专利]分配流量的方法以及装置

说明书

本说明书实施例提供分配流量的方法以及装置，其中所述分配流量的方法包括：获取实验全局图，将实验全局图转换为有向图，所述有向图中有向边的权重根据对应节点的权重确定，按照求优化点割集的目标，利用有向图中有向边的权重，基于最小割算法计算出所述有向图的优化点割集，其中，所述求优化点割集的目标是所述优化点割集占据的流量与其拆分出的子图占据的流量达到预设优化要求，利用所述优化点割集拆分所述实验全局图，得到若干个子图；利用所述优化点割集以及所述若干个子图，构造出用于分配流量的流量层域结构；所述流量层域结构包括重叠域及独立域，重叠域的各个子图层之间复用流量，所述独立域相对于重叠域单独使用流量。

技术领域

本说明书实施例涉及计算机技术领域，特别涉及一种分配流量的方法。本说明书一个或者多个实施例同时涉及一种分配流量的装置，一种计算设备，以及一种计算机可读存储介质。

背景技术

互联网公司进行产品更新、策略迭代的常用方式是将流量随机分到多个版本，版本之间某些变量不同，收集不同版本的数据做假设验证，基于验证的结果决定策略是否可上线。

例如，ABTest单层实验，是简单基础的流量模型。该模型属于单层模型：所有实验都在同一层上，每个实验占据部分流量，自行分配对照组和实验组进行ABTest。再例如，ABTest分层实验，是为了进一步提高流量的利用效率而提出的分层流量模型。通过对实验进行分层，实验分到不同层中，层与层之间的流量正交打散，流量在穿过每一层的时候，会再次随机打散。和单层流量模型相比，分层流量模型流量可以多次复用，一个请求有可能被分配到多个实验中，提高了实验的并发度。

但是，由于需要实验者人工决定实验的层次结构，随着实验的增多，这个判断过程也日益复杂，给实验者带来了额外的成本，并且人为判断不准确时，还会引入参数冲突和流量浪费的问题。

发明内容

有鉴于此，本说明书施例提供了一种分配流量的方法。本说明书一个或者多个实施例同时涉及一种分配流量的装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的技术缺陷。

根据本说明书实施例的第一方面，提供了一种分配流量的方法，包括：获取实验全局图，所述实验全局图中：实验为节点、实验间关系为边、实验所需流量确定节点的权重；将所述实验全局图转换为有向图，所述有向图中有向边的权重根据对应节点的权重确定；按照预设的求优化点割集的目标，利用所述有向图中有向边的权重，基于最小割算法计算出所述有向图的优化点割集，其中，所述求优化点割集的目标是所述优化点割集占据的流量与其拆分出的子图占据的流量达到预设优化要求；利用所述优化点割集拆分所述实验全局图，得到若干个子图；利用所述优化点割集以及所述若干个子图，构造出用于分配流量的流量层域结构；其中，所述流量层域结构包括重叠域及独立域，所述重叠域包括一个或多个子图层，优化点割集被放入独立域，每个子图被放入重叠域的一个子图层内，重叠域的各个子图层之间复用流量，所述独立域相对于重叠域单独使用流量。

可选地，所述获取实验全局图，包括：获取多个实验各自所需流量信息以及实验参数；根据所述实验所需流量确定实验的权重，以及，根据所述实验参数确定实验间关系；将所述实验作为节点，实验间关系作为边，构造实验全局图。

可选地，所述实验全局图中非源点且非汇点的任一节点，在所述有向图中对应拆分为两点，该两点之间的有向边的权重是利用该任一节点的权重，基于预设的权重计算规则计算得到的；所述预设的权重计算规则包括：在对应节点的权重基础上增加边权重基础值、在对应节点的权重基础上加倍、在对应节点的权重基础上减少该节点在实验全局图中的度确定的权重减少量、和/或，在对应节点的权重基础上以调整分割均匀度为目标增加权重。