CN110956500A - 一种广告实时竞价系统中降低广告请求耗时的方法及系统 - Google Patents

Abstract

本发明公开了一种广告实时竞价系统中降低广告请求耗时的方法及系统，涉及网络广告竞价技术领域。所述降低广告请求耗时的方法，不管ADX平台并发量是否超出服务器负载，通过筛选出需求与广告请求信息匹配的DSP以减少发起广告请求的DSP数量，避免了不匹配DSP不会返回竞价信息的无效等待，降低了广告请求耗时；在ADX平台并发量超出服务器负载时，根据历史返回竞价数据筛选出会返回竞价信息概率大的DSP，或者判断等待时间是否大于预设超时时间乘以时间比例，以提前结束等待返回竞价信息的流程，降低了等待返回竞价信息的耗时，从而降低了整个广告请求过程中的耗时，保证了在ADX平台并发量超过服务器负载时的稳定性，提高了用户的体验感。

Description

一种广告实时竞价系统中降低广告请求耗时的方法及系统

技术领域

本发明属于网络广告竞价技术领域，尤其涉及一种广告实时竞价系统中降低广告请求耗时的方法及系统。

背景技术

随着互联网广告市场的飞速发展， 实时竞价(real time bidding RTB)这种新型的广告交易模式正逐渐在互联网广告市场中占据越来越重要的地位。在用户网页刷新的几百毫秒之内，页面所属网站将广告请求信息发送给广告交易平台（Ad exchange ADX平台）。广告请求信息内容包括广告位信息，用户的隐私ID，用户访问的页面信息和其它相关信息。ADX平台将广告请求发给同时在线的多个各程序化需求方平台（Demand-side platformDSP）并发起曝光竞价请求。各个程序化需求方需要在几十毫秒之内对这一次广告请求曝光估值竞价。ADX平台在有效时间内汇总所有需求方的竞价信息并进行竞标判定，出价最高者即获得了这一次广告曝光的机会，ADX平台按照页面所属网站的广告模式进行样式渲染后，用户在页面里就会看到获得广告曝光的DSP投放的广告。

在ADX平台向各个DSP发竞价请求时，一般主要步骤为：（1）向各DSP发送广告请求；（2）等待所有DSP返回竞价信息，直到等待超时（有效时间内）；（3）处理各DSP返回的竞价信息。如果某些DSP快速地返回了报价，即使只有一个DSP超时，ADX平台也需要等待到超时时间才能进行下一步处理，由于请求ADX平台的广告并发量巨大，在ADX平台并发量超出服务器负载时，DSP返回广告竞价信息超时会对ADX平台带来极大的性能挑战，严重影响了ADX平台的稳定性和高并发量的特性。

发明内容

针对现有技术中在ADX平台并发量超出服务器负载时，广告请求耗时对ADX平台稳定性的影响，本发明提供一种广告实时竞价系统中降低广告请求耗时的方法，通过历史返回竞价数据获得会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表，以及设置预设超时时间和时间比例，在超出服务器负载时，判断剩余DSP是否均为不会返回竞价信息的DSP，以及等待时间是否大于预设超时时间乘以时间比例，以提前结束等待流程，降低广告请求耗时，保证ADX平台的稳定性。

本发明还提出一种广告实时竞价系统，通过筛选单元选出需求与该广告请求信息匹配的DSP，再通过返回竞价信息判断单元生成会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表，在ADX平台并发量超出服务器负载时，通过等待流程判断单元来判断未返回竞价信息的DSP是否均为不会返回竞价信息的DSP，以及等待时间是否大于预设超时时间乘以时间比例，以提前结束等待流程，降低广告请求耗时，保证ADX平台的稳定性。

本发明是通过如下的技术方案来解决上述技术问题的：一种广告实时竞价系统中降低广告请求耗时的方法，包括以下步骤：

步骤1：根据接收到的广告请求信息，筛选出DSP需求与广告请求信息匹配的DSP，且将筛选出的各DSP发送到待发送队列；

步骤2：重新生成符合DSP协议要求的广告请求；

