CN111756590A - 用于信息展示流量控制的小流量测试方法和装置 - Google Patents

Abstract

本申请实施例公开了用于信息展示流量控制的小流量测试方法和装置。该方法的一具体实施方式包括：将第一信息展示策略和第二信息展示策略分别应用到从多个分割流量中选取的第一分割流量和第二分割流量；分别根据所获取的第一信息点击日志、第二信息点击日志确定各展示信息的第一流量消耗速率、第二流量消耗速率；对于每一展示信息，确定该展示信息的第一全量剩余预算和第二全量剩余预算；并基于各展示信息的第一流量消耗速率、第一全量剩余预算、第二流量消耗速率、第二全量剩余预算生成用于确定下一时段的信息展示策略的控制信号。该实施方式可以缩短信息展示策略的测试周期，提高测试结果的准确度，进而改善下一时段信息展示所产生效果。

Description

用于信息展示流量控制的小流量测试方法和装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及互联网技术领域， 尤其涉及用于信息展示流量控制的小流量测试方法和装置。

背景技术

随着互联网技术的发展，互联网平台在向用户展示用户所需的咨 询的同时，还可以通过互联网向用户推送信息(例如推送广告信息等)。 推送方(互联网服务平台)可以按照不同的推送策略向用户推送不同 的推送信息。

在一些应用场景中，上述互联网平台对推送信息进行推送，可以 获取一定的收益，互联网平台推送推送信息所得的收益跟各个推送信 息对应的预算相关，还跟推送信息的策略相关等。

发明内容

本申请实施例提出了一种用于信息展示流量控制的小流量测试方 法和装置。

第一方面，本申请实施例提供了一种用于信息展示流量控制的小 流量测试方法，该方法包括：从多个分割流量中选取第一分割流量、 第二分割流量，将第一信息展示策略、第二信息展示策略分别应用至 第一分割流量、第二分割流量，其中，多个分割流量基于对当前时段 的全流量进行分割得到；根据所获取的第一信息点击日志确定与第一 信息展示策略对应的、各展示信息的第一流量消耗速率，并根据所获 取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息 的第二流量消耗速率，其中，第一信息点击日志基于展现由第一信息 展示策略确定的展示信息得到，第二信息展现日志基于展现由第二信息展示策略确定的展示信息得到；对于每一展示信息，基于该展示信 息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余 预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展 示信息的第二全量剩余预算，其中，全量剩余预算用于表征将信息展 示策略应用至当前时段的全流量所得到的剩余预算；基于各展示信息 的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消 耗速率、第二全量剩余预算生成控制信号，控制信号用于确定下一时 段的信息展示策略。

在一些实施例中，第一分割流量和第二分割流量满足如下特征： 第一分割流量和第二分割流量大小相同，第一分割流量与第二分割流 量之间无交集，第一分割流量、第二分割流量分别与多个分割流量中 除第一分割流量、第二分割流量之外的其余分割流量之间的交集的大 小相同，以及其余分割流量中的任一分割流量与第一分割流量之间的 交集的大小和该分割流量与第二分割流量之间的交集的大小相同。

在一些实施例中，多个分割流量基于如下步骤得到：将当前时段 的全流量分布到D维单位空间内，其中，D为大于等于1的整数；将 D维单位空间的各轴进行等数量均匀分割，得到多个分割流量，其中， 每轴被分割的数量为2N，N为大于等于2，且小于等于50的整数。

在一些实施例中，在对于每一展示信息，基于该展示信息的第一 流量消耗速率以及该展示信息的初始预算确定该信息的第一全量剩余 预算，并基于该展示信息的第二流量消耗速率以及该展示信息的初始 预算确定该展示信息的第二全量剩余预算之前，该方法还包括：按照 多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得 到该展示信息的多个分割初始预算；以及基于该展示信息的第一流量 消耗速率以及该展示信息的初始预算确定该展示信息的第一全量剩余 预算，并基于该展示信息的第二流量消耗速率以及该展示信息的初始 预算确定该展示信息的第二全量剩余预算，包括：基于该展示信息的 第一流量消耗速率、分割初始预算估算该展示信息的第一全量剩余预 算，并基于该展示信息的第二流量消耗速率、分割初始预算估算该展 示信息的第二全量剩余预算。

在一些实施例中，基于各展示信息的第一流量消耗速率、第一全 量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生 成控制信号，包括：将各展示信息的第一流量消耗速率、第一全量剩 余预算和各展示信息的第二流量消耗速率、第二全量剩余预算发送至 预设信息展示控制信号生成算法，由信息展示控制信号生成算法生成 用于控制下一时段的信息展示策略的控制信号。

