CN110914854A - 联合传输承诺模拟 - Google Patents

联合传输承诺模拟 Download PDF

Info

Publication number
CN110914854A
CN110914854A CN201780090635.7A CN201780090635A CN110914854A CN 110914854 A CN110914854 A CN 110914854A CN 201780090635 A CN201780090635 A CN 201780090635A CN 110914854 A CN110914854 A CN 110914854A
Authority
CN
China
Prior art keywords
transmission
digital component
commitments
commitment
digital
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780090635.7A
Other languages
English (en)
Other versions
CN110914854B (zh
Inventor
J.贾尔斯
N.J.科鲁拉
M.布莱斯
M.索宾
S.B.阮
Y.熊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN110914854A publication Critical patent/CN110914854A/zh
Application granted granted Critical
Publication of CN110914854B publication Critical patent/CN110914854B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

方法、***和装置，包括编码在计算机存储介质上的计算机程序，用于执行联合模拟以满足分配数字资源的多个不同共存承诺。在一个方面，一种方法包括：访问数字资源的先前分配的记录数据，其中，记录数据包括与数字资源的相应分配相关联的至少一个属性。将包括在记录数据中的数字资源的不同分配分配给多个不同承诺中的不同承诺。对于分配数字资源的每个承诺，基于分配给多个不同承诺的记录数据的数字资源的分配，确定导致承诺至少被分配指定的最小资源的预期所需资源量。

Description

联合传输承诺模拟
背景技术
本规范涉及数字资源的分配。
互联网促进了全球用户之间的信息交流。这种信息交换使得一个或多个数字资源能够被多个分发式用户访问，使得数字资源和内容能够被用户共享。例如，在云计算环境中，可以向多个用户提供对可配置***资源和服务(例如，数据存储和数据处理)的共享池的访问。此外，来自多个不同提供商的内容可以集成到单个电子文档中，以创建复合文档。例如，包括在电子文档中的内容的一部分可以由电子文档的发布者选择(或指定)。内容的不同部分(例如，第三方内容)可以由第三方(例如，不是电子文档发布者的实体)提供。
发明内容
总体上，在第一方面，本说明书中描述的主题可以体现在包括以下动作的方法中：访问数字资源的先前分配的记录数据(logged data)，其中，记录数据包括与数字资源的相应分配相关联的至少一个属性；将包括在记录数据中的数字资源的不同分配分配给多个不同承诺(commitment)中的不同承诺，包括：对于记录数据中的数字资源的特定分配，将数字资源的特定分配分配给分配数字资源的给定承诺，其中，分配数字资源的承诺的属性与数字资源的特定分配的属性匹配；并且对于多个不同承诺中的分配数字资源的每个承诺，基于被分配给多个不同承诺的记录数据的数字资源的分配，确定导致分配数字资源的承诺至少被分配指定的最小资源的预期所需资源。
这些和其他实施例中的每一个可以可选地包括以下特征中的一个或多个。
在一些实施方式中，将数字资源的特定分配分配给分配数字资源的给定承诺包括：识别分配数字资源的多个承诺，其中(i)承诺的分发标准与触发数字资源的特定分配的标准匹配，并且(ii)完成承诺的时间段与特定数字资源分配的特定分配时间匹配；以及根据识别的承诺的概率分布，从识别的承诺中选择给定承诺。概率分布可以由完成识别的承诺中的每一个的时间段内的数字资源的分配的指定最小数量来参数化。
在一些实施方式中，将数字资源的特定分配分配给分配数字资源的给定承诺可以包括：确定触发数字资源的特定分配的标准包括特定分发标准；确定先前分配给给定承诺的数字资源的分配的第一数量；确定先前分配给给定承诺的数字资源的分配的第二数量，因为触发数字资源分配的分发标准包括特定分发标准；基于第一数量确定第二数量不超过阈值。
在一些实施方式中，触发数字资源分配的分发标准包括被分配数字资源的设备的特性。
在一些实施方式中，该方法包括对于数字资源的每个分配，确定承诺的传输标准与分配数字资源的至少一个不同承诺的传输标准集重叠。
该方面的其他实施例包括相应***、装置和计算机程序，其被配置为执行编码在计算机存储设备上的方法的动作。
总体上，在第二方面，本说明书中描述的主题可以体现在包括以下动作的方法中：访问数字组件的先前传输的记录数据，其中，记录数据包括数字组件传输的传输分数、触发数字组件传输的分发标准以及数字组件传输的传送时间；将包括在记录数据中的不同数字组件传输分配给多个不同传输承诺中的不同承诺，包括：对于记录数据中的特定数字组件传输，将特定数字组件传输分配给给定传输承诺，其中，给定传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且完成给定传输承诺的时间段与特定数字组件传输的传送时间匹配；以及对于多个不同数字组件传输承诺中的每个数字组件传输承诺，基于被分配给多个不同传输承诺的记录数据的数字组件传输，确定导致数字组件传输承诺在完成数字组件传输承诺的时间段内至少被分配数字组件传输的指定最小数量的预期成本。
这些和其他实施例中的每一个都可以可选地包括以下特征中的一个或多个。
在一些实施方式中，将特定数字组件传输分配给给定传输承诺可以包括：识别多个传输承诺，其中，(i)传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，以及(ii)完成传输承诺的时间段与特定数字组件传输的传送时间匹配；以及根据识别的传输承诺的概率分布，从识别的传输承诺中选择给定传输承诺，其中，概率分布由完成识别的数字组件传输承诺中的每一个的时间段内的数字组件传输的指定最小数量的来参数化。
在一些实施方式中，将特定数字组件传输分配给给定传输承诺可以包括：确定触发特定数字组件传输的分发标准包括特定分发标准；确定先前分配给给定传输承诺的数字组件传输的第一数量；确定先前分配给给定传输承诺的数字组件传输的第二数量，因为触发数字组件传输的分发标准包括特定分发标准；基于第一数量确定第二数量不超过阈值。
在一些实施方式中，触发数字组件传输的分发标准包括以下一个或两者：在数字组件的传输之后呈现数字组件的电子文档的特性；和显示电子文档的设备的特性。
在一些实施方式中，该方法可以包括：对于每个数字组件传输承诺，确定数字组件传输承诺的传输标准与至少一个不同数字组件传输承诺的传输标准集重叠。
在一些实施方式中，该方法可以包括：确定多个不同数字组件传输承诺的第一子集中的每个数字组件传输承诺的传送成本，包括计算数字组件传输承诺的确定预期成本和数字组件传输承诺的初始预期成本之间的差；对于不包括在多个不同数字组件传输承诺的第一子集中的不同数字组件传输承诺：确定不同数字组件传输承诺的风险因素；基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)多个不同数字组件传输承诺的第一子集中的数字组件传输承诺的确定传送成本，确定不同数字组件传输承诺要收取的固定量。
在一些实施方式中，该方法可以包括：在完成不同数字组件传输承诺之后，基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)不同数字组件传输承诺的实际成本，确定不同数字组件传输承诺的增益。
在一些实施方式中，该方法可以包括：将完成多个不同传输承诺的第一子集中的每个传输承诺的时间段调整为与完成不同传输承诺的时间段相同。
在一些实施方式中，不同传输承诺的风险因素至少部分基于被分配给不同数字组件传输承诺的记录数据的数字组件的传输的传输分数的方差的度量。
在一些实施方式中，不同传输承诺的风险因素至少部分基于完成不同传输承诺的时间段。
在一些实施方式中，该方法可以包括：确定包括在记录数据中的数字组件传输的总数，其中，触发数字组件传输的分发标准与不同传输承诺的传输标准匹配，并且数字组件传输的传送时间与完成不同传输承诺的时间段匹配；基于总数确定完成不同传输承诺的时间段内的数字组件传输的指定最小数量超过阈值；以及确定不同的传输承诺要收取的固定量无效。
该方面的其他实施例包括相应***、装置和计算机程序，其被配置为执行编码在计算机存储设备上的方法的动作。
可以实施本说明书中描述的主题的特定实施例，以便实现一个或多个以下优点。本文档中描述的主题使得能够确定联合完成提供资源的一个或多个承诺(例如，通过分发式计算环境或云计算环境提供诸如数据处理的计算资源的协议，或者在指定时间段内以至少指定的最小次数为第三方传输一个或多个数字组件)所需的预期资源。当多个不同的承诺在时间上重叠时，这些承诺的共存会影响该时间段期间所需的资源，因此，通过在确定满足给定承诺所需的资源时考虑到彼此的承诺，可以确定完成每个承诺所需的预期资源的更准确估计。
由于数字资源的使用性质，并且因为满足拟议承诺所需的总资源可能受到联合服务现有承诺的影响(即，可能与拟议承诺竞争)，因此难以准确预测完成拟议承诺所需的资源。例如，在资源被分配给多个用户的计算环境中，不同用户对资源的利用以及不同用户所需的资源分配通常会在提供资源的承诺的期间发生变化。本文档中描述的主题使得完成提供数字资源的拟议承诺所需的资源量能够基于与提供数字资源的承诺相关联的属性来确定。
本说明书中描述的主题的一个或多个实施例的细节在附图和以下描述中阐述。从说明书、附图和权利要求书中，主题的其他特征、方面和优点将变得显而易见。
附图说明
图1是其中分发数字组件的示例环境的框图。
图2是用于执行联合模拟以确定多个不同传输承诺中的每一个的预期成本的示例数据流的框图。
图3是用于执行联合模拟以确定多个不同传输承诺中的每一个的预期成本的示例过程的流程图。
图4是用于在模拟***中将特定的先前传输分配给传输承诺的示例过程的流程图。
图5是用于确定完成拟议传输承诺要向第三方收取的固定量并在完成后确定拟议传输承诺的增益的示例过程的流程图。
不同附图中相同的附图标记和名称表示相同的元件。
具体实施方式
该文档公开了用于执行联合模拟以确定完成提供资源的承诺的预期所需资源的方法、***、装置和计算机可读介质，该提供资源的承诺是提供资源的多个不同共存承诺集中的一个。贯穿本文档所使用的，承诺是指提供数字资源分配的协议(agreement)。承诺的使用通常在下面参考数字组件传输承诺来描述，为简洁起见，数字组件传输承诺也被称为传输承诺，传输承诺是指在指定的时间量内至少以指定的最小次数为第三方传输一个或多个数字组件的协议。在一些实施方式中，第三方提交具有指定分发标准的数字组件传输的固定量。应当理解，下面描述的技术也适用于提供除数字组件传输承诺(例如，在云计算环境中提供资源的承诺)之外的资源的承诺。例如，该资源可以是数据存储资源或数据处理资源。
如贯穿本文档所使用的，短语“数字组件”是指数字内容或数字信息的离散单元(例如，视频剪辑、音频剪辑、多媒体剪辑、图像、文本或另一内容单元)。数字组件可以电子方式作为单个文件或文件集存储在物理存储器设备中，并且数字组件可以采用视频文件、音频文件、多媒体文件、图像文件或文本文件的形式，并且包括广告信息，使得广告是数字组件的一种类型。
如下文更详细描述的，使用模拟技术来确定资源量，该模拟技术考虑了关于资源的历史分配(例如，数字组件的历史传输)的信息以及已经做出的任何其他预先存在的传输承诺。例如，基于联合模拟的结果来确定完成拟议传输承诺所需的固定量，其中，拟议传输承诺将与一个或多个现有传输承诺共存，联合模拟的结果提供拟议传输承诺和现有传输承诺的预期成本。如下所述，模拟可以考虑传送成本，例如，完成现有传输承诺联合拟议传输承诺的预期成本的变化，以及确定拟议传输承诺的预期成本时的风险因素。风险因素可以基于完成拟议传输承诺联合现有传输承诺所需的预期成本的准确性的不确定性。更具体地说，由于未来传输成本的动态性质，风险因素量化了与预测未来传输成本相关的不确定性。
图1是示例环境100的框图，其中，数字组件被分发以与电子文档一起呈现。示例环境100包括网络102，例如，局域网(local area network，LAN)、广域网(wide areanetwork，WAN)、互联网或其组合。网络102连接电子文档服务器104、用户设备106、数字组件服务器108和数字组件分发***110。示例环境100可以包括许多不同的电子文档服务器104、用户设备106和数字组件服务器108。
用户设备106是能够通过网络102请求和接收资源的电子设备。示例用户设备106包括个人计算机、移动通信设备以及能够通过网络102发送和接收数据的其他设备。用户设备106通常包括用户应用(例如，网络浏览器)，以便于通过网络102发送和接收数据，但是由用户设备106运行的本地应用也可以便于通过网络102发送和接收数据。
电子文档是在用户设备106上呈现内容集的数据。电子文档的示例包括网页、文字处理文档、便携式文档格式(portable document format，PDF)文档、图像、视频、搜索结果页面和提要源(feed source)。本地应用(例如，“app”)，诸如安装在手机、平板或桌面计算设备上的应用，也是电子文档的示例。电子文档可以由电子文档服务器104提供给用户设备106。例如，电子文档服务器104可以包括托管发布者网站的服务器。在该示例中，用户设备106可以发起对给定发布者网页的请求，并且托管给定发布者网页的电子服务器104可以通过发送机器可运行指令来响应该请求，机器可运行指令在用户设备106处发起给定网页的呈现。
在另一示例中，电子文档服务器104可以包括应用服务器，用户设备106可以从应用服务器下载应用。在该示例中，用户设备106可以下载在用户设备106上安装应用所需的文件，然后在本地运行下载的应用。
电子文档可以包括各种内容。例如，电子文档可以包括电子文档本身内和/或不随时间变化的静态内容(例如，文本或其他指定内容)。电子文档还可以包括随着时间变化或基于每个请求而变化的动态内容。例如，给定电子文档的发布者可以维护用于填充电子文档的部分的数据源。在该示例中，给定电子文档可以包括标签或脚本，当给定电子文档被用户设备106处理(例如，呈现或执行)时，该标签或脚本使得用户设备106从数据源请求内容。用户设备106将从数据源获得的内容集成到给定电子文档中，以创建包括从数据源获得的内容的复合电子文档。
在一些情况下，给定电子文档可以包括引用数字组件分发***110的数字组件标签或数字组件脚本。在这些情况下，当用户设备106处理给定电子文档时，用户设备106运行数字组件标签或数字组件脚本。数字组件标签或数字组件脚本的运行将用户设备106配置为生成对数字组件的请求112，该请求通过网络102传输到数字组件分发***110。例如，数字组件标签或数字组件脚本可以使用户设备106能够生成包括报头和有效载荷数据的分组数据请求。请求112可以包括数据，诸如从其请求数字组件的服务器的名称(或网络位置)、请求设备(例如，用户设备106)的名称(或网络位置)和/或数字组件分发***110可以用来选择响应于请求而提供的数字组件的信息。用户设备通过网络(例如，电信网络)将请求112传输到数字组件分发***110的服务器。
请求112可以包括指定电子文档和指定可以呈现数字组件的位置的特性的数据。例如，可以向内容分发***110提供指定对将在其中呈现数字组件的电子文档(例如，网页)的引用(例如，URL)、可用于呈现数字组件的电子文档的可用位置、可用位置的大小和/或有资格在这些位置中呈现的媒体类型的数据。类似地，指定与电子文档相关联的关键词(“文档关键词”)或由电子文档引用的实体(例如，人、地点或事物)的数据也可以被包括在请求112中(例如，作为有效载荷数据)，并被提供给内容分发***110，以便于识别有资格与电子文档一起呈现的数字组件。
请求112还可以包括与其他信息相关的数据，诸如用户已经提供的信息、指示从其提交请求的州或区域的地理信息、或者为将在其中显示数字组件的环境(例如，将显示数字组件的设备类型，诸如移动设备或平板设备)提供上下文的其他信息。请求112可以例如通过分组网络传输，并且请求112本身可以被格式化为具有报头和有效载荷数据的分组数据。报头可以指定分组的目的地，并且有效载荷数据可以包括上面讨论的任何信息。
数字组件分发***110响应于接收到请求112和/或使用包括在请求112中的信息，选择将与给定电子文档一起呈现的数字组件。在一些实施方式中，在不到一秒的时间内选择数字组件，以避免可能由延迟选择数字组件造成的错误。例如，响应于请求112而提供数字组件的延迟可能导致用户设备106处的页面加载错误，或者造成即使在用户设备106处呈现电子文档的其他部分之后，电子文档的部分仍未被填充。此外，随着向用户设备106提供数字组件的延迟增加，当提供数字组件时，电子文档很有可能不再在用户设备106上呈现，从而对用户使用电子文档的体验产生负面影响。此外，例如，如果在提供数字组件时电子文档不再在用户设备106上呈现，则提供数字组件的延迟会导致数字组件的传送失败。
在一些实施方式中，数字组件分发***110包括多个计算设备集114，计算设备用于响应于请求112识别和分发数字组件。多个计算设备集114一起操作，以从数百万个可用数字组件的语料库(corpus)中识别有资格在电子文档中呈现的数字组件集。例如，数百万个可用的数字组件可以在数字组件语料库数据库116中被索引。每个数字组件索引条目可以引用相应数字组件和/或包括调节相应数字组件的分发的分发标准。
数字组件的分发标准可以包括传输后呈现数字组件的电子文档的特性和传输后显示电子文档的设备的特性。在一些实施方式中，特定数字组件的分发标准可以包括分发关键词，这些关键词必须匹配(例如，通过请求112中指定的电子文档或术语)，以便数字组件有资格呈现。分发标准还可以要求请求112包括指定特定地理区域(例如，国家或州)的信息和/或指定请求112源自特定类型的用户设备(例如，移动设备或平板设备)的信息，以便数字组件有资格呈现。
有资格的数字组件的识别可以被分割成多个任务，然后在多个计算设备集114内的计算设备之间分配这些任务。例如，集114中的不同计算设备可以各自分析数字组件语料库数据库116的不同部分，以识别具有与请求112中包括的信息匹配的分发标准的各种数字组件。在一些实施方式中，集114中的每个给定计算设备可以分析不同的数据维度(或维度集)，并将分析结果118传回数字组件分发***110。例如，由集中的计算设备中的每一个提供的结果118可以响应于该请求识别有资格分发的数字组件的子集和/或识别具有特定分发标准或属性的数字组件的子集。
数字组件分发***110聚集从多个计算设备集114接收的结果118，并使用与聚集的结果相关联的信息来选择将响应于请求112而提供的一个或多个数字组件。例如，数字组件分发***110可以基于数字组件选择过程的结果选择中标数字组件集。反过来，数字组件分发***110可以通过网络102生成并传输应答数据120，应答数据120使得用户设备106能够将中标数字组件集集成到给定电子文档中，使得中标数字组件集和电子文档的内容一起呈现在用户设备106的显示器上。
在一些实施方式中，用户设备106运行应答数据120中包括的指令，这配置并使用户设备106能够从一个或多个数字组件服务器获得中标数字组件集。例如，应答数据120中的指令可以包括网络位置(例如，统一资源定位符(Uniform Resource Locator，URL))和使用户设备106从数字组件服务器108请求给定中标数字组件的脚本。响应于该请求，数字组件服务器108将向用户设备106传输数字组件数据122，该数字组件数据122使给定中标数字组件呈现在用户设备106上。
数字组件分发***110的数字组件选择过程可以是至少部分基于与数字组件相关联的出价(bid)来识别中标数字组件和传输中标数字组件的成本的过程。例如，每个呈现位置的中标数字组件可以是具有最高出价的数字组件(例如，相对于给定电子文档中的尚未被选择为另一呈现位置的中标数字组件的其他数字组件的出价)。作为另一示例，每个呈现位置的中标数字组件可以是具有最高选择分数的数字组件(例如，相对于给定电子文档中的尚未被选择为另一呈现位置的中标数字组件的其他数字组件的选择分数)。
例如，每个数字组件的选择分数可以基于对应于数字组件的出价函数和/或一个或多个其他参数来确定。例如，每个数字组件的出价可以由特定于该数字组件的一些属性值来缩放，以达到该数字组件的选择分数。例如，用于缩放数字组件出价的属性值可以是由内容分发***110的管理员选择的性能(或质量)度量。
在一些情况下，第三方可能希望以固定量将一个或多个数字组件传输到用户设备指定的数量。然而，由于传输所需量随时间变化的动态性质，很难准确预测完成指定传输数量所需的未来量。此外，当多个不同的传输承诺在时间上重叠时，这些传输承诺的共存会影响该时间段内传输所需的量。下面讨论的技术解决了这些困难，例如，通过在基于联合模拟的结果确定完成拟议传输承诺的固定量时考虑已知的传输承诺，其中，拟议传输承诺在时间上与现有传输承诺重叠。此外，下面讨论的技术执行标准化例程，以确保当同时服务多个共存的传输承诺时，每个传输承诺因其对***所获得的增益(例如，收入或利润)的贡献而接收适当的信用量(amount of credit)。在一些实施方式中，数字组件分发***110包括模拟装置(参考图2所讨论的)，其实施贯穿本文档所讨论的技术。
图2是用于为多个不同传输承诺中的每一个确定预期成本的示例数据流的框图。数据流200开始于模拟装置212接收多个不同的传输承诺集222，其可以包括现有传输承诺、拟议传输承诺或两者。多个不同传输承诺202、204、206和208中的每一个都与第三方指定的相应传输承诺条款集相关联。传输承诺条款包括要传输的第三方数字组件、用于触发第三方数字组件传输的相应分发标准、被请求的传输的相应最小数量以及完成传输的相应未来时间段(或结束日期)。
在一些情况下，完成传输承诺222的第三方数字组件的传输的相应分发标准和/或相应时间段可以彼此重叠。如果第一传输承诺的分发标准与第二传输承诺的分发标准相同，则认为第一传输承诺的分发标准与第二传输承诺的分发标准重叠。当每个时间段包括至少一些相同的时间段时，则认为这些时间段重叠。例如，被传输以在同一网页(或同一类型的网页)上呈现并且被传输给具有特定属性(例如，兴趣)的用户的两个不同的数字组件可以被认为具有重叠的分发标准。同时，在同一小时、日、周或月被服务的两个传输承诺被认为具有重叠的时间段。
传输承诺202、204、206和208中的每一个可以在不同的时间被处理，因为它们是从第三方接收的。例如，传输承诺202可以在时间t1被处理，而传输承诺204可以在时间t2被处理，时间t2在t1之后。同时，传输承诺206和208以及任何其他传输承诺可以在稍后的时间处理(例如，在处理传输承诺202、传输承诺204和/或任何其他传输承诺之后)。在处理任何其他传输承诺204、206和/或208之前处理传输承诺202，这意味着在传输承诺204、206或208将被处理的任何指示之前，为传输承诺202确定的预期成本将由模拟装置212确定。这样，模拟装置212基于传输承诺202的特性确定的预期成本将不考虑传输承诺204、206或208。类似地，如果在处理传输承诺206和/或208之前由模拟装置212处理传输承诺204，则为传输承诺202和204确定的预期成本将由模拟装置212确定，而不考虑传输承诺206或208。
模拟装置212访问对应于数字组件的先前传输214(例如，PT1、PT2、PT3、…)的记录数据210，即，基于分发***110响应于对数字组件的请求112已经选择用于传输的数字组件的数字组件的先前传输。记录数据包括先前传输的传输分数、先前传输的分发标准以及先前传输的传送时间。先前传输的传输分数是指响应于触发先前传输的数字组件请求而被选择用于传输的中标数字组件的出价或选择分数。先前传输的分发标准是指响应于触发传输的数字组件请求而被选择用于传输的中标数字组件的分发标准。先前传输的传送时间是指响应于触发先前传输的请求而被选择用于传输的数字组件被传输的时间，例如，该数字组件与电子文档集成以在用户设备上呈现的时间。
模拟***212受分配约束，将记录数据210的先前传输214分配给相应的传输承诺216(例如，TC1、TC2、TC3，…、TCN)。具体地，分配约束要求分配给相应传输承诺的先前传输的分发标准与相应传输承诺的分发标准匹配，并且分配给相应传输承诺的先前传输的传送时间与完成相应传输承诺的时间段匹配。此外，分配约束可以附加地包括分集约束(diversity constraint)，该分集约束要求对于分发标准的任何特定值，不超过分配给给定传输承诺的先前传输的固定部分指定分发标准的特定值。例如，分集约束可能要求不超过分配给给定传输承诺的先前传输的固定部分包括指定在其上呈现数字组件的任何特定网站的分发标准。分集约束可以提高由模拟***212生成的预期成本的鲁棒性和稳定性。例如，先前描述的对在其上呈现数字组件的网站的分集约束用于减轻在完成传输承诺222的时间段期间任何特定网站意外不可用的风险，这将阻止分发用于在该特定网站上呈现的数字组件。
基于分配给每个传输承诺216的先前传输214，对于每个传输承诺，模拟***212获得在完成传输承诺的时间段内，传输分数与传输承诺的第三方数字组件的相应预期传输数量之间的传输分数-传输速率关系。图2包括TCN(即，第N次传输承诺)的这种关系220的示例。
传输分数-传输速率关系220示出了沿着x轴的各种传输分数(在这种情况下，出价)，并且示出了沿着y轴的各种预期传输数量。具体地，传输分数-传输速率关系220示出了沿着x轴的$2、$4和$6的出价，并且示出了沿着y轴的预期传输数量为6000、7000和7500。曲线224通过对应于$2出价和6000传输、$4出价和7000传输以及$6出价和7500传输的点。当第三方数字组件与特定传输分数(例如，出价)相关联时，这些点和沿着曲线224的其他点对应于传输承诺的第三方数字组件的预期传输数量。一旦为每个传输承诺216创建了传输分数-传输速率关系，它们就可以用于识别联合完成每个传输承诺的预期成本218(例如，EC1、EC2、EC3、…、ECN)，这将在下文中更详细地描述。
图3是用于执行联合模拟以确定完成多个不同共存传输承诺集中的每个传输承诺的预期成本的示例过程300的流程图。为了方便起见，过程300将被描述为由包括位于一个或多个位置的一个或多个计算机的装置来执行。例如，根据本说明书适当编程的模拟装置(例如，图2的模拟装置212)可以执行过程300。
该装置接收多个不同的传输承诺集222(302)。多个不同传输承诺中的每一个都与相应的传输承诺条款集相关联。传输承诺条款包括要传输的第三方数字组件、用于触发第三方数字组件传输的相应分发标准、被请求的传输的相应最小数量以及完成传输的相应未来时间段(或结束日期)。在一些情况下，用于完成传输承诺222的第三方数字组件的传输的相应分发标准和/或相应时间段可以彼此重叠。
该装置访问对应于数字组件的先前传输214的记录数据210(304)。在一些实施方式中，先前传输是基于已经由分发***110响应于对数字组件的请求112而选择用于传输的数字组件的数字组件的先前传输。记录数据包括先前传输的传输分数、先前传输的分发标准以及先前传输的传送时间。
该装置受分配约束，将记录数据210的先前传输214分配给相应的传输承诺216(306)。参考图4描述用于将特定先前传输分配给传输承诺的示例过程。
对于每个传输承诺，该装置获得传输分数-传输速率关系(308)。在一些实施方式中，传输分数-传输速率关系提供在完成传输承诺的时间段内传输分数和传输承诺的第三方数字组件的相应预期传输数量之间的关系(步骤308)。图2包括TCN的示例关系220(即，第N次传输承诺)。对于特定传输分数和特定传输承诺，该装置可以通过确定分配给特定传输承诺的先前传输的数量来获得特定第三方数字组件的相应预期传输数量，如果特定第三方数字组件与特定传输分数相关联并且包括在数字组件选择过程中，则该特定第三方数字组件将被选择用于传输。在一些情况下，如果特定传输分数大于先前传输的传输分数(即，与中标数字组件相关联的传输分数，中标数字组件响应于触发先前传输的数字组件请求而先前实际被选择用于传输)，则特定第三方数字组件将被选择用于传输。
在一些情况下，如上所述，该装置通过首先为多个特定传输分数中的每一个确定特定第三方数字组件的预期传输数量(例如，确定曲线224上的点)，然后从这些数据点外推传输分数-传输速率关系的其余部分，来获得特定传输承诺的传输分数-传输速率关系。例如，可以通过将参数函数(例如，线性或二次函数)拟合(例如，最小二乘拟合)到数据点来外推传输分数-传输速率关系的其余部分。在一些实施方式中，选择从中外推传输分数-传输速率关系的多个特定传输分数，以均匀细分分配给特定传输承诺的先前传输的传输分数的范围。
该装置使用为每个传输承诺确定的传输分数-传输速率关系来确定每个传输承诺的预期成本(310)。传输承诺的预期成本是指为了将传输承诺的第三方数字组件传输至少最小次数(最小次数在传输承诺的条款指定)，分发***必须提供(例如，向其中第三方数字组件被集成以供呈现的电子文档的发布者提供)的预期补偿量。
对于特定传输承诺，该装置使用特定传输承诺的传输分数-传输速率关系来确定特定传输分数，使得传输的相应预期数量至少与特定传输承诺条款中指定的传输的最小数量相同。该装置将预期成本确定为如果与特定传输分数相关联的特定数字组件已经被包括在分配给特定传输承诺的每个先前传输的数字组件选择过程中，则将会提供的补偿量。在一些实施方式中，必须为数字组件的传输提供的补偿量基于被选择用于传输的数字组件的传输分数来确定。在这些实施方式中，该装置可以将特定传输承诺的预期成本确定为特定传输分数和传输承诺条款中指定的传输的最小数量的乘积的函数。在一些其他实施方式中，必须为数字组件的传输提供的补偿量基于包括在数字组件选择过程中的数字组件的传输分数的第二高传输分数来确定。在这些实施方式中，该装置可以将特定传输承诺的预期成本确定为被分配给特定传输承诺的先前传输的传输分数之和的函数，该先前传输的传输分数小于特定传输分数。
图4是用于将特定先前传输分配给传输承诺的示例过程400的流程图。为了方便起见，过程400将被描述为由包括位于一个或多个位置的一个或多个计算机的装置来执行。例如，根据本说明书适当编程的模拟装置(例如，图2的模拟装置212)可以执行过程400。
该装置根据分配约束识别有资格接收特定先前传输的分配的传输承诺(402)。分配约束指定只有当特定先前传输的分发标准与特定传输承诺的分发标准匹配并且特定先前传输的传送时间与完成特定传输承诺的时间段匹配时，才能将特定先前传输分配给特定传输承诺。
在一些实施方式中，如果先前传输的分发标准与传输承诺的分发标准相同，则先前传输的分发标准被称为与传输承诺的分发标准匹配。在一些其他实施方式中，如果传输承诺的分发标准包括在先前传输的分发标准中，则先前传输的分发标准被称为传输承诺的分发标准匹配。例如，指定数字组件必须(在传输时)呈现在特定类别的网站(例如，体育新闻网站)上并且该网站必须包含特定关键词的先前传输的分发标准将与仅指定数字组件必须呈现在特定类别的网站上的传输承诺的分发标准匹配。
在一些实施方式中，当先前传输的传送时间(例如，在记录数据的参考时间帧中)包括在完成传输承诺的时间段中时，先前传输的传送时间被称为与完成传输承诺的时间段匹配。例如，记录数据可以对应于前一个月的先前传输。在这种情况下，如果先前传输在前一个月的前两个星期中具有传送时间，并且完成传输承诺的时间段是接下来的两个星期，则先前传输的传送时间将与完成传输承诺的时间段匹配。
分配约束还可以附加地包括分集约束，该分集约束指定如果特定先前传输包括特定分发标准，则该特定先前传输只能被分配给传输承诺，其中少于已经分配给该传输承诺的先前传输的固定部分指定相同的特定分发标准。例如，特定分发标准可以指定数字组件将被呈现在特定网站上。
该装置基于起搏逻辑(pacing logic)选择用于分配特定先前传输的有资格传输承诺(404)。在一些实施方式中，起搏逻辑指定应该根据有资格传输承诺上的概率分布将特定先前传输分配给有资格传输承诺。在一些情况下，概率分布是均匀分布(即，特定先前传输被随机分配给有资格传输承诺)。在一些情况下，概率分布可以在传输承诺的条款中指定的传输的最小数量较大的情况下对传输承诺给予更多的权重，而在传输承诺的条款中指定的传输的最小数量较小的情况下对传输承诺给予较少的权重。在一些情况下，对于有资格传输承诺中的每一个，概率分布可以由数字组件传输的指定最小数量来参数化。在一些情况下，概率分布可以对在满足传输承诺条款中指定的传输的最小数量方面远远落后的传输承诺给予更多的权重，而对在满足传输承诺条款中指定的传输的最小数量方面落后不远的传输承诺给予更少的权重。如果分配给传输承诺的先前传输的数量小于传输承诺条款中指定的传输的最小数量，则传输承诺被认为在满足传输承诺条款中指定的传输的最小数量方面落后。
该装置将特定先前传输分配给所选择的有资格传输承诺(406)。例如，可以通过在分配给特定先前传输的存储器位置存储对传输承诺的引用来进行分配。
图5是用于确定为了完成拟议传输承诺要向第三方收取的固定量并在完成后确定拟议传输承诺的增益的示例过程的流程图。为了方便，过程500将被描述为由位于一个或多个位置的一个或多个计算机的***执行。
现有传输承诺中的每一个与要向传输承诺的相应第三方收取的固定量相关联。一般地，风险因素是一种度量，反映了由于传输所需补偿随时间变化的动态性质，预测未来完成的传输承诺成本的不确定性。
***执行联合模拟(例如，使用参考图2讨论的模拟装置)以确定拟议传输承诺和现有传输承诺的预期成本(502)。在一些实施方式中，为了模拟的目的，完成现有传输承诺中的每一个的时间段被认为与完成拟议传输承诺的时间段相同。在一些实施方式中，仅在传输承诺的分发标准与至少一个其他传输承诺的分发标准重叠的情况下，才对该传输承诺执行联合模拟，这可以提高联合模拟的效率。
***确定拟议传输承诺的风险因素(504)。在一些实施方式中，***至少部分地基于记录数据中先前传输的传输分数的方差来确定传输承诺的风险因素，其中先前传输的分发标准与传输承诺的分发标准匹配，并且先前传输的传送时间与完成传输承诺的时间段匹配。例如，风险因素可以至少部分基于记录数据中先前传输的传输分数的标准偏差的函数(例如，常数倍数)来确定，其中先前传输的分发标准与传输承诺的分发标准匹配，并且先前传输的传送时间与完成传输承诺的时间段匹配。在一些其他实施方式中，***至少部分基于由联合模拟过程(参考图3描述)分配给传输承诺的先前传输的传输分数的方差来确定传输承诺的风险因素。例如，风险因素可以至少部分基于由联合模拟过程分配给传输承诺的先前传输的传输分数的标准偏差的函数(例如，常数倍数)来确定。
该***可以至少部分基于完成传输承诺的时间段来确定传输承诺的风险因素。在一些实施方式中，完成传输承诺的时间段更远至未来，导致为传输承诺确定更高的风险因素。例如，风险因素可以至少部分地基于确定传输的风险因素和完成传输承诺的时间段的终点(endpoint)之间的持续时间的函数(例如，常数倍数)来确定。
***确定每个现有传输承诺的传送成本(506)。现有传输承诺的传送成本反映由于与其他现有传输承诺联合完成拟议传输承诺而导致的完成现有传输承诺的成本的预期变化。现有传输承诺的传送成本可以至少部分地基于由联合模拟生成的现有传输承诺的预期成本和由先前的联合模拟生成的现有传输承诺的预期成本之间的差来确定，其中先前的联合模拟是在确定要为现有传输承诺收取的固定量时执行的。具体地，先前的联合模拟包括现有传输承诺和在确定要为现有传输承诺收取的固定量时存在的任何其他传输承诺。对于那些由于分发标准与任何其他传输承诺的分发标准不重叠而被排除在联合模拟之外的传输承诺，传送成本可以被确定为零。
***确定完成拟议传输承诺要收取的固定量(508)。通常，***至少部分基于基于联合模拟的拟议传输承诺的预期成本、现有传输承诺的传送成本和拟议传输承诺的风险因素来确定完成拟议传输承诺要收取的固定量。例如，在一些情况下，***将完成拟议传输承诺所收取的固定量确定为拟议传输承诺的预期成本、现有传输承诺的传送成本和拟议传输承诺的风险因素的总和。
在一些情况下，例如，***可以因为拟议传输承诺不可实现而确定拟议传输承诺无效。例如，如果拟议传输承诺要求分配太多在分发标准和传送时间上与拟议传输匹配的记录数据的先前传输，则***可以确定拟议传输承诺无效。如果在拟议传输承诺的条款中指定的传输的最小数量大于基于在分发标准和传送时间上与拟议传输承诺匹配的先前传输总数的阈值，则拟议传输承诺可以被确定为需要分配太多的记录数据的先前传输。例如，阈值可以被确定为与拟议传输承诺匹配的先前传输总数的固定部分(例如，80％或一些其他部分)。
在完成拟议传输承诺之后，***通过执行标准化例程来确定拟议传输承诺的增益(例如，收入或利润)，以确保拟议传输承诺因其对***所获得的增益的贡献而接收适当的信用量(510)。在某些情况下，***基于由联合模拟确定的拟议传输承诺的预期成本、拟议传输承诺的风险因素和拟议传输承诺的实际成本(即，***为完成拟议传输承诺而提供的实际补偿)来确定拟议传输承诺的增益。例如，***可以通过将预期成本和风险因素相加并减去实际成本来确定增益。在这些情况下，尽管现有传输承诺的传送成本被用于确定完成拟议传输承诺要收取的固定量，但它们不一定计入增益计算，因为它们反映了完成其他传输承诺的成本的预期增加。
***为传输承诺的预期成本和风险因素确定的值可能取决于***何时计算它们。例如，包括在记录数据中的先前传输可以随时间被更新，以包括更近期的先前传输和/或排除非近期的先前传输，从而潜在地改变由***基于记录数据确定的预期成本和风险因素。可以计算漂移误差，该漂移误差测量由***在不同时间为传输承诺的预期成本和风险因素确定的值的变化。例如，在确定完成传输承诺要收取的固定量的时间和之后的时间之间，漂移误差可以通过确定由***为传输承诺的预期成本和风险因素确定的值之间的差的绝对值来计算。在某些情况下，传输承诺的预期成本中的漂移误差参考模拟来确定，以确定不包括任何其他传输承诺的传输承诺的预期成本。
完成拟议传输承诺的实际成本可能不同于完成拟议传输承诺的预期成本(例如，使用参考图2讨论的模拟装置在完成拟议传输承诺之前确定)。测量完成拟议传输承诺的实际成本和预期成本之间的差的实现误差(realization error)可以由***确定，例如通过计算完成拟议传输承诺的实际成本和预期成本之间的差的绝对值。响应于确定实现误差中的一致偏差，可以相应地调整为完成未来拟议传输承诺(即，未来接收的拟议传输承诺)而收取的固定成本。例如，响应于确定完成传输承诺的预期成本始终低于完成传输承诺的实际成本，可以增加为完成未来拟议传输承诺而收取的固定成本。相反，响应于确定完成传输承诺的预期成本始终高于完成传输承诺的实际成本，可以降低为完成未来拟议传输承诺而收取的固定成本。
电子文档(为简洁起见，简称为文档)不一定对应于文件。文档可以存储在保存其他文档的文件的一部分中，存储在专用于所讨论文档的单个文件中，或者存储在多个协调文件中。
本说明书中描述的主题、功能操作的实施例可以在数字电子电路***中、有形地体现的计算机软件或固件中、计算机硬件(包括本说明书中公开的结构和它们的结构等同物)中，或者在它们中的一个或多个的组合中实施。本说明书中描述的主题的实施例可以被实施为一个或多个计算机程序(即，编码在有形的非暂时性程序载体上的计算机程序指令的一个或多个模块)以由数据处理装置运行或用于控制数据处理装置的操作。可替代地或附加地，程序指令可以被编码在人工生成的传播信号(例如，机器生成的电、光或电磁信号)上，该信号被生成以编码信息，以便传输到合适的接收器装置以由数据处理装置运行。计算机存储介质可以是机器可读存储设备、机器可读存储基板、随机或串行访问存储设备，或者它们中的一个或多个的组合。此外，虽然计算机存储介质不是传播信号，但是计算机存储介质可以是编码在人工生成的传播信号中的计算机程序指令的源或目的地。计算机存储介质也可以是或包括在一个或多个单独的物理组件或介质(例如，多个CD、磁盘或其他存储设备)中。
本说明书中描述的操作可以被实施为由数据处理装置对存储在一个或多个计算机可读存储设备上或从其他资源接收的数据执行的操作。
术语“数据处理装置”涵盖用于处理数据的所有类型的装置、设备和机器，例如，包括可编程处理器、计算机、片上***或前述的多个或组合。该装置可以包括专用逻辑电路，例如，FPGA(field programmable gate array，现场可编程门阵列)或ASIC(application-specific integrated circuit，专用集成电路)。除了硬件之外，该装置还可以包括为所讨论的计算机程序创建运行环境的代码，例如，构成处理器固件、协议栈、数据库管理***、操作***、跨平台运行时环境、虚拟机或它们中的一个或多个的组合的代码。该装置和运行环境可以实现各种不同的计算模型基础设施，诸如网络服务、分布式计算和网格计算基础设施。
计算机程序(也可以称为或描述为程序、软件、软件应用、app、模块、软件模块、脚本或代码)可以以任何形式的编程语言(包括编译或解释语言、声明或过程语言)编写，并且其可以以任何形式(包括作为独立程序或作为模块、组件、子例程或适合在计算环境中使用的其他单元)部署。程序可以但不必对应于文件***中的文件。程序可以存储在保存其他程序或数据的文件的一部分中(例如，存储在标记语言文档中的一个或多个脚本)，存储在专用于所讨论的程序的单个文件中，或者存储在多个协调文件中(例如，存储一个或多个模块、子程序或代码的部分的文件)。可以将计算机程序部署为在位于一个站点处的一个计算机上或者在分布于多个站点处并通过通信网络互连的多个计算机上运行。
本说明书中描述的过程和逻辑流程可以由一个或多个可编程处理器执行，该处理器运行一个或多个计算机程序以通过对输入数据进行操作并生成输出来执行动作。过程和逻辑流程也可以由专用逻辑电路来执行，并且装置也可以被实施为专用逻辑电路，例如，FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
举例来说，适于运行计算机程序的处理器包括通用和专用微处理器，以及任何类型的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于根据指令执行动作的处理器和用于存储指令和数据的一个或多个存储设备。通常，计算机还将包括一个或多个用于存储数据的大容量存储设备，例如磁盘、磁光盘或光盘，或者被可操作地耦合以从一个或多个大容量存储设备接收数据或将数据传送到两者。然而，计算机不需要这样的设备。此外，计算机可以嵌入到另一设备中，例如移动电话、个人数字助理(personal digital assistant，PDA)、移动音频或视频播放器、游戏控制台、全球定位***(Global Positioning System，GPS)接收器或便携式存储设备(例如，通用串行总线(universal serial bus，USB)闪存驱动器)，仅举几个示例。适于存储计算机程序指令和数据的设备包括所有形式的非易失性存储器、介质和存储设备，包括例如半导体存储器设备，例如EPROM、EEPROM和闪存设备；磁盘，例如内部硬盘或可移动磁盘；磁光盘；和CD-ROM和DVD-ROM磁盘。处理器和存储器可以由专用逻辑电路来补充或并入专用逻辑电路。
为了提供与用户的交互，本说明书中描述的主题的实施例可以在计算机上实施，该计算机具有用于向用户显示信息的显示设备(例如，CRT(cathode ray tube，阴极射线管)或LCD(liquid crystal display，液晶显示器)以及用户可以通过其向计算机提供输入的键盘和指示设备(例如，鼠标或轨迹球)。其他类型的设备也可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感官反馈，例如，视觉反馈、听觉反馈或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声音输入、语音输入或触觉输入。此外，计算机可以通过向用户使用的设备发送文档和从用户使用的设备接收文档来与用户交互，例如，通过响应于从web浏览器接收的请求向用户设备上的web浏览器发送网页。
本说明书中描述的主题的实施例可以在计算***中实施，该计算***包括后端组件(例如，作为数据服务器)、或者包括中间件组件(例如，应用服务器)、或者包括前端组件(例如，具有用户可以通过其与本说明书中描述的主题的实施方式交互的图形用户界面或Web浏览器的客户端计算机)或者一个或多个这样的后端、中间件或前端组件的任何组合。***的组件可以通过任何形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(local area network，LAN)、广域网(wide area network，WAN)、互联网(例如，因特网)和对等网络(例如，ad hoc对等网络)。
计算***可以包括客户端和服务器。客户端和服务器通常彼此远离，并且通常通过通信网络进行交互。客户端和服务器的关系由于在各自的计算机上运行的计算机程序以及彼此之间的客户机-服务器关系而产生的。在一些实施例中，服务器将数据(例如，HTML页面)发送到用户设备，例如，为了向与设备(充当客户端)交互的用户显示数据并从该用户接收用户输入。可以在服务器处从设备接收在用户设备处生成的数据，例如，用户交互的结果。
虽然本说明书包含许多具体的实施细节，但这些不应被解释为对任何发明或可能要求保护的范围的限制，而是对特定发明的特定实施例的特征的描述。本说明书中在单独实施例的上下文中描述的某些特征也可以在单个实施例中组合实施。相反，在单个实施例的上下文中描述的各种特征也可以在多个实施例中单独或以任何合适的子组合来实施。此外，尽管上述特征可以被描述为以某些组合起作用，甚至最初被要求保护，但是在某些情况下，可以从该组合中删除所要求保护的组合中的一个或多个特征，并且所要求保护的组合可以指向子组合或子组合的变体。
类似地，尽管在附图中以特定顺序描述了操作，但这不应理解为要求以所示的特定顺序或顺序执行这些操作，或者要求执行所有所示的操作，以获得期望的结果。在某些情况下，多任务处理和并行处理可能是有利的。此外，上述实施例中的各种***组件的分离不应理解为在所有实施例中都需要这种分离，并且应当理解，所描述的程序组件和***通常可以集成在单个软件产品中或者打包到多个软件产品中。
因此，已经描述了主题的特定实施例。其他实施例在以下权利要求的范围内。在一些情况下，权利要求中列举的动作可以以不同的顺序执行，并且仍然获得期望的结果。此外，附图中描述的过程不一定需要所示的特定顺序或顺序来获得期望的结果。在某些实施方式中，多任务处理和并行处理可能是有利的。

Claims (26)

1.一种用于执行联合模拟以满足分配数字资源的多个不同共存承诺的方法，包括：
访问数字资源的先前分配的记录数据，其中，记录数据包括与数字资源的相应分配相关联的至少一个属性；
将包括在记录数据中的数字资源的不同分配分配给多个不同承诺中的不同承诺，包括：
对于记录数据中的数字资源的特定分配，将数字资源的特定分配分配给分配数字资源的给定承诺，其中，分配数字资源的给定承诺的属性与数字资源的特定分配的属性匹配；和
对于多个不同承诺中的分配数字资源的每个承诺，基于被分配给多个不同承诺的记录数据的数字资源的分配，确定导致分配数字资源的承诺至少被分配指定的最小资源的预期所需资源。
2.根据权利要求1所述的方法，其中，将数字资源的特定分配分配给分配数字资源的给定承诺还包括：
识别分配数字资源的多个承诺，其中，(i)承诺的分发标准与触发数字资源的特定分配的标准匹配，并且(ii)完成承诺的时间段与数字资源的特定分配的分配时间匹配；和
根据识别的承诺的概率分布，从识别的承诺中选择给定承诺，其中，概率分布由完成识别的承诺中的每一个的时间段内的数字资源的分配的指定最小数量来参数化。
3.根据前述权利要求中任一项所述的方法，其中，将数字资源的特定分配分配给分配数字资源的给定承诺还包括：
确定触发数字资源的特定分配的标准包括特定分发标准；
确定先前分配给给定承诺的数字资源的分配的第一数量；
确定先前分配给给定承诺的数字资源的分配的第二数量，因为触发数字资源分配的分发标准包括特定分发标准；
基于第一数量确定第二数量不超过阈值。
4.根据前述权利要求中任一项所述的方法，其中，触发数字资源分配的分发标准包括被分配数字资源的设备的特性。
5.根据前述权利要求中任一项所述的方法，还包括：
对于数字资源的每个分配，确定承诺的传输标准与分配数字资源的至少一个不同承诺的传输标准集重叠。
6.一种被配置为执行前述权利要求中任一项的操作的计算机***。
7.一种用于执行联合模拟以满足多个不同的共存数字组件传输承诺的方法，包括：
访问数字组件的先前传输的记录数据，其中，记录数据包括数字组件传输的传输分数、触发数字组件传输的分发标准以及数字组件传输的传送时间；
将包括在记录数据中的不同数字组件传输分配给多个不同传输承诺中的不同承诺，包括：
对于记录数据中的特定数字组件传输，将特定数字组件传输分配给给定传输承诺，其中，给定传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且完成给定传输承诺的时间段与特定数字组件传输的传送时间匹配；和
对于多个不同数字组件传输承诺中的每个数字组件传输承诺，基于被分配给多个不同传输承诺的记录数据的数字组件传输，确定导致数字组件传输承诺在完成数字组件传输承诺的时间段内至少被分配数字组件传输的指定最小数量的预期成本。
8.根据权利要求7所述的方法，其中，将特定数字组件传输分配给给定传输承诺还包括：
识别多个传输承诺，其中，(i)传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且(ii)完成传输承诺的时间段与特定数字组件传输的传送时间匹配；和
根据识别的传输承诺的概率分布，从识别的传输承诺中选择给定传输承诺，其中，概率分布由完成识别的数字组件传输承诺中的每一个的时间段内的数字组件的传输的指定最小数量来参数化。
9.根据权利要求7所述的方法，其中，将特定数字组件传输分配给给定传输承诺还包括：
确定触发特定数字组件传输的分发标准包括特定分发标准；
确定先前分配给给定传输承诺的数字组件传输的第一数量；
确定先前分配给给定传输承诺的数字组件传输的第二数量，因为触发数字组件传输的分发标准包括特定分发标准；
基于第一数量确定第二数量不超过阈值。
10.根据权利要求7所述的方法，其中，触发数字组件传输的分发标准包括以下之一或两者：
在数字组件的传输之后呈现数字组件的电子文档的特性；和
显示电子文档的设备的特性。
11.根据权利要求7所述的方法，还包括：
对于每个数字组件传输承诺，确定数字组件传输承诺的传输标准与至少一个不同数字组件传输承诺的传输标准集重叠。
12.根据权利要求7所述的方法，还包括：
确定多个不同数字组件传输承诺的第一子集中的每个数字组件传输承诺的传送成本，包括计算数字组件传输承诺的确定预期成本和数字组件传输承诺的初始预期成本之间的差；
对于不包括在多个不同数字组件传输承诺的第一子集中的不同数字组件传输承诺：
确定不同数字组件传输承诺的风险因素；
基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)多个不同数字组件传输承诺的第一子集中的数字组件传输承诺的确定传送成本，确定不同数字组件传输承诺要收取的固定量。
13.根据权利要求12所述的方法，还包括：
在完成不同数字组件传输承诺之后，基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)不同数字组件传输承诺的实际成本，确定不同数字组件传输承诺的增益。
14.根据权利要求13所述的方法，还包括：
将完成多个不同传输承诺的第一子集中的每个传输承诺的时间段调整为与完成不同传输承诺的时间段相同。
15.根据权利要求14所述的方法，其中，不同传输承诺的风险因素至少部分基于被分配给不同数字组件传输承诺的记录数据的数字组件的传输的传输分数的方差的度量。
16.根据权利要求15所述的方法，其中，不同传输承诺的风险因素至少部分基于完成不同传输承诺的时间段。
17.根据权利要求16所述的方法，还包括：
确定包括在记录数据中的数字组件传输的总数，其中，触发数字组件传输的分发标准与不同传输承诺的传输标准匹配，并且数字组件传输的传送时间与完成不同传输承诺的时间段匹配；
基于总数确定完成不同传输承诺的时间段内的数字组件传输的指定最小数量超过阈值；和
确定不同的传输承诺要收取的固定量无效。
18.一种编码有计算机程序的计算机存储介质，所述程序包括指令，当所述指令由数据处理装置运行时，使得所述数据处理装置执行包括以下各项的操作：
访问数字组件的先前传输的记录数据，其中，记录数据包括数字组件传输的传输分数、触发数字组件传输的分发标准以及数字组件传输的传送时间；
将包括在记录数据中的不同数字组件传输分配给多个不同传输承诺中的不同承诺，包括：
对于记录数据中的特定数字组件传输，将特定数字组件传输分配给给定传输承诺，其中，给定传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且完成给定传输承诺的时间段与特定数字组件传输的传送时间匹配；和
对于多个不同数字组件传输承诺中的每个数字组件传输承诺，基于被分配给多个不同传输承诺的记录数据的数字组件传输，确定导致数字组件传输承诺在完成数字组件传输承诺的时间段内至少被分配数字组件传输的指定最小数量的预期成本。
19.根据权利要求18所述的计算机存储介质，其中，将特定数字组件传输分配给给定传输承诺还包括：
识别多个传输承诺，其中，(i)传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且(ii)完成传输承诺的时间段与特定数字组件传输的传送时间匹配；和
根据识别的传输承诺的概率分布，从识别的传输承诺中选择给定传输承诺，其中，概率分布由完成识别的数字组件传输承诺中的每一个的时间段内的数字组件传输的指定最小数量来参数化。
20.根据权利要求19所述的计算机存储介质，其中，将特定数字组件传输分配给给定传输承诺还包括：
确定触发特定数字组件传输的分发标准包括特定分发标准；
确定先前分配给给定传输承诺的数字组件传输的第一数量；
确定先前分配给给定传输承诺的数字组件传输的第二数量，因为触发数字组件传输的分发标准包括特定分发标准；
基于第一数量确定第二数量不超过阈值。
21.根据权利要求20所述的计算机存储介质，还包括：
确定多个不同数字组件传输承诺的第一子集中的每个数字组件传输承诺的传送成本，包括计算数字组件传输承诺的确定预期成本和数字组件传输承诺的初始预期成本之间的差；
对于不包括在多个不同数字组件传输承诺的第一子集中的不同数字组件传输承诺：
确定不同数字组件传输承诺的风险因素；
基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)多个不同数字组件传输承诺的第一子集中的数字组件传输承诺的确定传送成本，确定不同数字组件传输承诺要收取的固定量。
22.一种***，包括：
数据存储装置，存储数字组件的先前传输的记录数据，其中，记录数据包括数字组件传输的传输分数、触发数字组件传输的分发标准以及数字组件传输的传送时间；
模拟装置，包括一个或多个处理器，一个或多个处理器运行使所述模拟装置执行操作的指令，所述操作包括：
访问存储在数据存储器中的记录数据；
将包括在记录数据中的不同数字组件传输分配给多个不同传输承诺中的不同承诺，包括：
对于记录数据中的特定数字组件传输，将特定数字组件传输分配给给定传输承诺，其中，给定传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且完成给定传输承诺的时间段与特定数字组件传输的传送时间匹配；和
对于多个不同数字组件传输承诺中的每个数字组件传输承诺，基于被分配给多个不同传输承诺的记录数据的数字组件传输，确定导致数字组件传输承诺在完成数字组件传输承诺的时间段内至少被分配数字组件传输的指定最小数量的预期成本。
23.根据权利要求22所述的***，其中，将特定数字组件传输分配给给定传输承诺还包括：
识别多个传输承诺，其中，(i)传输承诺的分发标准与触发特定数字组件传输的分发标准匹配，并且(ii)完成传输承诺的时间段与特定数字组件传输的传送时间匹配；和
根据识别的传输承诺的概率分布，从识别的传输承诺中选择给定传输承诺，其中，概率分布由完成识别的数字组件传输承诺中的每一个的时间段内的数字组件传输的指定最小数量来参数化。
24.根据权利要求23所述的***，其中，将特定数字组件传输分配给给定传输承诺还包括：
确定触发特定数字组件传输的分发标准包括特定分发标准；
确定先前分配给给定传输承诺的数字组件传输的第一数量；
确定先前分配给给定传输承诺的数字组件传输的第二数量，因为触发数字组件传输的分发标准包括特定分发标准；
基于第一数量确定第二数量不超过阈值。
25.根据权利要求24所述的***，其中，所述模拟装置还执行以下操作，包括：
确定多个不同数字组件传输承诺的第一子集中的每个数字组件传输承诺的传送成本，包括计算数字组件传输承诺的确定预期成本和数字组件传输承诺的初始预期成本之间的差；
对于不包括在多个不同数字组件传输承诺的第一子集中的不同数字组件传输承诺：
确定不同数字组件传输承诺的风险因素；
基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)多个不同数字组件传输承诺的第一子集中的数字组件传输承诺的确定传送成本，确定不同数字组件传输承诺要收取的固定量。
26.根据权利要求25所述的***，其中，所述模拟装置还执行以下操作，包括：
在完成不同数字组件传输承诺之后，基于(i)不同数字组件传输承诺的风险因素，(ii)不同数字组件传输承诺的预期成本，以及(iii)不同数字组件传输承诺的实际成本，确定不同数字组件传输承诺的增益。
CN201780090635.7A 2017-12-20 2017-12-20 联合传输承诺模拟 Active CN110914854B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2017/067607 WO2019125434A1 (en) 2017-12-20 2017-12-20 Joint transmission commitment simulation

