CN107171970A - 一种实时竞价系统中广告投放的方法及系统 - Google Patents

Abstract

本发明公开了一种实时竞价系统中广告投放的方法及系统，在ADX实时请求DSP时，进行各个DSP的流量控制，每个DSP的请求都会先进入各自的队列，异步的去请求DSP。每个DSP维护各自的连接池，重用连接完成DSP请求。开始请求DSP时，设定超时时间，当所有的DSP在超时时间内返回了内容或者达到超时时间限制时，进行下一步的竞价流程，防止部分DSP超时延缓竞价。本发明能够有效控制不同DSP的流量，从而控制一个DSP请求的整体耗时，各个DSP拥有各自的连接池进行连接复用，有效的降低了系统资源消耗，提高了DSP请求效率。

Description

一种实时竞价系统中广告投放的方法及系统

技术领域

本发明涉及广告的实时竞价领域，特别是一种实时竞价系统中广告投放的方法及系统。

背景技术

RTB(Real Time Bidding，实时竞价)是一种利用第三方技术在数以百万计的网站或移动端，针对每一个用户展示行为进行评估以及出价的竞价技术。其类似股票交易市场，卖方买方都到一个市场中进行交易。卖方通过程序化的方式将广告流量接入到广告交易平台中，并设定底价，每当一个用户浏览媒体内容页时，其中有广告位需要展示广告，此时卖方(SSP)将该广告曝光机会通过广告交易平台(ADX)向各程序化买家(DSP)发起竞价请求，各程序化买家根据对该广告曝光机会的评估背对背出价，广告交易平台收到各个程序化买家的出价后，通过比价找出出价最高的买家，将出价最高的广告素材给到媒体进行展示，同时将竞价成功的结果返回到胜出的程序化买家。

ADX向各个DSP发起DSP请求（广告请求）的主要步骤是：1）向DSP发送请求； 2）等待DSP返回，直到等待超时； 3) 处理DSP的返回。整个请求过程中存在同一个DSP请求要同时发送至多个DSP的情况，也会存在DSP请求要在较短时间内(毫秒及以下级别)发送至DSP 的情况。同时，为了方便系统监控和数据处理等，要对各个DSP的状态（包括但不局限于请求，超时，出价，竞价，异常等）进行有效的追踪。鉴于以上业务的复杂性，对实时竞价系统的高并发性，时效性，稳定性提出了很高的要求，现有的方案已无法满足这些要求。

在RTB广告中，ADX如何控制DSP的流量，如何实时的向DSP请求广告，如何控制各个DSP不同时返回广告或者返回广告超时的问题是一些常见的问题。RTB中ADX向DSP 请求广告，我们总结得出有以下特征：

1）DSP请求的实时性。ADX在收到外部DSP请求的时候，为了保证不会影响原有的用户体验，一次完整的RTB广告时延一般限制在100毫秒级别，ADX向DSP 请求广告作为其中的一个重要环节，需要更短的时延。

2）DSP流量的可控性。ADX向DSP发送的请求，不一定是全部的流量，在DSP不接受全部流量或者ADX与DSP进行小流量测试等场景下，需要能够根据实际情况，对发送至DSP的流量进行相对精准的调节与控制。

3）DSP请求耗时可控性。ADX向多个DSP发送DSP请求，但是无法保证各个DSP返回广告数据耗时的一致性。为了不使耗时较长的DSP拖慢整个广告处理的进程，需要对整个请求过程进行超时处理，当DSP未在限制时间内返回数据，则不会继续等待其返回。

ADX请求DSP的过程具有的上述特征，是考虑ADX请求DSP过程时，需要重点考虑的问题。

发明内容

本发明旨在提供一种实时竞价系统中广告投放的方法及系统，降低系统资源消耗，提高DSP请求效率。

为解决上述技术问题，本发明所采用的技术方案是： 一种实时竞价系统中广告投放的方法，其特征在于，包括以下步骤：

1）SSP发送SSP请求到ADX；其中，ADX为广告交易平台；SSP为卖方；

2）ADX根据SSP请求生成符合ADX协议的DSP请求，并筛选出处于激活状态且余额大于零的DSP，形成可发送DSP列表；其中，DSP为程序化买家；

3）对于步骤2）生成的DSP列表中的任一DSP，判断该DSP是否命中步骤2）中的DSP请求，如果未命中，将不向该DSP发送该DSP请求；如果命中，则将该DSP请求加入该DSP的待发送队列；

