[发明专利]向移动客户端分派广告的方法和装置

说明书

本文中描述的各技术涉及提取广告以供进行移动广告。可采用用于估计移动客户端在即将到来的预测时间段期间可能请求的广告的数目的预测模型。可预测可能与由移动客户端执行的(诸)应用交互的估计的总时间量；基于这样的预测，可计算可能可用的广告时隙的数目以及这些广告时隙中的每一者可用的概率。此外，广告服务器基于可能可用的广告时隙的数目、这些广告时隙中的每一者可用的概率以及待处理广告队列中的待处理广告在相应的期满绝限之前被显示的聚集概率来向移动客户端分派待处理广告队列中的广告和/或从广告交换收集的不同的广告。

背景

移动应用市场包括许多通常依赖于广告作为收入来源的免费应用。因此，许多消费者被吸引到这些免费移动应用而非移动应用市场中的收费应用。例如，定向广告可在应用被移动客户端执行期间被显示，这可提供收入流。

尽管对应用中广告的使用已实现了免费应用的扩增，但提取并显示应用中的广告可促成对应用的能量消耗。例如，下载广告可花费几秒钟；然而，在下载广告完成后，网络无线电可保持在传输状态达额外的时间段(被称为尾时间)。取决于网络运营商，尾时间可能为10秒、17秒，等等。尾时间可减少从空闲状态移动到高功率传输状态时发生的延迟，但可增加能量成本，其可被称为尾能量。前述可导致与在用移动客户端执行应用期间提供广告相关联的显著能量开销。

许多常规技术试图通过降低尾时间来降低与下载广告相关联的能量消耗；然而，这样的解决方案将必须由网络运营商来实现，并由此可能不是可部署的。另一常规技术试图聚集通信量。例如，所生成的用于传达广告的通信量可与同应用相关联的通信量聚集在一起。然而，广告网络的功能可由于与对该广告的接收相关联的延迟而被不利地影响。因此，通信量聚集可能与移动客户端上执行的一些类型的应用不兼容。

概述

本文中描述的是涉及预取广告以供进行移动广告的各种技术。根据各实施例，可采用用于估计移动客户端在即将到来的预测时间段期间可能请求的广告的数目的预测模型。可基于来自移动客户端的过去行为数据的特征来预测在即将到来的预测时间段期间可能与由移动客户端执行的一个或多个应用交互的估计的总时间量。此外，可基于在该即将到来的预测时间段期间可能与一个或多个应用交互的估计的总时间量来计算在即将到来的预测时间段期间可能可用的广告时隙的数目。可进一步确定这些广告时隙中的每一者在即将到来的预测时间段期间可用的概率。可由广告服务器基于在即将到来的预测时间段期间可能可用的广告时隙的数目以及这些广告时隙中的每一者在即将到来的预测时间段期间可用的概率来在即将到来的预测时间段内将经预取的广告分配给移动客户端。此外，可将经预取的广告保持在移动客户端的广告高速缓存中，并且可在本地提供经预取的广告以供在一个或多个应用的执行期间在移动客户端的显示屏上显示。

根据各实施例，广告服务器可基于超额预定模型来确定供移动客户端预取的广告的数目。广告服务器可基于对移动客户端在即将到来的预测时间段期间可能请求的广告的数目的估计以及广告基础结构的风险(例如，潜在的收入损失)来作出这样的确定。广告服务器可从广告交换收集广告，其中这些广告可被包括在待处理广告队列中，并可各自具有相应的期满绝限。此外，广告服务器可接收来自给定移动设备的对一定数目的广告(给定移动客户端在即将到来的预测时间段期间可能具有的数目的广告时隙)的预取请求，该一定数目的广告将(例如由给定移动客户端)在即将到来的预测时间段期间在本地被提供以供给定移动客户端在一个或多个应用的执行期间显示。此外，广告服务器可计算待处理广告队列中的每一个待处理广告在相应的期满绝限之前被移动客户端中的至少一者显示的聚集概率。响应于预取请求，可至少部分地基于待处理广告队列中的每一个待处理广告在相应的期满绝限之前被显示的聚集概率、给定移动客户端在即将到来的预测时间期间可能具有的广告时隙的数目以及给定移动客户端的每一个广告时隙在即将到来的时间段期间可用的概率来向给定移动客户端分配待处理广告队列中的一个或多个待处理广告和/或一个或多个不同的广告。广告服务器还可将所分配的广告传送给给定移动客户端。如果需要比待处理广告队列中可获得的广告更多的广告以满足给定移动客户端的预取请求，则广告服务器可进一步从广告交换收集一个或多个不同的广告。