用于在分布网络上调度内容传递的方法和设备的制作方法

专利名称：用于在分布网络上调度内容传递的方法和设备的制作方法
用于在分布网络上调度内容传递的方法和设备根据35U.S.C. §119主张优先权本专利申请案主张2005年3月10日申请的题为"A METHOD AND APPARATUS FOR A SERVICE PLANNING AND ANALYSIS "的第60/660,740号临时申请案的优先权，且转 让给本受让人并在此以引用的方式明确地并入本文中。 技术领域本申请案一般涉及数据网络的操作，且更确切地说，本申请案涉及用于服务计划与 分析的方法和设备。
背景技术：
数据网络(例如，无线通信网络)必须在为单个终端定制的服务与提供到大量终端 的服务之间进行权衡。举例来说，将内容分布到大量移动^端(订户)是一个复杂的问 题。对于使用速度相对较慢的无线电通信链路进行通信的移动终端尤其如此。因此，内 容提供者能够将内容有效地传递到各种移动终端是非常重要的。在当前的内容传递/媒体分布系统中，内容提供者是在网络资源上传递演示 (presentation)的。然而，由于网络负荷而导致可用以传递演示的带宽量可能会发生变化。 通常，装置通过与分布系统联系以获得选定演示。然而，当大量装置试图同时获得内容 时，会出现各种调度问题。举例来说，如果没有足够带宽来传递演示，那么装置可能难 以成功地获得演示。由于当前传递系统未能考虑到网络负荷、系统中的装置数目、要支 持的演示数目以及其它网络特性，因此网络传递性能可能较差且浪费带宽。因此，需要一种经操作以在分布网络上灵活有效地调度供传递到装置的内容的系统， 其中已虑及例如要支持的服务数目、订户数目、网络负荷以及其它网络特性等因素。发明内容在一个或一个以上实施例中，提供一种服务计划与分析(SPA)系统，其经操作以提 供用于在分布网络上计划、调度和传递内容的灵活有效的系统。在一个方面中，提供一种用于在分布网络上调度供传递的演示的方法。所述方法包 括产生包括选定持续时间的联系窗口；执行分配循环以将所述演示分配到所述联系窗 口；确定是否能够分配所述演示；在不能够分配所述演示时调整所述联系窗口的所述选 定持续时间；以及重复所述执行、确定和调整，直到能够分配所述演示为止。
在另一方面中，提供一种用于在分布网络上调度供传递的演示的设备。所述设备包 括经配置以确定一个或一个以上参数的逻辑。所述设备还包括经配置以处理所述一个或 一个以上参数来执行如下方法的逻辑，所述方法包括产生包括选定持续时间的联系窗 口；执行分配循环以将所述演示分配到所述联系窗口；确定是否能够分配所述演示；在 不能够分配所述演示时调整所述联系窗口的所述选定持续时间；以及重复所述执行、确 定和调整，直到能够分配所述演示为止。在另一方面中，提供一种用于在分布网络上调度供传递的演示的设备。所述设备包 括用于产生包括选定持续时间的联系窗口的装置；以及用于执行分配循环以将所述演 示分配到所述联系窗口的装置。所述设备还包括用于确定是否能够分配所述演示的装 置；以及用于在不能够分配所述演示时调整所述联系窗口的所述选定持续时间的装置。 所述设备还包括用于重复所述执行、确定和调整直到能够分配所述演示为止的装置。在另一方面中，提供一种计算机可读媒体，其具有计算机程序，所述计算机程序在 由至少一个处理器执行时经操作以在分布网络上调度供传递的演示。所述计算机程序包括用于产生包括选定持续时间的联系窗口的指令；以及用于执行分'配循环以将所述演 示分配到所述联系窗口的指令。所述计算机程序还包括用于确定是否能够分配所述演 示的指令；用于在不能够分配所述演示时调整所述联系窗口的所述选定持续时间的指令； 以及用于重复所述执行、确定和调整直到能够分配所述演示为止的指令。在另一方面中，提供至少一个处理器，其经配置以执行用于在分布网络上调度供传 递的演示的方法。所述方法包括产生包括选定持续时间的联系窗口；以及执行分配循 环以将所述演示分配到所述联系窗口。所述方法还包括确定是否能够分配所述演示； 在不能够分配所述演示时调整所述联系窗口的所述选定持续时间；以及重复所述执行、 确定和调整，直到能够分配所述演示为止。在检阅本文陈述的


具体实施方式
和权利要求书之后，将了解实施例的其 它方面。

