CN109919660A - 一种实时竞价系统中广告请求的发送方法及装置 - Google Patents

Abstract

本申请提供了一种实时竞价系统中广告请求的发送方法及装置，应用于广告交易市场ADX，当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。ADX根据DSP在一定时间内的历史超时率决定是否向该DSP发送广告请求，降低DSP超时对实时广告竞价系统的性能影响，保证实时广告竞价系统的实时性和高并发性。

Description

一种实时竞价系统中广告请求的发送方法及装置

技术领域

本发明涉及计算机技术领域，更具体的，涉及一种实时竞价系统中广告请求的发送方法及装置。

背景技术

RTB(RealTime Bidding)实时竞价，是一种利用第三方技术在数以百万计的网站或移动端针对每一个用户展示行为进行评估以及出价的竞价技术，被用来更加精准的购买展示广告，以实现更好的广告效果。在用户网页刷新的几百毫秒之内，页面所属网站将请求竞价信息(bid request)通过客户端(一般是浏览器)发送给广告交易市场ADX(Adexchange)。信息内容包括广告位信息，用户的隐私ID，用户访问的页面信息和其它相关信息。广告交易市场ADX把请求竞价信息发给同时在线的众多的各程序化买家DSP(Demand-Side Platform)发起竞价请求。各个程序化买家需要在几十毫秒之内对这一次广告曝光出价。实时广告竞价系统汇总所有买方出价信息，出价最高者就获得了这一次广告曝光的机会，用户在页面里就会看到其投放的广告。

在ADX向各个DSP发广告请求时，主要步骤是1)向所有DSP发送请求2)等待所有DSP返回，直到等待超时3)处理DSP的返回。整个请求过程可能会发生单个或多个DSP直到等待超时仍然没有返回竞价广告的情况，这种情况下广告实时竞价系统需要等待到超时时间才能对该次广告请求的所有DSP返回的竞价广告做处理。由于广告请求高并发的特性，所以DSP返回竞价广告超时会对实时广告竞价系统带来极大的性能挑战，需要尽可能降低DSP超时对实时广告竞价系统的影响，保证该系统的实时性和高并发的特性。

发明内容

有鉴于此，本发明提供了一种实时竞价系统中广告请求的发送方法及装置，ADX根据DSP在一定时间内的历史超时率决定是否向该DSP发送广告请求，降低DSP超时对实时广告竞价系统的性能影响，保证实时广告竞价系统的实时性和高并发性。

为了实现上述发明目的，本发明提供的具体技术方案如下：

一种实时竞价系统中广告请求的发送方法，应用于广告交易市场ADX，所述方法包括：

当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

可选的，所述方法还包括：

当ADX初始化时，将每个DSP的流量比率设置为100％。

可选的，在所述向所述目标DSP发送广告请求之后，所述方法还包括：

将所述目标DSP的发送请求计数增加1；

当所述目标DSP反馈超时时，将所述目标DSP的超时计数增加1。

可选的，所述方法还包括：

对于每个DSP，每隔预设周期统计DSP在上一预设周期内的超时率；

根据上一预设周期内DSP的超时率对DSP的流量比率进行调整。

可选的，所述根据上一预设周期内DSP的超时率对DSP的流量比率进行调整，包括：

当上一预设周期内DSP的超时率大于预设启动降级阈值时，将DSP的流量比率设置为当前流量比率的1/2；

判断DSP的流量比率是否低于预设最低流量比率；

若是，将DSP的流量比率设置为所述预设最低流量比率；

若否，结束本次DSP流量比率调整。

可选的，所述根据上一预设周期内DSP的超时率对DSP的流量比率进行调整，包括：

当上一预设周期内DSP的超时率不大于预设启动降级阈值时，判断DSP的当前流量比率是否大于预设流量指数增长门限值；

若大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率与预设流量恢复比率的和值；

判断DSP的流量比率是否大于100％；

若大于100％，将DSP的流量比率设置为100％；

若不大于100％，结束本次DSP流量比率调整；

若不大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率的2倍；

判断DSP的流量比率是否大于所述预设流量指数增长门限值；

若大于，将DSP的流量比率设置为所述预设流量指数增长门限值；

