基站資源池物理層算法封裝方案的性能統(tǒng)計評估方法
【專利摘要】一種基站資源池物理層基帶信號處理算法封裝方案的性能統(tǒng)計評估方法,操作步驟為:(1)建立基于基站資源池物理層基帶信號處理封裝方案集合的評估圖。(2)將基帶信號處理執(zhí)行的當(dāng)前時刻采用的封裝方案映射至評估圖。(3)依據(jù)計算任務(wù)執(zhí)行進(jìn)度,統(tǒng)計每個計算任務(wù)實時占用的資源,同時依據(jù)封裝方案的回溯路徑,計算節(jié)點權(quán)值進(jìn)行性能統(tǒng)計。(4)根據(jù)實時性、封裝可伸縮度和封裝適合度三項指標(biāo),結(jié)合性能統(tǒng)計與基站資源池可用資源情況對封裝方案進(jìn)行評估。本發(fā)明囊括多種封裝方案,能為適應(yīng)資源動態(tài)變化而進(jìn)行方案調(diào)整后的性能統(tǒng)計評估提供參考,增設(shè)的兩項指標(biāo)更全面、準(zhǔn)確地反映資源動態(tài)變化時各種封裝方案性能,操作步驟簡單、方便易行。
【專利說明】基站資源池物理層算法封裝方案的性能統(tǒng)計評估方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種基站資源池物理層算法封裝方案的性能統(tǒng)計評估方法,屬于無線 通信的【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002] 在傳統(tǒng)的接入網(wǎng)絡(luò)架構(gòu)中,基帶信號處理通常是在滿足實時性需求的前提下,采 用固定的算法封裝方案,因此,其消耗的資源固定,并未考慮對基站的不同實時負(fù)載實現(xiàn)動 態(tài)匹配。因為算法封裝方案是固定的,其方案性能也是相應(yīng)固定的,可以在線下對所使用的 資源以及運行時間等性能進(jìn)行估計,不需要對封裝方法進(jìn)行實時評估。因此,目前在基站資 源池或云基站中,都還未涉及有關(guān)基帶信號處理時算法封裝方案的評估方法。
[0003] 傳統(tǒng)的通信設(shè)備往往是某一家廠商提供整套解決方案,系統(tǒng)維護(hù)或者升級依賴性 高。然而,隨著近幾年能源資源緊張,全球移動通信網(wǎng)絡(luò)運營商面臨日漸嚴(yán)重的成本壓力。 大多數(shù)主流運營商通常擁有多個不同通信制式的網(wǎng)絡(luò),為保證網(wǎng)絡(luò)的服務(wù)質(zhì)量,需要部署 大量的基站,用于解決網(wǎng)絡(luò)覆蓋的問題。但是,這樣就造成站址和機(jī)房資源的相對稀缺,與 大量基站部署的需求形成難以協(xié)調(diào)的矛盾。而且,由于移動通信市場的激烈競爭,單用戶的 平均收入增長緩慢、甚至下降,運營商的"盈利"能力并不隨之提高,這將導(dǎo)致建網(wǎng)和設(shè)備采 購?fù)顿Y的壓縮。出于行業(yè)持續(xù)盈利和長期發(fā)展考慮,移動通信產(chǎn)業(yè)界提出通過改變接入網(wǎng) 絡(luò)架構(gòu)來解決這個問題。
[0004] 參見圖1,介紹新型基站系統(tǒng)的架構(gòu)組成:所有基帶處理單元BBU(Baseband Unit)和遠(yuǎn)端無線射頻單元RRU(Radio Remote Unit)通過高帶寬、低延遲的光傳輸網(wǎng)絡(luò)相 互連接起來?;鶐幚韱卧性谝粋€物理站點構(gòu)成基帶池?;鶐С刂卸鄠€基帶處理單元 之間通過高帶寬、低延遲、靈活拓?fù)浜偷统杀緦崿F(xiàn)交叉連接?;鶐зY源池需要應(yīng)用基站虛擬 化技術(shù),在基帶池中多基站共享計算資源,而計算資源的分配則由系統(tǒng)根據(jù)業(yè)務(wù)量統(tǒng)一實 現(xiàn)動態(tài)調(diào)度。而無線信號處理算法就成為無線通信系統(tǒng)物理層的核心處理方法,具有計算 密集的特點,并且面臨嚴(yán)格、苛刻的實時性要求。
[0005] 為了保證基站集中處理的實時性、減少系統(tǒng)能耗,使虛擬化技術(shù)能夠最大限度地 發(fā)揮硬件系統(tǒng)性能,以支撐高速運行的通信系統(tǒng)的基帶數(shù)據(jù)處理,需要對基帶信號處理的 計算任務(wù)進(jìn)行劃分并封裝起來,將封裝后的計算任務(wù)進(jìn)行集中處理。且該封裝方案應(yīng)該可 根據(jù)基站資源池的資源使用情況進(jìn)行實時調(diào)整,以適應(yīng)多核通用處理器上的動態(tài)任務(wù)分 配,并滿足系統(tǒng)實時要求。
[0006] 在設(shè)計出基站資源池的物理層基帶信號處理算法封裝方法后,還需要對封裝方案 的包括處理時延、占用資源情況等多種性能進(jìn)行統(tǒng)計評估;尤其在將封裝方案應(yīng)用到基站 資源池中,封裝的計算任務(wù)的資源消耗情況與任務(wù)執(zhí)行環(huán)境有關(guān),且封裝方案會根據(jù)資源 池資源的空閑情況進(jìn)行實時調(diào)整,需要能動態(tài)跟蹤封裝方案實時的資源消耗,以判斷該方 案與當(dāng)前空閑資源狀況的匹配程度,即是否能適應(yīng)資源的實時變化,指導(dǎo)基站資源池中資 源的動態(tài)遷移。
【發(fā)明內(nèi)容】
[0007] 有鑒于此,本發(fā)明的目的是提供一種基站資源池物理層基帶信號處理算法封裝方 案的性能統(tǒng)計評估方法,以供用于對多粒度的封裝方案的性能進(jìn)行統(tǒng)計評估,指導(dǎo)基站資 源池中資源的動態(tài)遷移。
[0008] 為了達(dá)到上述目的,本發(fā)明提供了一種基站資源池物理層基帶信號處理算法封裝 方案的性能統(tǒng)計評估方法,用于對多粒度的封裝方案的性能進(jìn)行統(tǒng)計評估;其特征在于: 所述方法包括下列操作步驟:
[0009] 步驟1,在線下預(yù)先建立基于基站資源池物理層基帶信號處理封裝方案集合的評 估圖:所述評估圖包含拆分為最小粒度的計算任務(wù),以及這些計算任務(wù)之間所有可行的執(zhí) 行邏輯,從而使得該評估圖包含所有實際可行的封裝方案;
[0010] 步驟2,因在基站資源池中實時執(zhí)行的封裝方案取決于資源的實時占用情況,故將 基帶信號處理執(zhí)行的當(dāng)前時刻所采用的封裝方案映射至評估圖中,以供統(tǒng)計評估性能;
[0011] 步驟3,依據(jù)計算任務(wù)的執(zhí)行進(jìn)度,統(tǒng)計每個計算任務(wù)實時占用的資源情況,同時 依據(jù)封裝方案的回溯路徑,計算節(jié)點權(quán)值進(jìn)行性能統(tǒng)計;
[0012] 步驟4,根據(jù)實時性、封裝可伸縮度和封裝適合度三項指標(biāo),結(jié)合性能統(tǒng)計與基站 資源池可用資源情況對每個封裝方案進(jìn)行評估:因基站資源池封裝方案的資源消耗情況既 與當(dāng)前時刻的執(zhí)行環(huán)境有關(guān),還會根據(jù)資源池資源的空閑情況進(jìn)行實時調(diào)整,故在評估基 站資源池中物理層算法封裝方案時,既考慮該方案包括消耗的資源、實時處理時間的傳統(tǒng) 指標(biāo),還要考慮該方案與當(dāng)前空閑資源狀況的匹配程度,以及該方案對后續(xù)待處理業(yè)務(wù)數(shù) 據(jù)的可用空閑資源的貢獻(xiàn)程度。
[0013] 本發(fā)明基站資源池物理層基帶信號處理算法封裝方案的性能統(tǒng)計評估方法具有 下述四個優(yōu)點:
[0014] (1)本發(fā)明創(chuàng)新提出的按照計算任務(wù)可行的執(zhí)行邏輯建立基站資源池物理層基帶 信號處理封裝方案集合評估圖,可以囊括多種封裝方案,能夠為適應(yīng)動態(tài)資源變化而進(jìn)行 方案調(diào)整后的性能統(tǒng)計評估提供基礎(chǔ)與參考。
[0015] (2)傳統(tǒng)方案在處理過程中不會發(fā)生變化,其相應(yīng)的性能統(tǒng)計評估也不能夠適應(yīng) 方案調(diào)整的情況。但是,在基站資源池中的封裝方案可能會根據(jù)資源狀況進(jìn)行實時調(diào)整,本 發(fā)明提出將封裝方案實時映射到評估圖,再根據(jù)回溯路徑進(jìn)行性能統(tǒng)計,能夠?qū)崟r跟蹤封 裝方案性能,以便為適應(yīng)資源池變化進(jìn)行調(diào)整。
[0016] (3)基于二分樹形結(jié)構(gòu)的評估圖及其回溯路徑有利于采用計算機(jī)編程實現(xiàn),操作 步驟簡單、方便易行。
[0017] (4)傳統(tǒng)方案僅考慮承載業(yè)務(wù)本身的實時性和資源消耗等性能要求,本發(fā)明方法 在此基礎(chǔ)上增加了可伸縮度和封裝適合度兩項指標(biāo),使方案評估能夠反應(yīng)其對當(dāng)前資源池 中資源的實時變化的適應(yīng)性,以及對處理結(jié)束返還空閑資源后,為后續(xù)業(yè)務(wù)處理的貢獻(xiàn)程 度。這些指標(biāo)更全面、準(zhǔn)確地反映了資源動態(tài)變化下基站資源池物理層算法封裝方案的性 能,為算法方案的選取和執(zhí)行提供更多的參考。
[0018] 本發(fā)明專利申請的創(chuàng)新關(guān)鍵技術(shù)點包括:
[0019] (A)在線下預(yù)先建立基于基站資源池物理層基帶信號處理封裝方案集合的評估 圖,內(nèi)容具體包括:首先確定封裝方案的評估指標(biāo),然后按照物理層基帶信號處理的最小 粒度操作羅列計算任務(wù),并列出基站資源池中這些計算任務(wù)的可行執(zhí)行邏輯,再依據(jù)可行 的執(zhí)行邏輯和以二分的方式與均衡原則對基帶物理層計算任務(wù)進(jìn)行拆分,形成二分樹形結(jié) 構(gòu),然后以此為基礎(chǔ),標(biāo)記計算任務(wù)之間可行的執(zhí)行關(guān)系,形成評估圖,并在評估圖上標(biāo)記 節(jié)點權(quán)值。
[0020] (B)將所有實際可行的封裝方案都映射至評估圖中:依據(jù)執(zhí)行邏輯遍歷所有葉子 節(jié)點至根節(jié)點,其回溯路徑就是一個封裝方案到評估圖的映射,用于統(tǒng)計評估性能。
[0021] (C)依據(jù)封裝方案的回溯路徑,計算節(jié)點權(quán)值進(jìn)行性能統(tǒng)計。
[0022] (D)根據(jù)實時性、封裝可伸縮度和封裝適合度三項指標(biāo),結(jié)合性能統(tǒng)計與基站資源 池可用資源情況對封裝方案進(jìn)行評估。
【專利附圖】
【附圖說明】
[0023] 圖1是本發(fā)明的應(yīng)用場景:基于基站資源池的基站系統(tǒng)架構(gòu)組成示意圖。
[0024] 圖2是本發(fā)明基站資源池物理層基帶信號處理算法封裝方案的性能統(tǒng)計評估方 法操作步驟流程圖。
[0025] 圖3(a)、(b)、(c)、(d)、(e)和(f)分別是計算任務(wù)六種可行的執(zhí)行邏輯示意圖。
[0026] 圖4是本發(fā)明實施例中的二分樹形結(jié)構(gòu)組成示意圖。
[0027] 圖5是圖3中的二分樹形結(jié)構(gòu)的評估圖示意圖。
[0028] 圖6(a)和(b)分別是圖3中(b)封裝方案的回溯路徑和圖3中(e)封裝方案的 回溯路徑圖。
【具體實施方式】
[0029] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面結(jié)合附圖和實施例對本發(fā)明 作進(jìn)一步的詳細(xì)描述。
[0030] 本發(fā)明基站資源池物理層算法封裝方案的性能統(tǒng)計評估方法用于對多粒度的封 裝方案的性能進(jìn)行統(tǒng)計評估,其基本思想是:首先,確定封裝方案的評估指標(biāo),并按照計算 任務(wù)可行的執(zhí)行邏輯建立封裝方案集合評估圖;接著,將所有的封裝方案都映射至評估圖 中;然后,根據(jù)回溯路徑統(tǒng)計該封裝方案的性能;最后,根據(jù)實時性、封裝可伸縮度和封裝 適合度等指標(biāo)結(jié)合性能統(tǒng)計與基站資源池可用資源情況對方案進(jìn)行評估。
[0031] 參見圖2,介紹本發(fā)明方法的下述四個具體操作步驟:
[0032] 步驟1,在線下預(yù)先建立基于基站資源池物理層基帶信號處理封裝方案集合的評 估圖:
[0033] 該步驟1包括下列兩項均在線下完成的操作內(nèi)容:
[0034] 所述評估圖包含拆分為最小粒度的計算任務(wù),以及這些計算任務(wù)之間所有可行的 執(zhí)行邏輯,從而使得該評估圖包含所有實際可行的封裝方案。
[0035] (11)確定封裝方案的性能統(tǒng)計指標(biāo):
[0036] 性能統(tǒng)計指標(biāo)包含多項參數(shù)指標(biāo),用于反映封裝方案消耗或空閑的可用資源情 況,以供資源的動態(tài)遷移提供參考。封裝方案消耗或空閑的資源情況的性能統(tǒng)計指標(biāo)至少 包括:封裝方案消耗的處理資源量及其時長、存儲資源量及其時長和接口資源量及其時長, 以及該封裝方案的實時處理時間。
[0037] (12)按照計算任務(wù)可行的執(zhí)行邏輯,建立基站資源池物理層基帶信號處理封裝方 案集合的評估圖:
[0038] 因為針對所有可行的封裝方案建立方案集合的評估圖時,應(yīng)考慮基站資源池為匹 配系統(tǒng)負(fù)載和業(yè)務(wù)需求要涉及到資源的動態(tài)遷移;且各個計算任務(wù)在資源池中的分布,也 會受到資源情況實時變化的影響。根據(jù)資源池的空閑資源情況,所有可行的封裝方案均有 被使用的可能,而實時應(yīng)用的封裝方案則為該封裝方案集合的某一種。因此在評估圖中必 須囊括所有可行的封裝方案,并能夠?qū)崟r應(yīng)用的封裝方案進(jìn)行評估。
[0039] 該步驟(12)又具體分為下述各項操作內(nèi)容:
[0040] (12a)按照物理層基帶信號處理的最小粒度操作羅列計算任務(wù):
[0041] 因物理層基帶信號處理包含多個級聯(lián)的算法,為保證系統(tǒng)實時性,基帶信號處理 算法通常會被拆解成并行處理的多個子算法、即最小粒度操作;所謂最小粒度操作是最大 并行度執(zhí)行的操作,即將拆解為最小粒度、無法再往下拆分的所有操作都羅列出來。例如, 基帶信號處理過程可以拆分為5個計算任務(wù),分別是{1,2, 3, 4, 5},這5個計算任務(wù)由于都 是最小粒度的操作,已經(jīng)無法繼續(xù)往下拆分(參見圖3(a))。
[0042] (12b)先對羅列的這些計算任務(wù)的數(shù)據(jù)依賴關(guān)系進(jìn)行分析,按照可能的執(zhí)行順 序羅列這些最小粒度操作的執(zhí)行邏輯,再將羅列的所有執(zhí)行邏輯的集合構(gòu)成封裝方案的集 合。
[0043] 所謂數(shù)據(jù)依賴關(guān)系是某個計算任務(wù)的輸入是否為另一計算任務(wù)的輸出,若是,則 該兩個計算任務(wù)有依賴關(guān)系,否則,兩者無依賴關(guān)系。當(dāng)兩個計算任務(wù)有數(shù)據(jù)依賴關(guān)系時, 兩者是按照輸入輸出關(guān)系的先后依次執(zhí)行。當(dāng)兩個計算任務(wù)沒有數(shù)據(jù)依賴關(guān)系時,兩者的 執(zhí)行順序是依據(jù)當(dāng)時情況酌情安排的:兩者可按照先后順序執(zhí)行,或者也可不按先后順序、 同時執(zhí)行。以上述5個計算任務(wù)為例,如果計算任務(wù)4的數(shù)據(jù)輸入為計算任務(wù)3的輸出,而 其他計算任務(wù)無明顯數(shù)據(jù)依賴關(guān)系,則在設(shè)計可行的執(zhí)行邏輯時必須保證任務(wù)3和任務(wù)4 先后依次執(zhí)行(如圖3 (a)?(f)所示)。
[0044] 再參見圖3,介紹這5個計算任務(wù)為例的下述6種可行的執(zhí)行邏輯情況(其中,{} 中包含的是將數(shù)字標(biāo)號代表的計算任務(wù)封裝在一起的計算任務(wù)):
[0045] (a)所有5個計算任務(wù)先后依次執(zhí)行。
[0046] (b)任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}先后依次執(zhí)行,而其中任務(wù){(diào)1} {2}按順序執(zhí)行,任 務(wù){(diào)1,2}與{3}同時執(zhí)行,而任務(wù){(diào)4} {5}按順序執(zhí)行。
[0047] (c)任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}先后依次執(zhí)行,其中任務(wù){(diào)1} {2} {3}同時執(zhí)行,而 任務(wù){(diào)4} {5}按順序執(zhí)行。
[0048] (d)任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}按順序執(zhí)行,其中任務(wù){(diào)1} {2} {3}同時執(zhí)行,而任 務(wù){(diào)4} {5}同時執(zhí)行。
[0049] (e)任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}按順序執(zhí)行,其中任務(wù){(diào)1}⑵先后依次執(zhí)行,任務(wù) U,2}與任務(wù)?3}同時執(zhí)行,任務(wù)?4} {5}同時執(zhí)行;
[0050] (f)任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}按先后順序執(zhí)行,其中任務(wù){(diào)1} {2} {3}先后依照順 序執(zhí)行,任務(wù){(diào)4} {5}同時執(zhí)行。
[0051] 因此,上述共列出的所有6種可行的執(zhí)行邏輯集合就構(gòu)成封裝方案的集合。
[0052] (12c)依據(jù)可行的執(zhí)行邏輯確立評估圖的樹形結(jié)構(gòu)框架:
[0053] 先采用樹形結(jié)構(gòu)建立評估圖的基本框架,本發(fā)明中的樹形結(jié)構(gòu)設(shè)有兩類節(jié)點:葉 子節(jié)點和匯聚節(jié)點。葉子節(jié)點是最小粒度計算任務(wù)、由于其不可拆分,其下不再包含節(jié)點。 匯聚節(jié)點是封裝有多個計算任務(wù)的節(jié)點。另外,匯聚節(jié)點中包括唯一的一個根節(jié)點。
[0054] 從根節(jié)點起始,以二分的方式依據(jù)均衡原則對基帶物理層計算任務(wù)進(jìn)行拆分,形 成二分樹形結(jié)構(gòu)的具體方法:將根節(jié)點作為樹形結(jié)構(gòu)的第一層,并從根節(jié)點起,將基帶物理 層的執(zhí)行流程以計算負(fù)載均衡原則拆分為計算負(fù)載相當(dāng)?shù)膬刹糠郑床鸱殖龅膬刹糠钟嬎?負(fù)載相當(dāng)。如果該兩部分中包含可繼續(xù)拆分的計算任務(wù),則標(biāo)記為"圓形"匯聚節(jié)點;否則, 標(biāo)記為"方形"葉子節(jié)點,并將該兩部分作為樹形結(jié)構(gòu)的第二層。然后,針對生成的每個匯 聚節(jié)點,按照上述原則繼續(xù)拆分,直至分為最小粒度的計算任務(wù),即成為不能再分的葉子節(jié) 點為止。且在排列同層節(jié)點時,按照執(zhí)行先后順序從左至右排列節(jié)點。
[0055] 參見圖4,這是以圖3的執(zhí)行邏輯為例,拆分后的二分樹形結(jié)構(gòu)如下:
[0056] 假設(shè)計算任務(wù){(diào)1,2, 3}及任務(wù){(diào)4, 5}的計算負(fù)載相當(dāng),則從根節(jié)點(即匯聚節(jié)點 1)開始分為兩個部分:一部分包含任務(wù){(diào)1,2, 3},另一部分包含任務(wù){(diào)4, 5},可分別由匯聚 節(jié)點2、4標(biāo)記,作為第二層。在第一部分中任務(wù){(diào)1,2}和{3}的計算負(fù)載相當(dāng),則在匯聚節(jié) 點2下分為匯聚節(jié)點3 (包含任務(wù){(diào)1} {2})以及葉子節(jié)點任務(wù){(diào)3}。此外,匯聚節(jié)點4中還 可進(jìn)一步拆分成任務(wù){(diào)4} {5}兩個葉子節(jié)點。至此,已將整個計算流程拆分到最小粒度的計 算任務(wù),形成如圖4所示的二分樹形結(jié)構(gòu)。
[0057] (12d)基于二分樹形結(jié)構(gòu),標(biāo)記任務(wù)之間可行的執(zhí)行關(guān)系,以確立評估圖:
[0058] 從樹形結(jié)構(gòu)的最底層開始,從下到上逐層按照從左到右的方向,標(biāo)記各個計算任 務(wù)之間的執(zhí)行關(guān)系、即節(jié)點之間連線的方向性:若同層的兩個節(jié)點有數(shù)據(jù)依賴關(guān)系時,兩個 節(jié)點需按先后順序執(zhí)行時,則將該兩個節(jié)點之間自左向右用箭頭連線標(biāo)記;若同層的兩個 節(jié)點無數(shù)據(jù)依賴關(guān)系時,則該兩個節(jié)點之間有兩種連線:既可以用箭頭連線標(biāo)記這兩個節(jié) 點按照自左向右方向順序地先后執(zhí)行,或者該兩個節(jié)點也可以同時執(zhí)行,也就是用兩個箭 頭連線標(biāo)記該兩個節(jié)點到匯聚節(jié)點的方向;直到標(biāo)記至根節(jié)點。
[0059] 注意這里的節(jié)點包括匯聚節(jié)點,且連線帶有方向性,有數(shù)據(jù)依賴關(guān)系的連線方向 即為節(jié)點先后執(zhí)行順序的方向(即自左向右),無數(shù)據(jù)依賴關(guān)系連線的方向即有節(jié)點先后 執(zhí)行順序的方向,也有從葉子節(jié)點到匯聚節(jié)點的方向。
[0060] 例如上述示例,根據(jù)圖3的執(zhí)行邏輯分析和圖4建立的二分樹形結(jié)構(gòu),可以做出如 圖5所示的評估圖。按照圖4所示的結(jié)構(gòu),從最底層由左到右、由下到上分析,任務(wù){(diào)1} {2} 無數(shù)據(jù)依賴關(guān)系,因此可以將葉子節(jié)點1到2進(jìn)行連線,并且可以將葉子節(jié)點1、2到匯聚節(jié) 點2進(jìn)行連線。匯聚節(jié)點3代表任務(wù){(diào)1,2},其與任務(wù){(diào)3}無數(shù)據(jù)依賴關(guān)系,因此可以將匯 聚節(jié)點3到葉子節(jié)點3進(jìn)行連線,并且可以將葉子節(jié)點3、匯聚節(jié)點3到匯聚節(jié)點2進(jìn)行連 線。匯聚節(jié)點2代表任務(wù){(diào)1,2, 3}。由于任務(wù)⑶的輸出為任務(wù){(diào)4}的輸入,因此匯聚節(jié)點 2與4之間有數(shù)據(jù)依賴關(guān)系,只可將匯聚節(jié)點2到匯聚節(jié)點4進(jìn)行連線。任務(wù){(diào)4} {5}的關(guān) 系依次類推,最后由匯聚節(jié)點4到匯聚節(jié)點1即根節(jié)點進(jìn)行連線,標(biāo)志整個流程結(jié)束。
[0061] (12e)在評估圖上標(biāo)記每個葉子節(jié)點權(quán)值:
[0062] 節(jié)點權(quán)值與性能統(tǒng)計指標(biāo)相對應(yīng),應(yīng)包含節(jié)點、即計算任務(wù)所消耗的各類資源情 況;且根據(jù)節(jié)點類型的不同,其權(quán)值標(biāo)記也相應(yīng)不同。對于葉子節(jié)點,其權(quán)值是該計算任務(wù) 的各類性能統(tǒng)計指標(biāo),包括處理、存儲或接口的各類資源占用數(shù)量及其占用時長等。對于匯 聚節(jié)點,其權(quán)值是在封裝方案執(zhí)行時實時產(chǎn)生的,在此暫不做標(biāo)記。
[0063] 步驟2,由于步驟1建立的評估圖包含了拆分為最小粒度的計算任務(wù),以及它們之 間所有可行的執(zhí)行邏輯,因此該評估圖實際包含了所有可行的封裝方案。因在基站資源池 中實時執(zhí)行的封裝方案取決于資源的實時占用情況,故該步驟在將基帶信號處理執(zhí)行的當(dāng) 前時刻所采用的封裝方案映射至評估圖中,以供統(tǒng)計評估性能;
[0064] 該步驟的映射方法操作內(nèi)容為:以評估圖的左下方葉子節(jié)點為起點,自底向上依 據(jù)執(zhí)行邏輯遍歷所有葉子節(jié)點,直至根節(jié)點,其回溯路徑作為一個封裝方案。如果封裝方案 在執(zhí)行前已經(jīng)根據(jù)當(dāng)前資源占用情況所確定,并在執(zhí)行過程中不再變化時,則其回溯路徑 同樣也確定于執(zhí)行前。如果封裝方案在執(zhí)行過程中還會依據(jù)資源占用情況進(jìn)行調(diào)整時,則 需要按照執(zhí)行進(jìn)度判斷節(jié)點關(guān)系是否發(fā)生變化,逐層確定回溯路徑,該回溯路徑能夠根據(jù) 資源的動態(tài)使用情況發(fā)生變化。
[0065] 以圖3中的示例進(jìn)行說明,如果采用的封裝方案為圖3(b)所示的情況,則回溯路 徑為圖6中(a)所示。其中任務(wù){(diào)1} {2}按先后順序執(zhí)行,而任務(wù){(diào)1,2}和{3}同時執(zhí)行, 任務(wù){(diào)4} {5}按先后次序執(zhí)行,任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}按順序執(zhí)行。如果在執(zhí)行前根 據(jù)當(dāng)前資源情況已經(jīng)確定了封裝方案(b),但在執(zhí)行過程中,由于其他計算任務(wù)完成而釋放 了更多的資源,導(dǎo)致在執(zhí)行完任務(wù){(diào)3}后,可以有更多的資源對任務(wù){(diào)4} {5}進(jìn)行并行處理 時,就可以將封裝方案(b)調(diào)整為(e),則回溯路徑可更新為圖6(b)中所示的情況。
[0066] 步驟3,依據(jù)計算任務(wù)的執(zhí)行進(jìn)度,統(tǒng)計每個計算任務(wù)實時占用的資源情況,同時 依據(jù)封裝方案的回溯路徑,計算節(jié)點權(quán)值進(jìn)行性能統(tǒng)計。
[0067] 該步驟3包括下列操作內(nèi)容:
[0068] (31)當(dāng)資源池每次執(zhí)行完成一個計算任務(wù)時,就在評估圖中追蹤到執(zhí)行完該節(jié)點 的下一個節(jié)點上,并判斷該節(jié)點類型和執(zhí)行下述操作:
[0069] 如果經(jīng)過的是葉子節(jié)點,則不做計算操作;
[0070] 如果經(jīng)過的是匯聚節(jié)點,則根據(jù)回溯路徑確定下層節(jié)點到該匯聚節(jié)點的連線數(shù) 量、即邊的數(shù)量和執(zhí)行下述相應(yīng)操作:
[0071] (A)如果僅有一條邊進(jìn)入該匯聚節(jié)點,表示其下一層的兩個節(jié)點有先后執(zhí)行的數(shù) 據(jù)依賴關(guān)系,則在該匯聚節(jié)點計算其權(quán)值為其下一層兩個節(jié)點的權(quán)值之和、即該兩個節(jié)點 資源消耗量之和。
[0072] (B)如果有兩條邊從下一層進(jìn)入該匯聚節(jié)點,表示其下一層的兩個節(jié)點為同時執(zhí) 行的無數(shù)據(jù)依賴關(guān)系,則在該匯聚節(jié)點處計算其權(quán)值中的資源消耗量為下一層兩個節(jié)點資 源消耗量之和,實時處理時間為兩者的最大值。
[0073] (32)按照步驟(31)的方法,從最底層開始,自下向上,逐層地按照從左到右的順 序執(zhí)行回溯統(tǒng)計,直至到達(dá)根節(jié)點。因根節(jié)點屬于匯聚節(jié)點,計算其權(quán)值后,終止計算操作, 該根節(jié)點的權(quán)值就是該封裝方案的性能數(shù)值。
[0074] 需要注意的是:因權(quán)值中包含多種資源及其時長的消耗,以及實時處理時間的消 耗,故在求和或計算最大值時,應(yīng)根據(jù)不同類型的資源分別進(jìn)行計算。
[0075] 參見圖6(a),從最底層開始,逐層從左到右判斷節(jié)點類型:
[0076] 第四層,包含葉子節(jié)點1和2,不做計算操作;
[0077] 第三層,包含匯聚節(jié)點3,而根據(jù)葉子節(jié)點1 -葉子節(jié)點2 -匯聚節(jié)點3的回溯路 徑,可以看到第四層到匯聚節(jié)點3僅有一條邊,因此葉子節(jié)點1、2為先后執(zhí)行關(guān)系,再更新 匯聚節(jié)點3的權(quán)值為葉子節(jié)點1和2權(quán)值之和,即兩個葉子節(jié)點1、2對應(yīng)的計算任務(wù)消耗 的資源以及實時處理時間之和。這里的權(quán)值中消耗的資源應(yīng)該根據(jù)不同資源類型進(jìn)行分 別求和。另外,包含葉子節(jié)點4、5,不做計算操作。
[0078] 第二層,包含匯聚節(jié)點2和4。.對于匯聚節(jié)點2,由第三層到本層有回溯路徑:匯 聚節(jié)點3 -匯聚節(jié)點2,葉子節(jié)點3 -匯聚節(jié)點2,即有兩條邊,即計算任務(wù){(diào)1,2}與3是同 時執(zhí)行關(guān)系,所以在匯聚節(jié)點2處計算其權(quán)值中資源消耗量為匯聚節(jié)點3和葉子節(jié)點3的 資源消耗量之和,實時處理時間則為該兩者的最大值。對于匯聚節(jié)點4,由第三層到本層有 回溯路徑:葉子節(jié)點4 -葉子節(jié)點5 -匯聚節(jié)點4,所以在匯聚節(jié)點4處計算的權(quán)值為葉子 節(jié)點4和5的權(quán)值之和。
[0079] 第一層,即根節(jié)點。由第二層到本層有回溯路徑:匯聚節(jié)點2 -匯聚節(jié)點4 -匯聚 節(jié)點1,即計算任務(wù){(diào)1,2, 3}和任務(wù){(diào)4, 5}是先后執(zhí)行關(guān)系,計算根節(jié)點權(quán)值為匯聚節(jié)點2、 4的權(quán)值之和。
[0080] 至此已到達(dá)根節(jié)點,圖6(a)所示的封裝方案的性能即為根節(jié)點的權(quán)值。
[0081] 步驟4,根據(jù)實時性、封裝可伸縮度和封裝適合度三項指標(biāo),結(jié)合性能統(tǒng)計與基站 資源池可用資源情況對每個封裝方案進(jìn)行評估:
[0082] 因基站資源池封裝方案的資源消耗情況既與當(dāng)前時刻的執(zhí)行環(huán)境有關(guān),還會根據(jù) 資源池資源的空閑情況進(jìn)行實時調(diào)整,故在評估基站資源池中物理層算法封裝方案時,既 要考慮該方案包括消耗的資源、實時處理時間等傳統(tǒng)指標(biāo),還要考慮該方案與當(dāng)前空閑資 源狀況的匹配程度,以及該方案對后續(xù)待處理業(yè)務(wù)數(shù)據(jù)的可用空閑資源的貢獻(xiàn)程度。因此, 本發(fā)明提出三種評估指標(biāo):實時處理時間、封裝可伸縮度和封裝適合度。
[0083] 封裝方案的實時處理時間是該方案承載的數(shù)據(jù)進(jìn)入基站資源池物理層開始處理 到數(shù)據(jù)完成物理層處理為止所需經(jīng)歷的時間,該指標(biāo)取決于封裝方案本身和資源池的執(zhí)行 環(huán)境。
[0084] 如果封裝方案自身在處理過程中進(jìn)行調(diào)整,則步驟3的統(tǒng)計時間也會隨著方案的 調(diào)整而變化。故評估封裝方案的實時處理時間時,應(yīng)預(yù)先設(shè)置能夠滿足最低實時處理要求 的門限時間λ (該門限時間與數(shù)據(jù)量、業(yè)務(wù)時延要求有關(guān));且在步驟3統(tǒng)計得到封裝方案 的實時處理時間Τ后,就與門限時間λ進(jìn)行比較:若Τ〈λ,則認(rèn)為該方案滿足實時處理時 間要求;或設(shè)置分等級的兩個或多個門限時間:λ i為最低實時性要求和λ 2為良好的實時 性要求,且入^入^當(dāng)入2〈1'〈\1時,認(rèn)為方案滿足最低實時性要求,當(dāng)1'〈\ 2時,認(rèn)為方案 的實時性能達(dá)到良好。
[0085] 封裝方案的封裝可伸縮度是衡量適應(yīng)動態(tài)資源調(diào)整的指標(biāo),用于表示在當(dāng)前基站 資源池的可用資源變化時,封裝方案與實時可用資源狀況的匹配程度。例如當(dāng)在可用資源 增多的情況下,該方案是否可以降低粒度,提高并行程度,獲得更好的實時性??缮炜s度s 有多種表示方式,其中之一是空閑資源可支持的并行度Pa與方案可相應(yīng)調(diào)整的并行度Pb之 比值
【權(quán)利要求】
1. 一種基站資源池物理層基帶信號處理算法封裝方案的性能統(tǒng)計評估方法,用于對多 粒度的封裝方案的性能進(jìn)行統(tǒng)計評估;其特征在于:所述方法包括下列操作步驟: 步驟1,在線下預(yù)先建立基于基站資源池物理層基帶信號處理封裝方案集合的評估圖: 所述評估圖包含拆分為最小粒度的計算任務(wù),以及這些計算任務(wù)之間所有可行的執(zhí)行邏 輯,從而使得該評估圖包含所有實際可行的封裝方案; 步驟2,因在基站資源池中實時執(zhí)行的封裝方案取決于資源的實時占用情況,故將基帶 信號處理執(zhí)行的當(dāng)前時刻所采用的封裝方案映射至評估圖中,以供統(tǒng)計評估性能; 步驟3,依據(jù)計算任務(wù)的執(zhí)行進(jìn)度,統(tǒng)計每個計算任務(wù)實時占用的資源情況,同時依據(jù) 封裝方案的回溯路徑,計算節(jié)點權(quán)值進(jìn)行性能統(tǒng)計; 步驟4,根據(jù)實時性、封裝可伸縮度和封裝適合度三項指標(biāo),結(jié)合性能統(tǒng)計與基站資源 池可用資源情況對每個封裝方案進(jìn)行評估:因基站資源池封裝方案的資源消耗情況既與當(dāng) 前時刻的執(zhí)行環(huán)境有關(guān),還會根據(jù)資源池資源的空閑情況進(jìn)行實時調(diào)整,故在評估基站資 源池中物理層算法封裝方案時,既考慮該方案包括消耗的資源、實時處理時間的傳統(tǒng)指標(biāo), 還要考慮該方案與當(dāng)前空閑資源狀況的匹配程度,以及該方案對后續(xù)待處理業(yè)務(wù)數(shù)據(jù)的可 用空閑資源的貢獻(xiàn)程度。
2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟1包括下列操作內(nèi)容: (11) 確定封裝方案的性能統(tǒng)計指標(biāo):所述性能統(tǒng)計指標(biāo)包含用于反映封裝方案消耗 或空閑的可用資源情況的多項參數(shù),以供資源的動態(tài)遷移提供參考;封裝方案消耗或空閑 的資源情況的性能統(tǒng)計指標(biāo)至少包括:封裝方案消耗的處理資源量及其時長、存儲資源量 及其時長和接口資源量及其時長,以及該封裝方案的實時處理時間; (12) 按照計算任務(wù)可行的執(zhí)行邏輯,建立基站資源池物理層基帶信號處理封裝方案 集合的評估圖:因為針對所有可行的封裝方案建立方案集合的評估圖時,應(yīng)考慮基站資源 池為匹配系統(tǒng)負(fù)載和業(yè)務(wù)需求要涉及到資源的動態(tài)遷移;且各個計算任務(wù)在資源池中的分 布,也會受到資源情況實時變化的影響;根據(jù)資源池的空閑資源情況,所有可行的封裝方案 均有被使用的可能,而實時應(yīng)用的封裝方案則為該封裝方案集合的某一種;因此在評估圖 中必須囊括所有可行的封裝方案,并能夠?qū)崟r應(yīng)用的封裝方案進(jìn)行評估。
3. 根據(jù)權(quán)利要求2所述的方法,其特征在于,所述步驟(12)包括下列操作內(nèi)容: (12a)按照物理層基帶信號處理的最小粒度操作羅列計算任務(wù):因物理層基帶信號處 理包含多個級聯(lián)的算法,為保證系統(tǒng)實時性,基帶信號處理算法會被拆解成并行處理的子 算法;所述最小粒度操作是最大并行度執(zhí)行的操作,即將拆解為最小粒度、無法再往下拆分 的所有操作都羅列出來; (12b)先對羅列的所述計算任務(wù)的數(shù)據(jù)依賴關(guān)系進(jìn)行分析,按照可能的執(zhí)行順序羅列 這些最小粒度操作的執(zhí)行邏輯,再將羅列的所有執(zhí)行邏輯的集合構(gòu)成封裝方案的集合;所 述數(shù)據(jù)依賴關(guān)系是某個計算任務(wù)的輸入是否為另一計算任務(wù)的輸出,若是,則該兩個計算 任務(wù)有依賴關(guān)系,否則,兩者無依賴關(guān)系;當(dāng)兩個計算任務(wù)有數(shù)據(jù)依賴關(guān)系時,兩者是按照 輸入輸出關(guān)系的先后依次執(zhí)行;當(dāng)兩個計算任務(wù)無數(shù)據(jù)依賴關(guān)系時,兩者的執(zhí)行順序是依 據(jù)當(dāng)時情況酌情安排的:按照先后順序或者同時執(zhí)行; (12c)依據(jù)可行的執(zhí)行邏輯確立評估圖的樹形結(jié)構(gòu)框架: 所述樹形結(jié)構(gòu)設(shè)有兩類節(jié)點:作為最小粒度計算任務(wù)、且其不能再拆分的葉子節(jié)點,以 及封裝有多個計算任務(wù)的匯聚節(jié)點,匯聚節(jié)點中包括唯一的一個根節(jié)點; 從根節(jié)點起始,以二分方式依據(jù)均衡原則對基帶物理層計算任務(wù)進(jìn)行拆分,形成二分 樹形結(jié)構(gòu)的具體方法:將根節(jié)點作為樹形結(jié)構(gòu)的第一層,并從根節(jié)點起,將基帶物理層的執(zhí) 行流程以計算負(fù)載均衡原則拆分為計算負(fù)載相當(dāng)?shù)膬刹糠?;若該兩部分中包含可繼續(xù)拆分 的計算任務(wù),則標(biāo)記為"圓形"匯聚節(jié)點,否則,標(biāo)記為"方形"葉子節(jié)點,并將該兩部分作為 樹形結(jié)構(gòu)的第二層;然后,針對生成的每個匯聚節(jié)點,按照上述原則繼續(xù)拆分,直至分為最 小粒度的計算任務(wù),即成為不能再分的葉子節(jié)點為止;且在排列同層節(jié)點時,按照執(zhí)行先后 順序從左至右排列節(jié)點; (12d)基于二分樹形結(jié)構(gòu),標(biāo)記任務(wù)之間可行的執(zhí)行關(guān)系,以確立評估圖:從樹形結(jié)構(gòu) 的最底層開始,從下到上逐層按照從左到右的方向,標(biāo)記各個計算任務(wù)之間的執(zhí)行關(guān)系、即 節(jié)點之間連線的方向性:若同層的兩個節(jié)點有數(shù)據(jù)依賴關(guān)系時,兩個節(jié)點需按先后順序執(zhí) 行時,則將該兩個節(jié)點之間自左向右用箭頭連線標(biāo)記;若同層的兩個節(jié)點無數(shù)據(jù)依賴關(guān)系 時,則該兩個節(jié)點之間有兩種連線:用箭頭連線標(biāo)記的節(jié)點先后執(zhí)行順序的方向:自左向 右;同時用箭頭連線標(biāo)記該兩個節(jié)點到匯聚節(jié)點的方向,標(biāo)明該兩個節(jié)點同時執(zhí)行;直到 標(biāo)記至根節(jié)點; (12e)在評估圖上標(biāo)記每個葉子節(jié)點權(quán)值:所述節(jié)點權(quán)值與性能統(tǒng)計指標(biāo)相對應(yīng),包 含節(jié)點、即計算任務(wù)所消耗的各類資源情況;且根據(jù)節(jié)點類型的不同,其權(quán)值標(biāo)記也相應(yīng)不 同:所述葉子節(jié)點權(quán)值是該計算任務(wù)的各類性能統(tǒng)計指標(biāo),包括處理、存儲或接口的各類資 源占用數(shù)量及其占用時長,匯聚節(jié)點權(quán)值是在封裝方案執(zhí)行時實時產(chǎn)生的,在此暫不做標(biāo) 記。
4. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟2的映射方法操作內(nèi)容為:以 評估圖的左下方葉子節(jié)點為起點,自底向上依據(jù)執(zhí)行邏輯遍歷所有葉子節(jié)點,直至根節(jié)點, 其回溯路徑作為一個封裝方案;如果封裝方案在執(zhí)行前已經(jīng)根據(jù)當(dāng)前資源占用情況所確 定,并在執(zhí)行過程中不再變化時,則其回溯路徑同樣也確定于執(zhí)行前;如果封裝方案在執(zhí)行 過程中還會依據(jù)資源占用情況進(jìn)行調(diào)整時,則需要按照執(zhí)行進(jìn)度判斷節(jié)點關(guān)系是否發(fā)生變 化,逐層確定回溯路徑,該回溯路徑能夠根據(jù)資源的動態(tài)使用情況發(fā)生變化。
5. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟3包括下列操作內(nèi)容: (31)當(dāng)資源池每次執(zhí)行完成一個計算任務(wù)時,就在評估圖中追蹤到執(zhí)行完該節(jié)點的下 一個節(jié)點上,并判斷該節(jié)點類型和執(zhí)行下述操作: 如果經(jīng)過的是葉子節(jié)點,則不做計算操作; 如果經(jīng)過的是匯聚節(jié)點,則根據(jù)回溯路徑確定下層節(jié)點到該匯聚節(jié)點的連線數(shù)量、即 邊的數(shù)量執(zhí)行下述相應(yīng)操作: 如果僅有一條邊進(jìn)入該匯聚節(jié)點,表示其下一層的兩個節(jié)點有先后執(zhí)行的數(shù)據(jù)依賴關(guān) 系,則在該匯聚節(jié)點計算其權(quán)值為其下一層兩個節(jié)點的權(quán)值之和、即該兩個節(jié)點資源消耗 量之和; 如果有兩條邊從下一層進(jìn)入該匯聚節(jié)點,表示其下一層的兩個節(jié)點為同時執(zhí)行的無數(shù) 據(jù)依賴關(guān)系,則在該匯聚節(jié)點處計算其權(quán)值中的資源消耗量為下一層兩個節(jié)點資源消耗量 之和,實時處理時間為兩者的最大值; 需要注意的是:因權(quán)值中包含多種資源及其時長的消耗,以及實時處理時間的消耗,故 在求和或計算最大值時,應(yīng)根據(jù)不同類型的資源分別進(jìn)行計算; (32)按照步驟(31)的方法,從最底層開始,自下向上,逐層地按照從左到右的順序執(zhí) 行回溯統(tǒng)計,直至到達(dá)根節(jié)點;因根節(jié)點屬于匯聚節(jié)點,計算其權(quán)值后,終止計算操作,該根 節(jié)點的權(quán)值就是該封裝方案的性能數(shù)值。
6. 根據(jù)權(quán)利要求1所述的方法,其特征在于:所述封裝方案的實時處理時間是該方案 承載的數(shù)據(jù)進(jìn)入基站資源池物理層開始處理到數(shù)據(jù)完成物理層處理為止所需的時間,該指 標(biāo)取決于封裝方案本身和資源池的執(zhí)行環(huán)境: 如果封裝方案自身在處理過程中進(jìn)行調(diào)整,則步驟3的統(tǒng)計時間也會隨著方案的調(diào)整 而變化;故評估封裝方案的實時處理時間時,應(yīng)預(yù)先設(shè)置能夠滿足最低實時處理要求的門 限時間λ;且在步驟3統(tǒng)計得到封裝方案的實時處理時間T后,就與門限時間λ進(jìn)行比較: 若Τ〈λ,則認(rèn)為該方案滿足實時處理時間要求;或設(shè)置分等級的兩個或多個門限時間:λi 為最低實時性要求和λ2為良好的實時性要求,且λ2〈Τ〈λι時,認(rèn)為方案滿足 最低實時性要求,當(dāng)Τ〈λ2時,認(rèn)為方案的實時性能達(dá)到良好。
7. 根據(jù)權(quán)利要求1所述的方法,其特征在于:所述封裝方案的封裝可伸縮度是衡量適 應(yīng)動態(tài)資源調(diào)整的指標(biāo),用于表示在當(dāng)前基站資源池的可用資源變化時,封裝方案與實時 可用資源狀況的匹配程度;當(dāng)可用資源增多時,該方案是否能夠降低粒度,提高并行程度, 獲得更好的實時性; 可伸縮度s有多種表示方式,其中之一是空閑資源可支持的并行度pa與該封裝方案可 相應(yīng)調(diào)整的并行度Pb之比值:s= |;式中,并行度Pb是根據(jù)基站資源池物理層算法執(zhí)行情 況進(jìn)行量化而分為多個等級,并用自然數(shù)P= 1,2,…P表示之:并行程度越高,則p值等級 的數(shù)值越大;可伸縮度s的取值范圍為:(0, 1],可伸縮度數(shù)值越大,表示該封裝方案與實時 可用資源狀況的匹配程度越高,當(dāng)其為最大值1時,表明該封裝方案完全適應(yīng)當(dāng)前資源池 的資源變化。
8. 根據(jù)權(quán)利要求1所述的方法,其特征在于:所述封裝適合度是封裝方案對后續(xù)待 處理業(yè)務(wù)數(shù)據(jù)的可用空閑資源的貢獻(xiàn)程度;在資源實時動態(tài)調(diào)整的基站資源池中,評估封 裝方案時,不僅考慮該方案某次執(zhí)行的處理時間和消耗資源,還要考慮其對后續(xù)業(yè)務(wù)的影 響,使得完成本次方案后所提供的空閑資源是否能夠支持在較短時間內(nèi)完成后續(xù)業(yè)務(wù)的處 理; 封裝適合度f有多種表示方式,其中之一是該方案處理結(jié)束時空閑資源能夠支持的 并行度P。與后續(xù)業(yè)務(wù)處理可達(dá)的并行度Pd之比值:/ =f;封裝適合度f的取值范圍為: (〇,1],封裝適合度數(shù)值越大,表示該封裝方案對后續(xù)待處理業(yè)務(wù)的可用空閑資源貢獻(xiàn)程度 越高,當(dāng)其為最大值1時,表示該封裝方案結(jié)束后提供的空閑資源能為后續(xù)處理提供充足 的實時性和并行度。
9. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述步驟4包括下列操作內(nèi)容: 評估封裝方案性能時,應(yīng)對所述三項指標(biāo)進(jìn)行綜合考慮:不僅滿足自身業(yè)務(wù)處理的實 時性要求,還應(yīng)能夠適應(yīng)當(dāng)前資源池中資源的實時變化,對處理過程中新增的可用資源加 以利用,并在處理結(jié)束時,及時返還空閑資源,以供后續(xù)業(yè)務(wù)處理使用。
10. 根據(jù)權(quán)利要求9所述的方法,其特征在于:所述步驟4的評估封裝方案的準(zhǔn)則為: 在封裝方案的實時處理時間必須滿足業(yè)務(wù)實時性要求、即τ〈λ的基礎(chǔ)上,該封裝方案的可 伸縮度和封裝適合度應(yīng)盡可能高;此時應(yīng)分別考慮該兩項性能指標(biāo)或以設(shè)定的線性組合方 式as+β?·進(jìn)行兼顧考慮,式中,α和β分別為可伸縮度和封裝適合度的加權(quán)因子,其取 值范圍均為[〇, 1],應(yīng)根據(jù)兩者的占比而預(yù)先設(shè)置其數(shù)值。
【文檔編號】H04W24/00GK104270777SQ201410478570
【公開日】2015年1月7日 申請日期:2014年9月18日 優(yōu)先權(quán)日:2014年9月18日
【發(fā)明者】漆淵, 錢榮榮, 彭濤, 張莉, 王文博 申請人:北京郵電大學(xué)