步骤3：根据步骤2中的广告请求、步骤1中筛选出的DSP以及筛选出的DSP对应的历史返回竞价数据，判断每个DSP是否会返回竞价信息，得到会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表；

步骤4：向待发送队列中的每个DSP发起广告请求，判断并发量是否超出服务器负载，如果是，则转入步骤5，否则等待各DSP返回竞价信息，转入步骤6；

步骤5：满足A或B任一条件时，则结束等待返回竞价信息的流程，转入步骤6；

条件A：接收到返回的竞价信息且剩余的DSP均为不会返回竞价信息的DSP；

条件B：获取的等待时间大于预设超时时间乘以时间比例；

步骤6：处理各DSP返回的竞价信息，SSP（Supply-Side Platform SSP供应方平台）对出价最高的DSP的广告进行曝光。

本发明降低广告请求耗时的方法，并不是对所有DSP均发起广告请求，而是对需求与广告请求信息匹配的DSP发起广告请求，减少了需要等待返回竞价信息的DSP数量，避免了信息不匹配DSP不会返回竞价信息的无效等待，降低了等待超时的概率，在一定程度上降低了广告请求平均耗时；当发起广告请求时，如果并发量超出服务器负载，并不需要等待所有信息匹配的DSP返回竞价信息，而仅需等待会返回竞价的DSP或等待时间大于预设超时时间乘以时间比例，即结束等待流程，进一步减少了需要等待返回竞价信息的DSP数量，减少了等待时间，降低了等待竞价信息的平均时间，降低了广告请求耗时，从而在ADX平台并发量超出服务器负载时保证了ADX平台的稳定性。

进一步地，所述步骤1中，广告请求信息包括终端设备类型、终端设备ID、产生广告请求的内容、广告位ID、广告类型以及地域定向中至少一项。

在ADX平台与DSP建立合作关系时，ADX平台即获得DSP的需求，根据广告请求信息可以判断该广告请求信息是否满足DSP的需求，如果满足，则筛选出该类DSP并发送到待发送队列，如果不满足DSP的需求，说明该类DSP返回竞价信息的可能性非常小，等待该类DSP返回竞价信息将是无效等待，因此可以不向该类DSP发起该广告请求信息，以降低广告请求耗时。

进一步地，所述步骤3中，判断每个DSP是否会返回竞价信息的具体操作步骤为：

步骤3.1：选取各DSP的历史返回竞价数据作为逻辑回归模型的训练集样本；

步骤3.2：采用训练集样本对逻辑回归模型进行训练；

步骤3.3：将广告请求输入到训练好的逻辑回归模型中，判断每个DSP会返回竞价信息的概率，如果概率大于设定概率，则该DSP会返回竞价信息，否则不会返回竞价信息。

进一步地，所述步骤3.1中，选取前一天的返回竞价数据作为各DSP的历史返回竞价数据，以减少计算资源。

进一步地，所述历史返回竞价数据的内容与广告请求信息的内容相匹配。

进一步地，所述时间比例设为2/3，以更好地平衡广告请求耗时和ADX平台竞价收入。

相应的，一种广告实时竞价系统，包括：

筛选单元，用于根据广告请求信息，选出需求与该广告请求信息匹配的DSP，并将选出的DSP发送到待发送队列；

广告请求生成单元，用于生成符合DSP协议要求的广告请求；

返回竞价信息判断单元，用于根据广告请求和筛选出的DSP对应的历史返回竞价数据判断每个DSP是否会返回竞价信息，并生成会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表；

广告请求发起单元，用于向待发送队列中的DSP发起广告请求；

负载能力判断单元，用于判断并发量是否超过服务器负载；

等待流程判断单元，用于在并发量超出服务器负载时，判断未返回竞价信息的DSP是否均为不会返回竞价信息的DSP，以及等待时间是否大于预设超时时间乘以时间比例；

竞价信息处理单元，用于处理各DSP返回的竞价信息；

广告曝光单元，用于对出价最高的DSP的广告进行渲染，并发送给SSP进行曝光；

通信单元，用于与DSP、SSP进行数据交互；

数据存储单元，用于存储待发送队列、历史返回竞价数据、会返回竞价信息的DSP列表、不会返回竞价信息的DSP列表、以及各DSP返回的竞价信息。