若不大于，结束本次DSP流量比率调整。

可选的，在所述结束本次DSP流量比率调整之后，所述方法还包括：

将DSP的超时计数清零。

一种实时竞价系统中广告请求的发送装置，应用于ADX，所述装置包括：

目标DSP确定单元，用于当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

随机数生成单元，用于为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

当前流量比率获取单元，用于获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

广告请求发送单元，用于对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

可选的，所述装置还包括：

初始化单元，用于当ADX初始化时，将每个DSP的流量比率设置为100％。

可选的，所述装置还包括：

发送请求计数单元，用于在向所述目标DSP发送广告请求之后，将所述目标DSP的发送请求计数增加1；

超时计数单元，用于当所述目标DSP反馈超时时，将所述目标DSP的超时计数增加1。

可选的，所述装置还包括：

流量比率调整单元，用于对于每个DSP，每隔预设周期统计DSP在上一预设周期内的超时率；根据上一预设周期内DSP的超时率对DSP的流量比率进行调整。

可选的，所述流量比率调整单元包括：

流量下调子单元，用于当上一预设周期内DSP的超时率大于预设启动降级阈值时，将DSP的流量比率设置为当前流量比率的1/2；判断DSP的流量比率是否低于预设最低流量比率；若是，将DSP的流量比率设置为所述预设最低流量比率；若否，结束本次DSP流量比率调整。

可选的，所述流量比率调整单元包括：

流量上调子单元，用于当上一预设周期内DSP的超时率不大于预设启动降级阈值时，判断DSP的当前流量比率是否大于预设流量指数增长门限值；若大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率与预设流量恢复比率的和值；判断DSP的流量比率是否大于100％；若大于100％，将DSP的流量比率设置为100％；若不大于100％，结束本次DSP流量比率调整；若不大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率的2倍；判断DSP的流量比率是否大于所述预设流量指数增长门限值；若大于，将DSP的流量比率设置为所述预设流量指数增长门限值；若不大于，结束本次DSP流量比率调整。

可选的，所述装置还包括：

超时计数清零单元，用于将DSP的超时计数清零。

相对于现有技术，本发明的有益效果如下：

本发明公开的实时竞价系统中广告请求的发送方法及装置，应用于ADX，为了降低DSP超时对实时广告竞价系统的性能影响，在确定出符合广告请求的多个目标DSP之后，并不向所有目标DSP发送广告请求，而是首先为每个目标DSP生成一个随机数，再获取每个目标DSP根据上一预设周期内的超时率设定的当前流量比率，最后对于每个目标DSP，当随机数小于当前流量比率时，向该目标DSP发送广告请求，降低超时较严重的DSP收到广告请求的概率，并增大超时情况良好的DSP收到广告请求的概率，降低DSP超时对实时广告竞价系统的性能影响，保证实时广告竞价系统的实时性和高并发性。

附图说明

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

图1为本发明实施例公开的一种实时竞价系统中广告请求的发送方法的流程示意图；

图2为本发明实施例公开的一种DSP的流量比率的调整方法流程示意图；

图3为本发明实施例公开的一种实时竞价系统中广告请求的发送装置的结构示意图；

图4为本发明实施例公开的另一种实时竞价系统中广告请求的发送装置的结构示意图。

具体实施方式

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

本实施例公开了一种实时竞价系统中广告请求的发送方法，应用于广告交易市场ADX，ADX初始化时为每一个程序化买家DSP都启动一个对应的请求超时状态控制模块，对于每一个DSP，定时根据该DSP过去一段时间的超时情况更新该DSP对应的流量比率，若DSP的超时率低于预设启动降级阈值时，则会增加该DSP的流量比率直至最大流量比率，反之，则会迅速降低该DSP的流量比率直至最低流量比率。

具体的，请参阅图1，本实施例公开的实时竞价系统中广告请求的发送方法，具体包括以下步骤：

S101：当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

不同的DSP的广告投放需求不同，以在视频播放平台投放广告为例，有的DSP希望在视频播放之前播放广告，有的希望在视频暂停播放时播放广告。