第二方面，本申请实施例提供了一种用于信息展示流量控制的小 流量测试装置，该装置包括应用单元，被配置成从多个分割流量中选 取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展 示策略分别应用至第一分割流量、第二分割流量，其中，多个分割流 量基于对当前时段的全流量进行分割得到；第一确定单元，被配置成 根据所获取的第一信息点击日志确定与第一信息展示策略对应的、各 展示信息的第一流量消耗速率，并根据所获取的第二信息点击日志确 定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其 中，第一信息点击日志基于展现由第一信息展示策略确定的展示信息得到，第二信息展现日志基于展现由第二信息展示策略确定的展示信 息得到；第二确定单元，被配置成对于每一展示信息，基于该展示信 息的第一流量消耗速率以及该信息的初始预算确定该展示信息的第一 全量剩余预算，并基于该展示信息的第二流量消耗速率以及该展示信 息的初始预算确定该展示信息的第二全量剩余预算，其中，全量剩余 预算用于表征将信息展示策略应用至当前时段的全流量所得到的剩余 预算；生成单元，被配置成基于各展示信息的第一流量消耗速率、第 一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预 算生成控制信号，控制信号用于确定下一时段的信息展示策略。

在一些实施例中，第一分割流量和第二分割流量满足如下特征： 第一分割流量和第二分割流量满足的大小相同，第一分割流量与第二 分割流量无交集，第一分割流量、第二分割流量分别与多个分割流量 中除第一分割流量、第二分割流量之外的其余分割流量之间的交集的 大小相同，以及其余分割流量中的任一分割流量与第一分割流量之间 的交集的大小和该分割流量与第二分割流量之间的交集的大小相同。

在一些实施例中，该装置还包括分割单元，分割单元进一步被配 置成基于如下步骤生成多个分割流量：将当前时段的全流量分布到D 维单位空间内，其中，D为大于等于1的整数；将D维单位空间的各 轴进行等数量均匀分割，得到多个分割流量，其中，每轴被分割的数 量为2N，N为大于等于2，且小于等于50的整数。

在一些实施例中，分割单元进一步配置用于：在第二确定单元对 于每一展示信息，基于该展示信息的第一流量消耗速率以及该信息的 初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的 第二流量消耗速率以及该展示信息的初始预算确定该展示信息的第二 全量剩余预算之前，按照多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信息的分割初始预算；以及第二确 定单元进一步被配置成：基于该展示信息的第一流量消耗速率、分割 初始预算估算该展示信息的第一全量剩余预算，并基于该展示信息的 第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩余预 算。

在一些实施例中，生成单元进一步被配置成：将各展示信息的第 一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速 率、第二全量剩余预算发送至预设信息展示控制信号生成算法，由信 息展示控制信号生成算法生成用于控制下一时段的信息展示策略的控 制信号。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括： 一个或多个处理器；存储装置，其上存储有一个或多个程序，当上述 一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多 个处理器实现如第一方面中任一实现方式描述的方法。

第四方面，本申请实施例提供了一种计算机可读介质，其上存储 有计算机程序，其中，该计算机程序被处理器执行时实现如第一方面 中任一实现方式描述的方法。

本申请实施例提供的用于信息展示流量控制的小流量测试方法和 装置，通过将第一信息展示策略和第二信息展示策略分别应用至从多 个分割流量中所选取的第一分割流量、第二分割流量，而后根据所获 取的第一信息点击日志确定与第一信息展示策略对应的、各展示信息 的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二 信息展示策略对应的、各展示信息的第二流量消耗速率；接着对于每 一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定 该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗 速率、初始预算确定该信息的第二全量剩余预算，最后基于各展示信 息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量 消耗速率、第二全量剩余预算生成用于确定下一时段的信息展示策略 的控制信号。从而上述方法通过对不同的分割流量应用不同的信息展 示策略，确定不同的信息展示策略所对应的流量消耗速率、全量剩余 预算，并基于各展示信息的流量消耗速率以及全量剩余预算生成控制信号以调整下一时段的信息展示策略。上述方法一方面可以缩短信息 展示策略的测试周期，另一方面上述方法可以提高测试结果的准确度， 进而可以改善下一时段信息展示所产生效果。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描 述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请的一个实施例的用于信息展示流量控制的小流量测 试方法可以应用于其中的示例性系统架构图；

图2是根据本申请的用于信息展示流量控制的小流量测试方法的 一个实施例的流程图；

图3是根据本申请的用于信息展示流量控制的小流量测试方法的 一个应用场景的示意图；

图4是根据本申请的用于信息展示流量控制的小流量测试方法的 又一个实施例的流程图；

图5是根据本申请的用于信息展示流量控制的小流量测试装置的 一个实施例的结构示意图；

图6是适于用来实现本申请实施例的电子设备的计算机系统的结 构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解 的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发 明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与 有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例 中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本 申请。

