广告银行家案例研究

印象跟踪在大多数DSP中的作品

在任何给定的网页上，可能有六个左右的广告插槽。每次加载一次，都会向发布者的广告服务器发送广告请求，这反过来会将请求发送到SSP / AD Exchange，然后将其发送到多个DSP。

一旦dsp收到投标请求，他们必须返回一个投标响应，通常在250ms内。

这一过程在互联网上每天发生数十亿次。

由于时间框架非常紧张，DSP需要确保其广告商的预算正常进行管理。

通常，投标人响应出价请求的时间和DSP接收所显示的信息时，通常存在几个第二延迟。当有多种投标人处理大量流量时，此延迟可能导致投标人超支（即出价请求）。

图1：大多数DSP手柄印象跟踪

逐步说明：

1. 发布者向SSP / AD Exchange发送广告请求。
2. 然后，SSP / AD Exchange向DSP的投标人发送出价请求。
3. 如果出价与DSP中的广告系列匹配，则投标人会发出BID（例如1.05份CPM）和AD标记。
4. 假设DSP赢得了印象，SSP / AD Exchange将DSP的AD标记发送到发布者。
5. 该发布者加载广告标记，并发送请求来检索创意（广告）。
6. 广告服务器将创意发送给发布者并将其显示给用户。
7. 跟踪器记录有关印象的数据，然后单击（如果适用）。
8. 跟踪器发送有关印象的信息，以更新频率封顶条件。
9. 跟踪器将事件数据发送到广告系列报告数据库，该数据库将用于生成报告。

在这种情况下，没有适当和有效的方式来管理预算，这意味着超支将会发生。

解决方案

为了避免在网络广告活动上超支，我们建立了一个叫做银行家的预算经理。它是基于Edsger W. Dijkstra的银行家算法。

银行家用于确保多个进程（投标人）之间的有限资源（预算）的最佳分布。w88优德中文它允许多个投标人同时接收和响应出价请求，并避免预算超常。

这个怎么运作

下图说明了银行家扮演的角色以及它如何与其他组件进行交互。

您可以在DSP的更广泛的上下文中看到上面示例(图#1)中的流。将银行家实现为DSP改变了流程，现在看起来如下:

图2：银行家扮演的角色以及它如何与DSP中的其他组件进行交互。

以下是对图像中发生的事情的一步说：

1. 发布者向SSP / AD Exchange发送广告请求。
2. 然后，SSP / AD Exchange向DSP的投标人发送出价请求。
3. 如果投标与DSP中的广告系列匹配，则投标人询问收银员（银行家的一部分），以便进行投标（例如1.05份CPM）。w88优德中文
4. 如果有可用于给定的活动的资w88优德中文源，银行家将他们提供给投标人，该投标人实际上提供了比要求在未来拍卖中使用的投标人更多的资源。
5. 如果竞标者从银行收到了资源，它会发回一个出价响应和广告w88优德中文加价。
6. 假设DSP赢得了印象，SSP / AD Exchange将DSP的AD标记发送到发布者。
7. 发布者加载广告标记并向DSP的广告服务器(内部或外部)发送请求。
8. 广告服务器将创意发送给发布者并将其显示给用户。
9. 广告标记向跟踪器发送有关印象的数据的请求，然后单击（如适用）。
10. 跟踪器通知银行家已送达印象，预算已更新。如果跟踪器在设置时间范围内不会通知银行家的事件，则将资源视为不花费。w88优德中文
11. 跟踪器发送有关印象的信息，以更新频率封顶条件。
12. 跟踪器将事件数据发送到广告系列报告数据库，该数据库将用于生成报告。

每个广告系列都有自己的预算，使用银行家REST API设置或更新。

在投标人的资源请求发送到出纳的REST API后，部分预算将被扣除并作为预订保存在系统中，由投标人管理。

然后，DSP跟踪未来的预算费用（通过跟踪器），并通过其REST API将数据推送给银行家。

使用广告管理员的系统要求

由于我们是一个软件开发公司，从划伤中构建DSP并扩展现有的DSP，我们开发了兼容兼容性的银行家。

在将银行家送到一个新的或现有的DSP时，实际上只有几个领域和要求需要考虑：

1.与投标人整合

投标人必须了解并处理预订。

当投标人收到出价请求时，它应该向收银员的REST API发送预订请求，并使用所需的资源卷。w88优德中文

它必须跟踪已经在其保留期间花了多少资源。w88优德中文如果投标人收到更多的预订，则应在请求更多的情况下花费它，并且必须了解时间 - 如果预留已过期，则应删除它。

2.跟踪人员必须与收银员沟通以确认支出

当跟踪一个事件(印象、转换等)时，跟踪器应该向出纳员的API端点发送一个包含已消耗量的请求。

3.关于预算的信息需要通知银行

预算必须使用银行的REST API进行初始化。

基准测试结果

为了测试广告银行家的表现，我们创造了不同的算法

算法	描述
幼稚的	一种没有银行家功能的算法。
银行家1	银行家有1分钟的预订，释放最早的印象预订。
银行家5.	银行提供5分钟预约，根据印象释放最早的预约。
Bankerr1.	银行家有1分钟的预订，从妥善投标时间释放预订。
Bankerr5.	银行家有5分钟的预订，从适当的竞标时间释放预订。

算法描述是什么意思?

幼稚的。没有银行管理员功能的算法：它假定整个预算是可用的投标，因为它还没有收到印象请求，因此没有更新预算。

银行预约1分钟:这意味着银行的预约在释放后的第一分钟内不能再次使用。

......释放最早的印象预订和...从适当的投标时间释放预订：这是指我们如何将对银行家的保留的印象归因于归因于此。

注意:上述测试是使用尽快(ASAP)预算分配模型进行的。如果使用不同的模型，比如步调模型，结果会有所不同。

如何解释结果

花费比率代表了给定算法花费了多少竞选预算。

理想的支出比率为1，它代表了竞选型预算的100％。

我们可以看到，朴素算法的最大超支是1.372，这对于1万美元的预算将转化为3,720美元的超支。

下表表示预算量超支在测试阶段产生的每种算法。

算法	10,000元预算的最高超支额(最低至最高)
银行家5.	120美元(1.2%)
Bankerr5.	1300美元(13.0%)
银行家1	$ 2,950（29.5％）
Bankerr1.	2960美元(29.6%)
幼稚的	3720美元(37.2%)

一份关于超支0%的报告

虽然银行家的目标是尽可能减少超支，但银行家将超过1.2％，达到0％的超支，不太可能没有相当的缺点。

这是实时招标（RTB）平台之间的常见情况，由于交通，创意类型和接收胜利通知中的延迟。