因此，在ADX接收到广告请求时，为了提高广告投放的精准度，会根据广告请求中的广告位信息等确定符合该广告请求的多个目标DSP，如该广告请求中的广告位信息为在视频播放之前，则将广告投放需求为在视频播放之前播放广告的DSP确定为目标DSP。

可以理解的是，目标DSP在接收到ADX发送的广告请求时，会对这一次广告进行反馈曝光出价。

S102：为每个所述目标DSP生成一个随机数；

即，每个目标DSP对应一个随机数，随机数的取值范围为[0,100]。

S103：获取每个所述目标DSP的当前流量比率；

其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的。

需要说明的是，当ADX初始化时，将每个DSP的流量比率设置为100％。后续每隔预设周期根据上一预设周期内DSP的超时率对DSP的流量比率进行调整。

流量比率表示DSP能够接收到ADX发送的广告请求的概率，流量比率越高表示DSP能够接收到ADX发送的广告请求的概率越大，流量比率越低表示DSP能够接收到ADX发送的广告请求的概率越低。

S104：对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

需要说明的是，若只根据每个目标DSP的当前流量比率选择流量比率高的DSP发送广告请求，会造成当前流量比率低的DSP始终接收不到广告请求。因此，本实施例中ADX在每次接收到广告请求时，为每个目标DSP生成一个随机数，由于是随机生成，当前流量比率较低的DSP可能对应一个较小的随机数，在这种情况下，即使该DSP当前流量较低也可能大于该随机数，获得接收广告请求的机会。

而又由于实时竞价系统是一个高并发性的系统，在短时间内会发生大量交易，虽然在某些情况下会发生当前流量比率较低的DSP可能对应一个较小的随机数，而当前流量比率较高的DSP可能对应一个较大的随机数的情况，但是从统计意义上来说，流量比率越高的DSP能够接收到ADX发送的广告请求的概率越大，流量比率越低的DSP能够接收到ADX发送的广告请求的概率越低。

因此，在很大程度上，根据每个目标DSP在上一预设周期内的超时率为相应的目标DSP设定的当前流量比率，对于每个目标DSP，当随机数小于当前流量比率时，向该目标DSP发送广告请求，降低超时较严重的DSP收到广告请求的概率，并增大超时情况良好的DSP收到广告请求的概率，降低DSP超时对实时广告竞价系统的性能影响，保证实时广告竞价系统的实时性和高并发性。

具体的，当ADX向目标DSP发送广告请求之后，会将该目标DSP的发送请求计数增加1，当该目标DSP反馈超时时，将该目标DSP的超时计数增加1。

对于每个DSP，每隔预设周期统计DSP在上一预设周期内的超时率，并根据上一预设周期内DSP的超时率对DSP的流量比率进行调整，并在结束本次DSP流量比率调整之后将DSP的超时计数清零，避免上一预设周期内的超时计数影响下一预设周期内的超时计数，保证ADX可以根据DSP的实时超时情况动态调整DSP的流量比率。

请参阅图2，对DSP的流量比率进行调整的方法，具体包括以下步骤：

S201：判断上一预设周期内DSP的超时率大于预设启动降级阈值；

预设启动降级阈值是预先设定的，如10％，即当DSP上一预设周期内DSP的超时率大于10％则认为会影响实时竞价系统的性能，需要降低该DSP的流量比率，当DSP上一预设周期内DSP的超时率小于10％则认为不会影响实时竞价系统的性能，需要提高该DSP的流量比率。

当上一预设周期内DSP的超时率大于预设启动降级阈值时，S202：将DSP的流量比率设置为当前流量比率的1/2；

S203：判断DSP的流量比率是否低于预设最低流量比率；

若是，S204：将DSP的流量比率设置为所述预设最低流量比率；

为了保证即使DSP在上一预设周期内的超时率大于预设启动降级阈值也有机会接收到ADX发送的广告请求，使DSP的流量比率不低于预设最低流量比率。

若否，S205：结束本次DSP流量比率调整。

当上一预设周期内DSP的超时率不大于预设启动降级阈值时，S206：判断DSP的当前流量比率是否大于预设流量指数增长门限值；

若大于所述预设流量指数增长门限值，S207：将DSP的流量比率设置为当前流量比率与预设流量恢复比率的和值；