4）获取上述DSP的待发送队列中的DSP请求，从该DSP的连接池中获取在服务启动时已经完成初始化的连接，向该DSP发送DSP请求；

5）对步骤2）中DSP列表的每个DSP重复上述步骤3）～步骤4），待全部发送完之后进入等待过程，直到所有已发送请求的DSP在预先设定的超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间；

6）处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP的广告内容并曝光。

进一步地，上述步骤3）的具体实现过程包括：ADX中设定第i个DSP对应的流量比例为p_i，如果p_i=0，则不发送DSP请求；如果p_i=100，则发送DSP请求；否则生成一个0到100之间的随机数t_i，如果t_i≤p_i，则发送DSP请求；否则，不发送DSP请求；如果判断DSP请求要发送给第i个DSP，则将该DSP请求加入到第i个DSP的待发送队列。流量比例介于0到1之间。各个DSP拥有各自的连接池进行连接复用，有效的降低了系统资源消耗，提高了DSP请求效率。

相应地，为实现上述目的，本发明还提供了一种实时竞价系统中广告投放的系统，其包括：

SSP：用于发送SSP请求到ADX；

ADX：用于根据SSP请求生成符合ADX协议的DSP请求，并筛选出符合条件的DSP，形成可发送DSP列表，然后判断所述DSP列表中的某一DSP是否命中上述DSP请求，如果未命中，将不向该DSP发送DSP请求；如果命中，则将DSP请求加入该DSP的待发送队列，并获取该DSP的待发送队列中的DSP请求，从该DSP的连接池中获取连接，向该DSP发送DSP请求；等待DSP返回广告内容，直到所有已请求DSP在超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间，处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP的广告内容；

DSP：用于接收DSP请求和返回广告内容。

相应的，SSP还用于曝光出价最高的DSP的广告内容。

上述ADX包括：

DSP列表生成单元：用于根据SSP请求生成符合ADX协议的DSP请求，并筛选出符合条件的DSP，形成可发送DSP列表；

流量控制单元：用于判断所述DSP列表中的某一DSP是否命中DSP请求，如果未命中，将不向该DSP发送DSP请求；如果命中，则将DSP请求加入该DSP的待发送队列，并获取该DSP的待发送队列中的DSP请求，从该DSP的连接池中获取连接，向该DSP发送DSP请求；

第一处理单元：用于等待DSP返回的DSP请求内容，直到所有已请求DSP在超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间；

第二处理单元：用于处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP的广告内容。

与现有技术相比，本发明所具有的有益效果为：本发明能够有效控制不同DSP的流量，从而控制一个DSP请求的整体耗时，各个DSP拥有各自的连接池进行连接复用，有效的降低了系统资源消耗，提高了DSP请求效率；同时，通过本发明的投放方法，可以对各个DSP的流量进行有效的控制，在遇到由于网络不稳定，DSP服务故障等原因导致大量超时的情况下，调整DSP的流量范围，从而保证整个ADX的服务的稳定性。

附图说明

图1为本发明方法流程图。

具体实施方式

如图1，本发明提出的在RTB过程中，ADX向DSP发送竞价DSP请求，主要包含如下步骤：

1.某一个SSP发送广告请求r_ssp到ADX；

2.ADX根据RTB协议，将SSP请求转换为DSP请求r_dsp；

3.ADX根据预定义条件，筛选出符合条件的DSP，形成可发送DSP列表，对此列表中的每个DSP进行下面的4~5的操作；

4.DSP的流量控制。对可发送DSP列表中的第i个DSPd_i，进行流量命中判断。如果流量命中（即命中步骤2）中的DSP请求），则会请求该DSP d_i；如果没有命中，则不会向DSP d_i发送DSP请求r_dsp。具体的判断方法为：ADX中设定DSP d_i对应的流量比例为p_i，如果p_i=0，则不发送请求r_dsp；如果p_i=100，发送请求r_dsp；否则根据公式 t=Random(0,100)生成0到100之间的一个随机数t_i。如果t_i<=p_i，发送请求；否则，不发送请求。如果判断r_dsp要发送给d_i，则将请求r_dsp加入到d_i的消息队列。例如，生成的随机数是50，该DSP的流量比例为80%，所以该DSP命中，将发送DSP请求到该DSP。

5.连接池获取连接请求DSP。每个DSP拥有一个连接池，从连接池中成功获取一个连接，从DSP d_i的消息队列中获取到一个请求，发向d_i。