有益效果

与现有技术相比，本发明提供一种广告实时竞价系统中降低广告请求耗时的方法及系统，不管ADX平台并发量是否超出服务器负载，通过筛选出需求与广告请求信息匹配的DSP以减少发起广告请求的DSP数量，避免了不匹配DSP不会返回竞价信息的无效等待，降低了广告请求耗时；在ADX平台并发量超出服务器负载时，根据历史返回竞价数据筛选出会返回竞价信息概率大的DSP，或者判断等待时间是否大于预设超时时间乘以时间比例，以提前结束等待返回竞价信息的流程，降低了等待返回竞价信息的耗时，从而降低了整个广告请求过程中的耗时，保证了在ADX平台并发量超过服务器负载时的稳定性，提高了用户的体验感。

附图说明

为了更清楚地说明本发明的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一个实施例，对于本领域普通技术人员来说，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例中降低广告请求耗时的方法的流程图。

具体实施方式

下面结合本发明实施例中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

在RTB广告交易模式中，广告请求必须在一定的时间内（不超过ADX平台的预设超时时间）返回，ADX平台在收到广告请求信息后，时延一般控制在100毫秒级别，ADX平台向各DSP发起广告请求是整个RTB广告交易中的主要组成部分，时延控制更加严格。在ADX平台向各DSP发起广告请求时，无法保证各DSP在预设超时时间内返回竞价信息，而在ADX并发量超出服务器负载时，广告请求耗时将影响ADX平台的稳定性，为了防止单个DSP或多个DSP影响ADX平台处理竞价信息的有效性，降低ADX平台中广告请求的耗时是优化ADX平台的关键。

如图1所示，本发明所提供的一种广告实时竞价系统中降低广告请求耗时的方法，包括以下步骤：

1、ADX平台根据接收到的广告请求信息，筛选出DSP需求与广告请求信息匹配的DSP，且将筛选出的各DSP发送到待发送队列。

广告请求信息包括终端设备类型、终端设备ID、产生广告请求的内容、广告位ID、广告类型以及地域定向中至少一项。终端设备类型包括手机、电脑、iPAD、以及在终端设备上的不同操作系统，例如ios系统或安卓系统；产生广告请求的内容可以为点击某一视频产生的广告请求，也可以为点击某一链接产生的广告请求；地域定向是指终端设备的所属地域，DSP需要来自哪个地域的终端设备发出的广告请求信息。

在ADX平台与DSP建立合作关系时，ADX平台即获得DSP的需求，根据广告请求信息可以判断该广告请求信息是否满足DSP的需求，如果满足，则筛选出该类DSP并发送到待发送队列，如果不满足DSP的需求，说明该类DSP返回竞价信息的可能性非常小，等待该类DSP返回竞价信息将是无效等待，因此可以不向该类DSP发起该广告请求信息，以降低广告请求耗时。

2、ADX平台重新生成符合DSP协议要求的广告请求。ADX平台接收到的广告请求信息并不符合DSP规定协议的要求，因此，需要将广告请求信息转换成符合DSP协议要求的广告请求，例如JSON格式。

3、ADX平台根据步骤2中的广告请求、步骤1中筛选出的DSP以及筛选出的DSP对应的历史返回竞价数据，判断每个DSP是否会返回竞价信息，得到会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表。

每个DSP是否会返回竞价信息的结果只有两个，一个是会返回，一个是不会返回，即采用二分类方法或二分类模型可判断出每个DSP是否会返回竞价信息，在本实施例中，采用逻辑回归模型来判断每个DSP是否会返回竞价信息，具体操作步骤为：

3.1、选取各DSP的历史返回竞价数据作为逻辑回归模型的训练集样本，本实施例中，为了减少计算量，减少计算资源，选择前一天的返回竞价数据作为各DSP的历史返回竞价数据，历史返回竞价数据的内容与广告请求信息的内容相匹配，这样就可以根据历史返回竞价数据的内容预测DSP对该广告请求信息会返回竞价信息的概率。

3.2、采用训练集样本对逻辑回归模型进行训练。

