專利名稱：用于在分布網(wǎng)絡(luò)上調(diào)度內(nèi)容傳遞的方法和設(shè)備的制作方法
用于在分布網(wǎng)絡(luò)上調(diào)度內(nèi)容傳遞的方法和設(shè)備根據(jù)35U.S.C. §119主張優(yōu)先權(quán)本專利申請(qǐng)案主張2005年3月10日申請(qǐng)的題為"A METHOD AND APPARATUS FOR A SERVICE PLANNING AND ANALYSIS "的第60/660,740號(hào)臨時(shí)申請(qǐng)案的優(yōu)先權(quán)，且轉(zhuǎn) 讓給本受讓人并在此以引用的方式明確地并入本文中。 技術(shù)領(lǐng)域本申請(qǐng)案一般涉及數(shù)據(jù)網(wǎng)絡(luò)的操作，且更確切地說(shuō)，本申請(qǐng)案涉及用于服務(wù)計(jì)劃與 分析的方法和設(shè)備。
背景技術(shù)：
數(shù)據(jù)網(wǎng)絡(luò)(例如，無(wú)線通信網(wǎng)絡(luò))必須在為單個(gè)終端定制的服務(wù)與提供到大量終端 的服務(wù)之間進(jìn)行權(quán)衡。舉例來(lái)說(shuō)，將內(nèi)容分布到大量移動(dòng)^端(訂戶)是一個(gè)復(fù)雜的問(wèn) 題。對(duì)于使用速度相對(duì)較慢的無(wú)線電通信鏈路進(jìn)行通信的移動(dòng)終端尤其如此。因此，內(nèi) 容提供者能夠?qū)?nèi)容有效地傳遞到各種移動(dòng)終端是非常重要的。在當(dāng)前的內(nèi)容傳遞/媒體分布系統(tǒng)中，內(nèi)容提供者是在網(wǎng)絡(luò)資源上傳遞演示 (presentation)的。然而，由于網(wǎng)絡(luò)負(fù)荷而導(dǎo)致可用以傳遞演示的帶寬量可能會(huì)發(fā)生變化。 通常，裝置通過(guò)與分布系統(tǒng)聯(lián)系以獲得選定演示。然而，當(dāng)大量裝置試圖同時(shí)獲得內(nèi)容 時(shí)，會(huì)出現(xiàn)各種調(diào)度問(wèn)題。舉例來(lái)說(shuō)，如果沒(méi)有足夠帶寬來(lái)傳遞演示，那么裝置可能難 以成功地獲得演示。由于當(dāng)前傳遞系統(tǒng)未能考慮到網(wǎng)絡(luò)負(fù)荷、系統(tǒng)中的裝置數(shù)目、要支 持的演示數(shù)目以及其它網(wǎng)絡(luò)特性，因此網(wǎng)絡(luò)傳遞性能可能較差且浪費(fèi)帶寬。因此，需要一種經(jīng)操作以在分布網(wǎng)絡(luò)上靈活有效地調(diào)度供傳遞到裝置的內(nèi)容的系統(tǒng)， 其中已慮及例如要支持的服務(wù)數(shù)目、訂戶數(shù)目、網(wǎng)絡(luò)負(fù)荷以及其它網(wǎng)絡(luò)特性等因素。發(fā)明內(nèi)容在一個(gè)或一個(gè)以上實(shí)施例中，提供一種服務(wù)計(jì)劃與分析(SPA)系統(tǒng)，其經(jīng)操作以提 供用于在分布網(wǎng)絡(luò)上計(jì)劃、調(diào)度和傳遞內(nèi)容的靈活有效的系統(tǒng)。在一個(gè)方面中，提供一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的方法。所述方法包 括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口；執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗 口；確定是否能夠分配所述演示；在不能夠分配所述演示時(shí)調(diào)整所述聯(lián)系窗口的所述選 定持續(xù)時(shí)間；以及重復(fù)所述執(zhí)行、確定和調(diào)整，直到能夠分配所述演示為止。
在另一方面中，提供一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的設(shè)備。所述設(shè)備包 括經(jīng)配置以確定一個(gè)或一個(gè)以上參數(shù)的邏輯。所述設(shè)備還包括經(jīng)配置以處理所述一個(gè)或 一個(gè)以上參數(shù)來(lái)執(zhí)行如下方法的邏輯，所述方法包括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗 口；執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口；確定是否能夠分配所述演示；在 不能夠分配所述演示時(shí)調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間；以及重復(fù)所述執(zhí)行、確 定和調(diào)整，直到能夠分配所述演示為止。在另一方面中，提供一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的設(shè)備。所述設(shè)備包 括用于產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口的裝置；以及用于執(zhí)行分配循環(huán)以將所述演 示分配到所述聯(lián)系窗口的裝置。所述設(shè)備還包括用于確定是否能夠分配所述演示的裝 置；以及用于在不能夠分配所述演示時(shí)調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間的裝置。 所述設(shè)備還包括用于重復(fù)所述執(zhí)行、確定和調(diào)整直到能夠分配所述演示為止的裝置。在另一方面中，提供一種計(jì)算機(jī)可讀媒體，其具有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在 由至少一個(gè)處理器執(zhí)行時(shí)經(jīng)操作以在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示。所述計(jì)算機(jī)程序包括用于產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口的指令；以及用于執(zhí)行分'配循環(huán)以將所述演 示分配到所述聯(lián)系窗口的指令。所述計(jì)算機(jī)程序還包括用于確定是否能夠分配所述演 示的指令；用于在不能夠分配所述演示時(shí)調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間的指令； 以及用于重復(fù)所述執(zhí)行、確定和調(diào)整直到能夠分配所述演示為止的指令。在另一方面中，提供至少一個(gè)處理器，其經(jīng)配置以執(zhí)行用于在分布網(wǎng)絡(luò)上調(diào)度供傳 遞的演示的方法。所述方法包括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口；以及執(zhí)行分配循 環(huán)以將所述演示分配到所述聯(lián)系窗口。所述方法還包括確定是否能夠分配所述演示； 在不能夠分配所述演示時(shí)調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間；以及重復(fù)所述執(zhí)行、 確定和調(diào)整，直到能夠分配所述演示為止。在檢閱本文陳述的


具體實(shí)施方式
和權(quán)利要求書(shū)之后，將了解實(shí)施例的其 它方面。