6.等待DSP返回数据。当发送首个DSP请求的同时会设定请求r_dsp的超时时间，之后开始等待所有DSP返回数据；

7.DSP返回广告的竞价。当所有DSP在超时时间内都成功返回数据或者耗时达到预定超时时间时，进入到竞价流程，获取出价最高的广告。例如：设定DSP的超时时间为200ms。有A,B,C,D四个DSP发送了DSP请求，A返回广告用时120ms，B耗时150ms，C耗时30ms，D耗时230ms，由于D的耗时大于200ms，在等待200ms后，D的返回被丢弃，A，B，C则进入到竞价流程。

8.返回竞价成功的广告到SSP，进行曝光。

经过上面的步骤，在ADX实时请求DSP时，进行各个DSP的流量控制。每个DSP的请求都会先进入各自的队列，异步的去请求DSP。每个DSP维护各自的连接池，重用连接完成DSP请求。开始请求DSP时，设定超时时间，当所有的DSP在超时时间内返回了内容或者达到超时时间限制时，进行下一步的竞价流程，防止部分DSP超时延缓竞价。

Claims (6)

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

SSP发送SSP请求到ADX；其中，ADX为广告交易平台；SSP为卖方；

ADX根据SSP请求生成符合ADX协议的DSP请求，并筛选出处于激活状态且余额大于零的DSP，形成可发送DSP列表；其中，DSP为程序化买家；

对于步骤2）生成的DSP列表中的任一DSP，判断该DSP是否命中步骤2）中的DSP请求，如果未命中，将不向该DSP发送该DSP请求；如果命中，则将该DSP请求加入该DSP的待发送队列；

获取上述DSP的待发送队列中的DSP请求，从该DSP的连接池中获取在服务启动时已经完成初始化的连接，向该DSP发送DSP请求；

对步骤2）中DSP列表的每个DSP重复上述步骤3）～步骤4），待全部发送完之后进入等待过程，直到所有已发送请求的DSP在预先设定的超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间；

处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP返回的广告内容。

2.根据权利要求1所述的实时竞价系统中广告投放的方法，其特征在于，步骤3）的具体实现过程包括：ADX中设定第i个DSP对应的流量比例为p_i，如果p_i=0，则不发送DSP请求；如果p_i=100，则发送DSP请求；否则生成一个0到100之间的随机数t_i，如果t_i≤p_i，则发送DSP请求；否则，不发送DSP请求；如果判断DSP请求要发送给第i个DSP，则将该DSP请求加入到第i个DSP的待发送队列。

3.根据权利要求2所述的实时竞价系统中广告投放的方法，其特征在于，所述流量比例p_i为0～1。

4.一种实时竞价系统中广告投放的系统，其特征在于，包括：

SSP：用于发送SSP请求到ADX；

ADX：用于根据SSP请求生成符合ADX协议的DSP请求，并筛选出符合条件的DSP，形成可发送DSP列表，然后判断所述DSP列表中的某一DSP是否命中上述DSP请求，如果未命中，将不向该DSP发送DSP请求；如果命中，则将DSP请求加入该DSP的待发送队列，并获取该DSP的待发送队列中的DSP请求，从该DSP的连接池中获取连接，向该DSP发送DSP请求；等待DSP返回广告内容，直到所有已请求DSP在超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间，处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP返回的广告内容；

DSP：用于接收DSP请求和返回广告内容。

5.根据权利要求4所述的实时竞价系统中广告投放的系统，其特征在于，所述SSP还用于曝光出价最高的DSP的广告内容。

6.根据权利要求4所述的实时竞价系统中广告投放的系统，其特征在于，所述ADX包括：

DSP列表生成单元：用于根据SSP请求生成符合ADX协议的DSP请求，并筛选出符合条件的DSP，形成可发送DSP列表；

流量控制单元：用于判断所述DSP列表中的某一DSP是否命中DSP请求，如果未命中，将不向该DSP发送DSP请求；如果命中，则将DSP请求加入该DSP的待发送队列，并获取该DSP的待发送队列中的DSP请求，从该DSP的连接池中获取连接，向该DSP发送DSP请求；

第一处理单元：用于等待DSP返回的广告内容，直到所有已请求DSP在超时时间内都返回了广告内容，或者达到该次DSP请求的超时时间；

第二处理单元：用于处理DSP返回的广告内容，通过竞价之后，返回出价最高的DSP的广告内容。