S208：判断DSP的流量比率是否大于100％；

若大于100％，S209：将DSP的流量比率设置为100％；

若不大于100％，S205：结束本次DSP流量比率调整；

若不大于所述预设流量指数增长门限值，S210：将DSP的流量比率设置为当前流量比率的2倍；

S211：判断DSP的流量比率是否大于所述预设流量指数增长门限值；

若大于，S212：将DSP的流量比率设置为所述预设流量指数增长门限值；

若不大于，S205：结束本次DSP流量比率调整。

需要说明的是，通过判断DSP的当前流量比率是否大于预设流量指数增长门限值，来判断DSP是否需要快速提高流量比率还是缓慢提高流量比率，具体的，当DSP的当前流量比率大于预设流量指数增长门限值时需要缓慢提高流量比率，流量比率的提高幅度为预设流量恢复比率，最高不得超高100％。当DSP的当前流量比率不大于预设流量指数增长门限值时需要快速提高流量比率，即直接将DSP的流量比率设置为当前流量比率的2倍，并最高将DSP的流量比率提高到预设流量指数增长门限值。

基于上述实施例公开的一种实时竞价系统中广告请求的发送方法，本实施例对应公开了一种实时竞价系统中广告请求的发送装置，应用于ADX，请参阅图3，所述装置包括：

目标DSP确定单301，用于当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

随机数生成单元302，用于为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

当前流量比率获取单元303，用于获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

广告请求发送单元304，用于对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

可选的，所述装置还包括：

初始化单元，用于当ADX初始化时，将每个DSP的流量比率设置为100％。

可选的，所述装置还包括：

发送请求计数单元，用于在向所述目标DSP发送广告请求之后，将所述目标DSP的发送请求计数增加1；

超时计数单元，用于当所述目标DSP反馈超时时，将所述目标DSP的超时计数增加1。

本实施例公开的实时竞价系统中广告请求的发送装置，应用于ADX，为了降低DSP超时对实时广告竞价系统的性能影响，在确定出符合广告请求的多个目标DSP之后，并不向所有目标DSP发送广告请求，而是首先为每个目标DSP生成一个随机数，再获取每个目标DSP根据上一预设周期内的超时率设定的当前流量比率，最后对于每个目标DSP，当随机数小于当前流量比率时，向该目标DSP发送广告请求，降低超时较严重的DSP收到广告请求的概率，并增大超时情况良好的DSP收到广告请求的概率，降低DSP超时对实时广告竞价系统的性能影响，保证实时广告竞价系统的实时性和高并发性。

基于上述实施例公开的实时竞价系统中广告请求的发送装置，请参阅图4，本实施例公开的实时竞价系统中广告请求的发送装置，包括：

目标DSP确定单401，用于当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

随机数生成单元402，用于为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

当前流量比率获取单元403，用于获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

广告请求发送单元404，用于对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求；

流量比率调整单元405，用于对于每个DSP，每隔预设周期统计DSP在上一预设周期内的超时率；根据上一预设周期内DSP的超时率对DSP的流量比率进行调整。

可选的，所述流量比率调整单元405包括：

流量下调子单元406，用于当上一预设周期内DSP的超时率大于预设启动降级阈值时，将DSP的流量比率设置为当前流量比率的1/2；判断DSP的流量比率是否低于预设最低流量比率；若是，将DSP的流量比率设置为所述预设最低流量比率；若否，结束本次DSP流量比率调整。

流量上调子单元407，用于当上一预设周期内DSP的超时率不大于预设启动降级阈值时，判断DSP的当前流量比率是否大于预设流量指数增长门限值；若大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率与预设流量恢复比率的和值；判断DSP的流量比率是否大于100％；若大于100％，将DSP的流量比率设置为100％；若不大于100％，结束本次DSP流量比率调整；若不大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率的2倍；判断DSP的流量比率是否大于所述预设流量指数增长门限值；若大于，将DSP的流量比率设置为所述预设流量指数增长门限值；若不大于，结束本次DSP流量比率调整。

可选的，所述装置还包括：

超时计数清零单元，用于将DSP的超时计数清零。