通過(guò)參考結(jié)合附圖進(jìn)行的以下詳細(xì)描述，將更容易地了解本文所述實(shí)施例的前述方面，在附圖中圖1展示包括SPA系統(tǒng)的一個(gè)實(shí)施例的網(wǎng)絡(luò)。圖2展示包括SPA系統(tǒng)的一個(gè)實(shí)施例的內(nèi)容傳遞系統(tǒng)的一個(gè)實(shí)施例。 圖3展示用于SPA系統(tǒng)的實(shí)施例中的SPA邏輯的一個(gè)實(shí)施例。 圖4展示用以說(shuō)明用于SPA系統(tǒng)的實(shí)施例中的扇區(qū)流量的圖表。 圖5說(shuō)明用于SPA系統(tǒng)的實(shí)施例中的聯(lián)系窗口與傳遞窗口之間的關(guān)系。 圖6展示用以說(shuō)明在SPA系統(tǒng)的實(shí)施例中向演示指派優(yōu)先級(jí)的方式的時(shí)間表。 圖7展示用以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的方法的一個(gè)實(shí)施例。 圖8至圖10展示分別說(shuō)明在圖7所示方法的操作過(guò)程中可能出現(xiàn)的三種調(diào)度情形的 圖表。圖ll展示用以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的方法的一個(gè)實(shí)施例，所述 調(diào)度算法利用均一性因數(shù)來(lái)調(diào)度內(nèi)容。圖12-14展示用以說(shuō)明圖11中所示方法的操作的圖表。圖15展示用于SPA系統(tǒng)的實(shí)施例中的SLU的一個(gè)實(shí)施例。圖16展示用于SPA系統(tǒng)的實(shí)施例中的SPA邏輯的一個(gè)實(shí)施例。
具體實(shí)施方式
在一個(gè)或一個(gè)以上實(shí)施例中，提供一種服務(wù)計(jì)劃與分析(SPA)系統(tǒng)，其經(jīng)操作以提 供用于在分布網(wǎng)絡(luò)上計(jì)劃、，度內(nèi)容并將內(nèi)容傳遞到授權(quán)裝置的靈活有效的系，。所述 系統(tǒng)尤其非常適用于無(wú)線網(wǎng)絡(luò)環(huán)境中，但也可用于任何類型的網(wǎng)絡(luò)環(huán)境中，包含(伹不 限于)通信網(wǎng)絡(luò)、公共網(wǎng)絡(luò)(例如，因特網(wǎng))、專用網(wǎng)絡(luò)(例如，虛擬專用網(wǎng)絡(luò)(VPN))、 局域網(wǎng)、廣域網(wǎng)、遠(yuǎn)程網(wǎng)或任何其它類型的數(shù)據(jù)網(wǎng)絡(luò)。圖1展示包括SPA系統(tǒng)的一個(gè)實(shí)施例的網(wǎng)絡(luò)100。網(wǎng)絡(luò)IOO包括內(nèi)容傳遞系統(tǒng)102， 其經(jīng)操作以在分布網(wǎng)絡(luò)104上分布內(nèi)容。在一個(gè)實(shí)施例中，內(nèi)容傳遞系統(tǒng)102傳遞具有 演示形式的內(nèi)容，演示與一個(gè)或一個(gè)以上服務(wù)相關(guān)聯(lián)。網(wǎng)絡(luò)104可包括任何類型的有線 網(wǎng)絡(luò)和/或無(wú)線網(wǎng)絡(luò)。網(wǎng)絡(luò)104與各種裝置106通信。舉例來(lái)說(shuō)，裝置106包括PDA108、 移動(dòng)電話IIO和筆記本計(jì)算機(jī)112。網(wǎng)絡(luò)104使用無(wú)線通信鏈路114與裝置106通信，無(wú) 線通信鏈路114可包括任何合適的無(wú)線通信技術(shù)。因此，分布網(wǎng)絡(luò)104可操作以將內(nèi)容 傳遞到授權(quán)裝置，所述授權(quán)裝置可包括任何類型或任何數(shù)目的授權(quán)裝置。內(nèi)容傳遞系統(tǒng)102包括一個(gè)或一個(gè)以上服務(wù)器，其中包含服務(wù)器116,服務(wù)器116 經(jīng)操作以在網(wǎng)絡(luò)104上傳遞具有經(jīng)調(diào)度的演示形式的內(nèi)容。舉例來(lái)說(shuō)，內(nèi)容傳遞系統(tǒng)使 用通信鏈路124與網(wǎng)絡(luò)通信，通信鏈路124包括任何適用類型的通信技術(shù)。內(nèi)容傳遞系 統(tǒng)還包括SPA邏輯118，其經(jīng)操作以提供服務(wù)計(jì)劃與分析，從而允許內(nèi)容傳遞系統(tǒng)102 在網(wǎng)絡(luò)104上有效地計(jì)劃、調(diào)度和傳遞內(nèi)容。在一個(gè)實(shí)施例中，SPA邏輯118提供一個(gè)用于計(jì)劃內(nèi)容傳遞的中心點(diǎn)。SPA邏輯118 的實(shí)施例提供以下三個(gè)主要功能1.調(diào)度與一服務(wù)相關(guān)聯(lián)的演示72. 計(jì)算一服務(wù)所需的總存儲(chǔ)器3. 導(dǎo)出用于一演示的可用性持續(xù)時(shí)間。使用SPA邏輯118,操作者可確定網(wǎng)絡(luò)104能夠支持多少個(gè)服務(wù)，并針對(duì)與一服務(wù) 相關(guān)聯(lián)的每一經(jīng)調(diào)度的演示產(chǎn)生一聯(lián)系窗口。舉例來(lái)說(shuō)，聯(lián)系窗口界定內(nèi)容可用于網(wǎng)絡(luò) 104上的授權(quán)裝置的時(shí)間間隔。在一個(gè)實(shí)施例中，經(jīng)由系統(tǒng)信息更新而將聯(lián)系窗口發(fā)送 到裝置106。因此，訂閱裝置使用聯(lián)系窗口來(lái)確定何時(shí)與網(wǎng)絡(luò)104聯(lián)系以檢索選定的演 示。在一個(gè)實(shí)施例中，SPA邏輯118包含用于調(diào)度演示并導(dǎo)出相關(guān)聯(lián)的聯(lián)系窗口的內(nèi)容 傳遞調(diào)度算法。在本文檔的另一部分中提供對(duì)調(diào)度算法的更詳細(xì)描述。在一個(gè)實(shí)施例中，SPA邏輯118計(jì)算出裝置用戶訂閱服務(wù)而在裝置上所需的總存儲(chǔ) 器量。計(jì)算已將是否需要演示緩沖考慮在內(nèi)。還將存儲(chǔ)器要求發(fā)送到裝置106，因此每 一裝置都能夠確定其存儲(chǔ)器是否足夠進(jìn)行服務(wù)的訂閱。在一個(gè)實(shí)施例中，SPA邏輯118 計(jì)算出可用性持續(xù)時(shí)間值，所述值指示可供用戶觀看演示的持續(xù)時(shí)間。在一個(gè)實(shí)施例中，SPA邏輯118在未聯(lián)網(wǎng)模式下操作，以允許操作者通過(guò)在例如可 用服務(wù)的數(shù)目與每日更新的內(nèi)容的數(shù)目i間進(jìn)行權(quán)衡來(lái)執(zhí)行假設(shè)情況分析，并允許操作 者確定哪種情況最佳地實(shí)現(xiàn)所要的系統(tǒng)性能、服務(wù)模型和/或收益點(diǎn)。在一個(gè)實(shí)施例中，SPA邏輯118經(jīng)由操作者輸入120來(lái)接收操作者的輸入，并輸出 "服務(wù)隊(duì)列(SLU)" 122。 SLU 122包含服務(wù)的列表，連同可為每一服務(wù)調(diào)度的演示的數(shù) 目以及每一演示的聯(lián)系窗口。 一旦操作者對(duì)SLU 122感到滿意，操作者便可將其進(jìn)行保 存，并指定新SLU開(kāi)始生效的時(shí)間。SPA邏輯118的實(shí)施例可用于在部署內(nèi)容傳遞系統(tǒng)服務(wù)之前執(zhí)行初始的服務(wù)計(jì)劃。 其也可在一段時(shí)間后用于確定是否能夠添加新服務(wù)而不會(huì)影響到已具備訂戶的現(xiàn)有服 務(wù)。另外，操作者可使用SPA邏輯118來(lái)修改系統(tǒng)中已有服務(wù)的內(nèi)容更新調(diào)度。在一個(gè)實(shí)施例中，SPA邏輯118以如下兩個(gè)模式操作。1. 非網(wǎng)絡(luò)模式2. 網(wǎng)絡(luò)模式在非網(wǎng)絡(luò)模式下，SPA邏輯118與內(nèi)容傳遞系統(tǒng)102斷開(kāi)連接，且不依賴于內(nèi)容傳 遞系統(tǒng)102供應(yīng)的任何信息。操作者輸入數(shù)據(jù)以運(yùn)行SPA邏輯118，并在本機(jī)保存從SPA 邏輯118輸出的任何SLU。在網(wǎng)絡(luò)模式下，SPA邏輯118與內(nèi)容傳遞系統(tǒng)102建立連接，且讀取信息并將信息 寫(xiě)入傳遞系統(tǒng)數(shù)據(jù)庫(kù)(未圖示)。在此模式下，操作者可將SLU保存在數(shù)據(jù)庫(kù)中或從數(shù) 據(jù)庫(kù)中讀取現(xiàn)有SLU。
在一個(gè)實(shí)施例中，操作者可在計(jì)劃將要由內(nèi)容傳遞系統(tǒng)102提供的服務(wù)時(shí)在非網(wǎng)絡(luò) 模式下(即，離線)運(yùn)行SPA邏輯118。 一旦操作者對(duì)產(chǎn)生的SLU感到滿意，操作者便 可將SPA邏輯118連接到內(nèi)容傳遞系統(tǒng)102并將所述SLU提交到數(shù)據(jù)庫(kù)中。在另一實(shí)施例中，操作者初始可將SPA邏輯118連接到內(nèi)容傳遞系統(tǒng)102以便檢索 現(xiàn)有的SLU。在檢索到SLU后，操作者可在非網(wǎng)絡(luò)模式下使用SPA邏輯118來(lái)研究假設(shè) 情況，或者可改變或修改SLU以產(chǎn)生新SLU。在一個(gè)實(shí)施例中，SPA邏輯118使用操作者輸入120以允許操作者輸入用于產(chǎn)生SLU 的參數(shù)。這些參數(shù)可具有任何合適的格式，并分類為"全局參數(shù)"和"服務(wù)特定"參數(shù)， 如下文所指示。全局參數(shù) 平均前向鏈路扇區(qū)流量一一這是針對(duì)單個(gè)天線接收器的每個(gè)扇區(qū)的前向鏈路容 量的平均數(shù)。 非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的利用率一一非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)所用的扇區(qū)容量的百分 比。在一天中的每一小時(shí)輸入此因數(shù)。未使用的百'分比即為可供內(nèi)容傳遞系統(tǒng)使用的扇 區(qū)容量量。 扇區(qū)數(shù)目一一服務(wù)于內(nèi)容傳遞系統(tǒng)服務(wù)的扇區(qū)總數(shù)。
服務(wù)ID—一識(shí)別內(nèi)容傳遞系統(tǒng)中的服務(wù) 服務(wù)等級(jí)列表一一按序分等級(jí)的服務(wù)的列表 服務(wù)隊(duì)列生效時(shí)間——SLU開(kāi)始生效的時(shí)間。 服務(wù)特定參數(shù) 預(yù)計(jì)訂戶數(shù)目一一針對(duì)某個(gè)服務(wù)所預(yù)計(jì)的內(nèi)容傳遞系統(tǒng)訂戶數(shù)目。
最大演示大小——演示的最大大小，以千字節(jié)(Kbyte)為單位，對(duì)每一演示輸 入這個(gè)值。 演示觀看時(shí)間一一內(nèi)容傳遞系統(tǒng)節(jié)目指南(PG)通告可供觀看演示的時(shí)間。對(duì)每 一演示輸入這個(gè)值。 演示截止時(shí)間一一內(nèi)容服務(wù)器處可供將內(nèi)容傳遞到經(jīng)授權(quán)裝置的時(shí)間。對(duì)每一演 示輸入這個(gè)值。 獲取截止時(shí)間——用于計(jì)算演示截止時(shí)間的時(shí)間值(以分鐘為單位)，計(jì)算方法 是從演示觀看時(shí)間減去獲取截止時(shí)間。在一個(gè)實(shí)施例中，在24小時(shí)的時(shí)間段內(nèi)在每一小時(shí)輸入"非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)"扇 區(qū)利用的量。操作者可從無(wú)線系統(tǒng)操作者處獲得此信息。在任何時(shí)期(例如，7天、30
天、6個(gè)月或一年時(shí)期)內(nèi)輸入演示信息。SPA邏輯118使用操作者所輸入的信息來(lái)產(chǎn)生SLU 122。在一個(gè)實(shí)施例中，SLU 122 包括以下信息。 聯(lián)系窗口起始時(shí)間一一裝置可與網(wǎng)絡(luò)聯(lián)系以下載演示的時(shí)間。對(duì)每一經(jīng)調(diào)度的演 示提供這個(gè)值。對(duì)于未經(jīng)調(diào)度的演示，將聯(lián)系窗口起始時(shí)間設(shè)定為零。 聯(lián)系窗口持續(xù)時(shí)間一一裝置可保持與網(wǎng)絡(luò)聯(lián)系以下載演示的時(shí)間間隔。對(duì)每一經(jīng) 調(diào)度的演示提供這個(gè)值。對(duì)于未經(jīng)調(diào)度的演示，將聯(lián)系窗口持續(xù)時(shí)間設(shè)定為零。 訂閱存儲(chǔ)器一一訂閱一服務(wù)所需的存儲(chǔ)器量。在一個(gè)實(shí)施例中，僅為成功調(diào)度的 演示確定存儲(chǔ)器量。 演示可用性持續(xù)時(shí)間——可供觀看演示的時(shí)間間隔。對(duì)每一演示提供這個(gè)值。對(duì) 于未經(jīng)調(diào)度的演示，將演示可用性持續(xù)時(shí)間設(shè)定為零。除以上輸出外，SLU 122也包含所有輸入?yún)?shù)。輸入?yún)?shù)經(jīng)維持以防操作者想要重 新載入現(xiàn)有SLU以及修改任何輸入?yún)?shù)來(lái)進(jìn)行假設(shè)研究。因此，SPA系統(tǒng)的實(shí)施例經(jīng)操作以允許產(chǎn)生、存儲(chǔ)、修改、'激活SLU或使用SLU來(lái) 提供假設(shè)情況。SLU由內(nèi)容傳遞系統(tǒng)用于在分布網(wǎng)絡(luò)上將經(jīng)調(diào)度的內(nèi)容傳遞到授權(quán)裝置。 因此，SPA系統(tǒng)經(jīng)操作以提供用于在分布網(wǎng)絡(luò)上計(jì)劃、調(diào)度和傳遞內(nèi)容的靈活有效的系 統(tǒng)。應(yīng)注意，網(wǎng)絡(luò)100僅說(shuō)明一個(gè)實(shí)施方案，且在實(shí)施例的范圍內(nèi)能夠有其它實(shí)施方案。圖2展示包括SPA系統(tǒng)的一個(gè)實(shí)施例的內(nèi)容傳遞系統(tǒng)200的一個(gè)實(shí)施例。內(nèi)容傳遞 系統(tǒng)200包括一個(gè)或一個(gè)以上內(nèi)容提供者208、內(nèi)容服務(wù)器210、數(shù)據(jù)庫(kù)206、服務(wù)供應(yīng) 服務(wù)器204以及服務(wù)供應(yīng)管理器202。在一個(gè)實(shí)施例中，SPA邏輯212提供作為服務(wù)供應(yīng) 服務(wù)器204的一部分。舉例來(lái)說(shuō)，SPA邏輯212可為圖1中所示的SPA邏輯118。應(yīng)注 意，SPA邏輯212可為獨(dú)立邏輯，或可為傳遞系統(tǒng)200的任何其它組件的一部分。在一個(gè)實(shí)施例中，SPA邏輯212經(jīng)操作以提供計(jì)劃、調(diào)度和分析來(lái)供其它傳遞系統(tǒng) 組件使用，使得可在分布網(wǎng)絡(luò)上將內(nèi)容靈活有效地傳遞到授權(quán)裝置。舉例來(lái)說(shuō)，在一個(gè) 實(shí)施例中，SPA系統(tǒng)經(jīng)操作以啟用以下功能序列。1. SPA邏輯212經(jīng)由服務(wù)供應(yīng)管理器202接受操作者輸入以產(chǎn)生SLU214。操作者 可使用SPA邏輯212來(lái)嘗試各種輸入?yún)?shù)集合，以確定哪一輸入?yún)?shù)集合產(chǎn)生最合乎需 要的SLU。2. 假定處于離線模式， 一旦獲得可接受的SLU214，操作者便對(duì)操作者在SLU 214 中已創(chuàng)建的每一服務(wù)執(zhí)行服務(wù)綁定過(guò)程，然后操作者再將所要的SLU214公布到數(shù)據(jù)庫(kù) 206。
4. 操作者接受SLU214，且如果SPA系統(tǒng)是以網(wǎng)絡(luò)模式操作，那么操作者可將SLU 214提交到數(shù)據(jù)庫(kù)206中。5. 當(dāng)將SLU 214成功寫(xiě)入數(shù)據(jù)庫(kù)206時(shí)，供應(yīng)服務(wù)器204發(fā)送消息到內(nèi)容服務(wù)器 210，指示新的SLU214可用。6. 假定在新SLU 214開(kāi)始生效之前已提前通知內(nèi)容提供者。內(nèi)容服務(wù)器基于新SLU 214從內(nèi)容提供者208接收節(jié)目指南。在數(shù)據(jù)庫(kù)206中有可能存在一個(gè)以上SLU。然而， 在任何給定時(shí)刻僅有一個(gè)SLU是活動(dòng)的。7. 內(nèi)容服務(wù)器210根據(jù)SLU214來(lái)檢驗(yàn)從內(nèi)容提供者208接收的信息，以確保內(nèi)容 服務(wù)器210可根據(jù)生效的SLU使用演示。新SLU 214的通知可供內(nèi)容服務(wù)器210用于確定應(yīng)該在何時(shí)開(kāi)始向內(nèi)容提供者208 請(qǐng)求內(nèi)容，以便符合演示截止時(shí)間(內(nèi)容服務(wù)器210上可使用演示以供傳遞到裝置所需 的時(shí)間)。在一個(gè)實(shí)施例中，內(nèi)容服務(wù)器210關(guān)于例如節(jié)目指南、演示和節(jié)目記錄的新信 息定期輪詢內(nèi)容提供者208。舉例來(lái)說(shuō)，內(nèi)容服務(wù)器210可在其接收節(jié)目數(shù)天前接收到 演示節(jié)目指南。 一旦接收到節(jié)目指南，內(nèi)容服務(wù)器210便經(jīng)操作以根據(jù)^f的SLU 214來(lái) 核實(shí)節(jié)目指南中的信息，并設(shè)置適當(dāng)時(shí)間以向內(nèi)容提供者208請(qǐng)求內(nèi)容。如果內(nèi)容服務(wù)器210所接收的演示大于SLU 214中所指示的最大大小，那么內(nèi)容服 務(wù)器210將舍棄所述演示并發(fā)出系統(tǒng)警報(bào)。如果內(nèi)容服務(wù)器210從內(nèi)容提供者208接收 演示的時(shí)間遲于SLU 214中所指示的演示截止時(shí)間，那么內(nèi)容服務(wù)器210將發(fā)出系統(tǒng)警 報(bào)。在演示不可用時(shí)，與內(nèi)容傳遞網(wǎng)絡(luò)聯(lián)系的裝置將基于任何合適的重試調(diào)度自動(dòng)地重 新嘗試進(jìn)行檢索。因此，SPA系統(tǒng)經(jīng)操作以提供用于在分布網(wǎng)絡(luò)上計(jì)劃、調(diào)度和傳遞內(nèi)容的靈活有效 的系統(tǒng)。應(yīng)注意，傳遞系統(tǒng)200僅說(shuō)明一個(gè)實(shí)施方案，且在實(shí)施例的范圍內(nèi)可具有其它 實(shí)施方案。圖3展示用于SPA系統(tǒng)的實(shí)施例中的SPA邏輯300的一個(gè)實(shí)施例。舉例來(lái)說(shuō)，SPA 邏輯300適合用作圖1中所示的SPA邏輯118或圖2中所示的SPA邏輯212。 SPA邏輯 300包括處理邏輯302、調(diào)度邏輯310、操作者界面(I/F)邏輯312、存儲(chǔ)器314以及通 信邏輯316，其全部耦合到數(shù)據(jù)總線318。在一個(gè)實(shí)施例中，調(diào)度邏輯310進(jìn)一步包括可 用性邏輯304、存儲(chǔ)器邏輯306、優(yōu)先級(jí)邏輯308。在一個(gè)或一個(gè)以上實(shí)施例中，處理邏輯302包括CPU、處理器、門陣列、硬件邏輯、 存儲(chǔ)器元件、虛擬機(jī)、軟件和/或硬件與軟件的任何組合。因此，處理邏輯302—般包括 用于執(zhí)行機(jī)器可讀指令的邏輯，以及用于經(jīng)由內(nèi)部數(shù)據(jù)總線318來(lái)控制SPA邏輯300的 一個(gè)或一個(gè)以上其它功能元件或者與SPA邏輯300的一個(gè)或一個(gè)以上其它功能元件通信 的邏輯。通信邏輯316包括硬件邏輯和/或軟件，其操作以允許SPA邏輯300使用通信鏈路 320與遠(yuǎn)程裝置或系統(tǒng)進(jìn)行數(shù)據(jù)和/或其它信息的傳輸和接收。舉例來(lái)說(shuō)，在一個(gè)實(shí)施例 中，通信鏈路320包括任何合適類型的通信鏈路以允許SPA邏輯300與內(nèi)容傳遞系統(tǒng)的 其它實(shí)體進(jìn)行通信。存儲(chǔ)器314包括可操作以存儲(chǔ)任何類型信息的任何合適的存儲(chǔ)器裝置。舉例來(lái)說(shuō)， 存儲(chǔ)器308可包括RAM、快閃存儲(chǔ)器、EEPROM、硬盤和/或任何其它類型的存儲(chǔ)裝置。 在一個(gè)實(shí)施例中，存儲(chǔ)器314操作以存儲(chǔ)SLU 322的一個(gè)或一個(gè)以上版本，所述版本是 作為SPA邏輯300的操作的一部分而產(chǎn)生的。操作者I/F 312包括硬件邏輯和/或軟件，其操作以允許SPA邏輯300與操作者交互， 以接收用于SPA系統(tǒng)的實(shí)施例中的一個(gè)或一個(gè)以上參數(shù)。舉例來(lái)說(shuō)，在一個(gè)實(shí)施例中， 操作者I/F 312用于在SPA邏輯300以非網(wǎng)絡(luò)模式(即，離線或單機(jī))操作時(shí)接收操作者 輸入。在非網(wǎng)絡(luò)模式下，操作者能夠?qū)?shù)輸入到SPA邏輯300以執(zhí)行假設(shè)情況。'調(diào)度邏輯310包括CPU、處理器、門陣列、硬件邏輯、存儲(chǔ)器元件、虛擬機(jī)、軟件 和/或硬件與軟件的任何組合。在一個(gè)或一個(gè)以上實(shí)施例中，調(diào)度邏輯310經(jīng)操作以執(zhí)行 調(diào)度算法來(lái)產(chǎn)生SLU 322。在本文檔的另一部分中提供對(duì)調(diào)度算法和SLU 322的更詳細(xì) 描述。優(yōu)先級(jí)邏輯308包括CPU、處理器、門陣列、硬件邏輯、存儲(chǔ)器元件、虛擬機(jī)、軟 件和/或硬件與軟件的任何組合。在一個(gè)或一個(gè)以上實(shí)施例中，優(yōu)先級(jí)邏輯308經(jīng)操作以 確定內(nèi)容優(yōu)先級(jí)，以允許調(diào)度邏輯310按選定次序來(lái)調(diào)度內(nèi)容演示。在本文檔的另一部 分中提供對(duì)優(yōu)先級(jí)邏輯308的操作的更詳細(xì)描述。存儲(chǔ)器邏輯306包括CPU、處理器、門陣列、硬件邏輯、存儲(chǔ)器元件、虛擬機(jī)、軟 件和/或硬件與軟件的任何組合。在一個(gè)或一個(gè)以上實(shí)施例中，存儲(chǔ)器邏輯306經(jīng)操作以 確定對(duì)裝置嘗試接收SLU中所述內(nèi)容的存儲(chǔ)器要求。在本文檔的另一部分中提供對(duì)存儲(chǔ) 器邏輯306的操作的更詳細(xì)描述?？捎眯赃壿?04包括CPU、處理器、門陣列、硬件邏輯、存儲(chǔ)器元件、虛擬機(jī)、軟 件和/或硬件與軟件的任何組合。在一個(gè)或一個(gè)以上實(shí)施例中，可用性邏輯304經(jīng)操作以 確定可用性持續(xù)時(shí)間，其指示可供裝置接收內(nèi)容的持續(xù)時(shí)間。在本文檔的另一部分中提 供對(duì)可用性邏輯304的操作的更詳細(xì)描述。在操作期間，SPA邏輯300經(jīng)操作以執(zhí)行一個(gè)或一個(gè)以上的下述功能。
1. 經(jīng)由操作者I/F 312接收操作者輸入。操作者輸入可選擇SPA邏輯300的操作模 式，或可提供全局參數(shù)、服務(wù)特定參數(shù)或其它參數(shù)。2. 確定將要傳遞內(nèi)容的內(nèi)容優(yōu)先級(jí)。3. 產(chǎn)生聯(lián)系窗口以用于內(nèi)容傳遞。4. 基于內(nèi)容優(yōu)先級(jí)執(zhí)行調(diào)度算法以產(chǎn)生內(nèi)容演示的SLU。5. 基于SLU來(lái)確定存儲(chǔ)器要求。6. 確定演示的可用性持續(xù)時(shí)間。在一個(gè)實(shí)施例中，SPA系統(tǒng)包括存儲(chǔ)在計(jì)算機(jī)可讀媒體上的具有一個(gè)或一個(gè)以上程 序指令("程序指令")的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在由至少一個(gè)處理器(例如，處 理邏輯302)執(zhí)行時(shí)提供本文所述的功能。舉例來(lái)說(shuō)，程序指令可從介接到SPA邏輯300 的計(jì)算機(jī)可讀媒體載入到SPA邏輯300中，所述計(jì)算機(jī)可讀媒體例如為軟盤、CDROM、 存儲(chǔ)卡、快閃存儲(chǔ)器裝置、RAM、 ROM或任何其它類型的存儲(chǔ)裝置或計(jì)算機(jī)可讀媒體。 在另一實(shí)施例中，程序指令可從外部裝置或網(wǎng)絡(luò)資源下載到SPA邏輯300中。程序指令 在由處理邏輯302執(zhí)行時(shí)提供如本文所述的'SPA系統(tǒng)的實(shí)施例。因此，SPA邏輯300經(jīng)操作以提供用于在分布網(wǎng)絡(luò)上計(jì)劃、調(diào)度和傳遞內(nèi)容的靈活 有效的系統(tǒng)。應(yīng)注意，SPA邏輯300僅說(shuō)明一個(gè)實(shí)施方案，且在實(shí)施例的范圍內(nèi)可具有 其它實(shí)施方案。扇區(qū)流量圖4展示用以說(shuō)明用于SPA系統(tǒng)的實(shí)施例中的扇區(qū)流量的圖表400。圖表400用二 維框來(lái)說(shuō)明24小時(shí)時(shí)間段內(nèi)每一部分的平均扇區(qū)流量。框的高度表示平均扇區(qū)流量，而 框的寬度表示24小時(shí)時(shí)間段內(nèi)的選定部分。在24小時(shí)時(shí)間段內(nèi)作為"非內(nèi)容傳遞系統(tǒng)" 業(yè)務(wù)的業(yè)務(wù)大體展示為陰影區(qū)域402。這是由于其它網(wǎng)絡(luò)系統(tǒng)或功能而引起的業(yè)務(wù)。內(nèi) 容傳遞系統(tǒng)可用以傳遞內(nèi)容的帶寬量展示于404處。此面積表示未被非內(nèi)容傳遞系統(tǒng)業(yè) 務(wù)402占用的框面積。SPA調(diào)度算法在一個(gè)實(shí)施例中，調(diào)度邏輯310經(jīng)操作以提供調(diào)度算法，以便在可用扇區(qū)帶寬內(nèi)調(diào) 度(即，打包)許多演示(對(duì)象)。在一個(gè)實(shí)施例中，調(diào)度算法基于對(duì)平均扇區(qū)流量以及 非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)平均使用的扇區(qū)容量的假設(shè)，來(lái)導(dǎo)出一個(gè)或一個(gè)以上聯(lián)系窗口。舉 例來(lái)說(shuō)，在無(wú)線網(wǎng)絡(luò)環(huán)境中，前向鏈路扇區(qū)流量隨信道條件和前向鏈路上所發(fā)送業(yè)務(wù)的 類型而改變。 一般來(lái)說(shuō)，當(dāng)所有扇區(qū)用戶均為FTP用戶且他們要下載無(wú)限大的文件時(shí)， 出現(xiàn)最大前向鏈路扇區(qū)流量。與混合有FTP用戶、WAP用戶和HTTP用戶的業(yè)務(wù)模型相 比，此特殊的業(yè)務(wù)模型可產(chǎn)生較高的扇區(qū)流量，因?yàn)樗杏脩艟唤邮諗?shù)據(jù)。由于可能 不能預(yù)測(cè)出節(jié)目下載期間的業(yè)務(wù)混合，因此所述算法對(duì)扇區(qū)流量假定一個(gè)平均值。假定 此平均值在24小時(shí)的調(diào)度時(shí)期內(nèi)是恒定的，且此平均值對(duì)于服務(wù)于內(nèi)容傳遞系統(tǒng)的所有 扇區(qū)來(lái)說(shuō)均為相同的。然而，應(yīng)注意，可調(diào)整算法的實(shí)施例以在24小時(shí)時(shí)期內(nèi)利用多個(gè) 扇區(qū)流量值，和/或針對(duì)服務(wù)于內(nèi)容傳遞系統(tǒng)的不同扇區(qū)提供不同的流量值。由于內(nèi)容傳遞系統(tǒng)可能不是唯一一個(gè)使用扇區(qū)容量的數(shù)據(jù)服務(wù)，因此調(diào)度算法經(jīng)操 作以考慮在前向鏈路資源方面發(fā)生競(jìng)爭(zhēng)的其它非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)。在一個(gè)實(shí)施例中， 操作者輸入每一小時(shí)利用扇區(qū)容量的非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的百分比。在一個(gè)實(shí)施例中， 所述算法假定這些值對(duì)于服務(wù)于內(nèi)容傳遞系統(tǒng)的所有扇區(qū)來(lái)說(shuō)均為相同的。實(shí)際上，非 內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的使用對(duì)于不同扇區(qū)可不同，因?yàn)闃I(yè)務(wù)類型混合和非內(nèi)容傳遞系統(tǒng)用 戶的業(yè)務(wù)負(fù)荷是不相同的。然而，調(diào)度算法的實(shí)施例可在不使用扇區(qū)特定信息的情況下 進(jìn)行操作，因?yàn)榇诵畔⒃趧?dòng)態(tài)地改變。因此，在優(yōu)選實(shí)施例中，算法假定平均扇區(qū)流量 和平均非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的使用代表服務(wù)于內(nèi)容傳遞系統(tǒng)的整個(gè)網(wǎng)絡(luò)。'在一個(gè)實(shí)施例中，算法還假定內(nèi)容傳遞系統(tǒng)訂戶^服務(wù)于內(nèi)容傳遞系統(tǒng)的所有扇區(qū) 上是均勻分布的。 一般來(lái)說(shuō)，預(yù)期內(nèi)容傳遞系統(tǒng)訂戶在有些扇區(qū)將比其它扇區(qū)更集中， 且每個(gè)扇區(qū)的訂戶數(shù)目在一天當(dāng)中將動(dòng)態(tài)地變化。然而，在優(yōu)選實(shí)施例中，調(diào)度算法經(jīng) 操作以對(duì)整個(gè)網(wǎng)絡(luò)只提供一個(gè)內(nèi)容傳遞調(diào)度。然而，應(yīng)注意，在其它實(shí)施例中，算法可 利用扇區(qū)特定信息。 算法注釋在一個(gè)或一個(gè)以上實(shí)施例中，SPA系統(tǒng)提供利用一個(gè)或一個(gè)以上的下述參數(shù)的內(nèi)容 傳遞調(diào)度算法。
C:每小時(shí)的平均扇區(qū)流量 Ns:服務(wù)總數(shù) j: j服務(wù)'j e Ns A^:對(duì)于j服務(wù)，在一周時(shí)間內(nèi)需要調(diào)度的演示的總數(shù)，j e Ns iV:屬于j服務(wù)的演示i， /eiVJ, j e Ns,K/:屬于j服務(wù)的演示i的最大大小，/eiV^， j e Ns s/:演示f的聯(lián)系窗口的起始時(shí)間，ZeA^'， j e Ns e/:演示/V'的聯(lián)系窗口的結(jié)束時(shí)間，e/〉s/且；eA^ W/=[ ]:演示/^的聯(lián)系窗口， kW)' j e Ns v/:演示W(wǎng)的觀看時(shí)間。這是PG中通告的可供訂戶觀看演示的時(shí)間，ieA^， j d/:演示/^的截止時(shí)間，z'eA^'， j e Ns。這是在內(nèi)容服務(wù)器上可使用演示以供傳遞到裝置所需的時(shí)間 77=kj，v^:傳遞窗口。此界定可用于調(diào)度演示W(wǎng)的傳遞的總時(shí)間，kiVJ， j eNs G/:傳遞演示^所需的前向空中鏈路資源的總量，z'eA^'， j e Ns nj: j服務(wù)的訂戶總數(shù)，j e Ns z:服務(wù)于內(nèi)容傳遞系統(tǒng)服務(wù)的扇區(qū)數(shù)目 b(k):第k小時(shí)內(nèi)非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的百分比，k g {1，2，...,24}注意，77'表示可用于調(diào)度演示W(wǎng)的傳遞的總時(shí)間。依據(jù)調(diào)度算法的操作以及間隔W 期間的非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)利用率，可能出現(xiàn)以下情形。1. 節(jié)目的'聯(lián)系窗口W/是i^，小于或等于傳遞窗口 (W/、7/)。2. 不存在可調(diào)度節(jié)目W的聯(lián)系窗口，即，W/=0。圖5說(shuō)明用于SPA系統(tǒng)的實(shí)施例中的聯(lián)系窗口 502與傳遞窗口 504之間的關(guān)系。上 述情形1描述的是算法可成功調(diào)度演示的情況。應(yīng)注意，聯(lián)系窗口 502可小于傳遞窗口 504,如圖5中所示。上述情形2描述的是在規(guī)定的傳遞窗口r/內(nèi)算法不能調(diào)度演示的情況，其原因是在同一時(shí)間間隔內(nèi)已經(jīng)調(diào)度其它演示，或在傳遞窗口內(nèi)存在大量的非內(nèi)容傳遞系統(tǒng)業(yè)務(wù)。 舉例來(lái)說(shuō)，在圖5中，Ti為傳遞窗口 504，其中Vi等于或大于di,且Wi為聯(lián)系窗口 502， 其中ei等于或大于Si。傳遞窗口 504在大小上一般將超過(guò)聯(lián)系窗口 502，以允許靈活地傳 遞演示。傳遞演示/^所需的每個(gè)扇區(qū)的總前向空中鏈路資源為G/，如下將其導(dǎo)出。+ "，對(duì)于演示/V，且i e Np, j e Ns等式中的第一項(xiàng)表示將演示C一次傳遞給所有訂戶所需的每個(gè)扇區(qū)的總前向空中 鏈路資源(字節(jié))。第二項(xiàng)《表示用于將演示^'重新傳輸給在第一次傳輸中沒(méi)有接收到 內(nèi)容的裝置子集的每個(gè)扇區(qū)的額外前向空中鏈路資源。將假定值《為零。在一個(gè)實(shí)施例中，如果以下特性成立，那么調(diào)度算法可調(diào)度iV/ (y/eA^):乂， A 168上述等式表示如果在選定的調(diào)度時(shí)期內(nèi)，內(nèi)容傳遞系統(tǒng)業(yè)務(wù)的總數(shù)小于或等于未 利用的扇區(qū)帶寬的總量，那么可調(diào)度所有演示。應(yīng)注意，歸因于與何時(shí)應(yīng)傳遞演示(傳 遞截止時(shí)間)相關(guān)聯(lián)的限制因素，即便上述特性成立，也不可調(diào)度所有演示。演示的優(yōu)先級(jí)等級(jí)在一個(gè)實(shí)施例中，算法按照演示優(yōu)先級(jí)的次序來(lái)調(diào)度演示。舉例來(lái)說(shuō)，優(yōu)先級(jí)邏輯308操作以確定由調(diào)度算法用于調(diào)度演示的演示優(yōu)先級(jí)。先調(diào)度優(yōu)先級(jí)等級(jí)較高的演示， 后調(diào)度優(yōu)先級(jí)等級(jí)較低的演示。在一個(gè)實(shí)施例中，優(yōu)先級(jí)邏輯308操作以按照服務(wù)等級(jí) 的次序?qū)ρ菔具M(jìn)行優(yōu)先級(jí)排序。舉例來(lái)說(shuō)，如果服務(wù)包含一個(gè)以上的演示，i么向演示 觀看時(shí)間最早的演示指派較高的優(yōu)先級(jí)。應(yīng)注意，調(diào)度算法可操作以基于任何特征或條 件來(lái)給演示分等級(jí)并相應(yīng)地指派優(yōu)先級(jí)，從而影響調(diào)度次序。圖6展示用以說(shuō)明在SPA系統(tǒng)的實(shí)施例中向演示指派優(yōu)先級(jí)的方式的時(shí)間表600。 舉例來(lái)說(shuō)，由優(yōu)先級(jí)邏輯308產(chǎn)生時(shí)間表600中所示的優(yōu)先級(jí)。時(shí)間表600展示三個(gè)服 務(wù)(即服務(wù)#1、服務(wù)#2和服務(wù)#3)的演示時(shí)間。在此實(shí)例中，根據(jù)服務(wù)等級(jí)次序來(lái)給 服務(wù)分等級(jí)。服務(wù)#1等級(jí)最高，然后是服務(wù)#2，再然后是服務(wù)#3。服務(wù)#1具有三個(gè)演示， 觀看時(shí)間為7:00、 9:00和11:00。為服務(wù)#1的第一演示指派演示優(yōu)先級(jí)一 (1)(如602 處所示)，因?yàn)樗鼘儆诜?wù)等級(jí)最高的服務(wù)且具有最早的觀看時(shí)間。服務(wù)#3的第二演示 具有最低的優(yōu)先級(jí)(如604處所示)，因?yàn)樗鼘儆诜?wù)等級(jí)最低的服務(wù)且具有最遲的觀看 時(shí)間。以類似方式來(lái)對(duì)剩余的演示進(jìn)行優(yōu)先級(jí)排序。然而，還應(yīng)注意，時(shí)間表600僅說(shuō) 明用于設(shè)定優(yōu)先級(jí)的一種技術(shù)，且SPA系統(tǒng)可操作以使用任何其它合適的技術(shù)或標(biāo)準(zhǔn)來(lái) 指派優(yōu)先級(jí)。算法操作的實(shí)例以下為由SPA系統(tǒng)的一個(gè)實(shí)施例提供的調(diào)度算法的一個(gè)實(shí)施例的操作的實(shí)例。舉例 來(lái)說(shuō)，調(diào)度邏輯310經(jīng)操作以提供調(diào)度算法，所述調(diào)度算法的操作在下文中進(jìn)行描述。 在一個(gè)或一個(gè)以上實(shí)施例中，調(diào)度算法經(jīng)配置以產(chǎn)生用于實(shí)現(xiàn)一個(gè)或一個(gè)以上的下述目 的的內(nèi)容傳遞調(diào)度。
1. 產(chǎn)生聯(lián)系窗口，盡可能接近觀看時(shí)間。算法從觀看時(shí)間開(kāi)始并分配資源，直到其 達(dá)到演示截止時(shí)間。此允許盡可能在接近觀看時(shí)間地傳遞最新的內(nèi)容。2. 產(chǎn)生調(diào)度以使聯(lián)系窗口在時(shí)間上保持連續(xù)和均一。由于在聯(lián)系窗口打開(kāi)時(shí)任何訂 閱裝置均可在任一時(shí)間"請(qǐng)求"內(nèi)容，因此內(nèi)容應(yīng)均勻分布在傳遞窗口上，以便使系統(tǒng) 能夠滿足任何裝置的需求。3. 產(chǎn)生調(diào)度以使聯(lián)系窗口保持盡可能地寬。聯(lián)系窗口越寬，內(nèi)容便可分布得越均勻。 此接著將導(dǎo)致網(wǎng)絡(luò)資源負(fù)荷更為均勻。通過(guò)避免負(fù)荷峰值，均勻分布網(wǎng)絡(luò)上的負(fù)荷，從 而提供較高的傳遞成功率。在此實(shí)例中，調(diào)度算法經(jīng)配置而在每個(gè)分配循環(huán)內(nèi)以半小時(shí)為時(shí)間粒度、以一兆字 節(jié)(Mbyte)為調(diào)度單位來(lái)運(yùn)行。然而，應(yīng)注意，調(diào)度算法可經(jīng)配置而以不同的時(shí)間粒度 和存儲(chǔ)器單位大小來(lái)運(yùn)行。由于將時(shí)間粒度設(shè)定為半小時(shí)，因此在調(diào)度中將演示觀看時(shí) 間取整為半小時(shí)。在一個(gè)實(shí)施例中，基于選定標(biāo)準(zhǔn)首先給演示分等級(jí)。舉例來(lái)說(shuō)，優(yōu)先 級(jí)邏輯308經(jīng)操作以如上文所述來(lái)給演示分等級(jí)。調(diào)度算法接著如以下方法中所述進(jìn)行 操作。圖7展示用以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的方法700的一個(gè)實(shí)施例。 舉例來(lái)說(shuō)，在一個(gè)實(shí)施例中，通過(guò)調(diào)度邏輯310的操作來(lái)提供方法700，且下文參考調(diào) 度邏輯310來(lái)描述方法700。方法700假定以下參數(shù)。聯(lián)系窗口起始時(shí)間Si聯(lián)系窗口結(jié)束時(shí)間ei節(jié)目獲取持續(xù)時(shí)間di節(jié)目觀看時(shí)間 Vi傳遞窗口 Ti = vi-di粒度單元 TU方法開(kāi)始于方框702處，其中初始化選定參數(shù)。舉例來(lái)說(shuō)，將聯(lián)系窗口起始時(shí)間設(shè)定為節(jié)目獲取截止時(shí)間，并將聯(lián)系窗口結(jié)束時(shí)間設(shè)定為節(jié)目觀看時(shí)間。此外，將粒度時(shí) 間設(shè)定為三十分鐘。在方框704處，執(zhí)行一個(gè)或一個(gè)以上分配循環(huán)，直到已將全部大小的演示分布在聯(lián) 系窗口內(nèi)的時(shí)間單元中。在一個(gè)實(shí)施例中，分配循環(huán)從聯(lián)系窗口結(jié)束時(shí)間開(kāi)始且進(jìn)行到 聯(lián)系窗口起始時(shí)間。所述算法在每個(gè)分配循環(huán)內(nèi)對(duì)聯(lián)系窗口內(nèi)的每一時(shí)間單元施加調(diào)度 單位(字節(jié))。重復(fù)所述過(guò)程，直到將全部大小的演示分布在聯(lián)系窗口內(nèi)的時(shí)間單元中為 止。
在方框706處，執(zhí)行測(cè)試以確定是否能夠?qū)⑷看笮〉难菔痉峙湓谡麄€(gè)聯(lián)系窗口上。 如果能夠分配演示，那么成功地調(diào)度演示，且方法在方框708處結(jié)束。如果不能夠?qū)⒀?示分配在整個(gè)聯(lián)系窗口上，那么方法進(jìn)行到方框710。在方框710處，使聯(lián)系窗口起始時(shí)間增加粒度單位的大小。舉例來(lái)說(shuō)，使聯(lián)系窗口 起始時(shí)間增加三十分鐘。在方框712處，執(zhí)行測(cè)試以確定聯(lián)系窗口起始時(shí)間是否等于聯(lián)系窗口結(jié)束時(shí)間。如 果聯(lián)系窗口起始時(shí)間不等于聯(lián)系窗口結(jié)束時(shí)間，那么方法返回到方框704以再度嘗試調(diào) 度處理。如果聯(lián)系窗口起始時(shí)間等于聯(lián)系窗口結(jié)束時(shí)間，方法進(jìn)行到方框714。在方框714處，使聯(lián)系窗口結(jié)束時(shí)間減少粒度時(shí)間的大小。舉例來(lái)說(shuō)，使聯(lián)系窗口 結(jié)束時(shí)間減少三十分鐘。在方框716處，執(zhí)行測(cè)試以確定聯(lián)系窗口結(jié)束時(shí)間是否等于節(jié)目獲取截止時(shí)間。如 果聯(lián)系窗口結(jié)束時(shí)間等于節(jié)目獲取截止時(shí)間，那么不能夠調(diào)度演示且方法進(jìn)行到方框 718。如果聯(lián)系窗口結(jié)束時(shí)間不等于節(jié)目獲取截止時(shí)間，那么方法進(jìn)行到方框720。在方框720處，將聯(lián)系窗口起始時(shí)間設(shè)定為節(jié)目獲取截止時(shí)間。方法接著進(jìn)行到方 框704以再度嘗試調(diào)度處理。因此，方法700經(jīng)操作以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的一個(gè)實(shí)施例。 應(yīng)注意，方法700僅為一個(gè)實(shí)施方案，且在實(shí)施例的范圍內(nèi)可具有其它實(shí)施方案。舉例 來(lái)說(shuō)，在實(shí)施例的范圍內(nèi)，可添加、改變、刪除、修改、組合或調(diào)整方法700中的任何 功能。圖8至圖10展示分別說(shuō)明在方法700的操作過(guò)程中可能出現(xiàn)的三種調(diào)度情形的圖 表。所有情形均說(shuō)明的是，方法700所提供的調(diào)度算法在從聯(lián)系窗口結(jié)束時(shí)間開(kāi)始直到 聯(lián)系窗口起始時(shí)間的每個(gè)分配循環(huán)內(nèi)，對(duì)聯(lián)系窗口內(nèi)的每一時(shí)間單元施加調(diào)度單位(字 節(jié))。重復(fù)此處理，直到完全并成功地分配全部的媒體分鐘。在最后一個(gè)分配循環(huán)內(nèi)，剩余的媒體分鐘均勻地分布在具有更多分配給內(nèi)容的資源的時(shí)間單元上。圖8說(shuō)明第一情形，其中方法700所提供的調(diào)度算法不能在第一分配循環(huán)上在從5:30到6:00的時(shí)間單元分配內(nèi)容，如802處所示。方法700所提供的調(diào)度算法接著使聯(lián)系窗 口起始時(shí)間轉(zhuǎn)移到6:00并重復(fù)調(diào)度功能。重復(fù)此處理，直到將全部的媒體分鐘分配在新 的聯(lián)系窗口上，或直到不可調(diào)度全部的媒體分鐘為止。圖9說(shuō)明第二情形，其中在聯(lián)系窗口結(jié)束時(shí)間已從9:30轉(zhuǎn)移到8:00之后，方法700 所提供的調(diào)度算法取得成功。舉例來(lái)說(shuō)，當(dāng)在從8:00到8:30的時(shí)間單元內(nèi)不可分配內(nèi)容 時(shí)轉(zhuǎn)移內(nèi)容窗口結(jié)束時(shí)間，如902處所示。
圖IO說(shuō)明第三情形，其中在相應(yīng)地改變聯(lián)系窗口起始時(shí)間與聯(lián)系窗口結(jié)束時(shí)間兩者 以允許將全部的媒體分鐘分配在新的聯(lián)系窗口上之后，方法700所提供的調(diào)度算法取得 成功。舉例來(lái)說(shuō)，如1002處所示，在從5:00到5:30的時(shí)間單元內(nèi)不可分配內(nèi)容，因此 聯(lián)系窗口起始時(shí)間轉(zhuǎn)移到5:30。此外，如1004處所示，在從8:00到8:30的時(shí)間單元內(nèi) 不可分配內(nèi)容，因此聯(lián)系窗口結(jié)束時(shí)間轉(zhuǎn)移到8:00。均一性因數(shù)方法700所提供的調(diào)度算法并未將均一性因數(shù)考慮在內(nèi)。給予每一裝置一個(gè)聯(lián)系窗 口，所述聯(lián)系窗口指示裝置可與網(wǎng)絡(luò)聯(lián)系以接收內(nèi)容的時(shí)間間隔。裝置挑選在聯(lián)系窗口 起始時(shí)間與聯(lián)系窗口結(jié)束時(shí)間之間均一分布的隨機(jī)時(shí)間，在此隨機(jī)時(shí)間內(nèi)與網(wǎng)絡(luò)聯(lián)系。 因此，網(wǎng)絡(luò)資源分配均一地分布在聯(lián)系窗口內(nèi)。在方法700所提供的算法的第一回合操 作中，所述算法嘗試將網(wǎng)絡(luò)資源分配在傳遞窗口內(nèi)。 一旦分配成功，所述算法將進(jìn)行第 二回合操作以將資源均一分配在所得的聯(lián)系窗口上。在一個(gè)實(shí)施例中，將聯(lián)系窗口選擇為非均一的。接著，服務(wù)器經(jīng)操作以將窗口的非 均一性質(zhì)傳達(dá)給裝置。因此，裝置經(jīng)操作以在連接到服務(wù)^l時(shí)對(duì)聯(lián)系窗口的非均一性進(jìn) 行加權(quán)。在一個(gè)實(shí)施例中，非均一的聯(lián)系窗口更具帶寬效率，因?yàn)榭烧{(diào)度更多演示以供 傳遞。圖11展示用以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的方法1100的一個(gè)實(shí)施例， 所述調(diào)度算法利用均一性因數(shù)來(lái)調(diào)度內(nèi)容。舉例來(lái)說(shuō)，方法iioo表示在假定均一性因數(shù) 為0.8時(shí)可如何來(lái)實(shí)現(xiàn)均一性。在一個(gè)實(shí)施例中，調(diào)度邏輯310經(jīng)操作以提供下文所述 的方法1100的功能。在方框1102處，在具有最大偏差的聯(lián)系窗口內(nèi)選定一個(gè)時(shí)間單元。在方框1104處， 執(zhí)行測(cè)試以確定所選定的時(shí)間單元是否處于聯(lián)系窗口的邊緣。如果時(shí)間單元處于聯(lián)系窗 口的邊緣，那么方法進(jìn)行到方框1106。如果時(shí)間單元不處于聯(lián)系窗口的邊緣，那么方法 進(jìn)行到方框1108。在方框1106處，將與選定時(shí)間單元相關(guān)聯(lián)的字節(jié)均勻分配在聯(lián)系窗口內(nèi)的其它時(shí)間 單元上。還相應(yīng)更新聯(lián)系窗口起始時(shí)間或聯(lián)系窗口結(jié)束時(shí)間。在方框1110處，執(zhí)行測(cè)試以確定分配是否成功。如果分配成功，那么方法進(jìn)行到方 框1112。如果分配不成功，那么因?yàn)椴荒軌蛘{(diào)度節(jié)目，方法在方框114處結(jié)束。在方框1112處，執(zhí)行測(cè)試以確定聯(lián)系窗口上的偏差是否小于(l-均一性因數(shù))。舉 例來(lái)說(shuō)，假定均一性因數(shù)為0.8。如果聯(lián)系窗口上的偏差不小于(l-均一性因數(shù))，那么 方法返回到方框1102。如果聯(lián)系窗口上的偏差小于(l-均一性因數(shù))，那么節(jié)目便得以成
功調(diào)度，且方法在方框1116處結(jié)束。在方框1108處，將參數(shù)(A)的值設(shè)定為等于選定時(shí)間單元左側(cè)(包含選定時(shí)間單 元)的全部時(shí)間單元字節(jié)。在方框1118處，將參數(shù)(B)的值設(shè)定為等于選定時(shí)間單元 右側(cè)(包含選定時(shí)間單元)的全部時(shí)間單元字節(jié)。在方框1120處，執(zhí)行測(cè)試以確定參數(shù)A是否小于或等于參數(shù)B。如果參數(shù)A小于 或等于參數(shù)B,那么方法進(jìn)行到方框1124。如果參數(shù)A不小于也不等于參數(shù)B,那么方 法進(jìn)行到方框1122。在方框1124處，將A中的全部字節(jié)均勻分配到選定時(shí)間單元的右側(cè)，并相應(yīng)更新聯(lián) 系窗口起始時(shí)間。在方框1126處，執(zhí)行測(cè)試以確定分配是否成功。如果分配成功，那么 方法進(jìn)行到方框1112。如果分配不成功，那么方法進(jìn)行到方框1130。在方框1130處，將全部字節(jié)分配到選定時(shí)間單元的另一側(cè)，并相應(yīng)更新聯(lián)系窗口。 在方框1132處，執(zhí)行測(cè)試以確定分配是否成功。如果分配成功，那么方法進(jìn)行到方框 1112。如果分配不成功，那么不能夠調(diào)度節(jié)目，且方法在方框1114處結(jié)束。在方框1122處，將B中的全部字節(jié)均勻分配到選定時(shí)間單元的^側(cè)，并相應(yīng)更新聯(lián) 系窗口結(jié)束時(shí)間。在方框1128處，執(zhí)行測(cè)試以確定分配是否成功。如果分配成功，那么 方法進(jìn)行到方框1112。如果分配不成功，那么方法進(jìn)行到方框1130。因此，方法1100經(jīng)操作以提供用于SPA系統(tǒng)的實(shí)施例中的調(diào)度算法的一個(gè)實(shí)施例， 其中所述調(diào)度算法利用選定的均一性因數(shù)。應(yīng)注意，方法IIOO僅為一個(gè)實(shí)施方案，且在 實(shí)施例的范圍內(nèi)可具有其它實(shí)施方案。舉例來(lái)說(shuō)，在實(shí)施例的范圍內(nèi)，可添加、改變、 刪除、修改、組合或調(diào)整方法1100中的任何功能。圖12-14展示用以說(shuō)明圖11中所示方法1100的操作的圖表。圖12展示用以說(shuō)明當(dāng)聯(lián)系窗口上的偏差大于(l-均一性因數(shù))時(shí)方法1100的操作 的圖表。因此，單元"a6"為選定的時(shí)間單元(如1202處所示)，且是在方法1100的方 框1102的操作期間確定。在選定時(shí)間單元"a6"后，計(jì)算出參數(shù)A和參數(shù)B的值，其分別對(duì)應(yīng)于方法1100 的方框1108和方框1118的操作。因此，A和B的值可表示如下。A = al+a2+a3+a4+a5+a6 B = a6+a7+a8將假定A>B，使得將B中的全部時(shí)間單元均勻地分配到單元a6的左側(cè)，所述分配
對(duì)應(yīng)于方法1100的方框1122的操作。圖13展示用以說(shuō)明如何將B中的全部時(shí)間單元均勻地分配到單元a6左側(cè)的圖表。 舉例來(lái)說(shuō)，將時(shí)間單元a6、 a7和a8分配到a6左側(cè)的方框bl、 b2、 b3、 b4和b5中，如 1302處所示。此外，更新聯(lián)系窗口結(jié)束時(shí)間，如1304處所示。在此成功分配后，聯(lián)系窗口上的偏差仍大于(l-均一性因數(shù))。此確定對(duì)應(yīng)于在方法 1100的方框1112處所執(zhí)行的測(cè)試。接著，在執(zhí)行方法1100的方框1102處的功能時(shí)選定 單元"b3"。在選定單元"b3"后，計(jì)算出參數(shù)A和參數(shù)B的值，所述計(jì)算分別對(duì)應(yīng)于方法1100 的方框1108和方框1118的操作。因此，A和B的值可表示如下。A = bl+b2+b3B = b3+b4+b5將假定A<=B，使得將A中的全部時(shí)間單元均勻地分配到單元b3的右側(cè)，所述分配 對(duì)應(yīng)于方法1100的方框1124的操作。圖14展示用以說(shuō)明如何將A中的全部時(shí)間單元均勻地分配到單元b3右側(cè)的圖表， 其中所述分配對(duì)應(yīng)于方法1100的方框1124的操作。舉例來(lái)說(shuō)，將時(shí)間單元bl、 b2和b3 分配到b3右側(cè)的方框c4和c5中，如1402處所示。此外，更新聯(lián)系窗口的起始時(shí)間， 如1404處所示。在成功分配后，聯(lián)系窗口上的偏差小于(l-均一性因數(shù))。因此，成功地調(diào)度演示， 此對(duì)應(yīng)于方法1100的方框1116。導(dǎo)出經(jīng)訂閱存儲(chǔ)器和可用性持續(xù)時(shí)間在一個(gè)實(shí)施例中，存儲(chǔ)器邏輯306經(jīng)操作以確定每個(gè)服務(wù)所需的經(jīng)訂閱存儲(chǔ)器。每 個(gè)服務(wù)的經(jīng)訂閱存儲(chǔ)器是在裝置用戶可訂閱服務(wù)之前所需要的裝置上可用的總存儲(chǔ)器 量。每個(gè)服務(wù)可存儲(chǔ)在裝置上的演示數(shù)目取決于緩沖標(biāo)志。舉例來(lái)說(shuō)，緩沖標(biāo)志可具有 范圍從1到N的值。在一個(gè)實(shí)施例中，緩沖標(biāo)志確定在任何給定時(shí)刻可在裝置上存儲(chǔ)多 少演示，且因此其指示在選定調(diào)度時(shí)期內(nèi)裝置上必須可用的存儲(chǔ)器的量。在一個(gè)實(shí)施例中，可用性邏輯304經(jīng)操作以確定可用性持續(xù)時(shí)間，其描述的是可供 觀看演示的持續(xù)時(shí)間。在一個(gè)實(shí)施例中，可用性持續(xù)時(shí)間是基于緩沖標(biāo)志的。圖15展示用于SPA系統(tǒng)的實(shí)施例中的SLU 1500的一個(gè)實(shí)施例。舉例來(lái)說(shuō)，SLU 1500 可為圖3中所示的SLU 322。在一個(gè)實(shí)施例中，由調(diào)度邏輯310產(chǎn)生SLU 1500。
SLU 1500包括每一演示的參數(shù)序列的一個(gè)或一個(gè)以上例子。在一個(gè)實(shí)施例中，參數(shù) 序列包括聯(lián)系窗口起始時(shí)間1502、聯(lián)系窗口持續(xù)時(shí)間1504、經(jīng)訂閱存儲(chǔ)器大小1506、 可用性持續(xù)時(shí)間1508以及相關(guān)聯(lián)參數(shù)1510。舉例來(lái)說(shuō)，相關(guān)聯(lián)參數(shù)1510可包括由操作 者輸入以初始化調(diào)度算法的參數(shù)。應(yīng)注意，SLU 1500僅代表一個(gè)實(shí)施方案，且在實(shí)施例 的范圍內(nèi)可具有其它實(shí)施方案。
圖16展示用于SPA系統(tǒng)的實(shí)施例中的SPA邏輯1600的一個(gè)實(shí)施例。SPA邏輯1600 包括用于產(chǎn)生聯(lián)系窗口的裝置1602、用于執(zhí)行分配的裝置1604、用于確定的裝置1606、 用于調(diào)整的裝置1608，以及用于重復(fù)的裝置1610。
在一個(gè)實(shí)施例中，用于產(chǎn)生聯(lián)系窗口的裝置1602包括硬件和/或軟件，且經(jīng)操作以 產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口。
在一個(gè)實(shí)施例中，用于執(zhí)行分配的裝置1604包括硬件和/或軟件，且經(jīng)操作以執(zhí)行 分配循環(huán)，以便將演示分配到聯(lián)系窗口。
在一個(gè)實(shí)施例中，用于確定的裝置1606包括硬件和/或軟件，且經(jīng)操作以確定是否 能夠分配演示。
在一個(gè)實(shí)施例中，用于調(diào)整的裝置1608包括硬件和/或軟件，且經(jīng)操作以在不能夠 分配演示時(shí)調(diào)整聯(lián)系窗口的選定持續(xù)時(shí)間。
在一個(gè)實(shí)施例中，用于重復(fù)的裝置1610包括硬件和/或軟件，且經(jīng)操作以控制裝置 1604、 1606和1608重復(fù)其操作，直到能夠分配演示為止。
應(yīng)注意，SPA邏輯1600僅代表一個(gè)實(shí)施方案，且在實(shí)施例的范圍內(nèi)可具有其它實(shí)施 方案。
可利用通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程 門陣列(FPGA)或其它可編程邏輯裝置、離散門或晶體管邏輯、離散硬件組件或其經(jīng)設(shè) 計(jì)以執(zhí)行本文所述功能的任何組合來(lái)實(shí)施或執(zhí)行結(jié)合本文所揭示的實(shí)施例描述的各種說(shuō) 明性邏輯、邏輯塊、模塊和電路。通用處理器可為微處理器，但在替代實(shí)施例中，處理 器可為任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可實(shí)施為計(jì)算裝置的組 合，例如DSP與微處理器的組合、多個(gè)微處理器、結(jié)合DSP核心的一個(gè)或一個(gè)以上微處 理器或任何其它此類配置。
可直接以硬件、由處理器執(zhí)行的軟件模塊或兩者的組合來(lái)實(shí)施結(jié)合本文所揭示的實(shí) 施例描述的方法或算法的步驟。軟件模塊可駐留在RAM存儲(chǔ)器、快閃存儲(chǔ)器、ROM存 儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移除磁盤、CD-ROM或所 屬領(lǐng)域中已知的任何其它形式的存儲(chǔ)媒體中。示范性存儲(chǔ)媒體耦合到處理器，以使得處
理器可從存儲(chǔ)媒體讀取信息以及將信息寫(xiě)入存儲(chǔ)媒體。在替代實(shí)施例中，存儲(chǔ)媒體可與 處理器成為一體。處理器和存儲(chǔ)媒體可駐留在ASIC中。ASIC可駐留在用戶終端中。在 替代方案中，處理器和存儲(chǔ)媒體可作為離散組件駐留在用戶終端中。
提供對(duì)所揭示實(shí)施例的描述以使得所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā)明。所 屬領(lǐng)域的技術(shù)人員可易于了解對(duì)這些實(shí)施例的各種修改，且在不脫離本發(fā)明精神或范圍 的情況下，本文所界定的一般原理可應(yīng)用于其它實(shí)施例，例如在即時(shí)消息傳送服務(wù)或任 何普通無(wú)線數(shù)據(jù)通信應(yīng)用中。因此，不期望本發(fā)明限于本文所示的實(shí)施例，而將符合與 本文所揭示的原理和新穎特征相一致的最廣范圍。本文中專門使用詞"示范性"來(lái)指"充 當(dāng)實(shí)例、例子或說(shuō)明"。不必將本文描述為"示范性"的任何實(shí)施例理解為比其它實(shí)施例 優(yōu)選或有利。
因此，雖然本文己說(shuō)明并描述SPA系統(tǒng)的實(shí)施例，但將了解可在不脫離其精神或本 質(zhì)特征的情況下對(duì)所述實(shí)施例作出各種變化。因此，希望本文的揭示內(nèi)容和描述內(nèi)容是 說(shuō)明性的，而并非限制本發(fā)明的范圍，在所附權(quán)利要求書(shū)中陳述本發(fā)明的范圍。
權(quán)利要求
1.一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的方法，所述方法包括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口；執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口；確定是否能夠分配所述演示；如果不能夠分配所述演示，則調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間；以及重復(fù)所述執(zhí)行、確定和調(diào)整，直到能夠分配所述演示為止。
2. 根據(jù)權(quán)利要求l所述的方法，其中所述執(zhí)行包括將所述聯(lián)系窗口界定為包括一個(gè)或一個(gè)以上時(shí)間單元；以及將所述演示的選定部分分配到所述一個(gè)或一個(gè)以上時(shí)間單元中的每一者中的可 用帶寬，直到分配完所述演示為止。 ，
3. 根據(jù)權(quán)利要求l所述的方法，其進(jìn)一步包括在所述聯(lián)系窗口內(nèi)重新分配所述演示以 實(shí)現(xiàn)選定的均一性因數(shù)。
4. 一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的設(shè)備，所述設(shè)備包括經(jīng)配置以確定一個(gè)或一個(gè)以上參數(shù)的邏輯；以及經(jīng)配置以處理所述一個(gè)或一個(gè)以上參數(shù)來(lái)執(zhí)行以下方法的邏輯，所述方法包括 產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口； 執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口 ； 確定是否能夠分配所述演示；如果不能夠分配所述演示，則調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間；以及 重復(fù)所述執(zhí)行、確定和調(diào)整，直到能夠分配所述演示為止。
5. 根據(jù)權(quán)利要求4所述的設(shè)備，其中所述執(zhí)行包括將所述聯(lián)系窗口界定為包括一個(gè)或一個(gè)以上時(shí)間單元；以及 將所述演示的選定部分分配到所述一個(gè)或一個(gè)以上時(shí)間單元中的每一者中的可 用帶寬，直到分配完所述演示為止。
6. 根據(jù)權(quán)利要求4所述的設(shè)備，其進(jìn)一步包括經(jīng)配置以在所述聯(lián)系窗口內(nèi)重新分配所 述演示以實(shí)現(xiàn)選定的均一性因數(shù)的邏輯。
7. —種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的設(shè)備，所述設(shè)備包括用于產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口的裝置； 用于執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口的裝置； 用于確定是否能夠分配所述演示的裝置；用于如果不能夠分配所述演示則調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間的裝置； 以及用于重復(fù)所述執(zhí)行、確定和調(diào)整直到能夠分配所述演示為止的裝置。
8. 根據(jù)權(quán)利要求7所述的設(shè)備，其中所述用于執(zhí)行的裝置包括用于將所述聯(lián)系窗口界定為包括一個(gè)或一個(gè)以上時(shí)間單元的裝置；以及 用于將所述演示的選定部分分配到所述一個(gè)或一個(gè)以上時(shí)間單元中的每一者中 的可用帶寬直到分配完所述演示為止的裝置。
9. 根據(jù)權(quán)利要求7所述的設(shè)備，其進(jìn)一步包括用于在所述聯(lián)系窗口內(nèi)重新分配所述演 示以實(shí)現(xiàn)選定的均一性因數(shù)的裝置。
10. —種計(jì)算機(jī)可讀媒體，其具有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在由至少一個(gè)處理器執(zhí) 行時(shí)操作以在分布網(wǎng)絡(luò)上調(diào)度供'傳遞的演示，所述計(jì)算機(jī)程序包括用于產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口的指令； 用于執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口的指令； 用于確定是否能夠分配所述演示的指令；用于如果不能夠分配所述演示則調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間的指令； 以及用于重復(fù)所述執(zhí)行、確定和調(diào)整直到能夠分配所述演示為止的指令。
11. 根據(jù)權(quán)利要求IO所述的計(jì)算機(jī)程序，其中所述用于執(zhí)行的指令包括用于將所述聯(lián)系窗口界定為包括一個(gè)或一個(gè)以上時(shí)間單元的指令；以及 用于將所述演示的選定部分分配到所述一個(gè)或一個(gè)以上時(shí)間單元中的每一者中 的可用帶寬直到分配完所述演示為止的指令。
12. 根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序，其進(jìn)一步包括用于在所述聯(lián)系窗口內(nèi)重新分 配所述演示以實(shí)現(xiàn)選定的均一性因數(shù)的指令。
13. 至少一種處理器，其經(jīng)配置以執(zhí)行用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的方法，所 述方法包括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口 執(zhí)行分配循環(huán)以將所述演示分配到所述聯(lián)系窗口 ； 確定是否能夠分配所述演示； 如果不能夠分配所述演示，則調(diào)整所述聯(lián)系窗口的所述選定持續(xù)時(shí)間；以及 重復(fù)所述執(zhí)行、確定和調(diào)整，直到能夠分配所述演示為止。
14. 根據(jù)權(quán)利要求13所述的方法，其中所述執(zhí)行包括-將所述聯(lián)系窗口界定為包括一個(gè)或一個(gè)以上時(shí)間單元；以及將所述演示的選定部分分配到所述一個(gè)或一個(gè)以上時(shí)間單元中的每一者中的可 用帶寬，直到分配完所述演示為止。
15. 根據(jù)權(quán)利要求13所述的方法，其進(jìn)一步包括在所述聯(lián)系窗口內(nèi)重新分配所述演示 以實(shí)現(xiàn)選定的均一性因數(shù)。
全文摘要
本發(fā)明提供一種用于在分布網(wǎng)絡(luò)上調(diào)度供傳遞的演示的方法。所述方法包括產(chǎn)生包括選定持續(xù)時(shí)間的聯(lián)系窗口；執(zhí)行分配循環(huán)以將演示分配到聯(lián)系窗口；確定是否能夠分配演示；如果不能夠分配演示，則調(diào)整聯(lián)系窗口的選定持續(xù)時(shí)間；以及重復(fù)所述執(zhí)行、確定和調(diào)整，直到能夠分配演示為止。
文檔編號(hào)H04L29/08GK101167340SQ200680014512
公開(kāi)日2008年4月23日 申請(qǐng)日期2006年3月10日 優(yōu)先權(quán)日2005年3月10日
發(fā)明者拉溫德?tīng)枴けＡ_·昌德霍克, 陳安梅 申請(qǐng)人:高通股份有限公司