專利名稱：隨選廣播裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種廣播技術(shù)，特別是涉及一種隨選廣播裝置及方法。
背景技術(shù)：
許多目前的信息廣播服務(wù)與應(yīng)用系統(tǒng)，如交通與天氣狀況、股價市況與 地區(qū)性的新聞服務(wù)等，不斷地產(chǎn)生動態(tài)數(shù)據(jù)，供使用者實時存取之用。特別 是，實時交通或天氣新聞可幫助使用者在面臨無法預(yù)期的情況下作決策。使 用者可訂閱近乎每秒更新的股票報價，用以反應(yīng)目前的市場成交價。此外， 在內(nèi)容供應(yīng)者與使用者間的服務(wù)協(xié)議通常描述所需的效能，如要求網(wǎng)頁的響 應(yīng)時間等。由此可知，這些數(shù)據(jù)是在一定的時間限制下才有其意義。每一個
具時間限制的數(shù)據(jù)，或其要求通常關(guān)聯(lián)到一個最后期限(deadline)，超過此 期限的結(jié)果數(shù)據(jù)便失效，或超過此期限的要求就會被丟棄而不再服務(wù)。
目前的排定算法大部分適用于單點傳播的系統(tǒng)，而現(xiàn)存的隨選廣播排定 算法通常沒有將時間限制因素考慮進(jìn)去。其中，最早截止時間優(yōu)先算法 (Earliest Deadline First, EDF)是最典型的排定算法之一，在排定廣播數(shù) 據(jù)項時，EDF會將生命周期最短的數(shù)據(jù)項優(yōu)先廣播，以滿足這些要求的迫切 性，在負(fù)載輕的系統(tǒng)中有很不錯的成效，但當(dāng)數(shù)據(jù)項的有效截止時間比生命 周期短時，會造成EDF無法達(dá)成任務(wù)且浪費系統(tǒng)資源，進(jìn)而造成更多的任務(wù) 無法達(dá)成，即所謂的骨牌效應(yīng)(Domino Effect)。最多要求優(yōu)先算法(Most Requests First, MRF)是另 一種常見的排定算法，在排定廣播數(shù)據(jù)項時，MRF 會被提出的要求次數(shù)最多的數(shù)據(jù)項優(yōu)先廣播，以達(dá)到較大的生產(chǎn)力。

發(fā)明內(nèi)容
本發(fā)明實施例揭露一種隨選廣播方法，由電子裝置中的處理單元執(zhí)行。 電子裝置中包含數(shù)據(jù)庫、服務(wù)序列與排程表。數(shù)據(jù)庫中存儲多個數(shù)據(jù)項，且 服務(wù)序列存儲請求數(shù)據(jù)項的多個要求。此方法包括以下步驟。提供一運算模 型，包括至少二個評量指標(biāo)以及相應(yīng)于每一個評量指標(biāo)的可調(diào)參數(shù)，每一可調(diào)參數(shù)是相應(yīng)的評量指標(biāo)的權(quán)重。使用運算模型為每一個被請求的數(shù)據(jù)項計 算一個優(yōu)先分?jǐn)?shù)。將具有最高優(yōu)先分?jǐn)?shù)的被請求的數(shù)據(jù)項由數(shù)據(jù)庫安排至排 程表，使得被安排的數(shù)據(jù)項被廣播給客戶端較早于其它被請求的數(shù)據(jù)項。判 斷是否需要調(diào)整可調(diào)參數(shù)，以及若是則調(diào)整這些可調(diào)參數(shù)。本發(fā)明實施例揭露一種隨選廣播裝置，包括數(shù)據(jù)庫、服務(wù)序列、排程表 與處理單元。數(shù)據(jù)庫中存儲多個數(shù)據(jù)項，且服務(wù)序列存儲請求數(shù)據(jù)項的多個 要求。處理單元提供一個運算模型，此運算模型包括至少二個評量指標(biāo)以及 相應(yīng)于每一個評量指標(biāo)的可調(diào)參數(shù)，每一個可調(diào)參數(shù)是相應(yīng)的評量指標(biāo)的權(quán) 重。處理單元使用運算模型為每一個被請求的數(shù)據(jù)項計算優(yōu)先分?jǐn)?shù)，將具有 最高優(yōu)先分?jǐn)?shù)的被請求的數(shù)據(jù)項由數(shù)據(jù)庫安排至排程表，使得被安排的數(shù)據(jù) 項較其它被請求的數(shù)據(jù)項會較早被廣播給客戶端。處理單元判斷是否需要調(diào) 整可調(diào)參數(shù)，以及若是則調(diào)整這些可調(diào)參數(shù)。