本实施例公开的实时竞价系统中广告请求的发送装置，应用于ADX，每个预设周期根据上一预设周期内DSP的超时率对DSP当前流量比率进行调整，当DSP上一预设周期内DSP的超时率大于预设启动降级阈值则认为会影响实时竞价系统的性能，需要降低该DSP的流量比率，当DSP上一预设周期内DSP的超时率小于预设启动降级阈值则认为不会影响实时竞价系统的性能，需要提高该DSP的流量比率为了保证即使DSP在上一预设周期内的超时率大于预设启动降级阈值也有机会接收到ADX发送的广告请求，使DSP的流量比率不低于预设最低流量比率。同时，通过判断DSP的当前流量比率是否大于预设流量指数增长门限值，来判断DSP是否需要快速提高流量比率还是缓慢提高流量比率，具体的，当DSP的当前流量比率大于预设流量指数增长门限值时需要缓慢提高流量比率，流量比率的提高幅度为预设流量恢复比率，最高不得超高100％。当DSP的当前流量比率不大于预设流量指数增长门限值时需要快速提高流量比率，即直接将DSP的流量比率设置为当前流量比率的2倍，并最高将DSP的流量比率提高到预设流量指数增长门限值。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种实时竞价系统中广告请求的发送方法，其特征在于，应用于广告交易市场ADX，所述方法包括：

当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当ADX初始化时，将每个DSP的流量比率设置为100％。

3.根据权利要求1所述的方法，其特征在于，在所述向所述目标DSP发送广告请求之后，所述方法还包括：

将所述目标DSP的发送请求计数增加1；

当所述目标DSP反馈超时时，将所述目标DSP的超时计数增加1。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

对于每个DSP，每隔预设周期统计DSP在上一预设周期内的超时率；

根据上一预设周期内DSP的超时率对DSP的流量比率进行调整。

5.根据权利要求3所述的方法，其特征在于，所述根据上一预设周期内DSP的超时率对DSP的流量比率进行调整，包括：

当上一预设周期内DSP的超时率大于预设启动降级阈值时，将DSP的流量比率设置为当前流量比率的1/2；

判断DSP的流量比率是否低于预设最低流量比率；

若是，将DSP的流量比率设置为所述预设最低流量比率；

若否，结束本次DSP流量比率调整。

6.根据权利要求3所述的方法，其特征在于，所述根据上一预设周期内DSP的超时率对DSP的流量比率进行调整，包括：

当上一预设周期内DSP的超时率不大于预设启动降级阈值时，判断DSP的当前流量比率是否大于预设流量指数增长门限值；

若大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率与预设流量恢复比率的和值；

判断DSP的流量比率是否大于100％；

若大于100％，将DSP的流量比率设置为100％；

若不大于100％，结束本次DSP流量比率调整；

若不大于所述预设流量指数增长门限值，将DSP的流量比率设置为当前流量比率的2倍；

判断DSP的流量比率是否大于所述预设流量指数增长门限值；

若大于，将DSP的流量比率设置为所述预设流量指数增长门限值；

若不大于，结束本次DSP流量比率调整。

7.根据权利要求5或6所述的方法，其特征在于，在所述结束本次DSP流量比率调整之后，所述方法还包括：

将DSP的超时计数清零。

8.一种实时竞价系统中广告请求的发送装置，其特征在于，应用于ADX，所述装置包括：

目标DSP确定单元，用于当接收到广告请求时，确定符合所述广告请求的多个目标程序化买家DSP；

随机数生成单元，用于为每个所述目标DSP生成一个随机数，随机数的取值范围为[0,100]；

当前流量比率获取单元，用于获取每个所述目标DSP的当前流量比率，其中，每个所述目标DSP的当前流量比率是根据上一预设周期内相应的所述目标DSP的超时率设定的；

广告请求发送单元，用于对于每个所述目标DSP，当随机数小于当前流量比率时，向所述目标DSP发送广告请求。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

初始化单元，用于当ADX初始化时，将每个DSP的流量比率设置为100％。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

发送请求计数单元，用于在向所述目标DSP发送广告请求之后，将所述目标DSP的发送请求计数增加1；

超时计数单元，用于当所述目标DSP反馈超时时，将所述目标DSP的超时计数增加1。