Publications (2)

Publication Number Publication Date
CN110914854A true CN110914854A (zh) 2020-03-24
CN110914854B CN110914854B (zh) 2024-04-09

Family

ID=61006351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780090635.7A Active CN110914854B (zh) 2017-12-20 2017-12-20 联合传输承诺模拟

Country Status (6)

Country Link
US (1) US11294731B2 (zh)
EP (1) EP3602461A1 (zh)
JP (1) JP6928115B2 (zh)
KR (1) KR102268529B1 (zh)
CN (1) CN110914854B (zh)
WO (1) WO2019125434A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021247071A1 (en) * 2020-05-30 2021-12-09 Futurewei Technologies, Inc. Network contracts in communication packets
CN111736490B (zh) * 2020-07-22 2023-09-05 北京润科通用技术有限公司 联合仿真方法、装置、***及电子设备
KR102312206B1 (ko) 2020-11-20 2021-10-13 강다현 화학약품을 사용하지 않는 두피교정 모발교정 방법, 그리고 그 두피 및 헤어케어 조성물

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040033806A1 (en) * 2002-08-16 2004-02-19 Cellglide Technologies Corp. Packet data traffic management system for mobile data networks
US20090022098A1 (en) * 2005-10-21 2009-01-22 Robert Novak Multiplexing schemes for ofdma
US20110151914A1 (en) * 2008-09-02 2011-06-23 Xiaobing Leng Method and apparatus for requesting and handling uplink resource allocation in wireless access network
CN105849715A (zh) * 2014-01-31 2016-08-10 谷歌公司 数据中心中的有效资源利用
US20160337426A1 (en) * 2015-05-14 2016-11-17 Hola Networks Ltd. System and Method for Streaming Content from Multiple Servers
US9680923B1 (en) * 2016-10-06 2017-06-13 Pranav Jain Platform and network for joint distribution of content by multiple publishers

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7593871B1 (en) * 2004-06-14 2009-09-22 Ewinwin, Inc. Multiple price curves and attributes
US20020124246A1 (en) 2001-03-02 2002-09-05 Kaminsky David Louis Methods, systems and program products for tracking information distribution
US20030225648A1 (en) * 2002-05-28 2003-12-04 Ronald Hylton Constant leverage synthetic assets
JP4423026B2 (ja) * 2003-12-24 2010-03-03 株式会社クライテリア・コミュニケーションズ 広告配信システム及び方法
US7975270B2 (en) 2004-03-10 2011-07-05 International Business Machines Corporation Facilitating allocation of resources in a heterogeneous computing environment
EP1847925B1 (en) 2004-09-30 2018-11-21 Citrix Systems, Inc. Methods and systems for accessing, by application programs, resources provided by an operating system
US8170913B1 (en) 2004-11-10 2012-05-01 Google Inc. Optimizing placement and delivery of advertisements
US20060253328A1 (en) 2005-05-06 2006-11-09 Ujjal Kohli Targeted advertising using verifiable information
WO2008095140A1 (en) * 2007-01-31 2008-08-07 Bids Trading, L.P. Electronic block trading system and method of operation
WO2008126190A1 (ja) * 2007-03-16 2008-10-23 Fujitsu Limited Ｗｅｂサービス制御プログラム、Ｗｅｂサービス制御装置、Ｗｅｂサービス制御方法、中継プログラム
US20080243601A1 (en) 2007-03-27 2008-10-02 Google Inc. Advertisement inventory processing
KR20080091189A (ko) 2008-07-31 2008-10-09 노키아 코포레이션 접근 관리
US8145530B2 (en) 2008-10-01 2012-03-27 Google Inc. Targeting based placement identification
US8335721B2 (en) 2008-10-01 2012-12-18 Google Inc. Placement identification and reservation
US20100100422A1 (en) 2008-10-22 2010-04-22 Yahoo! Inc. Apparatus and methods for pricing guaranteed delivery contracts
US8515814B2 (en) * 2008-11-11 2013-08-20 Combinenet, Inc. Automated channel abstraction for advertising auctions
US9557889B2 (en) * 2009-01-28 2017-01-31 Headwater Partners I Llc Service plan design, user interfaces, application programming interfaces, and device management
WO2010088605A2 (en) * 2009-01-30 2010-08-05 Invidi Technologies Corporation System and method for auctioning avails
US8645190B1 (en) * 2009-05-28 2014-02-04 Google Inc. Providing pricing guidance for content items in publications
JP5349544B2 (ja) * 2011-06-27 2013-11-20 株式会社ゼンリンデータコム ガイド情報提供支援装置、支援方法およびそのプログラム
US20150088997A1 (en) * 2011-08-29 2015-03-26 Google Inc. Method and System for Tracking Estimated Cost of Events
JP2014052920A (ja) 2012-09-07 2014-03-20 Shigeto Umeda 広告等のシステム
JP5683626B2 (ja) 2013-03-18 2015-03-11 ヤフー株式会社 広告配信装置、広告配信方法及び広告配信プログラム
US20180357678A1 (en) * 2013-07-16 2018-12-13 Google Inc. Offline conversion tracking
US20150127509A1 (en) * 2013-11-07 2015-05-07 Chicago Mercantile Exchange Inc. Transactionally Deterministic High Speed Financial Exchange Having Improved, Efficiency, Communication, Customization, Performance, Access, Trading Opportunities, Credit Controls, and Fault Tolerance
US10467693B2 (en) * 2013-11-07 2019-11-05 Chicago Mercantile Exchange Inc. Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance
JP6034481B1 (ja) 2015-06-04 2016-11-30 株式会社デジタルインテリジェンス 広告配信システム及び方法、並びにプログラム
JP6130034B1 (ja) * 2016-07-07 2017-05-17 ヤフー株式会社 広告配信装置、広告配信方法、及び広告配信プログラム
US10748210B2 (en) * 2016-08-09 2020-08-18 Chicago Mercantile Exchange Inc. Systems and methods for coordinating processing of scheduled instructions across multiple components
KR102393818B1 (ko) 2017-02-02 2022-05-03 구글 엘엘씨 커스텀 디지털 컴포넌트
CN109377273B (zh) 2018-10-10 2020-10-30 上海晶赞融宣科技有限公司 广告投放方法、装置以及计算机可读存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040033806A1 (en) * 2002-08-16 2004-02-19 Cellglide Technologies Corp. Packet data traffic management system for mobile data networks
US20090022098A1 (en) * 2005-10-21 2009-01-22 Robert Novak Multiplexing schemes for ofdma
US20110151914A1 (en) * 2008-09-02 2011-06-23 Xiaobing Leng Method and apparatus for requesting and handling uplink resource allocation in wireless access network
CN105849715A (zh) * 2014-01-31 2016-08-10 谷歌公司 数据中心中的有效资源利用
US20160337426A1 (en) * 2015-05-14 2016-11-17 Hola Networks Ltd. System and Method for Streaming Content from Multiple Servers
US9680923B1 (en) * 2016-10-06 2017-06-13 Pranav Jain Platform and network for joint distribution of content by multiple publishers

