CN102122379A

CN102122379A - 离线广告服务

Info

Publication number: CN102122379A
Application number: CN2010106215634A
Authority: CN
Inventors: M·侯赛因; D·卢奥; K·斯里达拉恩; D·库尔卡尼
Original assignee: Intel Corp
Current assignee: Intel Corp
Priority date: 2009-12-26
Filing date: 2010-12-24
Publication date: 2011-07-13
Anticipated expiration: 2030-12-24
Also published as: JP2011204218A; EP2343681A2; US20110161462A1; CN103971267A; CN102122379B; CN103971267B; US8621046B2; EP2343681A3; JP5334949B2

Abstract

描述了用于提供离线广告服务的方法和装置。在一个实施例中，在离线之前，内容数据被存储在计算设备的本地存储器中。一旦离线，就从所述本地存储器中提供所存储的内容，关于所提供的内容的度量被收集并且之后被发送到远程服务器。还描述了其它实施例。

Description

离线广告服务

技术领域

本公开总体上涉及计算的领域。更具体地说，本发明的实施例总体上涉及用于提供离线广告服务的技术。

背景技术

随着互联网快速地成为日常生活的必要部分，对于提供基于互联网的服务的厂商而言，经由互联网提供的广告已经成为收入的主要来源。

例如，伴随应用程序(例如Gmail^TM)的互联网服务的广告在这些应用程序被用在其离线模式时可能无法被服务、查看或度量。更具体地，像Gmail^TM这样的互联网应用程序在用户没有连接到互联网时可以被访问；然而，伴随这些应用程序的互联网服务的广告在这些应用程序被用在其离线模式时可能无法被服务、查看或度量。这妨碍了独立软件厂商(ISV)在这些应用程序被离线访问时能够用其应用程序获得广告收入。

因此，当计算设备处于离线时，可能没有可靠地记账或实现广告收入。

附图说明

参照附图提供了详细的说明。在图中，附图标记的最左侧数字标识了该附图标记第一次出现的图。在不同图中同一附图标记的使用指示了相似或相同的项目。

图1-2、4和7-8说明了计算环境和系统的实施例的框图，其可以用于实现本文讨论的一些实施例。

图3说明了根据本发明的一个实施例的流程图。

图5说明了根据一个实施例的维恩图。

图6和6A说明了根据一些实施例的框图。

具体实施方式

在以下描述中，阐述了许多具体细节以便提供对各种实施例的全面理解。然而，可以在没有这些具体细节的情况下实现本发明的各种实施例。在其它实例中，没有详细地描述公知的方法、过程、部件和电路，以避免模糊本发明的特定实施例。此外，可以通过使用各种手段(例如集成半导体电路(“硬件”)、组织到一个或多个程序中的计算机可读指令(“软件”)、或者硬件和软件的某种组合)来执行本发明的实施例的各个方面。本公开提及“逻辑”的目的应当意味着硬件、软件(例如包括用于控制处理器的操作的微代码)、或它们的某种组合。

本文讨论的一些实施例可以允许离线用户视图的提供、实现和/或可靠记账，例如其中显示广告的计算设备没有连接到任何在线服务，例如互联网、广域网(WAN)等。如本文所讨论的，对关于广告或内容传送服务的示例的提及旨在还将其同样地应用到任意类型的用户视图(例如，与广告、多媒体(例如，音频、图像和/或视频)、家长控制等相关联的数据)。如本文所讨论的，“用户视图”可以与用户消费内容和/或用户与内容交互进行互换。

在一些当前实现中，用户必须连接到在线服务器以允许进行以下一个或多个操作：广告的传送、交互数据的收集、循环/刷新广告、实施广告客户的目标准则、实现用户隐私控制、和/或正确的广告度量记账。然而，当用户离线时，广告服务器不能可靠地跟踪用户视图和度量或者上述的其它动作。为此，提供了装置、方法和系统以允许至少部分地工作在本地计算设备(例如，没有互联网/内联网或其他专用/公共WAN连接)上的应用程序能够可靠地显示、认证和/或验证用户视图没有被篡改，例如以避免由用户(既定的兴趣)或者由恶意软件/流氓软件/病毒等造成的可能错误的用户视图度量报告、恶意的或者虚假的视图。如本文将进一步讨论的，本地计算设备可以包括本地存储器(其可以是任意类型的存储设备，例如本文参照图1-8讨论的那些存储设备)。

在一个实施例中，图像、视频、音频等在离线时(例如，当拨号、无线保真(WiFi)、第三代合作伙伴计划(3G)等可能间歇地或临时地不可用时)被提供给客户端202。当客户端返回到在线时，收集的视图分析数据或者交互数据(例如，用户玩被嵌入到广告中的游戏)被提供给广告服务器和/或用于可靠记账的CDN。在一个实施例中，当设备处于离线时，可信平台模块(TPM)可以用于保护与本地设备上的用户视图有关的数据和/或应用程序执行。一个实施例针对用户视图数据和度量软件提供了安全硬件环境并且该安全硬件环境用于验证：当设备没有连接到网络时，这种数据/应用程序没有被破坏。

各种计算环境可以用于实现本文讨论的实施例。例如，图1说明了网络环境100的实施例的各种部件，所述网络环境100可以用于实现本文讨论的各种实施例。环境100可以包括网络102以实现在各种设备——例如服务器计算机104、台式计算机106(例如，工作站或台式计算机)、膝上型(或笔记本)计算机108、再生设备110(例如，网络打印机、复印机、传真机、扫描仪、一体机等)、无线接入点112、个人数字助理或智能电话114、机架装配计算系统(没有示出)、机顶盒、数字图片帧、超移动设备(UMD)等——之间进行通信。网络102可以是任意类型的计算机网络，包括内联网、互联网和/或其组合。

设备104-114可以通过有线和/或无线连接耦合到网络102。因此，网络102可以是有线和/或无线网络。例如，如图1所示，无线接入点112可以耦合到网络102以使得其它具有无线能力的设备(例如，设备114)能够与网络102通信。在一个实施例中，无线接入点112可以包括业务管理能力。此外，在设备104-114之间传送的数据可以被加密(或者被安全地加密)，例如限制未授权的访问。此外，耦合这些设备的网络可以包括数据网络和控制网络的组合，其中，所述数据网络用于传送信息，所述控制网络用于控制设备的简单属性，例如功率状态。

网络102可以使用任何类型的通信协议，例如以太网、快速以太网、吉比特以太网、广域网(WAN)、光纤分布式数据接口(FDDI)、令牌环、租用线路、模拟调制解调器、数字用户线(DSL和其变体，例如高比特率DSL(HDSL)、集成服务数字网络DSL(IDSL)等)、异步传输模式(ATM)、线缆调制解调器和/或火线。

通过网络102的无线通信可以是根据以下中的一个或多个：无线局域网(WLAN)、无线广域网(WWAN)、码分多址(CDMA)蜂窝无线电话通信系统、全球移动通信系统(GSM)蜂窝无线电话系统、北美数字蜂窝(NADC)蜂窝无线电话系统、时分多址(TDMA)系统、扩展TDMA(E-TDMA)蜂窝无线电话系统、第三代合作伙伴计划(3G)系统(例如宽带CDMA(WCDMA))、等等。此外，可以通过内部网络接口设备(例如，存在于与计算系统相同的物理外壳内)或者诸如网络接口卡或控制器(NIC)的外部网络接口设备(例如，具有与其被耦合到的计算系统相分离的物理外壳和/或电源)来建立网络通信。

在实施例中，设备106-110可以例如根据本地处理和/或在服务器104的指示下提供、实现和/或可靠记账离线用户视图，如本文参照剩余的图所讨论的。

在一些实施例中，在本地设备上执行至少一些与用户视图有关的操作可以允许更精确地锁定目标，这是因为用户简档数据可以安全地存在于本地设备上。相反，其它方式(例如使用浏览器高速缓存或者在用户进入离线状态之前进行改善)可能无法动态地锁定用户、循环广告库存、或者提供可信和详细的广告执行数据。

图2说明了根据一个实施例的安全内容传送系统200的框图。如图所示，系统200包括客户端202和WAN 204。客户端202可以包括各种部件，例如应用程序206(例如，用于显示或者以其他方式将内容提供给用户)、操作系统(OS)HTTP(超文本传输协议)客户端208(例如，用于负责有关HTTP的操作，例如接收和传输本地服务的广告和/或来自WAN服务器的广告)、和安全广告/内容服务210(例如，用于当客户端处于离线时提供广告/内容)。在一些实施例中，浏览器206能够显示图像、文本和/或播放音频/视频内容。应用程序206例如可以包括在浏览器之外运行的应用程序，用于浏览在线数据或设置具体浏览器，例如如在一些浏览器中实现的，其中所述浏览器可以离线工作但是其可能缺少在离线时服务、循环、度量广告的能力。在一些实施例中，广告内容、广告度量、用户简档和/或广告服务准则可以被保障。

服务210可以包括策略管理器、OS进程、设备上下文模块211、本地HTTP服务器212(例如，在地址127.0.0.1，用于提供广告/内容给浏览器206)、HTTP客户端214(与广告服务器和/或内容传送/分发网络(CDN)耦合)、和安全本地广告/内容服务器(LAS)数据库216。

如图2中所示，客户端214可以将从广告服务器和/或CDN中抽出的广告/内容存储在安全数据库216中，随后由服务器212检索所述广告/内容。在各种实施例中，WAN 204可以包括广告服务器、CDN、云服务等。设备上下文模块211可以提供对功率、带宽、连接状态、显示能力、安全选项等与客户端202相关联的参数的感知。此外，设备上下文模块211可以用于确定何时从WAN 204服务/服务器请求广告。