图1示出了本申请的一个实施例的用于信息展示流量控制的小流 量测试方法可以应用于其中的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103， 网络104和服务器105。网络104用以在终端设备101、102、103和 服务器105之间提供通信链路的介质。网络104可以包括各种连接类 型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105 交互，以接收或发送消息等。终端设备101、102、103上可以安装有 各种客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、 即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设 备101、102、103为硬件时，可以是具有显示屏并且支持网页浏览的 各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、 MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像 专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio LayerIV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计 算机和台式计算机等等。当终端设备101、102、103为软件时，可以 安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块 (例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、 102、103上显示的信息提供支持的后台服务器。后台服务器可以对接 收到的信息浏览请求等数据进行分析等处理，并将处理结果(例如根 据处理结果生成的展示信息)反馈给终端设备。

需要说明的是，本申请实施例所提供的用于信息展示流量控制的 小流量测试方法一般由服务器105执行，相应地，用于信息展示流量 控制的小流量测试装置一般设置于服务器105中。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为 硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实 现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模 块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个 软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意 性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本申请的用于信息展示流量控制的 小流量测试方法的一个实施例的流程200。该用于信息展示流量控制 的小流量测试方法，包括以下步骤：

步骤201，从多个分割流量中选取第一分割流量、第二分割流量， 将第一信息展示策略、第二信息展示策略分别应用至第一分割流量、 第二分割流量。

在本实施例中，用于信息展示流量控制的小流量测试方法的执行 主体(例如图1所示的服务器)可以通过各种方法从多个分割流量中 选取第一分割流量和第二分割流量。上述多个分割流量基于预设分割 方法对当前时段的全流量进行分割得到。

在本实施例中，上述信息展示策略可以是展示多个展示信息的策 略。展示多个展示信息的策略例如可以包括各展示信息的展示顺序、 各展示信息的展示时长等。

通常，对于一个网站而言，该网站的流量是指网站的访问量，是 用来描述访问一个网站的用户数量以及用户所浏览的网页数量等的指 标。在一些应用场景中，流量的最初表现形式可以是信息展示请求。 信息展示请求在产生时就可以被分配唯一的标签。这样，每一个流量 都对应一个唯一的标签。此外，被分割的流量也会携带其对应的分割 流量标签。上述执行主体可以通过流量标签来识别不同的流量，可以 通过分割流量标签识别不同的分割流量等。这里的标签可以用数字组 合、字符组合或者数字和字符的组合来表示。

上述全流量可以是指在当前时段内的全部访问量，上述全部访问 量可以由网站自身可以支持的访问量，或者根据历史的用户访问量估 算得到。

上述第一信息展示策略和第二信息展示策略可以不相同。各展示 信息由第一信息展示策略和第二信息展示策略所确定的展示顺序可以 不相同；和/或各展示信息由第一信息展示策略和第二信息展示策略所 确定的展示时长不相同等。

在本实施例中，上述多个分割流量可以是通过各种流量分配算法 对上述全流量进行分析处理得到的，例如随机分配算法、贪心分配算 法、出价缩放算法等。

在本实施例的一些可选的实现方式中，上述第一分割流量和第二 分割流量满足如下特征：第一分割流量和第二分割流量大小相同，第 一分割流量与第二分割流量之间无交集，第一分割流量、第二分割流 量分别与多个分割流量中除第一分割流量、第二分割流量之外的其余 分割流量之间的交集的大小相同，以及其余分割流量中的任一分割流 量与第一分割流量之间的交集的大小和该分割流量与第二分割流量之 间的交集的大小相同。当将不同的信息策略应用在满足上述特征的第 一分割流量和第二分割流量上时，可以提高对由不同展示策略得到的 数据的可比性，以及对由不同展示策略得到的数据进行分析所得到的 分析结果的可解释性。

上述第一分割流量、第二分割流量可以是多个分割流量中独立未 被占用的分割流量。多个分割流量的数量等于2N，N为大于等于2， 的整数。这里，N不能太大，太大意味着流量被切得很细碎，这会影 响到小流量测试结果的统计意义；N不能太小，太小意味着可同时做 测试的数量就变少。信息展示依赖小流量测试的模块众多，小流量测 试不能相互干扰，需选取独立未占用的分割流量。具体的N的取值可 以根据当前时段的流量的大小进行设定，此处不进行限定。

在本实施例中，上述多个分割流量中除第一分割流量、第二分割 流量之外的其他分割流量，均可以视为第三分割流量。对于每个第三 分割流量，上述执行主体可以将其他的信息展示策略应用到其中。例 如根据上一时段小流量测试所得的数据所确定的信息展示策略应用到 上述各第三分割流量。

这样一来，可以将第一信息展示策略应用至第一分割流量，将第 二信息展示策略应用至第二分割流量，可以将经过上一时段的小流量 测试数据确定的信息展示策略应用至各第三分割流量。

此外，任意两个第三分割流量还可以用于应用其他的信息展示策 略的对比测试。

步骤202，根据所获取的第一信息点击日志确定与第一信息展示 策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二 信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流 量消耗速率。

在本实施例中，在步骤201的将第一信息展示策略应用至第一分 割流量，将第二信息展示策略应用至第二分割流量之后，上述执行主 体(例如图1所示的服务器)可以首先获取第一信息展示策略对应的 第一信息点击日志，获取第二信息展示策略对应的第二信息点击日志。 其中，第一信息点击日志基于展现由第一信息展示策略确定的展示信 息得到，第二信息点击日志基于展现由第二信息展示策略确定的展示 信息得到。

通常，用户可以浏览或者点击展示在客户端的页面上的展示信息。 基于用户的浏览、点击等操作可以生成信息点击日志。具体地，上述 执行主体可以存储所生成的信息点击日志，或者，上述执行主体可以 从与其实现通信连接的电子设备中获取上述信息点击日志。

上述执行主体可以根据所获取的第一信息点击日志确定与第一信 息展示策略对应的、各信息的第一流量消耗速率；并根据所获取的第 二信息点击日志确定与第二信息展示策略对应的、各信息的第二流量 消耗速率。

作为示例性说明，一个展示信息的第一流量消耗速率例如可以由 该展示信息在第一信息展示策略对应的信息展示时长以及当前时段内 该展示信息消耗的总流量计算得到。

步骤203，对于每一展示信息，基于该展示信息的第一流量消耗 速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展 示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量 剩余预算。

在本实施例中，对于每一个展示信息可以对应一个初始预算。上 述初始预算可以是该展示信息的所有者提供的。

在本实施例中，上述全量剩余预算用于表征将信息展示策略应用 至当前时段的全流量后，所得到的当前剩余预算。

将信息展示策略应用到任一分割流量所得到的流量消耗速率，小 于比将信息展示策略应用到全流量所得到的流量消耗速率。例如，对 于同一展示信息而言，该展示信息应用于一分割流量得到的流量消耗 速率，可以是将信息展示策略应用到全流量得到的流量消耗速率的 1/2N。这里的2N可以是当前时段的全流量分割到的分割流量的数量。 其中，N为大于等于2的整数。

通常，展示信息的剩余预算可以为该展示信息的初始预算与该展 示信息的实际费用消耗之差。实际费用消耗可以为信息展示策略所确 定的展示信息引起的流量消耗所产生的费用。实际费用消耗可以由实 际流量消耗速率与预设系数来估算。

在本实施例中，可以确定第一信息展示策略所确定的展示信息产 生的第一实际费用消耗；第二信息展示策略所确定的展示信息产生的 第二实际费用消耗，以及各其他信息展示策略应用至其他分割流量所 产生的第三实际费用消耗。具体地，第一实际费用消耗可以由第一流 量消耗速率与第一预设系数来估算，第二实际费用消耗可以由第二流 量消耗速率与第二预算系数来估算。第一预设系数和第二预算系数可 以是根据历史数据统计得到的常数。

上述执行主体可以根据第一实际费用消耗、第二实际费用消耗来 确定第一全量剩余预算，第二全量剩余预算。此外，若其他分割流量 使用第三信息展示策略，上述执行主体也可以根据上述方法来确定一 个信息的第三实际费用消耗以及第三全量剩余预算。

在本实施例中，上述执行主体可以确定第一分割流量与全流量的 比例关系。然后由上述比例关系以及第一实际费用消耗来确定第一全 量剩余预算。作为示例，若第一分割流量与全流量的比例关系为1:10， 则第一全量剩余预算可以估算为该信息的初始预算与第一实际费用消 耗的10倍费用消耗之差。类似的，上述执行主体可以确定第二全量剩 余预算，以及第三全量剩余预算。需要说明的是，若初始预算与实际 费用消耗的10倍费用消耗之差小于0，则全量剩余预算取值可以为0。

步骤204，基于各展示信息的第一流量消耗速率、第一全量剩余 预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制 信号，控制信号用于确定下一时段的信息展示策略。

在本实施例中，上述方法在相同的环境下，例如相同的流量、相 同的预算的前提下，进行不同信息展示策略测试，可以提高信息展示 策略测试结果的准确度。

在一些应用场景中，第一分割流量和第二分割流量之间没有交集， 从而使得各信息展示策略进行测试时，所得到的结果之间互相没有干 扰，从而进一步增加测试结果的准确度。

在本实施例的一些可选的实现方式中，上述步骤204的基于各展 示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二 流量消耗速率、第二全量剩余预算生成控制信号，包括：将所述各展 示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二 流量消耗速率、第二全量剩余预算发送至预设信息展示控制信号生成 算法，由所述信息展示控制信号生成算法生成用于控制下一时段的信 息展示策略的控制信号

上述预设信息展示控制信号生成算法可以是现有的各种信息展示 控制信号生成算法，例如基于竞价调整的信息展示控制信号生成算法、 基于出价率调整的信息展示控制信号生成算法等。需要说明的是上述 基于竞价调整的信息展示控制信号生成算法和基于出价率调整的信息 展示控制信号生成算法是本领域技术人员广泛研究和应用的公知技术，此处不赘述。

继续参见图3，示出了根据本实施例的用于信息展示流量控制的 小流量测试方法的原理性框架300。在图3中，首先将当期时段的全 部流量分割成多个分割流量，然后从多个分割流量中选取第一分割流 量3021、第二分割流量3022。将由信息展示策略模块301生成的第一 信息展示策略所确定的展示信息、第二信息展示策略所确定的展示信 息分别应用到第一分割流量3021、第二分割流量3022；此外，上述多 个分割流量中除第一分割流量3021、第二分割流量3022之外的分割 流量可以视为第三分割流量3023，可以将其他信息展示策略例如第三 信息展示策略应用至各第三分割流量3023。分析模块303可以根据从 所获取的第一信息点击日志以及各信息的初始预算确定第一流量消耗 速率和第一全量剩余预算3031，根据从所获取的第二信息点击日志以 及各信息的初始预算确定第二流量消耗速率和第二全量剩余预算 3032；并且根据从所获取的第三信息展示点击日志、各信息的初始预 算确定第三流量消耗速率和第三全量剩余预算3033。此外，分析模块 将第一流量消耗速率和第一全量剩余预算3031、第二流量消耗速率和 第二全量剩余预算3032、第三流量消耗速率和第三全量剩余预算3033 发送至信息展示控制信号生成算法304，由信息展示控制信号生成算 法304生成控制信号。所生成的控制信号输入到信息展示策略模块301 中，信息展示策略模块301可以根据上述控制信号确定下一时段的信 息展示策略。

本申请的上述实施例提供的方法通过将第一信息展示策略和第二 信息展示策略分别应用至从多个分割流量中所选取的第一分割流量、 第二分割流量，而后根据所获取的第一信息点击日志确定与第一信息 展示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的 第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第 二流量消耗速率；接着对于每一展示信息，基于该展示信息的第一流 量消耗速率确定该展示信息的第一全量剩余预算，并基于该展示信息 的第二流量消耗速率确定该信息的第二全量剩余预算，最后基于第一 流量消耗速率、第一全量剩余预算和第二流量消耗速率、第二全量剩 余预算生成用于确定下一时段的信息展示策略的控制信号。从而上述 方法通过对不同的分割流量应用不同的信息展示策略，确定不同的信 息展示策略所对应的流量消耗速率、全量剩余预算，并基于各展示信 息的流量消耗速率以及全量剩余预算生成控制信号以调整下一时段的 信息展示策略。上述方法一方面可以缩短信息展示策略的测试周期， 另一方面上述方法可以提高测试结果的准确度，进而可以改善下一时 段信息展示所产生效果。

进一步参考图4，其示出了用于信息展示流量控制的小流量测试 方法的又一个实施例的流程400。该用于信息展示流量控制的小流量 测试方法的流程400，包括以下步骤：

步骤401，将当前时段的全流量分布到D维单位空间内。

在本实施例中，上述执行主体(例如图1所示的服务器)可以将 当前时段的全流量随机分布到D维单位空间内。这里的D可以为大于 等于1的正整数。

步骤402，将D维单位空间的各轴进行等数量均匀分割，得到多 个分割流量。

在本实施例中，对于D维单位空间内的各轴，上述执行主体可以 进行等数量分割。在对每一轴进行分割时，可以进行等距分割。具体 地，可以将D维单位空间内的每个轴均分成2K份，这里的K为大于 等于2的整数。

由上述步骤401和步骤402得到2N个分割流量。K小于等于N。 N为大于等于2，且小于等于50的整数。

上述步骤401和步骤402得到的各分割流量之间互相独立。

步骤403，从多个分割流量中选取第一分割流量、第二分割流量， 将第一信息展示策略、第二信息展示策略分别应用至第一分割流量、 第二分割流量。

在选取第一分割流量和第二分割流量时，可以选取在任一轴上相 邻的两个分割流量，分别作为第一分割流量和第二分割流量。这样选 取的第一分割流量和第二分割流量可以确保互相之间无交集；第一分 割流量与上述多个分割流量中除第一分割流量、第二分割流量之外的 其他分割流量之间的交集，和第二分割流量与上述其他分割流量之间 的交集一致；以及任何上述其他分割流量与第一分割流量和第二分割 流量之间的交集一致。

在本实施例中，步骤403的详细内容可用参考图2所示实施的步 骤201的描述，此处不赘述。

步骤404，根据所获取的第一信息点击日志确定与第一信息展示 策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二 信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流 量消耗速率。

在本实施例中，步骤404可以与图2所示实施的步骤202相同或 相近，此处不赘述。

步骤405，按照多个分割流量的数量，对每一展示信息对应的初 始预算进行分割，得到该展示信息的多个分割初始预算。

在本实施例中，与流量分割对应，也可以对展示信息的初始预算 进行分割，从而得到多个分割初始预算。具体地，对于每个展示信息， 上述执行主体可以将该展示信息的初始预算分割成与上述步骤402得 到的多个分割流量的数量相同的分割初始预算。与步骤402相同，上 述执行主体可以将该展示信息的初始预算进行均分。

对该展示信息的初始预算进行均分得到的分割初始预算的数量可 以与当前时段的全流量被分割得到的分割流量的数量相同。这样一来， 对于每一个展示信息而言，每个分割流量可以对应该展示信息的一个 初始分割预算。与流量消耗速率相对应，应用在分割流量的信息展示 策略所确定展示信息所消耗的费用也会缩小。

步骤406，对于每一信息，基于该展示信息的第一流量消耗速率、 分割初始预算估算该展示信息的第一全量剩余预算，并基于该展示信 息的第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩 余预算。

通常，展示信息的剩余预算可以为该信息的初始预算与该信息的 实际费用消耗之差。实际费用消耗可以为信息展示策略所确定的展示 信息引起的流量消耗所产生的费用。实际费用消耗可以由实际流量消 耗速率与预设系数来估算。

在本实施例中，可以确定第一信息展示策略所确定的展示信息产 生的第一实际费用消耗；第二信息展示策略所确定的展示信息产生的 第二实际费用消耗，以及各其他信息展示策略应用至其他分割流量所 产生的第三实际费用消耗。具体地，第一实际费用消耗可以由第一流 量消耗速率与第一预设系数的乘积来估算，第二实际费用消耗可以由 第二流量消耗速率与第二预算系数的乘积来估算。

上述执行主体可以根据第一实际费用消耗、第二实际费用消耗来 确定第一全量剩余预算，第二全量剩余预算。此外，若其他分割流量 使用第三信息展示策略，上述执行主体也可以根据上述方法来确定一 个信息的第三实际费用消耗以及第三全量剩余预算。

在本实施例中，一展示信息的第一全量剩余预算为该展示信息的 初始预算与第一实际费用消耗与上述多个分割初始预算的数量(例如 2N)的乘积之差。具体地，第一全量剩余预算可以用公式表示如下： L1_bud＝A_bud-B1_cost×2N。其中，：L1_bud表示展示信息的第一全量剩余预 算，A_bud表示展示信息的初始预算，B1_cost表示第一实际费用消耗；2N 为上述多个分割初始预算的数量。展示信息的第二全量剩余预算为该 展示信息的初始预算与第二实际费用消耗与上述多个分割初始预算的 数量(例如2N)的乘积之差。可以用公式表示如下：L2_bud＝A_bud-B2_cost×2N。其中，：L2_bud表示信息的第二全量剩余预算，A_bud表示信息的 初始预算，B2_cost表示第二实际费用消耗；2N为上述多个分割初始预 算的数量。

需要说明的是，若A_bud-B1_cost×2N小于零，则L1_bud取值可以为0。 若A_bud-B2_cost×2N小于零，则L2_bud取值可以为0。

此外，本实施例中的步骤406的其他相关描述可以参考图2所示 实施例的步骤203，此处赘述。

步骤407，基于第一流量消耗速率、第一全量剩余预算和第二流 量消耗速率、第二全量剩余预算生成控制信号，控制信号用于从第一 信息展示策略和第二信息展示策略中确定出下一时段全流量所对应的 信息展示策略。

从图4中可以看出，与图2对应的实施例相比，本实施例中的用 于信息展示流量控制的小流量测试方法的流程400突出了对流量进行 分割以及对信息的初始预算进行分割的步骤。由此，本实施例描述的 方案可以确保分割流量之间的相互独立性，从而确保测试结果之间无 干扰。可以进一步提高测试结果的准确度。此外，由上述方法得到的 控制信号所确定出的信息展示策略可以获得更好的效果。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供 了一种用于信息展示流量控制的小流量测试装置的一个实施例，该装 置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各 种电子设备中。

如图5所示，本实施例的用于信息展示流量控制的小流量测试装 置500包括：应用单元501、第一确定单元502、第二确定单元503 和生成单元504。其中，应用单元501，被配置成从多个分割流量中选 取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展 示策略分别应用至所述第一分割流量、所述第二分割流量，其中，所 述多个分割流量基于对当前时段的全流量进行分割得到；第一确定单 元502，被配置成根据所获取的第一信息点击日志确定与第一信息展 示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第 二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二 流量消耗速率，其中，所述第一信息点击日志基于展现由所述第一信 息展示策略确定的展示信息得到，所述第二信息展现日志基于展现由 第二信息展示策略确定的展示信息得到；第二确定单元503，被配置 成对于每一展示信息，基于该展示信息的第一流量消耗速率以及该信 息的初始预算确定该展示信息的第一全量剩余预算，并基于该展示信 息的第二流量消耗速率以及该展示信息的初始预算确定该展示信息的 第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略应 用至当前时段的全流量所得到的剩余预算；生成单元504，被配置成 基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信 息的第二流量消耗速率、第二全量剩余预算生成控制信号，所述控制 信号用于确定下一时段的信息展示策略。

在本实施例中，用于信息展示流量控制的小流量测试装置500的 应用单元501、第一确定单元502、第二确定单元503和生成单元504 的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤 201、步骤202、步骤203和步骤204的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，所述第一分割流量和第二 分割流量满足如下特征：所述第一分割流量和第二分割流量满足的大 小相同，所述第一分割流量与所述第二分割流量无交集，所述第一分 割流量、所述第二分割流量分别与所述多个分割流量中除第一分割流 量、第二分割流量之外的其余分割流量之间的交集的大小相同，以及 所述其余分割流量中的任一分割流量与所述第一分割流量之间的交集 的大小和该分割流量与所述第二分割流量之间的交集的大小相同。

在本实施例的一些可选的实现方式中，用于信息展示流量控制的 小流量测试装置500还包括分割单元(图中未示出)。分割单元进一步 被配置成基于如下步骤生成多个分割流量：将当前时段的全流量分布 到D维单位空间内，其中，D为大于等于1的整数；将D维单位空间 的各轴进行等数量均匀分割，得到多个分割流量，其中，每轴被分割 的数量为2N，N为大于等于2，且小于等于50的整数。

在本实施例的一些可选的实现方式中，分割单元进一步配置用于： 在所述第二确定单元503对于每一展示信息，基于该展示信息的第一 流量消耗速率以及该信息的初始预算确定该展示信息的第一全量剩余 预算，并基于该展示信息的第二流量消耗速率以及该展示信息的初始 预算确定该展示信息的第二全量剩余预算之前，按照所述多个分割流 量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信 息的分割初始预算；以及所述第二确定单元503进一步被配置成：基 于该展示信息的第一流量消耗速率、分割初始预算估算该展示信息的 第一全量剩余预算，并基于该展示信息的第二流量消耗速率、分割初 始预算估算该展示信息的第二全量剩余预算。

在本实施例的一些可选的实现方式中，生成单元504进一步被配 置成：将所述各展示信息的第一流量消耗速率、第一全量剩余预算和 各展示信息的第二流量消耗速率、第二全量剩余预算发送至预设信息 展示控制信号生成算法，由所述信息展示控制信号生成算法生成用于 控制下一时段的信息展示策略的控制信号。

下面参考图6，其示出了适于用来实现本申请实施例的电子设备 的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示 例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元(CPU，Central Processing Unit)601，其可以根据存储在只读存储器(ROM，Read Only Memory)602中的程序或者从存储部分606加载到随机访问存储器 (RAM，Random Access Memory)603中的程序而执行各种适当的动 作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和 数据。CPU 601、ROM602以及RAM 603通过总线604彼此相连。输 入/输出(I/O，Input/Output)接口605也连接至总线604。

以下部件连接至I/O接口605：包括硬盘等的存储部分606；以及 包括诸如LAN(局域网，Local Area Network)卡、调制解调器等的网 络接口卡的通信部分607。通信部分607经由诸如因特网的网络执行 通信处理。驱动器608也根据需要连接至I/O接口605。可拆卸介质 609，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在 驱动器608上，以便于从其上读出的计算机程序根据需要被安装入存 储部分606。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以 被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程 序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程 序包含用于执行流程图所示的方法的程序代码。在这样的实施例中， 该计算机程序可以通过通信部分607从网络上被下载和安装，和/或从 可拆卸介质609被安装。在该计算机程序被中央处理单元(CPU)601 执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申 请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读 存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、 装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的 例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算 机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦 式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读 存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适 的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程 序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者 与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基 带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的 程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电 磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还 可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可 读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件 使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可 以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等 等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请 的操作的计算机程序代码，程序设计语言包括面向对象的程序设计语 言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言 —诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计 算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执 行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程 计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可 以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接 到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、 方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点 上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码 的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实 现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实 现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。 例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时 也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是， 框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现， 或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实 现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理 器中，例如，可以描述为：一种处理器包括应用单元、第一确定单元、 第二确定单元和生成单元。其中，这些单元的名称在某种情况下并不 构成对该单元本身的限定，例如，应用单元还可以被描述为“从多个 分割流量中选取第一分割流量、第二分割流量，将第一信息展示策略、 第二信息展示策略分别应用至第一分割流量、第二分割流量的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机 可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独 存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多 个程序，当上述一个或者多个程序被该装置执行时，使得该装置：从 多个分割流量中选取第一分割流量、第二分割流量，将第一信息展示 策略、第二信息展示策略分别应用至第一分割流量、第二分割流量， 其中，多个分割流量基于对当前时段的全流量进行分割得到；根据所 获取的第一信息点击日志确定与第一信息展示策略对应的、各展示信 息的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其中，第 一信息点击日志基于展现由第一信息展示策略确定的展示信息得到， 第二信息展现日志基于展现由第二信息展示策略确定的展示信息得 到；对于每一展示信息，基于该展示信息的第一流量消耗速率以及该 信息的初始预算确定该展示信息的第一全量剩余预算，并基于该展示 信息的第二流量消耗速率以及该展示信息的初始预算确定该展示信息 的第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略 应用至当前时段的全流量所得到的剩余预算；基于各展示信息的第一 流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，控制信号用于确定下一时段的信息 展示策略。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说 明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限 于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离 上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合 而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于) 具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种用于信息展示流量控制的小流量测试方法，包括：