通过参考结合附图进行的以下详细描述，将更容易地了解本文所述实施例的前述方面，在附图中图1展示包括SPA系统的一个实施例的网络。图2展示包括SPA系统的一个实施例的内容传递系统的一个实施例。 图3展示用于SPA系统的实施例中的SPA逻辑的一个实施例。 图4展示用以说明用于SPA系统的实施例中的扇区流量的图表。 图5说明用于SPA系统的实施例中的联系窗口与传递窗口之间的关系。 图6展示用以说明在SPA系统的实施例中向演示指派优先级的方式的时间表。 图7展示用以提供用于SPA系统的实施例中的调度算法的方法的一个实施例。 图8至图10展示分别说明在图7所示方法的操作过程中可能出现的三种调度情形的 图表。图ll展示用以提供用于SPA系统的实施例中的调度算法的方法的一个实施例，所述 调度算法利用均一性因数来调度内容。图12-14展示用以说明图11中所示方法的操作的图表。图15展示用于SPA系统的实施例中的SLU的一个实施例。图16展示用于SPA系统的实施例中的SPA逻辑的一个实施例。
具体实施方式
在一个或一个以上实施例中，提供一种服务计划与分析(SPA)系统，其经操作以提 供用于在分布网络上计划、，度内容并将内容传递到授权装置的灵活有效的系，。所述 系统尤其非常适用于无线网络环境中，但也可用于任何类型的网络环境中，包含(伹不 限于)通信网络、公共网络(例如，因特网)、专用网络(例如，虚拟专用网络(VPN))、 局域网、广域网、远程网或任何其它类型的数据网络。图1展示包括SPA系统的一个实施例的网络100。网络IOO包括内容传递系统102， 其经操作以在分布网络104上分布内容。在一个实施例中，内容传递系统102传递具有 演示形式的内容，演示与一个或一个以上服务相关联。网络104可包括任何类型的有线 网络和/或无线网络。网络104与各种装置106通信。举例来说，装置106包括PDA108、 移动电话IIO和笔记本计算机112。网络104使用无线通信链路114与装置106通信，无 线通信链路114可包括任何合适的无线通信技术。因此，分布网络104可操作以将内容 传递到授权装置，所述授权装置可包括任何类型或任何数目的授权装置。内容传递系统102包括一个或一个以上服务器，其中包含服务器116,服务器116 经操作以在网络104上传递具有经调度的演示形式的内容。举例来说，内容传递系统使 用通信链路124与网络通信，通信链路124包括任何适用类型的通信技术。内容传递系 统还包括SPA逻辑118，其经操作以提供服务计划与分析，从而允许内容传递系统102 在网络104上有效地计划、调度和传递内容。在一个实施例中，SPA逻辑118提供一个用于计划内容传递的中心点。SPA逻辑118 的实施例提供以下三个主要功能1.调度与一服务相关联的演示72. 计算一服务所需的总存储器3. 导出用于一演示的可用性持续时间。使用SPA逻辑118,操作者可确定网络104能够支持多少个服务，并针对与一服务 相关联的每一经调度的演示产生一联系窗口。举例来说，联系窗口界定内容可用于网络 104上的授权装置的时间间隔。在一个实施例中，经由系统信息更新而将联系窗口发送 到装置106。因此，订阅装置使用联系窗口来确定何时与网络104联系以检索选定的演 示。在一个实施例中，SPA逻辑118包含用于调度演示并导出相关联的联系窗口的内容 传递调度算法。在本文档的另一部分中提供对调度算法的更详细描述。在一个实施例中，SPA逻辑118计算出装置用户订阅服务而在装置上所需的总存储 器量。计算已将是否需要演示缓冲考虑在内。还将存储器要求发送到装置106，因此每 一装置都能够确定其存储器是否足够进行服务的订阅。在一个实施例中，SPA逻辑118 计算出可用性持续时间值，所述值指示可供用户观看演示的持续时间。在一个实施例中，SPA逻辑118在未联网模式下操作，以允许操作者通过在例如可 用服务的数目与每日更新的内容的数目i间进行权衡来执行假设情况分析，并允许操作 者确定哪种情况最佳地实现所要的系统性能、服务模型和/或收益点。在一个实施例中，SPA逻辑118经由操作者输入120来接收操作者的输入，并输出 "服务队列(SLU)" 122。 SLU 122包含服务的列表，连同可为每一服务调度的演示的数 目以及每一演示的联系窗口。 一旦操作者对SLU 122感到满意，操作者便可将其进行保 存，并指定新SLU开始生效的时间。SPA逻辑118的实施例可用于在部署内容传递系统服务之前执行初始的服务计划。 其也可在一段时间后用于确定是否能够添加新服务而不会影响到已具备订户的现有服 务。另外，操作者可使用SPA逻辑118来修改系统中已有服务的内容更新调度。在一个实施例中，SPA逻辑118以如下两个模式操作。1. 非网络模式2. 网络模式在非网络模式下，SPA逻辑118与内容传递系统102断开连接，且不依赖于内容传 递系统102供应的任何信息。操作者输入数据以运行SPA逻辑118，并在本机保存从SPA 逻辑118输出的任何SLU。在网络模式下，SPA逻辑118与内容传递系统102建立连接，且读取信息并将信息 写入传递系统数据库(未图示)。在此模式下，操作者可将SLU保存在数据库中或从数 据库中读取现有SLU。
在一个实施例中，操作者可在计划将要由内容传递系统102提供的服务时在非网络 模式下(即，离线)运行SPA逻辑118。 一旦操作者对产生的SLU感到满意，操作者便 可将SPA逻辑118连接到内容传递系统102并将所述SLU提交到数据库中。在另一实施例中，操作者初始可将SPA逻辑118连接到内容传递系统102以便检索 现有的SLU。在检索到SLU后，操作者可在非网络模式下使用SPA逻辑118来研究假设 情况，或者可改变或修改SLU以产生新SLU。在一个实施例中，SPA逻辑118使用操作者输入120以允许操作者输入用于产生SLU 的参数。这些参数可具有任何合适的格式，并分类为"全局参数"和"服务特定"参数， 如下文所指示。全局参数 平均前向链路扇区流量一一这是针对单个天线接收器的每个扇区的前向链路容 量的平均数。 非内容传递系统业务的利用率一一非内容传递系统业务所用的扇区容量的百分 比。在一天中的每一小时输入此因数。未使用的百'分比即为可供内容传递系统使用的扇 区容量量。 扇区数目一一服务于内容传递系统服务的扇区总数。
服务ID—一识别内容传递系统中的服务 服务等级列表一一按序分等级的服务的列表 服务队列生效时间——SLU开始生效的时间。 服务特定参数 预计订户数目一一针对某个服务所预计的内容传递系统订户数目。
最大演示大小——演示的最大大小，以千字节(Kbyte)为单位，对每一演示输 入这个值。 演示观看时间一一内容传递系统节目指南(PG)通告可供观看演示的时间。对每 一演示输入这个值。 演示截止时间一一内容服务器处可供将内容传递到经授权装置的时间。对每一演 示输入这个值。 获取截止时间——用于计算演示截止时间的时间值(以分钟为单位)，计算方法 是从演示观看时间减去获取截止时间。在一个实施例中，在24小时的时间段内在每一小时输入"非内容传递系统业务"扇 区利用的量。操作者可从无线系统操作者处获得此信息。在任何时期(例如，7天、30
天、6个月或一年时期)内输入演示信息。SPA逻辑118使用操作者所输入的信息来产生SLU 122。在一个实施例中，SLU 122 包括以下信息。 联系窗口起始时间一一装置可与网络联系以下载演示的时间。对每一经调度的演 示提供这个值。对于未经调度的演示，将联系窗口起始时间设定为零。 联系窗口持续时间一一装置可保持与网络联系以下载演示的时间间隔。对每一经 调度的演示提供这个值。对于未经调度的演示，将联系窗口持续时间设定为零。 订阅存储器一一订阅一服务所需的存储器量。在一个实施例中，仅为成功调度的 演示确定存储器量。 演示可用性持续时间——可供观看演示的时间间隔。对每一演示提供这个值。对 于未经调度的演示，将演示可用性持续时间设定为零。除以上输出外，SLU 122也包含所有输入参数。输入参数经维持以防操作者想要重 新载入现有SLU以及修改任何输入参数来进行假设研究。因此，SPA系统的实施例经操作以允许产生、存储、修改、'激活SLU或使用SLU来 提供假设情况。SLU由内容传递系统用于在分布网络上将经调度的内容传递到授权装置。 因此，SPA系统经操作以提供用于在分布网络上计划、调度和传递内容的灵活有效的系 统。应注意，网络100仅说明一个实施方案，且在实施例的范围内能够有其它实施方案。图2展示包括SPA系统的一个实施例的内容传递系统200的一个实施例。内容传递 系统200包括一个或一个以上内容提供者208、内容服务器210、数据库206、服务供应 服务器204以及服务供应管理器202。在一个实施例中，SPA逻辑212提供作为服务供应 服务器204的一部分。举例来说，SPA逻辑212可为图1中所示的SPA逻辑118。应注 意，SPA逻辑212可为独立逻辑，或可为传递系统200的任何其它组件的一部分。在一个实施例中，SPA逻辑212经操作以提供计划、调度和分析来供其它传递系统 组件使用，使得可在分布网络上将内容灵活有效地传递到授权装置。举例来说，在一个 实施例中，SPA系统经操作以启用以下功能序列。1. SPA逻辑212经由服务供应管理器202接受操作者输入以产生SLU214。操作者 可使用SPA逻辑212来尝试各种输入参数集合，以确定哪一输入参数集合产生最合乎需 要的SLU。2. 假定处于离线模式， 一旦获得可接受的SLU214，操作者便对操作者在SLU 214 中已创建的每一服务执行服务绑定过程，然后操作者再将所要的SLU214公布到数据库 206。
4. 操作者接受SLU214，且如果SPA系统是以网络模式操作，那么操作者可将SLU 214提交到数据库206中。5. 当将SLU 214成功写入数据库206时，供应服务器204发送消息到内容服务器 210，指示新的SLU214可用。6. 假定在新SLU 214开始生效之前已提前通知内容提供者。内容服务器基于新SLU 214从内容提供者208接收节目指南。在数据库206中有可能存在一个以上SLU。然而， 在任何给定时刻仅有一个SLU是活动的。7. 内容服务器210根据SLU214来检验从内容提供者208接收的信息，以确保内容 服务器210可根据生效的SLU使用演示。新SLU 214的通知可供内容服务器210用于确定应该在何时开始向内容提供者208 请求内容，以便符合演示截止时间(内容服务器210上可使用演示以供传递到装置所需 的时间)。在一个实施例中，内容服务器210关于例如节目指南、演示和节目记录的新信 息定期轮询内容提供者208。举例来说，内容服务器210可在其接收节目数天前接收到 演示节目指南。 一旦接收到节目指南，内容服务器210便经操作以根据^f的SLU 214来 核实节目指南中的信息，并设置适当时间以向内容提供者208请求内容。如果内容服务器210所接收的演示大于SLU 214中所指示的最大大小，那么内容服 务器210将舍弃所述演示并发出系统警报。如果内容服务器210从内容提供者208接收 演示的时间迟于SLU 214中所指示的演示截止时间，那么内容服务器210将发出系统警 报。在演示不可用时，与内容传递网络联系的装置将基于任何合适的重试调度自动地重 新尝试进行检索。因此，SPA系统经操作以提供用于在分布网络上计划、调度和传递内容的灵活有效 的系统。应注意，传递系统200仅说明一个实施方案，且在实施例的范围内可具有其它 实施方案。图3展示用于SPA系统的实施例中的SPA逻辑300的一个实施例。举例来说，SPA 逻辑300适合用作图1中所示的SPA逻辑118或图2中所示的SPA逻辑212。 SPA逻辑 300包括处理逻辑302、调度逻辑310、操作者界面(I/F)逻辑312、存储器314以及通 信逻辑316，其全部耦合到数据总线318。在一个实施例中，调度逻辑310进一步包括可 用性逻辑304、存储器逻辑306、优先级逻辑308。在一个或一个以上实施例中，处理逻辑302包括CPU、处理器、门阵列、硬件逻辑、 存储器元件、虚拟机、软件和/或硬件与软件的任何组合。因此，处理逻辑302—般包括 用于执行机器可读指令的逻辑，以及用于经由内部数据总线318来控制SPA逻辑300的 一个或一个以上其它功能元件或者与SPA逻辑300的一个或一个以上其它功能元件通信 的逻辑。通信逻辑316包括硬件逻辑和/或软件，其操作以允许SPA逻辑300使用通信链路 320与远程装置或系统进行数据和/或其它信息的传输和接收。举例来说，在一个实施例 中，通信链路320包括任何合适类型的通信链路以允许SPA逻辑300与内容传递系统的 其它实体进行通信。存储器314包括可操作以存储任何类型信息的任何合适的存储器装置。举例来说， 存储器308可包括RAM、快闪存储器、EEPROM、硬盘和/或任何其它类型的存储装置。 在一个实施例中，存储器314操作以存储SLU 322的一个或一个以上版本，所述版本是 作为SPA逻辑300的操作的一部分而产生的。操作者I/F 312包括硬件逻辑和/或软件，其操作以允许SPA逻辑300与操作者交互， 以接收用于SPA系统的实施例中的一个或一个以上参数。举例来说，在一个实施例中， 操作者I/F 312用于在SPA逻辑300以非网络模式(即，离线或单机)操作时接收操作者 输入。在非网络模式下，操作者能够将参数输入到SPA逻辑300以执行假设情况。'调度逻辑310包括CPU、处理器、门阵列、硬件逻辑、存储器元件、虚拟机、软件 和/或硬件与软件的任何组合。在一个或一个以上实施例中，调度逻辑310经操作以执行 调度算法来产生SLU 322。在本文档的另一部分中提供对调度算法和SLU 322的更详细 描述。优先级逻辑308包括CPU、处理器、门阵列、硬件逻辑、存储器元件、虚拟机、软 件和/或硬件与软件的任何组合。在一个或一个以上实施例中，优先级逻辑308经操作以 确定内容优先级，以允许调度逻辑310按选定次序来调度内容演示。在本文档的另一部 分中提供对优先级逻辑308的操作的更详细描述。存储器逻辑306包括CPU、处理器、门阵列、硬件逻辑、存储器元件、虚拟机、软 件和/或硬件与软件的任何组合。在一个或一个以上实施例中，存储器逻辑306经操作以 确定对装置尝试接收SLU中所述内容的存储器要求。在本文档的另一部分中提供对存储 器逻辑306的操作的更详细描述。可用性逻辑304包括CPU、处理器、门阵列、硬件逻辑、存储器元件、虚拟机、软 件和/或硬件与软件的任何组合。在一个或一个以上实施例中，可用性逻辑304经操作以 确定可用性持续时间，其指示可供装置接收内容的持续时间。在本文档的另一部分中提 供对可用性逻辑304的操作的更详细描述。在操作期间，SPA逻辑300经操作以执行一个或一个以上的下述功能。
1. 经由操作者I/F 312接收操作者输入。操作者输入可选择SPA逻辑300的操作模 式，或可提供全局参数、服务特定参数或其它参数。2. 确定将要传递内容的内容优先级。3. 产生联系窗口以用于内容传递。4. 基于内容优先级执行调度算法以产生内容演示的SLU。5. 基于SLU来确定存储器要求。6. 确定演示的可用性持续时间。在一个实施例中，SPA系统包括存储在计算机可读媒体上的具有一个或一个以上程 序指令("程序指令")的计算机程序，所述计算机程序在由至少一个处理器(例如，处 理逻辑302)执行时提供本文所述的功能。举例来说，程序指令可从介接到SPA逻辑300 的计算机可读媒体载入到SPA逻辑300中，所述计算机可读媒体例如为软盘、CDROM、 存储卡、快闪存储器装置、RAM、 ROM或任何其它类型的存储装置或计算机可读媒体。 在另一实施例中，程序指令可从外部装置或网络资源下载到SPA逻辑300中。程序指令 在由处理逻辑302执行时提供如本文所述的'SPA系统的实施例。因此，SPA逻辑300经操作以提供用于在分布网络上计划、调度和传递内容的灵活 有效的系统。应注意，SPA逻辑300仅说明一个实施方案，且在实施例的范围内可具有 其它实施方案。扇区流量图4展示用以说明用于SPA系统的实施例中的扇区流量的图表400。图表400用二 维框来说明24小时时间段内每一部分的平均扇区流量。框的高度表示平均扇区流量，而 框的宽度表示24小时时间段内的选定部分。在24小时时间段内作为"非内容传递系统" 业务的业务大体展示为阴影区域402。这是由于其它网络系统或功能而引起的业务。内 容传递系统可用以传递内容的带宽量展示于404处。此面积表示未被非内容传递系统业 务402占用的框面积。SPA调度算法在一个实施例中，调度逻辑310经操作以提供调度算法，以便在可用扇区带宽内调 度(即，打包)许多演示(对象)。在一个实施例中，调度算法基于对平均扇区流量以及 非内容传递系统业务平均使用的扇区容量的假设，来导出一个或一个以上联系窗口。举 例来说，在无线网络环境中，前向链路扇区流量随信道条件和前向链路上所发送业务的 类型而改变。 一般来说，当所有扇区用户均为FTP用户且他们要下载无限大的文件时， 出现最大前向链路扇区流量。与混合有FTP用户、WAP用户和HTTP用户的业务模型相 比，此特殊的业务模型可产生较高的扇区流量，因为所有用户均只接收数据。由于可能 不能预测出节目下载期间的业务混合，因此所述算法对扇区流量假定一个平均值。假定 此平均值在24小时的调度时期内是恒定的，且此平均值对于服务于内容传递系统的所有 扇区来说均为相同的。然而，应注意，可调整算法的实施例以在24小时时期内利用多个 扇区流量值，和/或针对服务于内容传递系统的不同扇区提供不同的流量值。由于内容传递系统可能不是唯一一个使用扇区容量的数据服务，因此调度算法经操 作以考虑在前向链路资源方面发生竞争的其它非内容传递系统业务。在一个实施例中， 操作者输入每一小时利用扇区容量的非内容传递系统业务的百分比。在一个实施例中， 所述算法假定这些值对于服务于内容传递系统的所有扇区来说均为相同的。实际上，非 内容传递系统业务的使用对于不同扇区可不同，因为业务类型混合和非内容传递系统用 户的业务负荷是不相同的。然而，调度算法的实施例可在不使用扇区特定信息的情况下 进行操作，因为此信息在动态地改变。因此，在优选实施例中，算法假定平均扇区流量 和平均非内容传递系统业务的使用代表服务于内容传递系统的整个网络。'在一个实施例中，算法还假定内容传递系统订户^服务于内容传递系统的所有扇区 上是均匀分布的。 一般来说，预期内容传递系统订户在有些扇区将比其它扇区更集中， 且每个扇区的订户数目在一天当中将动态地变化。然而，在优选实施例中，调度算法经 操作以对整个网络只提供一个内容传递调度。然而，应注意，在其它实施例中，算法可 利用扇区特定信息。 算法注释在一个或一个以上实施例中，SPA系统提供利用一个或一个以上的下述参数的内容 传递调度算法。
C:每小时的平均扇区流量 Ns:服务总数 j: j服务'j e Ns A^:对于j服务，在一周时间内需要调度的演示的总数，j e Ns iV:属于j服务的演示i， /eiVJ, j e Ns,K/:属于j服务的演示i的最大大小，/eiV^， j e Ns s/:演示f的联系窗口的起始时间，ZeA^'， j e Ns e/:演示/V'的联系窗口的结束时间，e/〉s/且；eA^ W/=[ ]:演示/^的联系窗口， kW)' j e Ns v/:演示W的观看时间。这是PG中通告的可供订户观看演示的时间，ieA^， j d/:演示/^的截止时间，z'eA^'， j e Ns。这是在内容服务器上可使用演示以供传递到装置所需的时间 77=kj，v^:传递窗口。此界定可用于调度演示W的传递的总时间，kiVJ， j eNs G/:传递演示^所需的前向空中链路资源的总量，z'eA^'， j e Ns nj: j服务的订户总数，j e Ns z:服务于内容传递系统服务的扇区数目 b(k):第k小时内非内容传递系统业务的百分比，k g {1，2，...,24}注意，77'表示可用于调度演示W的传递的总时间。依据调度算法的操作以及间隔W 期间的非内容传递系统业务利用率，可能出现以下情形。1. 节目的'联系窗口W/是i^，小于或等于传递窗口 (W/、7/)。2. 不存在可调度节目W的联系窗口，即，W/=0。图5说明用于SPA系统的实施例中的联系窗口 502与传递窗口 504之间的关系。上 述情形1描述的是算法可成功调度演示的情况。应注意，联系窗口 502可小于传递窗口 504,如图5中所示。上述情形2描述的是在规定的传递窗口r/内算法不能调度演示的情况，其原因是在同一时间间隔内已经调度其它演示，或在传递窗口内存在大量的非内容传递系统业务。 举例来说，在图5中，Ti为传递窗口 504，其中Vi等于或大于di,且Wi为联系窗口 502， 其中ei等于或大于Si。传递窗口 504在大小上一般将超过联系窗口 502，以允许灵活地传 递演示。传递演示/^所需的每个扇区的总前向空中链路资源为G/，如下将其导出。+ "，对于演示/V，且i e Np, j e Ns等式中的第一项表示将演示C一次传递给所有订户所需的每个扇区的总前向空中 链路资源(字节)。第二项《表示用于将演示^'重新传输给在第一次传输中没有接收到 内容的装置子集的每个扇区的额外前向空中链路资源。将假定值《为零。在一个实施例中，如果以下特性成立，那么调度算法可调度iV/ (y/eA^):乂， A 168上述等式表示如果在选定的调度时期内，内容传递系统业务的总数小于或等于未 利用的扇区带宽的总量，那么可调度所有演示。应注意，归因于与何时应传递演示(传 递截止时间)相关联的限制因素，即便上述特性成立，也不可调度所有演示。演示的优先级等级在一个实施例中，算法按照演示优先级的次序来调度演示。举例来说，优先级逻辑308操作以确定由调度算法用于调度演示的演示优先级。先调度优先级等级较高的演示， 后调度优先级等级较低的演示。在一个实施例中，优先级逻辑308操作以按照服务等级 的次序对演示进行优先级排序。举例来说，如果服务包含一个以上的演示，i么向演示 观看时间最早的演示指派较高的优先级。应注意，调度算法可操作以基于任何特征或条 件来给演示分等级并相应地指派优先级，从而影响调度次序。图6展示用以说明在SPA系统的实施例中向演示指派优先级的方式的时间表600。 举例来说，由优先级逻辑308产生时间表600中所示的优先级。时间表600展示三个服 务(即服务#1、服务#2和服务#3)的演示时间。在此实例中，根据服务等级次序来给 服务分等级。服务#1等级最高，然后是服务#2，再然后是服务#3。服务#1具有三个演示， 观看时间为7:00、 9:00和11:00。为服务#1的第一演示指派演示优先级一 (1)(如602 处所示)，因为它属于服务等级最高的服务且具有最早的观看时间。服务#3的第二演示 具有最低的优先级(如604处所示)，因为它属于服务等级最低的服务且具有最迟的观看 时间。以类似方式来对剩余的演示进行优先级排序。然而，还应注意，时间表600仅说 明用于设定优先级的一种技术，且SPA系统可操作以使用任何其它合适的技术或标准来 指派优先级。算法操作的实例以下为由SPA系统的一个实施例提供的调度算法的一个实施例的操作的实例。举例 来说，调度逻辑310经操作以提供调度算法，所述调度算法的操作在下文中进行描述。 在一个或一个以上实施例中，调度算法经配置以产生用于实现一个或一个以上的下述目 的的内容传递调度。
1. 产生联系窗口，尽可能接近观看时间。算法从观看时间开始并分配资源，直到其 达到演示截止时间。此允许尽可能在接近观看时间地传递最新的内容。2. 产生调度以使联系窗口在时间上保持连续和均一。由于在联系窗口打开时任何订 阅装置均可在任一时间"请求"内容，因此内容应均匀分布在传递窗口上，以便使系统 能够满足任何装置的需求。3. 产生调度以使联系窗口保持尽可能地宽。联系窗口越宽，内容便可分布得越均匀。 此接着将导致网络资源负荷更为均匀。通过避免负荷峰值，均匀分布网络上的负荷，从 而提供较高的传递成功率。在此实例中，调度算法经配置而在每个分配循环内以半小时为时间粒度、以一兆字 节(Mbyte)为调度单位来运行。然而，应注意，调度算法可经配置而以不同的时间粒度 和存储器单位大小来运行。由于将时间粒度设定为半小时，因此在调度中将演示观看时 间取整为半小时。在一个实施例中，基于选定标准首先给演示分等级。举例来说，优先 级逻辑308经操作以如上文所述来给演示分等级。调度算法接着如以下方法中所述进行 操作。图7展示用以提供用于SPA系统的实施例中的调度算法的方法700的一个实施例。 举例来说，在一个实施例中，通过调度逻辑310的操作来提供方法700，且下文参考调 度逻辑310来描述方法700。方法700假定以下参数。联系窗口起始时间Si联系窗口结束时间ei节目获取持续时间di节目观看时间 Vi传递窗口 Ti = vi-di粒度单元 TU方法开始于方框702处，其中初始化选定参数。举例来说，将联系窗口起始时间设定为节目获取截止时间，并将联系窗口结束时间设定为节目观看时间。此外，将粒度时 间设定为三十分钟。在方框704处，执行一个或一个以上分配循环，直到已将全部大小的演示分布在联 系窗口内的时间单元中。在一个实施例中，分配循环从联系窗口结束时间开始且进行到 联系窗口起始时间。所述算法在每个分配循环内对联系窗口内的每一时间单元施加调度 单位(字节)。重复所述过程，直到将全部大小的演示分布在联系窗口内的时间单元中为 止。
在方框706处，执行测试以确定是否能够将全部大小的演示分配在整个联系窗口上。 如果能够分配演示，那么成功地调度演示，且方法在方框708处结束。如果不能够将演 示分配在整个联系窗口上，那么方法进行到方框710。在方框710处，使联系窗口起始时间增加粒度单位的大小。举例来说，使联系窗口 起始时间增加三十分钟。在方框712处，执行测试以确定联系窗口起始时间是否等于联系窗口结束时间。如 果联系窗口起始时间不等于联系窗口结束时间，那么方法返回到方框704以再度尝试调 度处理。如果联系窗口起始时间等于联系窗口结束时间，方法进行到方框714。在方框714处，使联系窗口结束时间减少粒度时间的大小。举例来说，使联系窗口 结束时间减少三十分钟。在方框716处，执行测试以确定联系窗口结束时间是否等于节目获取截止时间。如 果联系窗口结束时间等于节目获取截止时间，那么不能够调度演示且方法进行到方框 718。如果联系窗口结束时间不等于节目获取截止时间，那么方法进行到方框720。在方框720处，将联系窗口起始时间设定为节目获取截止时间。方法接着进行到方 框704以再度尝试调度处理。因此，方法700经操作以提供用于SPA系统的实施例中的调度算法的一个实施例。 应注意，方法700仅为一个实施方案，且在实施例的范围内可具有其它实施方案。举例 来说，在实施例的范围内，可添加、改变、删除、修改、组合或调整方法700中的任何 功能。图8至图10展示分别说明在方法700的操作过程中可能出现的三种调度情形的图 表。所有情形均说明的是，方法700所提供的调度算法在从联系窗口结束时间开始直到 联系窗口起始时间的每个分配循环内，对联系窗口内的每一时间单元施加调度单位(字 节)。重复此处理，直到完全并成功地分配全部的媒体分钟。在最后一个分配循环内，剩余的媒体分钟均匀地分布在具有更多分配给内容的资源的时间单元上。图8说明第一情形，其中方法700所提供的调度算法不能在第一分配循环上在从5:30到6:00的时间单元分配内容，如802处所示。方法700所提供的调度算法接着使联系窗 口起始时间转移到6:00并重复调度功能。重复此处理，直到将全部的媒体分钟分配在新 的联系窗口上，或直到不可调度全部的媒体分钟为止。图9说明第二情形，其中在联系窗口结束时间已从9:30转移到8:00之后，方法700 所提供的调度算法取得成功。举例来说，当在从8:00到8:30的时间单元内不可分配内容 时转移内容窗口结束时间，如902处所示。
图IO说明第三情形，其中在相应地改变联系窗口起始时间与联系窗口结束时间两者 以允许将全部的媒体分钟分配在新的联系窗口上之后，方法700所提供的调度算法取得 成功。举例来说，如1002处所示，在从5:00到5:30的时间单元内不可分配内容，因此 联系窗口起始时间转移到5:30。此外，如1004处所示，在从8:00到8:30的时间单元内 不可分配内容，因此联系窗口结束时间转移到8:00。均一性因数方法700所提供的调度算法并未将均一性因数考虑在内。给予每一装置一个联系窗 口，所述联系窗口指示装置可与网络联系以接收内容的时间间隔。装置挑选在联系窗口 起始时间与联系窗口结束时间之间均一分布的随机时间，在此随机时间内与网络联系。 因此，网络资源分配均一地分布在联系窗口内。在方法700所提供的算法的第一回合操 作中，所述算法尝试将网络资源分配在传递窗口内。 一旦分配成功，所述算法将进行第 二回合操作以将资源均一分配在所得的联系窗口上。在一个实施例中，将联系窗口选择为非均一的。接着，服务器经操作以将窗口的非 均一性质传达给装置。因此，装置经操作以在连接到服务^l时对联系窗口的非均一性进 行加权。在一个实施例中，非均一的联系窗口更具带宽效率，因为可调度更多演示以供 传递。图11展示用以提供用于SPA系统的实施例中的调度算法的方法1100的一个实施例， 所述调度算法利用均一性因数来调度内容。举例来说，方法iioo表示在假定均一性因数 为0.8时可如何来实现均一性。在一个实施例中，调度逻辑310经操作以提供下文所述 的方法1100的功能。在方框1102处，在具有最大偏差的联系窗口内选定一个时间单元。在方框1104处， 执行测试以确定所选定的时间单元是否处于联系窗口的边缘。如果时间单元处于联系窗 口的边缘，那么方法进行到方框1106。如果时间单元不处于联系窗口的边缘，那么方法 进行到方框1108。在方框1106处，将与选定时间单元相关联的字节均匀分配在联系窗口内的其它时间 单元上。还相应更新联系窗口起始时间或联系窗口结束时间。在方框1110处，执行测试以确定分配是否成功。如果分配成功，那么方法进行到方 框1112。如果分配不成功，那么因为不能够调度节目，方法在方框114处结束。在方框1112处，执行测试以确定联系窗口上的偏差是否小于(l-均一性因数)。举 例来说，假定均一性因数为0.8。如果联系窗口上的偏差不小于(l-均一性因数)，那么 方法返回到方框1102。如果联系窗口上的偏差小于(l-均一性因数)，那么节目便得以成
功调度，且方法在方框1116处结束。在方框1108处，将参数(A)的值设定为等于选定时间单元左侧(包含选定时间单 元)的全部时间单元字节。在方框1118处，将参数(B)的值设定为等于选定时间单元 右侧(包含选定时间单元)的全部时间单元字节。在方框1120处，执行测试以确定参数A是否小于或等于参数B。如果参数A小于 或等于参数B,那么方法进行到方框1124。如果参数A不小于也不等于参数B,那么方 法进行到方框1122。在方框1124处，将A中的全部字节均匀分配到选定时间单元的右侧，并相应更新联 系窗口起始时间。在方框1126处，执行测试以确定分配是否成功。如果分配成功，那么 方法进行到方框1112。如果分配不成功，那么方法进行到方框1130。在方框1130处，将全部字节分配到选定时间单元的另一侧，并相应更新联系窗口。 在方框1132处，执行测试以确定分配是否成功。如果分配成功，那么方法进行到方框 1112。如果分配不成功，那么不能够调度节目，且方法在方框1114处结束。在方框1122处，将B中的全部字节均匀分配到选定时间单元的^侧，并相应更新联 系窗口结束时间。在方框1128处，执行测试以确定分配是否成功。如果分配成功，那么 方法进行到方框1112。如果分配不成功，那么方法进行到方框1130。因此，方法1100经操作以提供用于SPA系统的实施例中的调度算法的一个实施例， 其中所述调度算法利用选定的均一性因数。应注意，方法IIOO仅为一个实施方案，且在 实施例的范围内可具有其它实施方案。举例来说，在实施例的范围内，可添加、改变、 删除、修改、组合或调整方法1100中的任何功能。图12-14展示用以说明图11中所示方法1100的操作的图表。图12展示用以说明当联系窗口上的偏差大于(l-均一性因数)时方法1100的操作 的图表。因此，单元"a6"为选定的时间单元(如1202处所示)，且是在方法1100的方 框1102的操作期间确定。在选定时间单元"a6"后，计算出参数A和参数B的值，其分别对应于方法1100 的方框1108和方框1118的操作。因此，A和B的值可表示如下。A = al+a2+a3+a4+a5+a6 B = a6+a7+a8将假定A>B，使得将B中的全部时间单元均匀地分配到单元a6的左侧，所述分配
对应于方法1100的方框1122的操作。图13展示用以说明如何将B中的全部时间单元均匀地分配到单元a6左侧的图表。 举例来说，将时间单元a6、 a7和a8分配到a6左侧的方框bl、 b2、 b3、 b4和b5中，如 1302处所示。此外，更新联系窗口结束时间，如1304处所示。在此成功分配后，联系窗口上的偏差仍大于(l-均一性因数)。此确定对应于在方法 1100的方框1112处所执行的测试。接着，在执行方法1100的方框1102处的功能时选定 单元"b3"。在选定单元"b3"后，计算出参数A和参数B的值，所述计算分别对应于方法1100 的方框1108和方框1118的操作。因此，A和B的值可表示如下。A = bl+b2+b3B = b3+b4+b5将假定A<=B，使得将A中的全部时间单元均匀地分配到单元b3的右侧，所述分配 对应于方法1100的方框1124的操作。图14展示用以说明如何将A中的全部时间单元均匀地分配到单元b3右侧的图表， 其中所述分配对应于方法1100的方框1124的操作。举例来说，将时间单元bl、 b2和b3 分配到b3右侧的方框c4和c5中，如1402处所示。此外，更新联系窗口的起始时间， 如1404处所示。在成功分配后，联系窗口上的偏差小于(l-均一性因数)。因此，成功地调度演示， 此对应于方法1100的方框1116。导出经订阅存储器和可用性持续时间在一个实施例中，存储器逻辑306经操作以确定每个服务所需的经订阅存储器。每 个服务的经订阅存储器是在装置用户可订阅服务之前所需要的装置上可用的总存储器 量。每个服务可存储在装置上的演示数目取决于缓冲标志。举例来说，缓冲标志可具有 范围从1到N的值。在一个实施例中，缓冲标志确定在任何给定时刻可在装置上存储多 少演示，且因此其指示在选定调度时期内装置上必须可用的存储器的量。在一个实施例中，可用性逻辑304经操作以确定可用性持续时间，其描述的是可供 观看演示的持续时间。在一个实施例中，可用性持续时间是基于缓冲标志的。图15展示用于SPA系统的实施例中的SLU 1500的一个实施例。举例来说，SLU 1500 可为图3中所示的SLU 322。在一个实施例中，由调度逻辑310产生SLU 1500。
SLU 1500包括每一演示的参数序列的一个或一个以上例子。在一个实施例中，参数 序列包括联系窗口起始时间1502、联系窗口持续时间1504、经订阅存储器大小1506、 可用性持续时间1508以及相关联参数1510。举例来说，相关联参数1510可包括由操作 者输入以初始化调度算法的参数。应注意，SLU 1500仅代表一个实施方案，且在实施例 的范围内可具有其它实施方案。
图16展示用于SPA系统的实施例中的SPA逻辑1600的一个实施例。SPA逻辑1600 包括用于产生联系窗口的装置1602、用于执行分配的装置1604、用于确定的装置1606、 用于调整的装置1608，以及用于重复的装置1610。
在一个实施例中，用于产生联系窗口的装置1602包括硬件和/或软件，且经操作以 产生包括选定持续时间的联系窗口。
在一个实施例中，用于执行分配的装置1604包括硬件和/或软件，且经操作以执行 分配循环，以便将演示分配到联系窗口。
在一个实施例中，用于确定的装置1606包括硬件和/或软件，且经操作以确定是否 能够分配演示。
在一个实施例中，用于调整的装置1608包括硬件和/或软件，且经操作以在不能够 分配演示时调整联系窗口的选定持续时间。
在一个实施例中，用于重复的装置1610包括硬件和/或软件，且经操作以控制装置 1604、 1606和1608重复其操作，直到能够分配演示为止。
应注意，SPA逻辑1600仅代表一个实施方案，且在实施例的范围内可具有其它实施 方案。
可利用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程 门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其经设 计以执行本文所述功能的任何组合来实施或执行结合本文所揭示的实施例描述的各种说 明性逻辑、逻辑块、模块和电路。通用处理器可为微处理器，但在替代实施例中，处理 器可为任何常规处理器、控制器、微控制器或状态机。处理器也可实施为计算装置的组 合，例如DSP与微处理器的组合、多个微处理器、结合DSP核心的一个或一个以上微处 理器或任何其它此类配置。
可直接以硬件、由处理器执行的软件模块或两者的组合来实施结合本文所揭示的实 施例描述的方法或算法的步骤。软件模块可驻留在RAM存储器、快闪存储器、ROM存 储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除磁盘、CD-ROM或所 属领域中已知的任何其它形式的存储媒体中。示范性存储媒体耦合到处理器，以使得处
理器可从存储媒体读取信息以及将信息写入存储媒体。在替代实施例中，存储媒体可与 处理器成为一体。处理器和存储媒体可驻留在ASIC中。ASIC可驻留在用户终端中。在 替代方案中，处理器和存储媒体可作为离散组件驻留在用户终端中。
提供对所揭示实施例的描述以使得所属领域的技术人员能够制作或使用本发明。所 属领域的技术人员可易于了解对这些实施例的各种修改，且在不脱离本发明精神或范围 的情况下，本文所界定的一般原理可应用于其它实施例，例如在即时消息传送服务或任 何普通无线数据通信应用中。因此，不期望本发明限于本文所示的实施例，而将符合与 本文所揭示的原理和新颖特征相一致的最广范围。本文中专门使用词"示范性"来指"充 当实例、例子或说明"。不必将本文描述为"示范性"的任何实施例理解为比其它实施例 优选或有利。
因此，虽然本文己说明并描述SPA系统的实施例，但将了解可在不脱离其精神或本 质特征的情况下对所述实施例作出各种变化。因此，希望本文的揭示内容和描述内容是 说明性的，而并非限制本发明的范围，在所附权利要求书中陈述本发明的范围。
权利要求
1.一种用于在分布网络上调度供传递的演示的方法，所述方法包括产生包括选定持续时间的联系窗口；执行分配循环以将所述演示分配到所述联系窗口；确定是否能够分配所述演示；如果不能够分配所述演示，则调整所述联系窗口的所述选定持续时间；以及重复所述执行、确定和调整，直到能够分配所述演示为止。
2. 根据权利要求l所述的方法，其中所述执行包括将所述联系窗口界定为包括一个或一个以上时间单元；以及将所述演示的选定部分分配到所述一个或一个以上时间单元中的每一者中的可 用带宽，直到分配完所述演示为止。 ，
3. 根据权利要求l所述的方法，其进一步包括在所述联系窗口内重新分配所述演示以 实现选定的均一性因数。
4. 一种用于在分布网络上调度供传递的演示的设备，所述设备包括经配置以确定一个或一个以上参数的逻辑；以及经配置以处理所述一个或一个以上参数来执行以下方法的逻辑，所述方法包括 产生包括选定持续时间的联系窗口； 执行分配循环以将所述演示分配到所述联系窗口 ； 确定是否能够分配所述演示；如果不能够分配所述演示，则调整所述联系窗口的所述选定持续时间；以及 重复所述执行、确定和调整，直到能够分配所述演示为止。
5. 根据权利要求4所述的设备，其中所述执行包括将所述联系窗口界定为包括一个或一个以上时间单元；以及 将所述演示的选定部分分配到所述一个或一个以上时间单元中的每一者中的可 用带宽，直到分配完所述演示为止。
6. 根据权利要求4所述的设备，其进一步包括经配置以在所述联系窗口内重新分配所 述演示以实现选定的均一性因数的逻辑。
7. —种用于在分布网络上调度供传递的演示的设备，所述设备包括用于产生包括选定持续时间的联系窗口的装置； 用于执行分配循环以将所述演示分配到所述联系窗口的装置； 用于确定是否能够分配所述演示的装置；用于如果不能够分配所述演示则调整所述联系窗口的所述选定持续时间的装置； 以及用于重复所述执行、确定和调整直到能够分配所述演示为止的装置。
8. 根据权利要求7所述的设备，其中所述用于执行的装置包括用于将所述联系窗口界定为包括一个或一个以上时间单元的装置；以及 用于将所述演示的选定部分分配到所述一个或一个以上时间单元中的每一者中 的可用带宽直到分配完所述演示为止的装置。
9. 根据权利要求7所述的设备，其进一步包括用于在所述联系窗口内重新分配所述演 示以实现选定的均一性因数的装置。
10. —种计算机可读媒体，其具有计算机程序，所述计算机程序在由至少一个处理器执 行时操作以在分布网络上调度供'传递的演示，所述计算机程序包括用于产生包括选定持续时间的联系窗口的指令； 用于执行分配循环以将所述演示分配到所述联系窗口的指令； 用于确定是否能够分配所述演示的指令；用于如果不能够分配所述演示则调整所述联系窗口的所述选定持续时间的指令； 以及用于重复所述执行、确定和调整直到能够分配所述演示为止的指令。
11. 根据权利要求IO所述的计算机程序，其中所述用于执行的指令包括用于将所述联系窗口界定为包括一个或一个以上时间单元的指令；以及 用于将所述演示的选定部分分配到所述一个或一个以上时间单元中的每一者中 的可用带宽直到分配完所述演示为止的指令。
12. 根据权利要求10所述的计算机程序，其进一步包括用于在所述联系窗口内重新分 配所述演示以实现选定的均一性因数的指令。
13. 至少一种处理器，其经配置以执行用于在分布网络上调度供传递的演示的方法，所 述方法包括产生包括选定持续时间的联系窗口 执行分配循环以将所述演示分配到所述联系窗口 ； 确定是否能够分配所述演示； 如果不能够分配所述演示，则调整所述联系窗口的所述选定持续时间；以及 重复所述执行、确定和调整，直到能够分配所述演示为止。
14. 根据权利要求13所述的方法，其中所述执行包括-将所述联系窗口界定为包括一个或一个以上时间单元；以及将所述演示的选定部分分配到所述一个或一个以上时间单元中的每一者中的可 用带宽，直到分配完所述演示为止。
15. 根据权利要求13所述的方法，其进一步包括在所述联系窗口内重新分配所述演示 以实现选定的均一性因数。
全文摘要
本发明提供一种用于在分布网络上调度供传递的演示的方法。所述方法包括产生包括选定持续时间的联系窗口；执行分配循环以将演示分配到联系窗口；确定是否能够分配演示；如果不能够分配演示，则调整联系窗口的选定持续时间；以及重复所述执行、确定和调整，直到能够分配演示为止。
文档编号H04L29/08GK101167340SQ200680014512
公开日2008年4月23日 申请日期2006年3月10日 优先权日2005年3月10日
发明者拉温德尔·保罗·昌德霍克, 陈安梅 申请人:高通股份有限公司