Also Published As

Publication number Publication date
KR102268529B1 (ko) 2021-06-23
US11294731B2 (en) 2022-04-05
CN110914854B (zh) 2024-04-09
JP6928115B2 (ja) 2021-09-01
WO2019125434A1 (en) 2019-06-27
KR20190137118A (ko) 2019-12-10
EP3602461A1 (en) 2020-02-05
JP2020530143A (ja) 2020-10-15
US20210294666A1 (en) 2021-09-23

Similar Documents

Publication Publication Date Title
US10324960B1 (en) Determining a number of unique viewers of a content item
JP5973416B2 (ja) 広告装置、予測方法及び予測プログラム
US9256688B2 (en) Ranking content items using predicted performance
CN110914854B (zh) 联合传输承诺模拟
US20170148053A1 (en) Identification of installation conversion from online electronic resources
KR102019411B1 (ko) 최적화된 디지털 컴포넌트 분석 시스템
US8954567B1 (en) Predicting mediaplan traffic
JP5904987B2 (ja) 広告装置、予測方法及び予測プログラム
WO2018034719A1 (en) Optimized machine learning system
US10997270B2 (en) Optimized digital components
US10140256B2 (en) Location specific content visualization formatting
US10102304B1 (en) Multi-stage digital content evaluation
US20140081771A1 (en) Publisher inventory extension
CN115423551A (zh) 信息推荐方法、装置、电子设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant