CN115668179A - 在内容显示期间选择和提供数字分量 - Google Patents

Abstract

用于在内容显示期间选择、提供和显示一个或多个数字分量的方法、系统和设备，包括编码于计算机存储介质上的计算机程序。方法可以包括识别可以在客户端装置上呈现的多个数字分量。确定可以在内容的时隙中呈现的数字分量的最大数量以及所述时隙的持续时间。对于每个数字分量，生成基于所述持续时间、位置要求以及所述数字分量可用于在所述时隙内提供的次数生成得分。基于所述得分选择第一组数字分量并提供给所述客户端装置。

Description

在内容显示期间选择和提供数字分量

背景技术

本申请要求2021年1月7日提交的标题为“在内容显示期间选择和提供数字分量(SELECTION AND PROVISION OF DIGITAL COMPONENTS DURING DISPLAY OF CONTENT)”的美国临时专利申请No.63/134,921的优先权，所述美国临时申请的公开内容以引用的方式并入本文中。

本说明书涉及数据处理，且具体地，涉及内容显示期间提供的一个或多个数字分量的选择和提供。

因特网提供对由内容分发系统(例如，搜索平台、社交媒体平台或托管数字内容的其它平台)提供的例如视频剪辑、音频剪辑或多媒体剪辑等数字内容的访问。用户可以使用在例如智能电话、平板计算机和个人计算机等客户端装置上执行的应用(例如，web浏览器、本地应用)来查看此类数字内容。

内容分发系统还可以提供数字分量(例如，不是数字内容的一部分或最初未包括在数字内容中的数字内容)，用于在数字内容呈现期间在客户端装置上呈现。例如，数字内容(例如，视频剪辑)可以在其呈现期间暂时暂停一个或多个时间间隔，并且在这些时间间隔中的每个时间间隔期间(称为时隙)，可以在客户端装置上呈现由数字分量系统提供的一个或多个数字分量。在数字分量已完全呈现之后或者在时隙的持续时间已过去之后，可以恢复数字内容的呈现。

发明内容

一般来说，本说明书中描述的主题的一个创新方面可以在方法中体现，所述方法包括以下操作：识别多个数字分量；确定(i)可以在特定内容的时隙中提供的数字分量的最大数量N，以及(ii)指定所述时隙的总持续时间的时间T，其中所述时隙是所述特定内容内可以提供一个或多个数字分量的位置；对于所述多个数字分量中的每个数字分量，基于以下项来生成得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，其指定是否需要在所述时隙中的M个可用位置之中的特定位置中提供所述数字分量，其中每个可用位置跨越所述特定内容的特定持续时间，并且在所述可用位置内可以提供单个数字分量用于呈现，以及(iii)所述数字分量可用于在所述时隙内提供的次数；从所述多个数字分量并且基于所述多个数字分量的得分，选择具有一组最高得分的第一组数字分量用于在所述时隙内提供；以及在客户端装置上显示所述特定内容期间，提供所述第一组数字分量用于在所述时隙内提供。

此方面的其它实施例包括对应方法、设备以及被配置成执行方法的动作、编码于计算机存储装置上的计算机程序。这些和其它实施例可以各自任选地包括以下特征中的一个或多个。

方法还可以包括基于以下项生成所述得分：(i)分配给所述数字分量的优先级值，其中所述优先级值代表向所述客户端装置提供所述数字分量的重要性，以及(ii)满意比率，其表示相对于可用于提供给客户端装置的特定的数字分量的总数，先前已提供给客户端装置用于显示的特定持续时间的数字分量的数量。

方法可以包括基于(i)所述数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述数字分量的位置要求确定所述数字分量可用于在所述时隙内提供的次数。方法可以包括M个顺序位置。

方法可以包括基于(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，以及(iii)所述数字分量可以在所述N个可用位置内提供的次数生成所述得分包括：基于数字分量的持续时间将所述数字分量分组为多个类别；确定针对所述多个类别中的每个类别的位置要求，其中针对每个类别的位置要求指定将提供所述类别的数字分量用于显示的时隙的特定位置；对于每个类别，且基于(i)可以在时隙中提供的数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述类别的位置要求，确定可以提供来自每个类别的数字分量用于在所述时隙内显示的次数；计算每个类别的持续时间因子，作为来自所述类别的数字分量可以被包括在所述时隙中的次数的倒数；以及基于(i)所述优先级值、(ii)所述满意比率和(iii)所述数字分量所属的类别的计算的持续时间因子，为所述多个数字分量中的每个数字分量生成所述得分。

方法可以包括识别不同持续时间的数字分量的多个类别，其中每个类别表示特定持续时间的数字分量群组；对于每个类别：确定要提供给客户端装置的数字分量的目标数量；确定先前已经提供给客户端装置用于显示的数字分量的数量；基于所述目标数量和先前已经提供给客户端装置用于显示的数字分量的数量计算比率；以及基于所述多个类别的计算的比率生成满意指数。

可以实施本说明书中描述的主题的特定实施例以实现以下一个或多个优点。如上所述，内容分发系统选择数字分量并将其传递给客户端装置。通常，提供给客户端装置的数字分量可以在其相应持续时间中变化。用于选择和提供数字分量的一些现有技术寻求将被选择并提供给客户端装置以在时隙内显示的数字分量的总数最大化(如下文进一步描述)，这通常导致偏向于选择和提供具有较短持续时间的数字分量(相对于其它数字分量)，从而导致数字分量的选择和传递不成比例。例如，当针对45秒时隙提供数字分量时，可能选择并提供三个15秒数字分量，而不是一个45秒数字分量或一个30秒数字分量和一个15秒数字分量。针对具有较长持续时间的时隙选择和提供数字分量的其它现有技术倾向于支持具有较长持续时间的数字分量。因此，此类现有技术不成比例地倾向于选择相对于其它数字分量更短或更长持续时间的数字分量。相比而言，本文件中描述的技术和方法允许相等/成比例地选择不同持续时间的数字分量。

在附图和以下描述中阐述本说明书中描述的主题的一个或多个实施例的细节。主题的其它特征、方面和优点根据说明书、附图和权利要求书将变得显而易见。

附图说明

图1是其中向客户端装置分发和呈现数字内容和数字分量的示例环境。

图2是用于选择数字分量的示例过程的流程图。

图3是用于生成持续时间因子的示例过程的流程图。

图4是可以用于执行所描述的操作的示例计算机系统的框图。

具体实施方式

连接到因特网的客户端装置(例如，智能电话、平板计算机和个人计算机)可以由内容分发系统(例如，搜索平台、社交媒体平台或托管数字内容的另一平台)提供内容。此内容可以包括持续一段时间暂停或否则中止内容的呈现/显示/流传输的时隙，以便可以向客户端装置的用户呈现原本不包括在内容中的数字分量。如本文件通篇所使用，短语“数字分量”是指数字内容或数字信息的离散单元(例如，视频剪辑、音频剪辑、多媒体剪辑、图像、文本或其它内容单元)。通常，数字分量与内容分开，并且基于播放内容的上下文(例如，日期、时间、用户特性和装置特性)来选择数字分量用于呈现。例如，数字分量可以由与提供数字内容的系统不同的系统(例如，数字分量系统)来选择和提供。此外，数字分量通常由创建内容的实体以外的实体创建，因此，被视为相对于内容的第三方内容。

为了方便在数字内容呈现期间呈现数字分量，内容包括(或引用)已针对内容生成的一系列时隙。时隙指定内容持续时间内的时间戳，在所述时间戳中可以中止内容的呈现并且可以提供数字分量。例如，假设用户正在使用客户端装置观看由内容分发系统作为流传输服务提供的特定视频。还假设正在客户端装置上呈现的特定视频的持续时间为十分钟，并且所述特定视频包括从所述特定视频开始起5分钟的时隙。在此类实现方式中，呈现特定视频的应用可以确定时隙位于视频内的五分钟呈现点处。基于此确定，当回放达到五分钟标记时，应用可以暂停(或否则中止)特定视频的呈现，并且在特定视频的回放中止时呈现由数字分量系统提供的数字分量。在数字分量呈现之后(或在时隙持续时间结束时)，应用恢复特定视频的呈现。时隙还可以指定约束，包括可以在时隙内提供的数字分量的最大数量和/或指定分配给在时隙内提供的数字分量的总时间的最大总持续时间。例如，如果时隙指定时隙内最多可以提供三个数字分量，则时隙可以连续显示不超过三个数字分量。在另一示例中，如果时隙指定时隙的最大总持续时间为45秒，则可以选择任意数量的数字分量在所述时隙内显示，直到并且除非所有所选数字分量的持续时间之和小于或等于45秒。作为另一示例，如果时隙指定例如在所述时隙内最多可以提供三个数字分量的约束并且指定所述时隙的最大总持续时间为45秒，则所述时隙可以连续显示不超过三个数字分量，并且可以选择多达三个数字分量，使得所述三个数字分量的持续时间之和小于或等于45秒。

取决于特定实现方式，可以有一个或多个时隙用于显示数字分量。在一个示例实现方式中，时隙可以容纳单个数字分量，然而在其它实现方式中，时隙可以容纳多于一个数字分量。

数字分量可以具有不同的持续时间。如上所述，选择数字分量以传递到客户端装置的现有技术通常将在时隙期间可以在客户端装置上呈现的数字分量的总数最大化，这导致不成比例地选择较短持续时间的数字分量(相对于较长持续时间的其它数字分量)。其它现有技术试图选择持续时间较长的数字分量，而不尝试并且最大化数字分量的总数，这导致不成比例地选择较长持续时间的数字分量。无论哪种方式，现有的选择策略都会导致偏向于选择具有特定持续时间的数字分量。相比而言，本文件中描述的技术和方法使得能够在特定内容中包括的时隙内相等/成比例地选择具有不同持续时间的数字分量进行显示。本文描述的技术通过不仅基于数字分量的持续时间，还基于与数字分量施加的约束以及将提供数字分量的时隙施加的约束相关的其它属性来选择数字分量而实现这一点。在一些实现方式中，并且如本文件中更详细描述的，本文件中描述的技术基于与时隙相关的各种因子以及与数字分量相关的因子为一组数字分量中的每个数字分量生成得分，与时隙相关的各种因子例如有(1)时隙中可以提供的数字分量的最大数量和(2)时隙的总持续时间，与数字分量相关的因子例如有(1)数字分量的持续时间，(2)针对数字分量的位置要求，所述位置要求指定是否需要在时隙的可用位置之中的特定位置中提供数字分量，(3)可以在时隙内提供数字分量的次数，(4)数字分量的类型(例如，视频数字分量或音频数字分量)，以及(5)指示在客户端装置上呈现数字分量的重要性的数字分量优先级。每个数字分量的所得得分表示时隙内数字分量的提供是否保持不同持续时间的数字分量的成比例和公平分布的可能性。例如，数字分量的较高得分表示数字分量的分布更可能产生数字分量的成比例/公平分布，而数字分量的较低得分表示数字分量的分布不太可能产生数字分量的成比例或公平分布。

基于为一组数字分量中的数字分量生成的得分，在客户端装置上呈现的内容中包括的时隙期间选择一个或多个数字分量(例如，具有最高得分的数字分量)并提供以进行显示。例如，时隙可以容纳不同持续时间的(或一组)数字分量的不同组合。数字分量的不同组合中的每一个可以具有基于每个组合中包括的数字分量的得分的总得分(例如，数字分量的得分之和)。在一些实现方式中，为时隙选择具有最高总得分(也称为全局得分)的组合。

将在下文中参考图1-4进一步描述这些特征和附加特征。

图1是其中向客户端装置分发和呈现数字内容和数字分量的示例环境100。示例环境100包括网络110。网络110可以包括局域网(LAN)、广域网(WAN)、因特网或其组合。网络110还可以包括任何类型的有线和/或无线网络、卫星网络、线缆网络、Wi-Fi网络、移动通信网络(例如，3G、4G、5G等)或其任何组合。网络110可以利用通信协议，包括基于分组和/或基于数据报的协议，例如因特网协议(IP)、传输控制协议(TCP)、用户数据报协议(UDP)或其它类型的协议。网络110还可以包括促进网络通信和/或形成网络的硬件基础的多个装置，例如交换机、路由器、网关、接入点、防火墙、基站、中继器或其组合。网络110连接客户端装置150、内容数据库160和内容分发系统140。

客户端装置150是能够通过网络110请求和接收资源的电子装置。示例客户端装置150包括个人计算机、平板装置、可穿戴装置、数字助理装置(例如，智能扬声器)、移动通信装置，以及可以通过网络110发送和接收数据的其它装置。客户端装置150通常包括用户应用，例如web浏览器，以便于通过网络110发送和接收数据，但是由客户端装置150执行的本地应用也可以便于通过网络110接收和发送数据。例如，客户端装置150A是执行视频流传输应用152的示例智能电话装置。在一些实现方式中，客户端装置150接受的输入包括通过客户端装置的麦克风接收的音频(例如，语音)输入。类似地，由客户端装置150提供的输出可以是使用作为客户端装置一部分的扬声器呈现的音频(例如，合成语音)输出。

客户端装置150生成内容请求112，所述内容请求通过网络110传输到内容分发系统140。例如，客户端装置150A可以生成内容请求112，所述内容请求呈包括报头和有效载荷数据的分组数据请求的形式。内容请求112可以包括指定特征的事件数据，例如从其请求内容的服务器的名称(或网络位置)、请求装置(例如，客户端装置150)的名称(或网络位置)，和/或内容分发系统140可以用来选择响应于请求而提供的一个或多个内容的信息。内容请求112由客户端装置150通过网络110(例如，电信网络)传输到内容分发系统140的服务器。

内容请求112可以包括与其它信息相关的事件数据，例如客户端装置的用户已经提供的信息、指示提交内容请求112的州或地区的地理信息，或为将显示所请求内容的环境提供上下文的其它信息(例如，组件请求的当日时间、组件请求的星期几、将在其上显示所请求内容的装置的类型，例如移动装置或平板装置)。内容请求112可以例如通过分组网络传输，并且内容请求112本身可以被格式化为具有报头和有效载荷数据的分组数据。报头可以指定分组的目的地，而有效载荷数据可以包括上文讨论的任何信息。

内容分发系统140响应于接收到内容请求112和/或使用内容请求112中包括的信息，从内容数据库160中选择将提供给客户端装置150的内容(例如，视频或音频)。在一些实现方式中，内容数据库160包括被索引的数百万可用内容。每个索引条目可以引用对应内容并指定已经针对所述对应内容定义的一个或多个时隙，其中每个时隙是内容内可以提供一个或多个数字分量的位置。在一些实现方式中，每个索引条目还可以包括指定特定内容的一个或多个时隙中的每个时隙的属性的数据。例如，索引条目可以指定一个或多个时隙、所述一个或多个时隙中的每个时隙的时间戳(其指定例如从时隙开始时开始呈现内容的时间和/或从时隙结束时开始呈现内容的时间)以及每个时隙的持续时间(称为T)。在另一示例中，每个索引条目还可以包括可以容纳在一个或多个时隙中的每个时隙中的数字分量的数量(称为N)以及针对一个或多个时隙的一个或多个位置要求。

例如，假设客户端装置150A生成针对内容数据库160中的特定内容的内容请求112，所述内容请求包括用于提供数字分量的时隙。在接收到内容请求112之后，内容分发系统140生成响应114，所述响应包括呈现来自内容数据库160的特定内容所需的数据以及指定呈现数字分量所需的时隙属性的数据。在一些实现方式中，响应114可以包括内容数据库160中的内容的URL(或另一资源标识符)和一个或多个时隙的属性，例如，每个时隙的时间戳、可以在一个或多个时隙中的每个时隙内顺序提供的数字分量的最大数量(N)，和一个或多个时隙中的每个时隙的持续时间(T)，以及任选地针对将在时隙期间呈现的数字分量的位置要求。响应114通过网络110被传输到客户端装置150A。客户端装置150A使用在响应114中接收到的数据，通过例如经由在客户端装置150A上执行的视频流传输应用152渲染内容而提供特定内容。客户端装置150A还使用指定时隙属性的数据来呈现数字分量。例如，响应114中包括的指定时隙属性的数据定义时隙以及时隙的开始(和/或结束)时间戳。数据可以进一步定义时隙中可以提供的数字分量的数量为三个，即N＝3。数据可以进一步定义时隙的持续时间T为60秒，即T＝60秒。

在一些实现方式中，在接收到响应114之后，客户端装置150A基于指定时隙属性的数据生成对数字分量的请求，以提供数字分量。取决于特定实现方式，客户端装置可以生成对N个数字分量的单个请求或者生成对单个数字分量的N个请求。继续以上示例，客户端装置150A生成针对在时隙期间提供的数字分量的三个单独的请求116a、116b和116c。在接收到请求116a、116b和116c中的每一个之后，内容分发系统140选择数字分量dc1、dc2和dc3，并分别生成响应118a、118b和118c，使得每个响应分别包括数字分量dc1、dc2和dc3。响应118a、118b和118c被传输到客户端装置150A。客户端装置150A在时隙的时间戳处中止内容的显示，并且按顺序显示响应118a、118b和118c中包括的数字分量dc1、dc2和dc3。任选地，可以与响应114一起提供N个数字分量或N个数字分量的资源标识符(例如，URL)，使得不需要生成单独的请求116和响应118。这具有减少请求116和响应118所需的附加网络通信所需的带宽和资源的优点。

在一些实现方式中，数字分量可以通过不同的属性来表征，例如数字分量的持续时间、数字分量的优先级。例如，数字分量提供者130可以提供和/或生成不同持续时间的数字分量，持续时间可以基于数字分量的上下文或数字分量分发策略而变化。例如，数字分量可以具有15秒、30秒或40秒的持续时间。

在一些实现方式中，每个数字分量具有代表在客户端装置上传递和呈现数字分量的重要性的相关联优先级p。在一些实现方式中，数字分量的优先级由数字分量提供者130设置。例如，数字分量提供者130可以开始推广特定产品的活动。为了推广活动，数字分量提供者130可以提供与特定产品上下文相关的多个数字分量。为了快速推广活动，数字分量提供者130可以对活动的数字分量分配优先级。在另一示例中，数字分量提供者130可以对某些类型的数字分量分配优先级。例如，数字分量提供者130可以对基于视频的数字分量分配与基于音频的数字分量相比更高的优先级。在一些实现方式中，在接收到与每个数字分量相关联的优先级之后，内容分发系统140基于所述优先级来选择数字分量以传递到客户端装置。在一些实现方式中，内容分发系统140可以计算每个数字分量的优先级。例如，内容分发系统140可以基于数字分量提供者130向内容分发系统140支付的货币价值来设置数字分量的优先级。在另一示例中，内容分发系统130可以基于数字分量的上下文来优先选择和传递数字分量。例如，可以对与客户端装置的用户访问的数字内容上下文相关的数字分量分配比其它数字分量更高的优先级。在此类实现方式中，内容分发系统140对具有更高优先级的用于分发的数字分量选择或(出于选择目的)提供更高权重。例如，假设存在两种类型的数字分量，其中第一类型的数字分量与第二类型的数字分量相比具有更高的优先级。由于内容分发系统140基于优先级选择数字分量(或对数字分量的选择进行加权)，因此与第二类型的数字分量相比，内容分发系统140更可能选择第一类型的数字分量进行分发。

当在客户端装置上显示数字分量时，内容分发系统140和数字分量提供者130可能希望公平地选择数字分量以在客户端装置上传递和显示。例如，假设时隙具有45秒的持续时间，即T＝45秒，并且所述时隙中可以包括的数字分量的总数为3，即N＝3。进一步假设内容分发系统140具有持续时间为15、30和40秒的数字分量清单。假设在选择数字分量时没有考虑其它因素诸如优先级的时刻，下表1显示将提供用于在时隙中呈现的数字分量的可能选择配置。

表1

表1显示，具有45秒持续时间的时隙可以容纳不同持续时间的数字分量，其中表中的每一行表示为时隙选择的数字分量的组合。例如，内容分发系统140可以(1)选择具有40秒持续时间的单个数字分量，(2)选择具有30秒持续时间的单个数字分量，(3)选择具有15秒持续时间的三个数字分量，或(4)选择两个数字分量，使得两个数字分量中的第一个具有15秒持续时间且两个数字分量中的第二个具有30秒持续时间。

如上所述，选择数字分量的现有技术寻求最大化可以在时隙期间呈现的数字分量的数量，或寻求最大化具有较长持续时间的数字分量选择。无论哪种方式，选择策略都会导致分别对较短持续时间或较长持续时间的数字分量进行不成比例/不公平的选择。本文件中参考图2和3进一步解释的技术和方法有助于缓解上述问题。

图2是用于公平选择数字分量的示例过程200的流程图。过程200的操作可以例如通过内容分发系统140来实施，以选择在客户端装置上呈现的数字分量。过程200的操作还可以实施为存储在计算机可读介质上的指令，其中指令的执行可使得一个或多个数据处理设备执行过程200的操作。

尽管下文参考提供将在特定时隙中顺序显示的数字分量来解释过程200，但本文件中所呈现的技术和方法可以被实施为提供用于在多个时隙中呈现的数字分量(可能是顺序的，也可能不是顺序的)。

识别多个数字分量(210)。数字分量提供者130提供用于在客户端装置上分发和显示的多个数字分量。向客户端装置150分发数字分量的内容分发系统140可以从多个数字分量提供者130接收多个数字分量，以便在认为合适时分发给客户端装置。在一些实现方式中，内容分发系统140可以访问可以提供给客户端装置的不同数字分量提供者130的数字分量的目录/清单(或列表)。例如，内容分发系统140可以为每个数字分量提供者130维护已由分量提供者130标识的数字分量的列表以及数字分量的对应资源位置/URL。

内容分发系统140确定可以在特定内容的时隙内提供用于显示的数字分量的最大数量N和指定N个可用时隙的总持续时间的总时间T(220)。在一些实现方式中(并且如上文参考图1所描述)，对于将提供以用于在客户端装置150上显示的特定内容，内容分发系统140访问对应于特定内容的索引条目(上文参考图1所描述)，所述索引条目提供已经针对特定内容定义的一个或多个时隙的属性/参数。因此，内容分发系统140基于访问索引条目来确定特定时隙的属性，包括可以在特定内容的时隙内提供用于呈现的数字分量的最大数量N、时隙的持续时间(T)以及针对时隙的一个或多个位置要求。

内容分发系统140为多个数字分量中的每一个生成得分(230)。在一些实现方式中，内容分发系统140为多个数字分量中的每一个生成得分，所述得分保持不同属性的数字分量的比例和公平分布，所述属性例如是数字分量的持续时间、数字分量的上下文或数字分量的类型(例如，仅音频或视频数字分量)。得分基于(i)数字分量的持续时间，(ii)由内容分发系统确定的数字分量的优先级，(iii)数字分量的满意比率，(iv)数字分量的位置要求，(v)给定约束的情况下数字分量可以放置在时隙中的次数。每个数字分量的得分表示数字分量是否将出现在时隙中的可能性。相对于其它可用数字分量，得分越高，指示数字分量将出现在时隙中的可能性越高。相对于其它可用数字分量，得分越低，指示数字分量将出现的可能性越低。下文参考图3进一步描述每个数字分量的得分的生成。

内容分发系统140基于生成的得分选择第一组数字分量(240)。在一些实现方式中，基于多个数字分量中的每一个的生成的得分，内容分发系统140选择与其余数字分量相比具有最高得分的第一组数字分量。例如，假设数字分量提供者140具有一百个数字分量，内容分发系统140从中选择数字分量并将其分发给客户端装置。针对这一百个数字分量中的每一个，内容分发系统130生成得分并选择具有最高得分的一个或多个数字分量(称为第一组数字分量)。

在一些实现方式中，内容分发系统140使用选择过程来选择第一组数字分量，所述选择过程最大化通过对第一组中的每个所选数字分量的单独得分求和而计算的全局得分。选择过程可以包括一个或多个约束。例如，选择过程可以选择数字分量，使得所选数字分量的总持续时间小于或等于时隙的持续时间，使得连续显示所选数字分量所需的持续时间不超过时隙持续时间。在另一示例中，选择过程可以以满足每个所选数字分量的位置要求的方式选择数字分量。

为时隙选择第一组数字分量的另一种方法是基于诸如位置要求、时隙的最大持续时间和数字分量的持续时间的约束来选择多组数字分量。一旦存在多组数字分量，内容分发系统140就可以基于组成这些组的数字分量的得分来计算多组数字分量中的每一组的总得分。最后，内容分发系统140可以选择所述组数字分量作为多组数字分量之中具有最高全局得分的第一组。例如，内容分发系统140可以实施暴力方法，以基于一个或多个约束和位置要求来生成数字分量的所有可能组合。然后，内容分发系统140可以为数字分量的每个组合生成全局得分，并且选择具有最高全局得分的组合作为第一组。

在一些实现方式中，第一组数字分量的基数由基于得分选择的每个数字分量的总持续时间和所选数字分量将在客户端装置上呈现期间的时隙的持续时间确定。例如，假设在客户端装置上呈现内容时的时隙的持续时间为60秒。内容分发系统140选择持续时间为40秒的具有最高所生成得分的数字分量(例如dc1)。当选择另一数字分量时，内容分发系统140可以计算在数字分量dc1呈现之后剩余的时隙的持续时间，在这种情况下为20秒。然后，内容分发系统140可以选择具有第二高得分并且可以容纳在时隙的剩余时间内的数字分量，或生成新数字分量的得分并且从新生成的得分和先前生成的得分中的得分中选择数字分量，直到针对所述时隙选择了数字分量的最大数量。

内容分发系统140向客户端装置提供第一组数字分量(250)。在基于生成的得分选择第一组数字分量之后，内容分发系统针对来自客户端装置的数字分量请求中的每一个生成响应，其中每个响应包括用于在客户端装置上呈现的所选数字分量。例如，在接收到请求116a、116b和116c中的每一个之后，内容分发系统140选择数字分量dc1、dc2和dc3，并生成响应118a、118b和118c，使得每个响应分别包括数字分量dc1、dc2和dc3。响应118a、118b和118c被传输到客户端装置150A，在所述客户端装置处在特定内容的呈现期间的时隙内显示这些响应。

在一些实现方式中，在接收到数字分量的N个请求之后，内容分发系统140可以选择少于N个的数字分量。例如，在接收到请求116a、116b和116c中的每一个之后，内容分发系统140选择数字分量dc1和dc2，并生成分别包括dc1和dc2的两个响应118a和118b。应注意，数字分量的最大数量(N)被视为上限，并且在时隙中可以呈现的数字分量不超过N个(并且在时隙中可以呈现少于N个的数字分量)。

图3是参考图2中的操作230所描述的为多个数字分量中的每一个生成得分的示例过程的流程图。过程300的操作可以例如通过内容分发系统140来实施，以选择在客户端装置上呈现的数字分量。过程300的操作还可以实施为存储在计算机可读介质上的指令，其中指令的执行可使得一个或多个数据处理设备执行过程300的操作。

内容分发系统140将数字分量分组为多个类别(310)。在一些实现方式中，内容分发系统140基于每个数字分量的持续时间将数字分量分组为多个类别。如参考图1和2所描述，数字分量提供者130可以创建多个数字分量并使其可用于内容分发系统140，以将数字分量传递/提供给客户端装置。例如，数字分量可以具有三种长度，如15、30和45秒。因此，内容分发系统140可以生成三组/类数字分量：一组/类用于具有15秒持续时间的数字分量，另一组/类用于具有30秒持续时间的数字分量，且另一组/类用于具有45秒持续时间的数字分量。

在一些实现方式中，内容分发系统140可以基于根据数字分量的持续时间定义的特定标准将数字分量分组为多个类别。在一些实现方式中，标准可以基于由系统的设计者和/或用户设置的粒度级别。例如，微调类的合格标准可以定义可以包括持续时间在20-25秒之间(即大于20秒且小于25秒)的所有数字分量的类别。相比而言，粗分类可以定义可以包括持续时间在15-30秒之间(即大于15秒且小于30秒)的所有数字分量的类别。

内容分发系统140确定多个类别中的每个类别的位置要求(320)。在一些实现方式中，数字分量提供者130可能希望将某些数字分量相对于时隙内的其它数字分量放置在某个位置。例如，假设数字分量提供者130提供属于两个类别的数字分量：(i)具有15秒持续时间的数字分量的类别(称为类别A)，和(ii)具有30秒持续时间的数字分量的类别(称为类别B)。如果数字分量提供者130希望属于类别B的数字分量呈现在客户端装置110上的位置既不是时隙中数字分量的第一个位置也不是最后一个位置，则数字分量提供者130声明位置要求。在另一示例中，内容分发系统130可以基于数字分量的特性和客户端装置的用户访问的数字内容来生成针对数字分量的位置要求。例如，假设内容分发系统130基于用户访问的数字内容的上下文选择四个数字分量以用于在客户端装置上传递和显示。内容分发系统130还可以确定，与单独呈现两个数字分量相比，按顺序呈现四个数字分量中的两个数字分量对用户具有更大的意义，从而生成针对数字分量的位置要求。

在另一示例中，针对时隙内数字分量的位置要求可以基于内容分发系统130如何获取时隙的数字分量。例如，内容分发系统130可以指定必须通过例如拍卖的实时投标过程来获取将在T＝45秒且N＝3的时隙中显示的第一数字分量。假设经由这种投标过程选择的数字分量具有30秒的持续时间。在这种情况下，针对30秒数字分量的位置要求是必须首先显示所述数字分量。

在一些实现方式中，数字分量提供者130可以允许内容分发系统140访问保存数字分量的目录/清单、每个数字分量的相应位置要求以及相应数字分量的其它属性。在为数字分量生成得分的同时，内容分发系统140可以访问目录/清单以访问数字分量的相应位置要求。内容分发系统确定来自特定类别的数字分量可以被包括在时隙中的次数(330)。在一些实现方式中，基于(i)可以在时隙中提供的数字分量的最大数量N，(ii)指定时隙的总持续时间的时间T，以及(iii)针对类别的位置要求，内容分发系统140确定来自特定类别的数字分量可以被包括在时隙内的次数。这使用以下示例加以说明。

例如，假设时隙具有60秒的持续时间(T＝60秒)，并且可以容纳最大3个数字分量(N＝3)。还假设可用于时隙的数字分量属于数字分量的两个类别：(i)具有15秒持续时间的数字分量的类别(称为类别A)，和(ii)具有30秒持续时间的数字分量的类别(称为类别B)。进一步假设数字分量提供者130具有类别B的位置要求，其指定来自类别B的数字分量不能被放置为时隙中的第一个数字分量或最后一个数字分量。在这种情况下，内容分发系统140可以按以下顺序选择数字分量：

位置1	位置2	位置3
			来自类别A的数字分量	来自类别B的数字分量	来自类别A的数字分量

在以上示例中，基于针对类别B的位置要求来选择数字分量。在此示例中，内容分发系统140确定来自类别B的一个数字分量可以被包括在时隙中(例如，在第二位置)，并且来自类别A的两个数字分量可以被包括在时隙中(例如，在第一和第三位置)。

在另一示例中，假设时隙具有75秒的持续时间(T＝75秒)，并且可以容纳最大3个数字分量(N＝3)。还假设可用于时隙的数字分量属于数字分量的两个类别：(i)具有15秒持续时间的数字分量的类别(称为类别A)，和(ii)具有30秒持续时间的数字分量的类别(称为类别B)。进一步假设数字分量提供者130具有类别B的位置要求，其指定来自类别B的数字分量不能被放置为时隙中的第一个数字分量。在这种情况下，内容分发系统140可以按以下顺序选择数字分量：

位置1	位置2	位置3
			来自类别A的数字分量	来自类别B的数字分量	来自类别B的数字分量

在此示例中，基于针对类别B的位置要求来选择数字分量。在此示例中，内容分发系统140确定来自类别B的两个数字分量可以被包括在时隙中(例如，在第二位置和第三位置)，并且来自类别A的一个数字分量可以被包括在时隙中(例如，在第一位置)。

内容分发系统140计算持续时间因子(340)。在一些实现方式中，内容分发系统140计算每个数字分量的持续时间因子，作为来自特定类别的数字分量可以被包括在时隙中的次数的倒数(如在上面的操作140中确定的)。从以上示例继续，在来自类别B的数字分量可以被包括在第二和第三位置的时隙中从而包括来自类别B的数字分量两次的情况下，类别B中的数字分量的持续时间因子为1/2。类似地，类别A中的数字分量的持续时间因子为1(因为来自类别A的分量只能被选择1次，1的倒数为1)。

基于优先级值、满意比率和数字分量所属的类别的计算的持续时间因子，内容分发系统140为多个数字分量中的每个数字分量生成得分(350)。在一些实现方式中，由内容提供者系统140为每个数字分量或数字分量的每个类别确定优先级值(如上文参考图1和2所描述)。在一些实现方式中，满意比率表示相对于可用于提供给客户端装置的特定持续时间的数字分量的总数，先前已提供给客户端装置的特定持续时间的数字分量的数量。在一些实现方式中，如下面进一步描述的，为数字分量的每个类别计算满意比率。

对于每个类别，内容分发系统140确定要提供给客户端装置的该类的数字分量的目标数量。例如，假设内容分发系统140具有用于分发的100个数字分量，使得有50个数字分量属于具有15秒持续时间的类别A的数字分量，其它50个数字分量属于具有30秒持续时间的类别B的数字分量。在此示例中，内容分发系统140确定要提供给客户端装置的类别A的数字分量的目标数量是50，并且要提供给客户端装置的类别B的数字分量的目标数量是50。

对于每个类别，内容分发系统140确定先前已提供给客户端装置的数字分量的数量。在一些实现方式中，内容分发系统140维护先前已提供给客户端装置的每个类别的多个数字分量(例如，通过每次提供每个类别的数字分量时递增每个类别的计数器)。在此类实现方式中，内容分发系统通过访问特定类别的计数器的值来确定先前已提供给客户端装置的数字分量的数量。例如，假设内容分发系统140已经从类别A中选择了40个数字分量并传递给客户端装置150，并且从类别B中选择了15个数字分量并传递给所述客户端装置。在此示例中，内容分发系统140确定已经提供给客户端装置的类别A的数字分量的数量是40，并且已经提供给客户端装置的类别B的数字分量的数量是15。在此示例中，针对类别A还要提供的数字分量的数量为10，且针对类别B还要提供的数字分量的数量为35。内容分发系统140使用(i)已经传递给客户端装置并且已经显示的类别的数字分量的数量，以及(ii)所述类别的数字分量的目标数量来计算满意比率，如下所示：

满意比率_类别＝(传递的数字分量的数量)_类别/(数字分量的目标数量)_类别

取决于实现方式，满意比率可以是分数、百分比或基于类别的数字分量的数量和所述类别的数字分量的目标数量的任何其它表示。在一些实现方式中，满意比率可以基于在特定持续时间内传递给客户端装置的数字分量的数量。在此类实现方式中，满意比率可以基于(i)在一段时间内传递的数字分量的数量，与数字分量的类别无关，以及(ii)在同一时间段内应该已经传递的数字分量的预期数量，与数字分量的类别无关。例如，假设在一段时间t内传递给客户端装置的数字分量的数量(X_传递)(与数字分量的类别无关)，并且在同一时间段t内应该已经传递的数字分量的预期数量(X_预期)(与数字分量的类别无关)，则满意比率可以表示为

满意比率＝(X_传递*t)/(X_预期*t)

基于(i)优先级值、(ii)满意比率和(iii)数字分量所属类别的计算的持续时间因子，内容分发系统为每个数字分量生成得分。这可以用以下公式表示：

V(p，d，s)＝F(P)G(d)H(s)

其中，函数V由数字分量的优先级p、持续时间因子d和满意比率r参数化。函数F、G和H可以是映射它们的相应输入(即p、d和s)并且为可用于生成得分的其相应输入中的每一个生成值的函数。例如，函数G可以是基于数字分量的类别来表征数字分量以促进数字分量在多个类别中的公平分布的函数。如先前参考过程300的步骤310所述，数字分量的类别是基于数字分量的持续时间。然而，取决于特定实现方式，类别可以基于一个或多个特征，例如优先级、位置因子、满意比率和/或数字分量的上下文。函数F和H可以是将数字分量的优先级p和满意比率s线性或非线性地操纵到值空间中使得函数F和H的生成值可以促进数字分量的公平分布的函数。例如，如果函数F与优先级p成正比，则函数F为具有高优先级的数字分量生成的值与函数F为具有较低优先级的数字分量生成的值相比相对较高。作为另一示例，如果根据满意比率s，数字分量的传递落后于要传递的数字分量的预期数量，则函数H可以生成大于0.5的值。类似地，如果根据满意比率s，已经传递的数字分量的数量大于数字分量的预期数量，则函数H可以生成小于0.5的值。在一些实现方式中，函数F、G和H在计算相应生成的值时可以考虑由时隙的持续时间、数字分量的持续时间和数字分量的位置要求所施加的约束。

在一些实现方式中，可以使用可学习参数进一步参数化和/或定义这些函数。例如，函数F、G和H可以是机器学习模型，其可以经由通过调整可学习参数的值来训练而学习可学习参数。例如，函数G可以是机器学习模型，其被配置成接收持续时间因子d作为输入并生成可以用于计算数字分量的得分的预测值。这些函数可以由系统设计者确定和更改。

图4是可以用于执行上文所描述的操作的示例计算机系统400的框图。系统400包括处理器410、存储器420、存储装置430和输入/输出装置440。组件410、420、430和440中的每一个可以例如使用系统总线450相互连接。处理器410能够处理用于在系统400内执行的指令。在一些实现方式中，处理器410是单线程处理器。在另一实现方式中，处理器410是多线程处理器。处理器410能够处理存储在存储器420中或存储装置430上的指令。

存储器420存储系统400内的信息。在一个实现方式中，存储器420是计算机可读介质。在一些实现方式中，存储器420是易失性存储器单元。在另一实现方式中，存储器420是非易失性存储器单元。

存储装置430能够为系统400提供大容量存储。在一些实现方式中，存储装置430是计算机可读介质。在各种不同的实现方式中，存储装置430可以包括例如硬盘装置、光盘装置、由多个计算装置(例如，云存储装置)通过网络共享的存储装置，或者一些其它大容量存储装置。

输入/输出装置440为系统400提供输入/输出操作。在一些实现方式中，输入/输出装置440可以包括一个或多个网络接口装置，例如以太网卡、串行通信装置(例如，RS-232端口)和/或无线接口装置(例如，802.11卡)。在另一实现方式中，输入/输出装置可以包括驱动器装置，其被配置成接收输入数据并将输出数据发送到外围装置460，例如键盘、打印机和显示装置。然而，也可以使用其它实现方式，例如移动计算装置、移动通信装置、机顶盒电视客户端装置等。

尽管图4中描述了示例处理系统，但本说明书中描述的主题和功能操作的实现方式也可以在其它类型的数字电子电路中实施，或可以在计算机软件、固件或硬件中实施，包括本说明书中公开的结构及其结构等效物，或它们中的一个或多个的组合。

本说明书中描述的主题和操作的实施例可以在数字电子电路中实施，或可以在计算机软件、固件或硬件中实施，包括本说明书中公开的结构及其结构等效物，或它们中的一个或多个的组合。本说明书中描述的主题的实施例可以被实施为一个或多个计算机程序，即计算机程序指令的一个或多个模块，其被编码在一个或多个计算机存储介质上以供数据处理设备执行或控制数据处理设备的操作。替代地或另外，程序指令可以在人工生成的传播信号(例如，机器生成的电信号、光信号或电磁信号)上编码，所述信号被生成以编码信息以传输到合适的接收器设备以供数据处理设备执行。计算机存储介质可以是或包括在计算机可读存储装置、计算机可读存储基板、随机或串行存取存储器阵列或装置、或它们中的一个或多个的组合中。此外，虽然计算机存储介质不是传播信号，但计算机存储介质可以是编码在人工生成的传播信号中的计算机程序指令的源或目的地。计算机存储介质还可以是一个或多个单独的物理组件或介质(例如，多个CD、磁盘或其它存储装置)，或者可以包括在其中。

本说明书中描述的操作可以实施为数据处理设备对存储在一个或多个计算机可读存储装置上的数据或从其它来源接收的数据执行的操作。

术语“数据处理设备”涵盖用于处理数据的所有种类的设备、装置和机器，例如包括可编程处理器、计算机、片上系统、前述中的多个或组合。所述设备可以包括专用逻辑电路，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。除了硬件之外，所述设备还可以包括为所讨论的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机或它们中的一个或多个的组合的代码。所述设备和执行环境可以实现各种不同的计算模型基础设施，例如web服务、分布式计算和网格计算基础设施。

计算机程序(也称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言编写，包括编译或解释语言、声明或过程语言，并且可以以任何形式部署，包括作为独立程序或作为模块、组件、子例程、对象或适合在计算环境中使用的其它单元。计算机程序可以但不必对应于文件系统中的文件。程序可以存储在保存其它程序或数据的文件的一部分中(例如，存储在标记语言文件中的一个或多个脚本)，存储在专用于所讨论的程序的单个文件中，或存储在多个协调文件(例如存储一个或多个模块、子程序或代码部分的文件)中。计算机程序可以部署为在一个计算机上或位于一个站点或分布在多个站点之间并通过通信网络互连的多个计算机上执行。

本说明书中描述的过程和逻辑流程可由一个或多个可编程处理器执行，所述处理器执行一个或多个计算机程序，以通过操作输入数据和生成输出来执行动作。过程和逻辑流程也可以由专用逻辑电路执行，并且设备也可以实施为专用逻辑电路，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。

例如，适用于执行计算机程序的处理器包括通用和专用微处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于根据指令执行动作的处理器和用于存储指令和数据的一个或多个存储器装置。通常，计算机还将包括或可操作地耦合以从用于存储数据的一个或多个大容量存储装置(例如，磁盘、磁光盘或光盘)接收数据或向其传送数据，或这两者。然而，计算机不需要有此类装置。此外，计算机可以嵌入另一装置中，例如移动电话、个人数字助理(PDA)、移动音频或视频播放器、游戏控制台、全球定位系统(GPS)接收器或便携式存储装置(例如通用串行总线(USB)闪存驱动器)，仅举几例。适于存储计算机程序指令和数据的装置包括所有形式的非易失性存储器、介质和存储器装置，例如包括半导体存储器装置，例如EPROM、EEPROM和闪存装置；磁盘，例如内部硬盘或可移动盘；磁光盘；以及CD ROM和DVD-ROM盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。

为了提供与用户的交互，本说明书中描述的主题的实施例可以在计算机上实施，所述计算机具有用于向用户显示信息的例如CRT(阴极射线管)或LCD(液晶显示器)监视器的显示装置，以及由此用户可以向计算机提供输入的例如鼠标或轨迹球的键盘和指示装置。也可以使用其它类型的装置来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感官反馈，例如视觉反馈、听觉反馈或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声学、语音或触觉输入。另外，计算机可以通过向用户使用的装置发送文件和从所述装置接收文件来与用户交互；例如通过响应于从web浏览器接收的请求而将网页发送到用户客户端装置上的web浏览器。

本说明书中描述的主题的实施例可以在计算系统中实施，所述计算系统包括后端组件，例如作为数据服务器，或者包括中间件组件，例如应用服务器，或者包括前端组件，例如用户可以通过其与本说明书中描述的主题的实现方式交互的具有图形用户界面或Web浏览器的客户端计算机，或者一个或多个此类后端、中间件或前端组件的任意组合。系统的组件可以通过任何形式或介质的数字数据通信互连，例如通信网络。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)、因特网络(例如，因特网)和对等网络(例如，自组织对等网络)。

计算系统可以包括客户端和服务器。客户端和服务器通常远离彼此，并且通常通过通信网络进行交互。客户端与服务器之间的关系是由于在相应计算机上运行的计算机程序而产生的，并且彼此之间具有客户端-服务器关系。在一些实施例中，服务器向客户端装置传输数据(例如，HTML页面)(例如，为了向与客户端装置交互的用户显示数据和从所述用户接收用户输入)。可以在服务器处从客户端装置接收在客户端装置处生成的数据(例如，用户交互的结果)。

尽管本说明书包含许多具体的实施细节，但这些细节不应被解释为对任何发明或可能要求保护的范围的限制，而实际上是对特定发明的特定实施例的特定特征的描述。本说明书中在不同实施例的上下文中描述的某些特征也可以在单个实施例中组合实施。相反，在单个实施例的上下文中描述的各种特征也可以在多个实施例中单独地或以任何合适的子组合来实施。此外，尽管各种特征可在上文中描述为以某些组合的方式起作用，甚至最初如此要求保护，但在一些情况下，要求保护的组合中的一个或多个特征可从组合中删除，并且要求保护的组合可指向子组合或子组合的变形。

类似地，尽管图中以特定顺序描绘了操作，但这不应理解为要求以所示的特定次序或顺序执行此类操作或执行所有所示操作以获得理想的结果。在某些情况下，多任务和并行处理可能是有利的。此外，上文描述的实施例中的各种系统组件的分离不应理解为在所有实施例中都需要这样的分离，并且应理解，所描述的程序组件和系统通常可以集成在单个软件产品中或打包到多个软件产品中。

因此，已经描述了主题的特定实施例。其它实施例在所附权利要求的范围内。在一些情况下，权利要求书中描述的动作可以以不同的顺序执行，并且仍然可以获得期望的结果。此外，附图中描述的过程不一定需要所示的特定次序或顺序来实现期望的结果。在某些实现方式中，多任务和并行处理可能是有利的。

Claims (18)

1.一种计算机实施的方法，包括：

识别多个数字分量；

确定(i)能够在特定内容的时隙中提供的数字分量的最大数量N，以及(ii)指定所述时隙的总持续时间的时间T，其中所述时隙是所述特定内容内能够提供一个或多个数字分量的位置；

对于所述多个数字分量中的每个数字分量，基于以下项来生成得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，所述位置要求指定是否需要在所述时隙中的M个可用位置之中的特定位置中提供所述数字分量，其中每个可用位置跨越所述特定内容的特定持续时间，并且在每个可用位置内能够提供单个数字分量用于呈现，以及(iii)所述数字分量可用于在所述时隙内提供的次数；

从所述多个数字分量并且基于所述多个数字分量的得分，选择具有一组最高得分的第一组数字分量用于在所述时隙内提供；以及

在客户端装置上显示所述特定内容期间，提供所述第一组数字分量用于在所述时隙内提供。

2.根据权利要求1所述的计算机实施的方法，其中生成所述得分还基于：(i)分配给所述数字分量的优先级值，其中所述优先级值代表向所述客户端装置提供所述数字分量的重要性，以及(ii)满意比率，所述满意比率表示相对于可用于提供给客户端装置的特定的数字分量的总数，先前已提供给客户端装置用于显示的特定持续时间的数字分量的数量。

3.根据权利要求1或2所述的计算机实施的方法，其中所述数字分量可用于在所述时隙内提供的次数是基于：(i)所述数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述数字分量的位置要求。

4.根据权利要求2所述的计算机实施的方法，其中基于以下项来生成所述得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，以及(iii)所述数字分量能够在所述N个可用位置内提供的次数，包括：

基于数字分量的持续时间将所述数字分量分组为多个类别；

确定针对所述多个类别中的每个类别的位置要求，其中针对每个类别的位置要求指定将提供所述类别的数字分量用于显示的时隙的特定位置；

对于每个类别，基于(i)能够在时隙中提供的数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述类别的位置要求，确定能够提供来自每个类别的数字分量用于在所述时隙内显示的次数；

计算每个类别的持续时间因子，作为来自所述类别的数字分量能够被包括在所述时隙中的次数的倒数；以及

基于(i)所述优先级值、(ii)所述满意比率和(iii)所述数字分量所属的类别的计算的持续时间因子，为所述多个数字分量中的每个数字分量生成所述得分。

5.根据任一前述权利要求所述的计算机实施的方法，其中数量M个可用位置包括M个顺序位置。

6.根据任一前述权利要求所述的计算机实施的方法，还包括生成所述满意比率，包括：

识别不同持续时间的数字分量的多个类别，其中每个类别表示特定持续时间的数字分量群组；

对于每个类别：

确定要提供给客户端装置的数字分量的目标数量；

确定先前已提供给客户端装置用于显示的数字分量的数量；

基于所述目标数量和先前已提供给客户端装置用于显示的数字分量的数量计算比率；以及

基于所述多个类别的计算的比率生成满意指数。

7.一种系统，包括：

识别多个数字分量；

确定(i)能够在特定内容的时隙中提供的数字分量的最大数量N，以及(ii)指定所述时隙的总持续时间的时间T，其中所述时隙是所述特定内容内能够提供一个或多个数字分量的位置；

对于所述多个数字分量中的每个数字分量，基于以下项来生成得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，所述位置要求指定是否需要在所述时隙中的M个可用位置之中的特定位置中提供所述数字分量，其中每个可用位置跨越所述特定内容的特定持续时间，并且在每个可用位置内能够提供单个数字分量用于呈现，以及(iii)所述数字分量可用于在所述时隙内提供的次数；

从所述多个数字分量并且基于所述多个数字分量的得分，选择具有一组最高得分的第一组数字分量用于在所述时隙内提供；以及

在客户端装置上显示所述特定内容期间，提供所述第一组数字分量用于在所述时隙内提供。

8.根据权利要求7所述的系统，其中生成所述得分还基于：(i)分配给所述数字分量的优先级值，其中所述优先级值代表向所述客户端装置提供所述数字分量的重要性，以及(ii)满意比率，所述满意比率表示相对于可用于提供给客户端装置的特定的数字分量的总数，先前已提供给客户端装置用于显示的特定持续时间的数字分量的数量。

9.根据权利要求7或8所述的系统，其中所述数字分量可用于在所述时隙内提供的次数是基于：(i)所述数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述数字分量的位置要求。

10.根据权利要求8所述的系统，其中基于以下项来生成所述得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，以及(iii)所述数字分量能够在所述N个可用位置内提供的次数，包括：

基于数字分量的持续时间将所述数字分量分组为多个类别；

确定针对所述多个类别中的每个类别的位置要求，其中针对每个类别的位置要求指定将提供所述类别的数字分量用于显示的时隙的特定位置；

对于每个类别，基于(i)能够在时隙中提供的数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述类别的位置要求，确定能够提供来自每个类别的数字分量用于在所述时隙内显示的次数；

计算每个类别的持续时间因子，作为来自所述类别的数字分量能够被包括在所述时隙中的次数的倒数；以及

基于(i)所述优先级值、(ii)所述满意比率和(iii)所述数字分量所属的类别的计算的持续时间因子，为所述多个数字分量中的每个数字分量生成所述得分。

11.根据任一前述权利要求所述的系统，其中数量M个可用位置包括M个顺序位置。

12.根据任一前述权利要求所述的系统，还包括生成所述满意比率，包括：

识别不同持续时间的数字分量的多个类别，其中每个类别表示特定持续时间的数字分量群组；

对于每个类别：

确定要提供给客户端装置的数字分量的目标数量；

确定先前已提供给客户端装置用于显示的数字分量的数量；

基于所述目标数量和先前已提供给客户端装置用于显示的数字分量的数量计算比率；以及

基于所述多个类别的计算的比率生成满意指数。

13.一种存储指令的非暂时性计算机可读介质，所述指令当由一个或多个数据处理设备执行时使所述一个或多个数据处理设备执行操作，包括：

识别多个数字分量；

确定(i)能够在特定内容的时隙中提供的数字分量的最大数量N，以及(ii)指定所述时隙的总持续时间的时间T，其中所述时隙是所述特定内容内能够提供一个或多个数字分量的位置；

对于所述多个数字分量中的每个数字分量，基于以下项来生成得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，所述位置要求指定是否需要在所述时隙中的M个可用位置之中的特定位置中提供所述数字分量，其中每个可用位置跨越所述特定内容的特定持续时间，并且在每个可用位置内能够提供单个数字分量用于呈现，以及(iii)所述数字分量可用于在所述时隙内提供的次数；

从所述多个数字分量并且基于所述多个数字分量的得分，选择具有一组最高得分的第一组数字分量用于在所述时隙内提供；以及

在客户端装置上显示所述特定内容期间，提供所述第一组数字分量用于在所述时隙内提供。

14.根据权利要求13所述的非暂时性计算机可读介质，其中生成所述得分还基于：(i)分配给所述数字分量的优先级值，其中所述优先级值代表向所述客户端装置提供所述数字分量的重要性，以及(ii)满意比率，所述满意比率表示相对于可用于提供给客户端装置的特定的数字分量的总数，先前已提供给客户端装置用于显示的特定持续时间的数字分量的数量。

15.根据权利要求13或14所述的非暂时性计算机可读介质，其中所述数字分量可用于在所述时隙内提供的次数是基于：(i)所述数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述数字分量的位置要求。

16.根据权利要求14所述的非暂时性计算机可读介质，其中基于以下项来生成所述得分：(i)所述数字分量的持续时间，(ii)针对所述数字分量的位置要求，以及(iii)所述数字分量能够在所述N个可用位置内提供的次数，包括：

基于数字分量的持续时间将所述数字分量分组为多个类别；

确定针对所述多个类别中的每个类别的位置要求，其中针对每个类别的位置要求指定将提供所述类别的数字分量用于显示的时隙的特定位置；

对于每个类别，基于(i)能够在时隙中提供的数字分量的最大数量N，(ii)指定所述时隙的总持续时间的时间T，以及(iii)针对所述类别的位置要求，确定能够提供来自每个类别的数字分量用于在所述时隙内显示的次数；

计算每个类别的持续时间因子，作为来自所述类别的数字分量能够被包括在所述时隙中的次数的倒数；以及

基于(i)所述优先级值、(ii)所述满意比率和(iii)所述数字分量所属的类别的计算的持续时间因子，为所述多个数字分量中的每个数字分量生成所述得分。

17.根据任一前述权利要求所述的非暂时性计算机可读介质，其中数量M个可用位置包括M个顺序位置。

18.根据任一前述权利要求所述的非暂时性计算机可读介质，还包括生成所述满意比率，包括：

识别不同持续时间的数字分量的多个类别，其中每个类别表示特定持续时间的数字分量群组；

对于每个类别：

确定要提供给客户端装置的数字分量的目标数量；

确定先前已提供给客户端装置用于显示的数字分量的数量；

基于所述目标数量和先前已提供给客户端装置用于显示的数字分量的数量计算比率；以及

基于所述多个类别的计算的比率生成满意指数。

Images