图3说明了根据一个实施例的、与广告/内容的安全提供相对应的操作的流程图。如图3所示，讨论了在本地广告服务器(LAS)(其可以是如本文所讨论的提供任意类型内容的服务器)的关于用户动作/网络浏览器的操作(例如，在图2的客户端202)、以及在云中的服务(例如，在图2的WAN204处执行的)。此外，尽管本文讨论的一些实施例引用了HTTP，但是这些引用仅是示例性的，并且可以在不使用HTTP的情况下或者使用其它类型的协议来实现这些实施例。

如图所示，在302，客户端可以首先引导(例如，通过建立账户、注册发布者或广告网络，和/或提供可以用于初始化设备上下文211的简档信息)，并且然后在304将页面请求经由LAS(其在实施例中可以是图2的OS HTTP客户端208)发送到服务(例如，http://www.xyz.com)。在306，服务可以进行响应，并且可以将响应直接地传送到浏览器或者存储在例如图2的数据库216中。在客户端302在线时，可以执行操作302-306。一旦网络连接变得不可用或者不稳定(例如，在周期性的断开的情况下)，在308-310，可以由用户/浏览器从本地广告服务器(例如，像图2的数据库216)提取页面元素。还如图所示，在312-314，一旦客户端网络连接重新建立，LAS 216可以被来自云的数据刷新(例如，通过预取或更新之前提取的数据)。

在一个实施例中，可以定期地从广告服务器提取广告。例如(例如，作为在实施例中的默认选项)，可以基于用户简档异步地执行预取(并且当离线时继而被服务)。此外(例如，作为在一个实施例中的退出选项)，当用户访问在线资产时，可以提取广告/内容(例如，当在线时提取并且在离线时服务)。如之前所讨论的，广告可以被存储在本地数据库(例如，数据库216)中。此外，当离线时，来自本地数据库的广告服务/度量可以被安全地跟踪并存储，并且一旦在线(例如基于网络连接状态)，便随后上载到广告/内容服务器。

在实施例中，安全数据库可以用于将广告度量、用户简档和广告客户准则存储在客户端处。可以通过若干选项(例如加密、认证和其组合)来提供这种安全性。此外，可以通过实现广告客户频率限制、TTL(生存时间)等策略来循环在离线时显示的广告。

在一些实施例中，在客户端设备处的处理器使用、以及存储器页面故障、或者其它存储器加载/访问可以被监视(例如，通过一些近期历史)并且在确定一个时间段内的网络可用性、设备可用性和/或用户偏好时可以被用作参数，以确定与云中的服务进行交互的最佳时间窗口。针对设备和时间以及对于用户偏好的其它自表达数据，三个准则中的每一个可以是一组变量，例如网络、处理器、存储器等的带宽、延迟。

图4说明了根据一个实施例的广告/内容传送拍卖管理系统的框图。如图所示，系统400包括广告拍卖管理器(例如，用于管理广告/内容的拍卖，如下面本文进一步讨论的)、设备上下文模块211、看门狗进程(例如，用于提供以下中的一个或多个：1、防止恶意/意外地从设备移除离线服务的安全进程；2、监视网络、设备等的改变；3、定期地调用度量管理器、准则管理器等以执行管理任务，例如包括：记录广告执行数据、修改广告元素、刷新广告数据库等)、网络服务406、OS服务408(例如，用于提供有关OS的服务，例如本文所讨论的)。

由OS和/或由在客户端系统上的硬件所提供的驱动来实现网络服务406。网络服务可以提供对关于网络连接状态的粒度信息的访问，所述网络连接状态包括连接状态、消耗的带宽和可用的带宽、和/或其它网络参数。例如，可以实现用于确定网络连接状态的轮询和/或通知方法。可以用可用的API(应用程序编程接口)与网络硬件驱动或者用专用编程接口来实现该接口。在可用网络连接上的带宽消耗可以作为输入之一被监视(例如，在一个实施例中基于历史数据)以确定最佳时间窗口，其用于从广告服务器请求广告元素或者将本地收集的度量上载到广告服务器(例如，当带宽消耗减少时)。

参照图4，广告下载管理器410可以使用以下的上下文信息来确定用于从广告服务器下载广告元素的最佳时间窗口：

(1)设备上下文：设备上下文可以是一组API(例如，在Intel

架构(IA)硬件上实现的)，这组API提供了关于与客户端有关的若干参数的信息，其中所述若干参数可以随时间改变，例如取决于处理器使用、网络因素等。所报告的上下文可以包括功率、电池状态、带宽、连接状态、显示、安全性等的感知。

(2)个人简档：个人简档管理器412可以输出若干参数，其中广告下载管理器410使用所述参数来确定用于下载广告元素的最佳窗口。

(3)网络上下文：网络上下文可以定义参数，例如，网络可用性(其在一个实施例中可以被实现为网络ping)、用户偏好(例如，基于时间的控制)、设备能力(例如，物理连接的性质、负载因素等)和/或网络合作伙伴特性。可以在一个或多个时间窗口上跟踪这些参数。

在一个实施例中，不管用户是否退出离线广告提供，广告仍然可以被存储在客户端上的本地数据库中。这可以被实现为在可用形式的存储器(例如，固态驱动器(SSD)或硬盘驱动器(HDD))上的硬件保护或未保护的数据库。可以由合作伙伴发布者、网络资产和广告元素来划分数据库。

在实施例中，广告数据库可以存储以下内容：

(a)从广告服务器/CDN下载的广告创建；和/或

(b)服务优先级信息。这可以被表述为针对广告元素的偏好/优先级规则矩阵。该规则矩阵可以被实现为每个广告创建的加权优先级。规则可以用于改变广告元素的权重，例如规则(如果时间是在19:00-23:00之间，则将广告元素ref#xyz123加权1.5倍)。在其它广告客户准则中，规则还可以确定广告创建的生存时间。

个人简档管理器412可以被实现为退出机制(例如，用户默认被加入)，并且可以将机制提供给用户来退出。在实施例中，可以在以下两级提供退出：

a、服务退出：用户具有完全退出广告服务的选项。这可以通过BIOS(基本输入/输出系统)、OS或应用层控制来实现，其中所述应用层控制可以被用户访问并且可以由用户来操纵。

b、发布者退出：用户具有退出特定发布者的服务的选项。

可以在安全数据库中收集并管理用户简档信息。在一些实施例中，个人简档的一些额外部分可以包括：

(1)应用程序使用历史

a、跟踪在客户端上的合作伙伴应用程序的使用。

b、应用程序可以是独立的或者寄生在浏览器中。

c、收集关于汇总的花费的小时数、时间、应用程序使用的位置的交互数据。

(2)个人简档信息

a、自表述数据

b、位置数据等

(3)系统使用历史

a、系统通断时间段

b、网络可用性

c、峰值和非峰值使用

广告准则管理器414可以执行以下中的一个或多个：

(1)从广告服务器请求广告客户目标准则。

(2)为每个广告元素和/或为每个合作伙伴维护目标准则数据库。

(3)广告客户频率限制准则。这可以被表述为每个用户显示的最大数量、每个广告元素显示的最大数量等。

(4)可以或者可以不是安全数据库。

在一个实施例中，广告提取机制可以被实现为退出模型，其中从广告服务器预取广告。如果用户退出离线广告提供，则仅当用户访问网络资产时才缓存广告。

广告度量管理器416可以执行以下中的一个或多个：

a、当用户离线时保持跟踪在客户端上服务的广告(例如，每个合作伙伴、每个资产等)。

b、一旦上线，就创建安全数据分组以传输到广告服务器。

c、与网络服务层(例如，服务406)进行交互以确定用于上载本地收集的度量到广告服务器的最佳时间窗口。

在一些实施例中，通过取三个准则的交集来选择将要显示的广告。

1、广告客户目标准则。

2、用户的简档信息。

3、在向广告网络发请求时的浏览上下文。

当用户离线时，因为广告服务器无法联系客户端并且广告服务器可能无法确定用户何时下线，所以上述第3个准则可能不被满足。当客户端离线时，客户端和广告服务器可以分割目标工作负载以便确保用户简档的隐私/受到保护。在实施例中，可以按照如下来实现：

a、建立基本的、非PII简档：实际的、完整用户简档仍然在客户端上受到保护，并且不具有任何个人可识别信息(PII)(例如，性别、年龄、位置)的缩略简档被创建并且被发送到广告服务器。

b、广告客户准则：广告服务器可以使用该信息来与广告客户准则取交集并且确定一个或若干个广告客户匹配。这种信息可以被发回到客户端。

c、广告服务优先级：在不止1个广告创建的情况下，用于允许确定挑选哪个广告创建来为客户端服务的规则。

d、运行目标算法：客户端可以结合完整简档来使用该信息以改进广告客户与用户的匹配。

e、请求广告元素：通过使用改进后的目标信息，客户端从广告服务器请求一个或多个广告元素(例如，在该时间点，可以被重定向到广告内容服务器)。

在一些实施例中，当用户退出离线广告提供时，客户端可以不创建或不存储任何简档信息。在客户端上可以不执行行为广告目标锁定。然而，这可能并不妨碍由广告服务器进行的行为目标锁定。用于退出由广告服务器进行的行为目标锁定的独立机制可以存在或不存在。

图5说明了根据一个实施例的针对拍卖管理器的维恩图。如图所示，当决定将哪个广告/内容提供给客户端时，可以考虑离线上下文、用户简档属性、广告客户匹配等。离线上下文可以包括：(a)离线时的时间；(b)访问的资产(例如，合作伙伴站点或非合作伙伴站点)；和/或(c)在客户端上可用的本地上下文信息(例如，功率状态、安全软件状态等)。

在一些实施例中，拍卖可以运行在两级上：(a)具有基础的(bare-bones)、非PII用户简档的预滚动拍卖；以及(b)具有完整用户简档、广告客户准则和离线上下文的全滚动拍卖。

在一个实施例中，时间窗口被定义为在相等的实时间隔处测量的离散的连续时间段。时间窗口的持续时间由策略定义并且因此可以是1秒时长或1分钟时长或任意其它策略定义的实时长度。

在一些实施例中，可以针对三种类型的输入元素——用户组、发布者/资产组和算法组定义三组元素。每组被分配了通过策略定义的唯一的加权因子，并且每组包含其自身唯一的一组元素。基于某种计算为组内的每个元素分配0-10之间的分数。最终的发布者分数评估为0-1之间的值，并且由以下等式来确定：

发布者/资产分数＝(用户组权重*∑元素分数)+(发布者组权重*∑元素分数)+(算法组权重*∑元素分数)

较高的分数指示了从广告服务器请求发布者广告元素的较高偏好。在区分优先级操作的结束处，具有最高分数的发布者/资产被选为获胜者并且将广告提供给客户端。

用户组将依赖于用户行为的所有元素分组，所有元素包括但不限于，用户访问发布者网络资产的概率(P(visit))、广告交互时间和花费时间。更具体地，每个元素可以具有其自身的操作范围和其自身的单位，例如，花费时间元素是离散的整数并且被命名为“时间窗口”。访问资产的概率是在0和1之间的实数。在一个实施例中，为了能够对其组内的元素求和，每个元素可以被标准化为0-1的无单位标度。此外，用户组可以将依赖于用户行为的所有元素分组，该元素例如包括，交互时间、花费时间、P(visit)等。P(visit)定义了用户将在当前时间窗口内访问网络资产的概率并且所述概率是在0和1之间的实数。可以通过使用贝叶斯推断模型来确定所述概率，其中访问网络资产的历史证据被保存(参见例如图6，其中“×”表示没有访问并且“√”表示访问)。该证据用于重新计算在当前时间窗口处的P(visit)。

在资产上花费的时间定义了用户花在合作伙伴网络资产上的时间量并且在每个时间窗口中实时表示，例如用户在合作伙伴资产上花费了20％的时间窗口。因此，其是在0和1之间的实数。在当前时间窗口中花费的期望时间可以简单地是之前“n”个窗口时间的移动平均或者可以被表示为用户花费大于基线部分时间的概率。这种概率可以通过使用贝叶斯推断模型来确定，其中花费时间高于或低于基线的历史证据被保存。该证据用于重新计算在当前时间窗口处的P(花费时间＞基线)。参照图6A，其用图形说明了在一个或多个时间窗口上跟踪参数值并且使用历史值来预测在当前时间窗口中的参数值。在一个实施例中，基线参数值可以被保存以确定在每个时间窗口中的参数值是否大于或小于该基线值。

广告元素呈现时间定义了向用户呈现来自合作伙伴发布者的所有广告元素的时间量，并且在每个时间窗口中实时表示，例如用户在合作伙伴资产上花费了20％的时间窗口。因此，其为在0和1之间的实数。使用移动平均或类似于上述“花费在资产上的时间”方式的贝叶斯方式来计算在当前时间窗口处的期望呈现时间。

发布者/资产组可以将依赖于发布者/网络资产的所有元素分组，包括元素尺寸、优先级、到期元素、服务器响应时间等。元素尺寸可以是在单个事务中从广告服务器提取的所有广告元素的平均尺寸。这可以被保存为与该广告服务器进行的过去“n”个事务的移动平均，并且其是在0和由基础传输机制所允许的最大有效载荷之间的实数。服务器响应时间可以定义广告服务器对广告元素请求的期望响应时间并且其用实际时间单位来表示。使用移动平均或类似于上述“花费在资产上的时间”方式的贝叶斯方式来计算在当前时间窗口处的期望的服务器响应时间。需要做出策略决定，以将具有较长响应时间的广告服务器列为优先或者将具有较短响应时间的广告服务器列为优先。因此，可以按照如下来标准化期望的服务器响应时间：

a、策略：将较长响应时间列为优先

响应时间＝由基础传输允许的最大TTL映射到标准化标度上的值10

b、策略：将较短响应时间列为优先

响应时间＝由基础传输允许的最大TTL映射到标准化标度上的值0

发布者优先级可以定义发布者间关系的重要性并且发布者优先级是策略驱动的。发布者优先级可以被表示为0-10之间的整数，其中10指示最高优先级并且0指示最低优先级。到期元素可以定义在广告元素被刷新之前已经到期的广告元素的比例，并且其被表示为发布者的所有广告元素中的到期元素的比例，因此是在0和1之间的实数，其中0指示没有到期的广告元素，1指示所有广告元素已经到期。由广告客户定义广告元素到期策略。

算法组可以对由于排序算法的性质而影响了结果的输出的所有元素进行分组，例如包括所选择的次数。所选择的次数可以定义在过去“n”个时间窗口中已经请求广告元素的次数。可以想象，类似于在特定站点或者非常快的广告服务器上的过度用户活动的因素重复地将一台(或者一小组)广告服务器列为优先，而来自其它合作伙伴发布者的广告元素从未被下载过。为了避免这种情况，没有被选择来下载的发布者/资产将优先于已经被选择来下载的那些发布者/资产。这被表示为在0(从未被选择)和“n”(总是被选择)之间的整数，其中“n”指示正在针对其跟踪历史的时间窗口的数量。所选择的次数被标准化为：(a)0映射到标准化标度上的10；(b)“n”映射到标准化标度上的0。

在一个实施例中，可以从数据库中删除“陈旧的”广告，例如根据定时的(定期的)移除或者基于从广告服务器接收的响应(指示移除一些或所有或旧的广告元素——“旧”是由策略来定义的)。此外，在一个实施例中，可以执行部分拍卖，例如用于确定随后将参与完整拍卖的一个或多个广告客户。在一个实施例中，部分拍卖的获胜者可以具有在进入完整拍卖之前被选择的相等的概率。当用户访问广告元素时，完整拍卖可以选择要在发布者站点上显示的广告元素。

此外，可以考虑网络状态以确定是否从广告服务器请求广告元素。例如，三个组可以由输入元素-用户偏好、设备能力和合作伙伴(通过网络)特性构成。每组可以被分配通过策略定义的唯一的加权因子并且包含其自身唯一的一组元素。可以基于某种计算为组内的每个元素分配0-10之间的分数。此外，为了能够对其组内的元素求和，每个元素可以被标准化为0-10的无单位标度。网络可用性可以被定义为布尔变量，例如，1：网络服务可用；0：网络服务不可用。这可以被实现为到广告服务器的ping，其中ping响应失败被评估为0，ping成功被评估为1。网络可用性没有被标准化。用户偏好组可以定义用户的自表述偏好(例如，控制为在下午6点到晚上10点之间的时间不连接，例如当使用蜂窝电话连接到PC以访问PC上的网络时不通过约束连接来连接)。设备能力组可以定义设备的能力/限制，例如：(a)静态属性，例如网络的类型、物理链路的类型等(虽然它们可能不时地改变，例如当用户从LAN连接切换到WiFi网络时)；(b)动态属性，例如在时间窗口内的(平均)使用的/可用的带宽、可以继而被测量为处理器使用率、存储器负载(页面错误的数量)、磁盘负载(读取或写入的数量)等的设备负载。

合作伙伴(通过网络)特性组可以定义合作伙伴特性，例如发布者优先级(取决于管理实体和合作伙伴之间的关系)、响应时间(其可以根据ping响应延迟来确定或者当请求广告元素时被动态跟踪)。可以基于在0-1之间的值来评估“去/不去(Go No-Go)”分数。按照如下计算分数：

Go No-Go分数＝网络可用性*(用户偏好组权重*∑元素分数)+(设备能力组权重*∑元素分数)+(合作伙伴特性组权重*∑元素分数)。

阈值可以是2级阈值，当到达阈值时指示“Go”决定，并且向下经过最低级指示“No go”决定。例如，让较高和较低阈值分别为T(max)和T(min)，其中0＜T(min)＜T(max)＜1。如果T(min)＜＝“Go No-Go”分数＜＝T(max)，则决定为“Go”。如果“Go No-Go”分数上升(在之前的时间窗口中的值<在当前的时间窗口中的值)并且分数大于T(min)，则决定为“Go”。如果“Go No-Go”分数下降(在之前的时间窗口中的值>在当前的时间窗口中的值)并且分数小于T(min)，则决定为“No Go”。

图7说明了计算系统700的实施例的框图。在各种实施例中，可以在各种电子设备中提供系统700的一个或多个部件，所述电子设备能够参照本发明的一些实施例来执行本文讨论的一个或多个操作。例如，系统700的一个或多个部件可以用于执行参照图1-6讨论的操作，以及/或者参照图1-6讨论的一个或多个设备可以包括图7的一个或多个部件。

此外，计算系统700可以包括通过互连网络(或总线)704进行通信的一个或多个中央处理单元(CPU)702或处理器。处理器702可以包括通用处理器、网络处理器(其处理通过计算机网络703传送的数据，所述计算机网络703可以与图1的网络102相同或相似)、或其它类型的处理器(包括精简指令集计算机(RISC)处理器或复杂指令集计算机(CISC))。此外，处理器702可以具有单核或多核设计。具有多核设计的处理器702可以将不同类型的处理器核心集成在同一集成电路(IC)管芯上。此外，具有多核设计的处理器702可以被实现为对称或非对称多处理器。另外，处理器702可以使用SIMD架构。

芯片组706还可以与互连网络704进行通信。芯片组706可以包括存储器控制中心(MCH)708。MCH 708可以包括与存储器712进行通信的存储器控制器710。存储器712可以存储数据，所述数据包括由CPU 702或包括在计算系统700中的任何其它设备执行的指令序列。在本发明的一个实施例中，存储器712可以包括一个或多个易失性存储(或存储器)设备，例如随机存取存储器(RAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、静态RAM(SRAM)、或其它类型的存储设备。非易失性存储器也可以被使用，例如硬盘。另外的设备可以经由互连网络704进行通信，例如多个CPU和/或多个系统存储器。

MCH 708还可以包括与显示器716进行通信的图形接口714。显示器716可以用于向用户显示与本文讨论的Brownian Bridge算法相关联的操作的结果。在本发明的一个实施例中，图形接口714可以经由加速图形端口(AGP)与显示器716进行通信。在本发明的实施例中，显示器716可以是平板显示器，其中所述平板显示器通过例如信号转换器来与图形接口714进行通信，所述信号转换器将在存储设备(例如视频存储器或系统存储器)中存储的图形的数字表示转换为由显示器716解释并显示的显示信号。由接口714产生的显示信号可以在由显示器716解释并且随后在其上显示之前通过各种控制设备。

集线器接口718可以允许MCH 708和输入/输出控制中心(ICH)720进行通信。ICH 720可以提供到与计算系统700进行通信的I/O设备的接口。ICH 720可以通过外设桥(或者控制器)724(例如外设部件互连(PCI)桥、通用串行总线(USB)控制器、或者其它类型的外设桥或控制器)与总线722进行通信。桥724可以提供在CPU 702和外围设备之间的数据路径。其它类型的拓扑可以被使用。此外，多个总线可以例如通过多个桥或控制器与ICH 720进行通信。此外，在本发明的各种实施例中，与ICH 720进行通信的其它外设可以包括集成驱动器电子(IDE)或小型计算机系统接口(SCSI)硬盘驱动器、USB端口、键盘、鼠标、并行端口、串行端口、软盘驱动器、数字输出支持(例如，数字视频接口(DVI))、或其它设备。

总线722可以与音频设备726、一个或多个盘驱动器728以及网络接口设备730进行通信，所述网络接口设备730可以与计算机网络703进行通信。在一个实施例中，设备730可以是具有无线通信能力的NIC。其它设备可以经由总线722进行通信。此外，在本发明的一些实施例中，各种部件(例如，网络接口设备730)可以与MCH 708进行通信。此外，处理器702和MCH 708(或者一个或多个MCH的部件)可以被组合以形成单个芯片。此外，在本发明的其它实施例中，图形接口714可以被包括在MCH 708内。

此外，计算系统700可以包括易失性和/或非易失性存储器(或存储设备)。例如，非易失性存储器可以包括以下各项中的一个或多个：只读存储器(ROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电EPROM(EEPROM)、盘驱动器(例如，728)、软盘、压缩盘ROM(CD-ROM)、数字多用途盘(DVD)、闪速存储器、磁光盘、或者能够存储电子数据(例如，包括指令)的其它类型的非易失性机器可读介质。在一个实施例中，可以用点对点(PtP)结构来布置系统700的部件，例如参照图8所讨论的。例如，处理器、存储器和/或输入/输出设备可以由许多点对点接口来互连。

更具体地，图8说明了根据本发明的一个实施例的、用点对点(PtP)结构来布置的计算系统800。具体地，图8示出了一种系统，其中处理器、存储器和输入/输出设备由许多点对点接口来互连。可以由系统800的一个或多个部件来执行参照图1-7讨论的操作。

如图8中所说明的，系统800可以包括若干处理器，其中为了清楚起见仅示出了两个处理器802和804。处理器802和804中的每个可以包括本地存储器控制器中心(MCH)806和808以与存储器810和812耦合。存储器810和/或812可以存储各种数据，例如参照图7的存储器712讨论的那些数据。

处理器802和804可以是任意合适的处理器，例如参照图7的处理器702所讨论的那些处理器。处理器802和804可以分别使用PtP接口电路816和818经由点对点(PtP)接口814来交换数据。处理器802和804中的每个可以使用点对点接口电路826、828、830和832经由各自的PtP接口822和824来与芯片组820交换数据。芯片组820还可以使用PtP接口电路837经由高性能图形接口836来与高性能图形电路834交换数据。

可以通过使用处理器802和804来提供本发明的至少一个实施例。例如，处理器802和/或804可以执行图1-7的一个或多个操作。然而，本发明的其它实施例可以存在于图8的系统800内的其它电路、逻辑单元或设备中。此外，本发明的其它实施例可以被分布在图8中说明的若干电路、逻辑单元或设备各处。

芯片组820可以通过使用PtP接口电路841来耦合到总线840。总线840可以具有耦合到其的一个或多个设备，例如总线桥842和I/O设备843。经由总线844，总线桥843可以耦合到其它设备，例如键盘/鼠标845、参照图8讨论的网络接口设备830(例如，调制解调器、网络接口卡(NIC)或可以耦合到计算机网络703的类似设备等)、音频I/O设备和/或数据存储设备848。数据存储设备848可以存储代码849，所述代码849可以由处理器802和/或804来执行。

在本发明的各种实施例中，本文例如参照图1-8讨论的操作可以被实现为硬件(例如，逻辑电路)、软件(例如包括微代码，所述微代码控制处理器(例如本文讨论的处理器)的操作)、固件或其组合，其可以作为计算机程序产品来被提供，例如包括其上存储有指令(或软件过程)的有形机器可读介质或计算机可读介质，所述指令(或软件过程)用于对计算机(例如，处理器或计算设备的其它逻辑)编程以执行本文讨论的操作。机器可读介质可以包括任何存储设备，例如本文讨论的那些存储设备。

此外，这种有形计算机可读介质可以作为计算机程序产品被下载，其中，程序可以通过经由通信链路(例如，总线、调制解调器或网络连接)传输的数据信号的方式，从远程计算机(例如，服务器)传输到请求计算机(例如，客户端)。

在说明书中提及的“一个实施例”或“实施例”意味着结合实施例描述的特定特征、结构或特性可以被包括在至少一个实现中。在说明书中各个地方出现的短语“在一个实施例中”可以或者可以不都是指同一实施例。

此外，在说明书和权利要求中，术语“耦合”和“连接”以及其派生词可以被使用。在本发明的一些实施例中，“连接”可以用于指示两个或更多个元件彼此直接物理或电接触。“耦合”可以意味着两个或更多个元件直接物理或电接触。然而，“耦合”还可以意味着两个或更多个元件可以没有彼此直接接触，但是仍然可以彼此合作或交互。

因此，虽然已经用特定于结构特征和/或方法动作的语言描述了本发明的实施例，但是应当理解，声明的主题可以不限于描述的具体特征或动作。而是，这些具体特征和动作作为实现所声明的主题的示例形式而被公开。

Claims

1.一种用于提供离线内容的方法，包括：

响应于确定计算设备具有与远程内容服务器的有效耦合，确定是否将来自所述远程内容服务器的内容数据存储在所述计算设备的本地存储器中；

如果确定存储来自所述远程内容服务器的所述内容数据，则将所述内容数据存储在所述计算设备的所述本地存储器中；以及

响应于检测到与所述远程内容服务器的所述有效耦合已经变得不可用，将所存储的内容数据的一部分提供给所述计算设备的输出设备，

其中，基于在多个远程内容服务器之间执行的拍卖来执行对是否存储所述内容数据的确定。

2.如权利要求1所述的方法，其中，基于以下各项中的一项或多项来执行对是否存储所述内容数据的确定：与所述计算设备相对应的客户端简档数据、以及发布者或资产组。

3.如权利要求2所述的方法，还包括：

在发起在所述计算设备和所述远程内容服务器之间的所述耦合之前，生成所述客户端简档数据。

4.如权利要求1所述的方法，还包括：

将来自所述远程内容服务器的数据直接提供给所述计算设备的所述输出设备。

5.如权利要求1所述的方法，还包括：

当所述耦合无效时，存储与以下各项中的一项或多项相对应的度量数据：所存储的内容数据的所述部分的提供以及与所存储的内容数据的所述部分的交互。

6.如权利要求5所述的方法，还包括：

响应于确定所述耦合有效，将所存储的度量数据发送到所述远程内容服务器。

7.如权利要求5所述的方法，还包括：

加密所述度量数据。

8.如权利要求1所述的方法，其中，所述内容数据包括以下各项中的一项或多项：广告数据、音频数据、图像数据、视频数据、以及家长控制数据。

9.一种用于提供离线内容的装置，包括：

存储器，其用于存储来自远程内容服务器的内容数据；以及

处理器，其用于：

响应于确定与所述远程内容服务器的有效耦合是可用的，确定是否将来自所述远程内容服务器的所述内容数据存储在所述存储器中；以及

响应于检测到与所述远程内容服务器的所述有效耦合已经变得不可用，将所存储的内容数据的一部分提供给耦合到所述处理器的输出设备，其中，所述处理器基于在多个远程内容服务器之间执行的拍卖来确定是否存储所述内容数据。

10.如权利要求9所述的装置，其中，所述处理器基于以下各项中的一项或多项来确定是否存储所述内容数据：客户端简档数据、以及发布者或资产组。

11.如权利要求9所述的装置，其中，所述处理器用于当所述耦合无效时，促使存储与以下各项中的一项或多项相对应的度量数据：所存储的内容数据的所述部分的提供或者与所存储的内容数据的所述部分的交互。

12.一种用于提供离线内容的系统，包括：

非易失性存储器，其用于存储来自远程内容服务器的内容数据；以及处理器，其用于：

13.如权利要求12所述的系统，其中，所述处理器基于以下各项中的一项或多项来确定是否存储所述内容数据：客户端简档数据、以及发布者或资产组。

14.如权利要求12所述的系统，其中，所述处理器用于当所述耦合无效时，促使存储与以下各项中的一项或多项相对应的度量数据：与所存储的内容数据的所述部分的交互以及所存储的内容数据的所述部分的提供。

15.如权利要求12所述的系统，其中，所述内容数据包括以下各项中的一项或多项：广告数据、音频数据、图像数据、视频数据、以及家长控制数据。