从多个分割流量中选取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展示策略分别应用至所述第一分割流量、所述第二分割流量，其中，所述多个分割流量基于对当前时段的全流量进行分割得到；

根据所获取的第一信息点击日志确定与第一信息展示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其中，所述第一信息点击日志基于展现由所述第一信息展示策略确定的展示信息得到，所述第二信息展现日志基于展现由第二信息展示策略确定的展示信息得到；

对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略应用至当前时段的全流量所得到的剩余预算；

基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，所述控制信号用于确定下一时段的信息展示策略。

2.根据权利要求1所述的方法，其中，所述第一分割流量和第二分割流量满足如下特征：

所述第一分割流量和第二分割流量大小相同，

所述第一分割流量与所述第二分割流量之间无交集，

所述第一分割流量、所述第二分割流量分别与所述多个分割流量中除第一分割流量、第二分割流量之外的其余分割流量之间的交集的大小相同，以及

所述其余分割流量中的任一分割流量与所述第一分割流量之间的交集的大小和该分割流量与所述第二分割流量之间的交集的大小相同。

3.根据权利要求1所述的方法，其中，所述多个分割流量基于如下步骤得到：

将所述当前时段的全流量分布到D维单位空间内，其中，D为大于等于1的整数；

将D维单位空间的各轴进行等数量均匀分割，得到所述多个分割流量，其中，每轴被分割的数量为2N，N为大于等于2，且小于等于50的整数。