圖1是依據(jù)本發(fā)明實施例的隨選廣播系統(tǒng)的系統(tǒng)結(jié)構(gòu)圖； 圖2表示依據(jù)本發(fā)明實施例的范例數(shù)據(jù)項的優(yōu)先分?jǐn)?shù)計算； 圖3表示依據(jù)本發(fā)明實施例的應(yīng)用于隨選廣播裝置或客戶端的個人計算 機(jī)硬件結(jié)構(gòu)圖；圖4表示依據(jù)本發(fā)明實施例的隨選廣播方法。 附圖符號說明10-隨選廣播裝置；12-數(shù)據(jù)庫；13-服務(wù)序列；14-接收單元； 15-傳輸單元；16-排程表；17-處理單元；CL-客戶端；II、 12-數(shù)據(jù)項； Rll、 R12、 R13、 R14、 R21、 R22、 R23-要求;31-處理單元；32-存儲器； 33-存儲裝置；34-輸出裝置；35-輸入裝置；36-通信裝置；37-總線； S411、 S431、 .... 、 S471、 S491-方法步驟。
具體實施方式
圖1是依據(jù)本發(fā)明實施例的隨選廣播系統(tǒng)的系統(tǒng)結(jié)構(gòu)圖。在網(wǎng)絡(luò)上包含 一個隨選廣播裝置10與多個客戶端CL，其中，隨選廣播裝置IO可為一個扮 演服務(wù)器功能的電子裝置。多個客戶端CL通過上傳信道對隨選廣播裝置10 傳送多個要求，每一個要求對應(yīng)于隨選廣播裝置10的一個數(shù)據(jù)項。隨選廣播裝置10包含數(shù)據(jù)庫12、服務(wù)序列13、排程表16、處理單元17、接收單元 14以及傳輸單元15。數(shù)據(jù)庫12用來存儲多個數(shù)據(jù)項，如交通、天氣新聞或 股票報價等。接收單元14用來接收來自客戶端CL的多個要求，并存儲至服 務(wù)序列13中。在此須注意的是，在一個時間點上，數(shù)據(jù)庫12中的一個數(shù)據(jù) 項可能對應(yīng)不到服務(wù)序列13中的任何要求(亦即是沒有客戶端請求此數(shù)據(jù) 項)，亦可能對應(yīng)至多于一個服務(wù)序列13中的要求(亦即是同時有多于一個客 戶端請求此數(shù)據(jù)項)。此外，每個數(shù)據(jù)項擁有一個截止期間(deadline period),當(dāng)此數(shù)據(jù)項的一個請求等待超過其所擁有的截止時間時，此請求將 會被丟棄。例如，假設(shè)一個數(shù)據(jù)項的截止期間為5個廣播時間(broadcast Ucks)，當(dāng)此數(shù)據(jù)項的一個請求等待超過5個廣播時間時，此數(shù)據(jù)項將會被 丟棄。處理單元17用于根據(jù)相關(guān)于每一個數(shù)據(jù)項的截止期間(deadline period)、未被服務(wù)要求(outstanding requests)的數(shù)量、未被服務(wù)要求的進(jìn) 入時間點(entering tick)與目前廣播時間點間(broadcast tick)的間隔 (interval)、第一未被服務(wù)要求與目前廣播時間點間的間隔等信息，使用一 個運算模型計算關(guān)聯(lián)于每一個數(shù)據(jù)項的優(yōu)先分?jǐn)?shù)，并且依據(jù)計算出的優(yōu)先分 數(shù)，排定每一個數(shù)據(jù)項進(jìn)入排程表16的順序。傳輸單元15耦接于排程表16，
此運算模型綜合考慮每一個數(shù)據(jù)項的評量指標(biāo)(measures):產(chǎn)出性 (productivity)、急迫性(urgency)與公平性(fairness)。產(chǎn)出性可使用同一 個數(shù)據(jù)項的要求數(shù)量來衡量。當(dāng)只考慮產(chǎn)出性時，在多于兩個數(shù)據(jù)項中，其 中具有較多未被服務(wù)的要求(outstanding requests)需要先被廣播出去，用 以提升服務(wù)滿足率(service satisfactory rate)。亦即是，產(chǎn)出性指標(biāo)可對 于擁有較多要求的數(shù)據(jù)項給予較高的分?jǐn)?shù)。急迫性可使用關(guān)聯(lián)于數(shù)據(jù)項的第 一個未被服務(wù)的要求的截止時間點與目前廣播時間點間的間隔來衡量。當(dāng)只 考慮急迫性時，在多于兩個數(shù)據(jù)項中，其中，具有第一個未被服務(wù)的要求的 截止時間點與目前廣播時間點間的間隔最短者需要先被廣播出去，用以降低 截止時間點丟棄率(deadline miss rate)。亦即是，急迫性指標(biāo)對于擁有較 短的要求與其截止時間點間的間隔的數(shù)據(jù)項給予較高的分?jǐn)?shù)。公平性可使用 關(guān)聯(lián)于同一個數(shù)據(jù)項的要求的平均存取時間來衡量。當(dāng)只考慮公平性時，在 多于兩個數(shù)據(jù)項中，其中，所有未被服務(wù)的要求的進(jìn)入時間點與目前廣播時 間點(broadcast tick)間的平均間隔最長者需要先被廣播出去，用以降低服務(wù)饑餓程度(service starvation)。然而，此三個指標(biāo)之間具有替換關(guān)系 (trade-off),無法同時將這三個指標(biāo)最佳化。因此，需要因應(yīng)不同的情況將 其中的指標(biāo)進(jìn)行權(quán)值的調(diào)整。例如，欲將服務(wù)的收益極大化時，可給予生產(chǎn) 力較高的權(quán)值。舉例來說，此運算模型可以下列公式表示
<formula>formula see original document page 10</formula>其中，A代表一個特定的數(shù)據(jù)項；
V /7 max
代表產(chǎn)出性指標(biāo)，介于0與1之
間；a代表產(chǎn)出性指標(biāo)的權(quán)值；仏代表服務(wù)序列中(如圖1中的13)關(guān)聯(lián)于數(shù) 據(jù)項A的未被服務(wù)要求的數(shù)目；"，代表服務(wù)序列中關(guān)聯(lián)于一個具有最多未被
服務(wù)要求的數(shù)據(jù)項的未被服務(wù)要求的數(shù)目；々代表急迫性指標(biāo)，介于0與1
之間；[3代表急迫性指標(biāo)的權(quán)值；^代表服務(wù)序列中關(guān)聯(lián)于數(shù)據(jù)項A的第一
個未被服務(wù)的要求的截止時間點與目前廣播時間點間的間隔
術(shù)
代表公平
性指標(biāo)，介于o與i之間；Y代表公平性指標(biāo)的權(quán)值；M戈表關(guān)聯(lián)于數(shù)據(jù)項
^的截止期間；^代表服務(wù)序列中所有關(guān)聯(lián)于數(shù)據(jù)項A的未被服務(wù)的要求的 進(jìn)入時間點與目前廣播時間點間的平均間隔，亦可稱為平均等待時間 (average waiting t ime)或平均存取曰于間(average access time)。
圖2表示依據(jù)本發(fā)明實施例的范例數(shù)據(jù)項的優(yōu)先分?jǐn)?shù)計算。假設(shè)服務(wù)序 歹'J(如圖1中的13)中包含兩個數(shù)據(jù)項II與12的請求，其中，有四個關(guān)聯(lián) 于數(shù)據(jù)項II的請求R11至R14,以及三個關(guān)聯(lián)于數(shù)據(jù)項12的請求R21至R23。 " , 為4。假設(shè)數(shù)據(jù)項II的截止期間為^=7，關(guān)聯(lián)于數(shù)據(jù)項II的產(chǎn)出性衡量 指標(biāo)為4/4=1,急迫性衡量指標(biāo)為1/"/3=0. 333，以及公平性衡量指標(biāo)為 ^//《=(4+5+6+7)/4/7=5. 5/7=0. 786。所以，數(shù)據(jù)項II的優(yōu)先分?jǐn)?shù)為1" (0. 333) e (0. 786) Y。假設(shè)數(shù)據(jù)項12的截止期間為&=4,關(guān)聯(lián)于數(shù)據(jù)項12的 產(chǎn)出性衡量指標(biāo)為3/4=0.75，急迫性衡量指標(biāo)為1/^=1/3=0. 333,以及公 平性衡量指標(biāo)為^/^=(1+3+4)/3/7=2. 67/7=0. 381。所以，數(shù)據(jù)項12的優(yōu) 先分?jǐn)?shù)為(0. 75) a (0. 333) e (0. 381) Y。
圖3表示依據(jù)本發(fā)明實施例的應(yīng)用于隨選廣播裝置IO或客戶端CL的個 人計算機(jī)硬件結(jié)構(gòu)圖。個人計算機(jī)包括處理單元31、存儲器32、存儲裝置 33、輸出裝置34、輸入裝置35、通信裝置36,并使用總線37將其連結(jié)在一起。熟習(xí)此技藝人士可將個人計算機(jī)實施于各式各樣的計算機(jī)系統(tǒng)結(jié)構(gòu)(configuration)上，例如，多處理器系統(tǒng)、以;微處理器為基礎(chǔ)或可編程的 消費性電子產(chǎn)品(microprocessor-based or programmable consumer electronics)、網(wǎng)絡(luò)計算機(jī)、迷你計算機(jī)、大型主機(jī)、筆記型計算機(jī)以及類 似的設(shè)備。存儲器32包含只讀存儲器(read only memory; ROM)、閃存(flash memory)以及/或動態(tài)存取存儲器(random access memory; RAM),提供存儲 空間，用以存儲可供處理單元31執(zhí)行的程序模塊、數(shù)據(jù)、文件以及紀(jì)錄， 如服務(wù)序列13、排程表16(參考圖l)等。 一般而言，程序模塊包含例行程 序(routines)、程序(program)、對象(object)、組件(component)等，用以 執(zhí)行隨選廣播的相關(guān)功能。本發(fā)明亦可以實施于分布式運算環(huán)境，其運算工 作被一連結(jié)于通信網(wǎng)路的遠(yuǎn)程處理設(shè)備所執(zhí)行。在分布式環(huán)境中，隨選廣播 的相關(guān)功能執(zhí)行，也許由本地以及多部遠(yuǎn)程計算機(jī)系統(tǒng)共同完成。存儲裝置 33包含硬盤裝置、軟盤裝置、光盤裝置或隨身聽裝置，提供存儲空間，用 以存取硬盤、軟盤、光盤、隨身聽中所存儲的程序模塊、數(shù)據(jù)、文件以及紀(jì) 錄，如數(shù)據(jù)庫12 (參考圖l)等。通信裝置36可包含如圖1所示的接收單元 14與傳輸單元15。圖4表示依據(jù)本發(fā)明實施例的隨選廣播方法，使用一個處理單元執(zhí)行(如 圖1中的17)。在步驟S411,提供用以計算數(shù)據(jù)項的優(yōu)先分?jǐn)?shù)的運算模型及 其初始可調(diào)參數(shù)a、 P、 Y。步驟S431至S491是一個反復(fù)執(zhí)行的循環(huán)，在 到達(dá)一個廣播時間點(broadcast Uck)時執(zhí)行。在步驟S431，取得服務(wù)序列 中(如圖1中的13)的要求所請求的所有數(shù)據(jù)項。在步驟S433,使用運算模型 及可調(diào)參數(shù)cc、 p、 Y計算每一個請求的數(shù)據(jù)項的優(yōu)先分?jǐn)?shù)。在步驟S451, 將具有最高優(yōu)先分?jǐn)?shù)的數(shù)據(jù)項從數(shù)據(jù)庫(如圖1的12)中安排至排程表(如圖1 的16)。在步驟S453，刪除服務(wù)序列中的關(guān)聯(lián)于具有最高優(yōu)先分?jǐn)?shù)的數(shù)據(jù)項 的所有要求。在步驟S455，刪除服務(wù)序列中的等待時間超過相應(yīng)的截止期間 的所有要求。在步驟s471,判斷是否需要調(diào)整可調(diào)參數(shù)cc、 (3、 y,若是則 流程進(jìn)行至步驟S491,若否則流程進(jìn)行至步驟S431。在步驟S491,參考步 驟s471中的判斷結(jié)果來調(diào)整可調(diào)參數(shù)oc、 |3、 y。熟習(xí)此技藝人士可在步驟 S491中實施各式各樣的調(diào)整規(guī)則。參考步驟s471,是否需要調(diào)整可調(diào)參數(shù)cc、 (3、 y的判斷條件，可使用 以下條件之一(1)可判斷現(xiàn)在是否到達(dá)一個檢查時間點，以及數(shù)據(jù)庫的目前數(shù)據(jù)量(data volume)相較于前一個檢查時間點的數(shù)據(jù)量(data volume)的比率是否 超過一個上限水準(zhǔn)(upper limit),如〉1. 2;(2 )可判斷現(xiàn)在是否到達(dá)一個檢查時間點，以及數(shù)據(jù)庫的目前數(shù)據(jù)量相 較于前一個檢查時間點的數(shù)據(jù)量的比率是否低過一個下限水準(zhǔn)(lower limit)，如<0. 8;(3 )可判斷現(xiàn)在是否到達(dá)一個檢查時間點，以及目前至上一個檢查時間 點間的使用者放棄率(user drop rate)是否超過一個上限水準(zhǔn)，如>5%。使用 者放棄率代表使用者取消已提供的數(shù)據(jù)項的要求數(shù)量(亦即是已廣播出去的 數(shù)據(jù)項的要求數(shù)量)占所有已提供的數(shù)據(jù)項的要求數(shù)量的比率；(4 )可判斷現(xiàn)在是否到達(dá)一個檢查時間點，以及目前至上一個檢查時間 點間的截止時間點丟棄率(deadline miss rate)是否超過一個上限水準(zhǔn)，如 〉5%。截止時間點丟棄率代表系統(tǒng)所丟棄的超過其截止時間點的要求數(shù)量占所 有進(jìn)入服務(wù)序列(如圖1的13)的要求數(shù)量的比率；以及(5 )可判斷是否存在任何一個數(shù)據(jù)項的平均等待時間超過一個上限水準(zhǔn)。除以上所述的判斷條件外，熟習(xí)此技藝人士可在步驟S471中實施類似但不盡 相同的判斷條件。本發(fā)明的方法與系統(tǒng)，或特定型態(tài)或其部份，可以以程序代碼的型態(tài)包 含于實體媒體，如軟盤、光盤片、硬盤、或是任何其它機(jī)器可讀取(如計算機(jī) 可讀取)存儲媒體，其中，當(dāng)程序代碼被機(jī)器，如計算機(jī)加載且執(zhí)行時，此機(jī) 器變成用以參與本發(fā)明的裝置。本發(fā)明的方法與裝置也可以以程序代碼型態(tài) 通過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態(tài)進(jìn)行傳送，其 中，當(dāng)程序代碼被機(jī)器，如計算機(jī)接收、加載且執(zhí)行時，此機(jī)器變成用以參 與本發(fā)明的裝置。當(dāng)在一4殳用途處理單元(general-purpose processing unit) 實作時，程序代碼結(jié)合處理器提供一操作類似于應(yīng)用特定邏輯電路的獨特裝 置。針對一個特定的系統(tǒng)組件，說明書及申請權(quán)利范圍中會使用 一個名稱來 為其命名。熟習(xí)此技藝人士皆了解，消費電子設(shè)備的制造者也許會使用不同 的命名來稱呼內(nèi)容中所對應(yīng)的系統(tǒng)組件。此文件并不^l以不同的名稱來區(qū)別 組件間的不同，而是使用不同的功能描述來進(jìn)行區(qū)別。雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何 熟悉此項技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動與潤飾， 因此本發(fā)明的保護(hù)范圍當(dāng)視本發(fā)明專利申請的申請專利范圍所界定者為準(zhǔn)。
權(quán)利要求
1. 一種隨選廣播方法，由一電子裝置中的一處理單元執(zhí)行，上述電子裝 置中包含一數(shù)據(jù)庫、 一服務(wù)序列與一排程表，上述數(shù)據(jù)庫存儲多個數(shù)據(jù)項，上述服務(wù)序列存儲請求上述數(shù)據(jù)項的多個要求，包括提供一運算模型，包括至少二個評量指標(biāo)以及相應(yīng)于每一上述評量指標(biāo) 的一可調(diào)參數(shù)，每一上述可調(diào)參數(shù)是上述相應(yīng)的評量指標(biāo)的權(quán)重；使用上述運算模型為每一上述被請求的數(shù)據(jù)項計算 一優(yōu)先分?jǐn)?shù)；將上述具有最高優(yōu)先分?jǐn)?shù)的被請求的數(shù)據(jù)項由上述數(shù)據(jù)庫安排至上述排 程表，使得上述被安排的數(shù)據(jù)項被廣播給客戶端較早于其它被請求的數(shù)據(jù)項；判斷是否需要調(diào)整上述可調(diào)參數(shù)；以及當(dāng)上述可調(diào)參數(shù)需要調(diào)整時，調(diào)整上述可調(diào)參數(shù)。
2. 如權(quán)利要求1所述的隨選廣播方法，其中，上述評量指標(biāo)包括一產(chǎn)出 性指標(biāo)、 一急迫性指標(biāo)以及一公平性指標(biāo)，上述產(chǎn)出性指標(biāo)對于擁有較多要 求的上述數(shù)據(jù)項給予較高的分?jǐn)?shù)，上述急迫性指標(biāo)對于擁有一較短的上述要 求與其截止時間點間的間隔的上述數(shù)據(jù)項給予較高的分?jǐn)?shù)，以及上述公平性指標(biāo)對于擁有 一較長的要求的平均等待時間的上述數(shù)據(jù)項給予較高的分?jǐn)?shù)。
3. 如權(quán)利要求2所述的隨選廣播方法，其中，上述運算模型表示為下列 公式中之一G(^)-,C、以及G(^;ufc^ ，其中，A代表一個特定的數(shù)據(jù)項，A代表上述產(chǎn)出性指標(biāo)，ot代表上述產(chǎn) 出性指標(biāo)的權(quán)重，B代表上述急迫性指標(biāo)，13代表上述急迫性指標(biāo)的權(quán)重，C 代表上述公平性指標(biāo)，Y代表上述公平性指標(biāo)的權(quán)重。
4. 如權(quán)利要求3所述的隨選廣播方法，其中，上述產(chǎn)出性指標(biāo)的計算公 式為W max ，其中，仏代表上述服務(wù)序列中關(guān)聯(lián)于上述數(shù)據(jù)項A的上述要求的數(shù)目，以及仏 代表上述服務(wù)序列中關(guān)聯(lián)于上述具有最多要求的數(shù)據(jù)項的要求數(shù)目。
5. 如權(quán)利要求3所述的隨選廣播方法，其中，上述急迫性指標(biāo)的計算公 式為<formula>formula see original document page 3</formula>其中，乂代表上述服務(wù)序列中關(guān)聯(lián)于上述數(shù)據(jù)項《的第一個未被服務(wù)的 要求的截止時間點與目前廣播時間,泉間的間隔。
6. 如權(quán)利要求3所述的隨選廣播方法，其中，上述公平性指標(biāo)的計算公 式為 <formula>formula see original document page 3</formula>其中，/,代表關(guān)聯(lián)于上述數(shù)據(jù)項A的一截止期間，以及^代表上述服務(wù) 序列中所有關(guān)聯(lián)于上述數(shù)據(jù)項A的上述要求的進(jìn)入時間點與目前廣播時間點 間的平均間隔。
7. 如權(quán)利要求1所述的隨選廣播方法，其中，上述評量指標(biāo)中的任一者 的值介于零與一之間。
8. 如權(quán)利要求1所述的隨選廣播方法，更包括在安排步驟后，刪除上述服務(wù)序列中關(guān)聯(lián)于上述被安排的數(shù)據(jù)項的所有 要求；以及刪除上述服務(wù)序列中的等待時間超過其截止期間的所有要求。
9. 如權(quán)利要求1所述的隨選廣播方法，其中的判斷步驟使用以下條件之判斷現(xiàn)在是否到達(dá)一檢查時間點，以及上述數(shù)據(jù)庫的目前數(shù)據(jù)量相較于 前一檢查時間點的數(shù)據(jù)量的比率是否超過上限水準(zhǔn)；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及上述數(shù)據(jù)庫的目前數(shù)據(jù)量相較于 前一檢查時間點的數(shù)據(jù)量的比率是否低過下限水準(zhǔn)；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及目前至上一檢查時間點間的一使 用者放棄率是否超過上限水準(zhǔn)，上述使用者放棄率代表使用者取消已提供的 數(shù)據(jù)項的要求數(shù)量占所有已提供的數(shù)據(jù)項的要求數(shù)量的比率；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及目前至上一檢查時間點間的一截 止時間點丟棄率是否超過一個上限水準(zhǔn)，上述截止時間點丟棄率代表所丟棄 的超過其截止時間點的要求數(shù)量占所有進(jìn)入上述服務(wù)序列的要求數(shù)量的比率；以及判斷是否存在上述任一數(shù)據(jù)項的平均等待時間超過上限水準(zhǔn)。
10. —種隨選廣播裝置，包括 一數(shù)據(jù)庫，用以存儲多個數(shù)據(jù)項；一服務(wù)序列，用以存儲請求上述數(shù)據(jù)項的多個要求； 一排程表；以及一處理單元，用以提供一運算模型，上述運算模型包括至少二個評量指 標(biāo)以及相應(yīng)于每一上述評量指標(biāo)的一可調(diào)參數(shù)，每一上述可調(diào)參數(shù)是上述相 應(yīng)的評量指標(biāo)的權(quán)重，上述處理單元使用上述運算模型為每一上述被請求的 數(shù)據(jù)項計算一優(yōu)先分?jǐn)?shù)，將上述具有最高優(yōu)先分?jǐn)?shù)的被請求的數(shù)據(jù)項由上述 數(shù)據(jù)庫安排至上述排程表，使得上述被安排的數(shù)據(jù)項較其它被請求的數(shù)據(jù)項 會較早被廣播給客戶端，上述處理單元判斷是否需要調(diào)整上述可調(diào)參數(shù)，以 及當(dāng)上述可調(diào)參數(shù)需要調(diào)整時，調(diào)整上述可調(diào)參數(shù)。
11. 如權(quán)利要求IO所述的隨選廣播裝置，其中，上述評量指標(biāo)包括一產(chǎn) 出性指標(biāo)、 一急迫性指標(biāo)以及一公平性指標(biāo)，上述產(chǎn)出性指標(biāo)對于擁有較多 要求的上述數(shù)據(jù)項給予較高的分?jǐn)?shù)，上述急迫性指標(biāo)對于擁有一較短的上述 要求與其截止時間點間的間隔的上述數(shù)據(jù)項給予較高的分?jǐn)?shù)，以及上述公平 性指標(biāo)對于擁有一較長的要求的平均等待時間的上述數(shù)據(jù)項給予較高的分 數(shù)。
12. 如權(quán)利要求11所述的隨選廣播裝置，其中，上述運算模型表示為下 列公式中之一<formula>formula see original document page 4</formula>，其中，A代表一個特定的數(shù)據(jù)項，A代表上述產(chǎn)出性指標(biāo)，a代表上述產(chǎn) 出性指標(biāo)的權(quán)重，b代表上述急迫性指標(biāo)，(3代表上述急迫性指標(biāo)的權(quán)重，C 代表上述公平性指標(biāo)，y代表上述公平性指標(biāo)的權(quán)重。
13. 如權(quán)利要求U所述的隨選廣播裝置，其中，上述產(chǎn)出性指標(biāo)的計算 公式為W max其中，",代表上述服務(wù)序列中關(guān)聯(lián)于上述數(shù)據(jù)項夂的上述要求的數(shù)目， 以及i,代表上述服務(wù)序列中關(guān)聯(lián)于上述具有最多要求的數(shù)據(jù)項的要求數(shù)目。
14.如權(quán)利要求12所述的隨選廣播裝置，其中，上述急迫性指標(biāo)的計算 公式為其中，^代表上述服務(wù)序列中關(guān)聯(lián)于上述數(shù)據(jù)項A的第一個未^l服務(wù)的 要求的截止時間點與目前廣時間點間的間隔。
15. 如權(quán)利要求12所述的隨選廣播裝置，其中，上述公平性指標(biāo)的計算 公式為77,其中，/,代表關(guān)聯(lián)于上述數(shù)據(jù)項《的一截止期間，以及^:代表上述服務(wù) 序列中所有關(guān)聯(lián)于上述數(shù)據(jù)項^的上述要求的進(jìn)入時間點與目前廣播時間點 間的平均間隔。
16. 如權(quán)利要求io所述的隨選廣播裝置，其中，上述評量指標(biāo)中的任一 者的值介于零與一之間。
17. 如權(quán)利要求IO所述的隨選廣播裝置，其中，上述處理單元更在安排上述數(shù)據(jù)項至上樹排程表后，刪除上述服務(wù)序列中關(guān)聯(lián)于上述被安排的數(shù)據(jù) 要求。'、 ''、 、"'、曰召'、''曰、
18. 如權(quán)利要求IO所述的隨選廣播裝置，其中，處理單元可使用以下條 件之一來判斷是否需要調(diào)整上述可調(diào)參數(shù)判斷現(xiàn)在是否到達(dá)一檢查時間點，以及上述數(shù)據(jù)庫的目前數(shù)據(jù)量相較于 前一檢查時間點的數(shù)據(jù)量的比率是否超過上限水準(zhǔn)；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及上述數(shù)據(jù)庫的目前數(shù)據(jù)量相較于 前一檢查時間點的數(shù)據(jù)量的比率是否低過下限水準(zhǔn)；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及目前至上一檢查時間點間的一使 用者放棄率是否超過上限水準(zhǔn)，上述使用者放棄率代表使用者取消已提供的 數(shù)據(jù)項的要求數(shù)量占所有已提供的數(shù)據(jù)項的要求數(shù)量的比率；判斷現(xiàn)在是否到達(dá)一檢查時間點，以及目前至上一檢查時間點間的一截 止時間點丟棄率是否超過一個上限水準(zhǔn)，上述截止時間點丟棄率代表所丟棄 的超過其截止時間點的要求數(shù)量占所有進(jìn)入上述服務(wù)序列的要求數(shù)量的比率；以及判斷是否存在上述任一數(shù)據(jù)項的平均等待時間超過上限水準(zhǔn)。
全文摘要
一種隨選廣播方法，由電子裝置中的處理單元執(zhí)行。電子裝置中包含數(shù)據(jù)庫、服務(wù)序列與排程表。數(shù)據(jù)庫中存儲多個數(shù)據(jù)項，且服務(wù)序列存儲請求數(shù)據(jù)項的多個要求。此方法包括以下步驟。提供一運算模型，包括至少二個評量指標(biāo)以及相應(yīng)于每一個評量指標(biāo)的可調(diào)參數(shù)，每一可調(diào)參數(shù)是相應(yīng)的評量指標(biāo)的權(quán)重。使用運算模型為每一個被請求的數(shù)據(jù)項計算一個優(yōu)先分?jǐn)?shù)。將具有最高優(yōu)先分?jǐn)?shù)的被請求的數(shù)據(jù)項由數(shù)據(jù)庫安排至排程表，使得被安排的數(shù)據(jù)項被廣播給客戶端較早于其它被請求的數(shù)據(jù)項。判斷是否需要調(diào)整可調(diào)參數(shù)，以及當(dāng)可調(diào)參數(shù)需要調(diào)整時，調(diào)整這些可調(diào)參數(shù)。
文檔編號H04L12/56GK101312401SQ20071010518
公開日2008年11月26日 申請日期2007年5月24日 優(yōu)先權(quán)日2007年5月24日
發(fā)明者胡志麟 申請人:明基電通股份有限公司