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

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


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