3.3、将广告请求输入到训练好的逻辑回归模型中，判断每个DSP会返回竞价信息的概率，如果概率大于设定概率（本实施例中设定概率为0.5），则该DSP会返回竞价信息，否则不会返回竞价信息，得到会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表，作为步骤5处理的参考。采用逻辑回归模型进行DSP会返回竞价信息概率的判断，速度快，效率高，易于线上算法的实现。

本实施例中，逻辑回归模型为现有技术，可以参考申请号为CN201811310439.9，名称为弹幕类别识别方法、装置、设备及存储介质的专利文献，其中公开了利用逻辑回归模型得到用户的付费概率，从而判断哪些用户是潜在的付费用户。

4、ADX平台向待发送队列中的每一DSP发起广告请求，判断并发量是否超出服务器负载，如果是，则转入步骤5，否则等待各DSP返回竞价信息，转入步骤6。

每个服务器的负载能力是有限的，根据待发送队列中DSP的数量即可得知ADX平台的并发量是否超出了服务器的负载，如果未超出负载能力，则等待待发送队列中所有DSP返回竞价信息，直到等待时间等于预设超时时间；如果超出了负载能力，则根据步骤5的条件提前结束等待流程，以保证ADX平台在高并发量特性下的稳定性。

5、满足A或B任一条件时，则结束等待返回竞价信息的流程，转入步骤6；

条件A：接收到返回的竞价信息且剩余的DSP均为不会返回竞价信息的DSP；

条件B：获取的等待时间大于预设超时时间乘以时间比例。

在ADX平台并发量超出服务器负载能力时，根据条件A或B提前结束等待返回竞价信息的流程，无论条件A或B哪个先满足，即结束等待返回竞价信息的流程。条件A中，在接收到第一个返回的竞价信息时，即判断剩余的DSP是否均为不会返回竞价信息的DSP，如果是，则结束等待返回竞价信息的流程，如果不是，则继续等待返回竞价信息，直到剩余的DSP是否均为不会返回竞价信息的DSP。条件B中，如果等待时间小于或等于预设超时时间乘以时间比例，则继续等待，如果等待时间大于预设超时时间乘以时间比例，则结束等待返回竞价信息的流程。时间比例是指等待时间占预设超时时间的比例，通过时间比例来提前结束等待返回竞价信息的流程，预设超时时间和时间比例均是根据经验来设置的，本实施例中，时间比例设为2/3，假设预设超时时间为180ms，则等待时间大于120ms时结束等待返回竞价信息的流程，以更好地平衡广告请求耗时和ADX平台竞价收入。

6、ADX平台处理各DSP返回的竞价信息，SSP对出价最高的DSP的广告进行曝光。

本发明降低广告请求耗时的方法，并不是对所有DSP均发起广告请求，而是对需求与广告请求信息匹配的DSP发起广告请求，减少了需要等待返回竞价信息的DSP数量，避免了信息不匹配DSP不会返回竞价信息的无效等待，降低了等待超时的概率，在一定程度上降低了广告请求平均耗时；当发起广告请求时，如果并发量超出服务器负载，并不需要等待所有信息匹配的DSP返回竞价信息，而仅需等待会返回竞价的DSP或等待时间大于预设超时时间乘以时间比例，即结束等待流程，进一步减少了需要等待返回竞价信息的DSP数量，减少了等待时间，降低了等待竞价信息的平均时间，降低了广告请求耗时，从而在ADX平台并发量超出服务器负载时保证了ADX平台的稳定性。

相应的，一种广告实时竞价系统，包括：

筛选单元，用于根据广告请求信息，选出需求与该广告请求信息匹配的DSP，并将选出的DSP发送到待发送队列；

广告请求生成单元，用于生成符合DSP协议要求的广告请求；

返回竞价信息判断单元，用于根据广告请求和筛选出的DSP对应的历史返回竞价数据判断每个DSP是否会返回竞价信息，并生成会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表；

广告请求发起单元，用于向待发送队列中的DSP发起广告请求；

负载能力判断单元，用于判断并发量是否超过服务器负载；