4.根据权利要求3所述的方法，其中，在所述对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算之前，所述方法还包括：

按照所述多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信息的多个分割初始预算；以及

所述基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，包括：

基于该展示信息的第一流量消耗速率、分割初始预算估算该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩余预算。

5.根据权利要求1所述的方法，其中，所述基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，包括：

将所述各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算发送至预设信息展示控制信号生成算法，由所述信息展示控制信号生成算法生成用于控制下一时段的信息展示策略的控制信号。

6.一种用于信息展示流量控制的小流量测试装置，包括：

应用单元，被配置成从多个分割流量中选取第一分割流量、第二分割流量，将第一信息展示策略、第二信息展示策略分别应用至所述第一分割流量、所述第二分割流量，其中，所述多个分割流量基于对当前时段的全流量进行分割得到；

第一确定单元，被配置成根据所获取的第一信息点击日志确定与第一信息展示策略对应的、各展示信息的第一流量消耗速率，并根据所获取的第二信息点击日志确定与第二信息展示策略对应的、各展示信息的第二流量消耗速率，其中，所述第一信息点击日志基于展现由所述第一信息展示策略确定的展示信息得到，所述第二信息展现日志基于展现由第二信息展示策略确定的展示信息得到；

第二确定单元，被配置成对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算，其中，全量剩余预算用于表征将信息展示策略应用至当前时段的全流量所得到的剩余预算；