等待流程判断单元，用于在并发量超出服务器负载时，判断未返回竞价信息的DSP是否均为不会返回竞价信息的DSP，以及等待时间是否大于预设超时时间乘以时间比例；

竞价信息处理单元，用于处理各DSP返回的竞价信息；

广告曝光单元，用于对出价最高的DSP的广告进行渲染，并发送给SSP进行曝光；

通信单元，用于与DSP、SSP进行数据交互；

数据存储单元，用于存储待发送队列、历史返回竞价数据、会返回竞价信息的DSP列表、不会返回竞价信息的DSP列表、以及各DSP返回的竞价信息。

以上所揭露的仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或变型，都应涵盖在本发明的保护范围之内。

Claims (7)

1.一种广告实时竞价系统中降低广告请求耗时的方法，其特征在于，包括以下步骤：

步骤1：根据接收到的广告请求信息，筛选出DSP需求与广告请求信息匹配的DSP，且将筛选出的各DSP发送到待发送队列；

步骤2：重新生成符合DSP协议要求的广告请求；

步骤3：根据步骤2中的广告请求、步骤1中筛选出的DSP以及筛选出的DSP对应的历史返回竞价数据，判断每个DSP是否会返回竞价信息，得到会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表；

步骤4：向待发送队列中的每个DSP发起广告请求，判断并发量是否超出服务器负载，如果是，则转入步骤5，否则等待各DSP返回竞价信息，转入步骤6；

步骤5：满足A或B任一条件时，则结束等待返回竞价信息的流程，转入步骤6；

条件A：接收到返回的竞价信息且剩余的DSP均为不会返回竞价信息的DSP；

条件B：获取的等待时间大于预设超时时间乘以时间比例；

步骤6：处理各DSP返回的竞价信息，SSP对出价最高的DSP的广告进行曝光。

2.如权利要求1所述的方法，其特征在于，所述步骤1中，广告请求信息包括终端设备类型、终端设备ID、产生广告请求的内容、广告位ID、广告类型以及地域定向中至少一项。

3.如权利要求1所述的方法，其特征在于，所述步骤3中，判断每个DSP是否会返回竞价信息的具体操作步骤为：

步骤3.1：选取各DSP的历史返回竞价数据作为逻辑回归模型的训练集样本；

步骤3.2：采用训练集样本对逻辑回归模型进行训练；

步骤3.3：将广告请求输入到训练好的逻辑回归模型中，判断每个DSP会返回竞价信息的概率，如果概率大于设定概率，则该DSP会返回竞价信息，否则不会返回竞价信息。

4.如权利要求3所述的方法，其特征在于，所述步骤3.1中，选取前一天的返回竞价数据作为各DSP的历史返回竞价数据。

5.如权利要求3所述的方法，其特征在于，所述历史返回竞价数据的内容与广告请求的内容相匹配。

6.如权利要求1所述的方法，其特征在于，所述时间比例设为2/3。

7.一种广告实时竞价系统，其特征在于，包括：

筛选单元，用于根据广告请求信息，选出需求与该广告请求信息匹配的DSP，并将选出的DSP发送到待发送队列；

广告请求生成单元，用于生成符合DSP协议要求的广告请求；

返回竞价信息判断单元，用于根据广告请求和筛选出的DSP对应的历史返回竞价数据判断每个DSP是否会返回竞价信息，并生成会返回竞价信息的DSP列表和不会返回竞价信息的DSP列表；

广告请求发起单元，用于向待发送队列中的DSP发起广告请求；

负载能力判断单元，用于判断并发量是否超过服务器负载；

等待流程判断单元，用于在并发量超出服务器负载时，判断未返回竞价信息的DSP是否均为不会返回竞价信息的DSP，以及等待时间是否大于预设超时时间乘以时间比例；

竞价信息处理单元，用于处理各DSP返回的竞价信息；

广告曝光单元，用于对出价最高的DSP的广告进行渲染，并发送给SSP进行曝光；

通信单元，用于与DSP、SSP进行数据交互；

数据存储单元，用于存储待发送队列、历史返回竞价数据、会返回竞价信息的DSP列表、不会返回竞价信息的DSP列表、以及各DSP返回的竞价信息。

Images