生成单元，被配置成基于各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算生成控制信号，所述控制信号用于确定下一时段的信息展示策略。

7.根据权利要求6所述的装置，其中，所述第一分割流量和第二分割流量满足如下特征：

所述第一分割流量和第二分割流量满足的大小相同，

所述第一分割流量与所述第二分割流量无交集，

所述第一分割流量、所述第二分割流量分别与所述多个分割流量中除第一分割流量、第二分割流量之外的其余分割流量之间的交集的大小相同，以及

所述其余分割流量中的任一分割流量与所述第一分割流量之间的交集的大小和该分割流量与所述第二分割流量之间的交集的大小相同。

8.根据权利要求6所述的装置，其中，所述装置还包括分割单元，所述分割单元进一步被配置成基于如下步骤生成所述多个分割流量：

将所述当前时段的全流量分布到D维单位空间内，其中，D为大于等于1的整数；

将D维单位空间的各轴进行等数量均匀分割，得到所述多个分割流量，其中，每轴被分割的数量为2N，N为大于等于2，且小于等于50的整数。

9.根据权利要求8所述的装置，其中，所述分割单元进一步配置用于：

在所述第二确定单元对于每一展示信息，基于该展示信息的第一流量消耗速率以及初始预算确定该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率以及初始预算确定该展示信息的第二全量剩余预算之前，按照所述多个分割流量的数量，对每一展示信息对应的初始预算进行分割，得到该展示信息的分割初始预算；以及

所述第二确定单元进一步被配置成：

基于该展示信息的第一流量消耗速率、分割初始预算估算该展示信息的第一全量剩余预算，并基于该展示信息的第二流量消耗速率、分割初始预算估算该展示信息的第二全量剩余预算。

10.根据权利要求6所述的装置，其中，所述生成单元进一步被配置成：

将所述各展示信息的第一流量消耗速率、第一全量剩余预算和各展示信息的第二流量消耗速率、第二全量剩余预算发送至预设信息展示控制信号生成算法，由所述信息展示控制信号生成算法生成用于控制下一时段的信息展示策略的控制信号。

11.一种电子设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。

Images