專利名稱:一種信息柵格系統(tǒng)的實時業(yè)務(wù)優(yōu)化調(diào)度方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,特別是涉及無線網(wǎng)絡(luò)和排隊論。
背景技術(shù):
柵格技術(shù)的出現(xiàn),使得軍事信息化建設(shè)有了迅猛發(fā)展。1999年,美軍提出了全球信息棚格(GIG)概念,并先后設(shè)計和頒布了 GIG體系結(jié)構(gòu)I. 0版和2. 0版來指導(dǎo)GIG的開發(fā)與研究。全球信息柵格(Global Information Grid,GIG)是由一套全球互連的端到端的信息系統(tǒng)、相關(guān)過程以及專業(yè)人員組成,旨在根據(jù)作戰(zhàn)部隊、決策人員、支援人員的要求收集、處理、存儲、分發(fā)和管理信息。它還包括實現(xiàn)信息優(yōu)勢所必需的全部現(xiàn)有的和租用的通信系統(tǒng)、處理系統(tǒng)、軟件、數(shù)據(jù)、安全系統(tǒng)及其他相關(guān)業(yè)務(wù)。它能夠支持戰(zhàn)時和平時遍布全球的任務(wù)和職能,能夠為各作戰(zhàn)單元提供所需的信息,并能實現(xiàn)向聯(lián)軍、盟軍、非國防部的用戶提供接口。其基本特征包括能夠為用戶提供端到端的無縫連接的安全柵格;和平時期通過商業(yè)支持;武器系統(tǒng)保險;支持戰(zhàn)略、戰(zhàn)術(shù)和基地、營地和基站;即插即用功能——聯(lián)通各 種用戶;戰(zhàn)術(shù)和功能的完美融合;基于帶寬的信息;能夠防護各種威脅。信息柵格體系結(jié)構(gòu)主要描述了各子系統(tǒng)的內(nèi)部構(gòu)成和運行,以及各子系統(tǒng)之間的關(guān)系。在結(jié)構(gòu)劃分上,其包括體系結(jié)構(gòu)全視圖、作戰(zhàn)體系結(jié)構(gòu)、系統(tǒng)體系結(jié)構(gòu)和技術(shù)體系結(jié)構(gòu)。信息柵格體系結(jié)構(gòu)的目的是分析滿足軍事需求的程度和為相關(guān)產(chǎn)品提供一個統(tǒng)一的框架,以及指導(dǎo)該系統(tǒng)的開發(fā)、管理和維護。體系結(jié)構(gòu)全視圖主要介紹了該體系結(jié)構(gòu)的基本信息,提供標(biāo)準(zhǔn)術(shù)語定義。作戰(zhàn)體系結(jié)構(gòu)包括作戰(zhàn)要素、任務(wù)和行動以及支援作戰(zhàn)人員所需信息流的描述,信息分發(fā)特征等。它是對完成或支持作戰(zhàn)功能所需要的作戰(zhàn)要素、作戰(zhàn)任務(wù)和行動以及完成或支援軍事作戰(zhàn)所要求的信息流程的表述。而現(xiàn)有的信息柵格系統(tǒng)未能實現(xiàn)對需要傳輸?shù)膶崟r業(yè)務(wù)實現(xiàn)優(yōu)化調(diào)度,必能實現(xiàn)信息的實時高效共享。綜上所述因此有必要針對信息柵格系統(tǒng)對實時業(yè)務(wù)實現(xiàn)優(yōu)化調(diào)度,提高信息柵格中業(yè)務(wù)的傳輸效率。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是解決信息柵格系統(tǒng)中實時業(yè)務(wù)的優(yōu)化調(diào)度問題。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案為提供一種基于最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則的實時業(yè)務(wù)優(yōu)化調(diào)度方法,該方法通過運用最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務(wù)選擇,并進行處理單元選擇,使得實時業(yè)務(wù)在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度;其特征在于發(fā)明一種針對信息柵格系統(tǒng)的實時業(yè)務(wù)優(yōu)化調(diào)度方法,包括以下步驟
A、運用最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務(wù)選擇;
B、運用在步驟A獲得的最早估計起始時間,進行處理單元選擇。
所述步驟A中,在信息柵格系統(tǒng)中,通過獲取任務(wù)最大(或最小)的優(yōu)先值實現(xiàn)任務(wù)的最高優(yōu)先級調(diào)度,如果兩個以上的任務(wù)具有相同的優(yōu)先值,則其通過平均計算代價的降序進行排列。所述步驟A中,在最早的截止時間優(yōu)先條件下,由于任務(wù)4的優(yōu)先值等于其業(yè)務(wù)&的絕對截止時間Dk ,因此具有最低優(yōu)先值的任務(wù)具有最高
調(diào)度優(yōu)先級;在最高等級優(yōu)先條件下,由于任務(wù)4的優(yōu)先值等于其等級過,則具有最
大優(yōu)先值的任務(wù)具有最高優(yōu)先級;在最少時空代價優(yōu)先條件下,由于任務(wù)4的優(yōu)先值
等于其時空值(I),其中#⑷=Dk-t-4* ,因此具有最低優(yōu)先值的任務(wù)具有最高優(yōu)先權(quán)值。所述步驟B中,一旦一個調(diào)度器選擇一個任務(wù)進行處理,則將其分配給具有最早估計起始時間這訂的處理單兀,
權(quán)利要求
1.提供一種信息柵格系統(tǒng)的實時業(yè)務(wù)優(yōu)化調(diào)度方法,通過運用最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務(wù)選擇,并進行處理單元選擇,使得實時業(yè)務(wù)在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度,包括如下步驟 A、運用最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務(wù)選 擇; B、運用在步驟A獲得的最早估計起始時間,進行處理單元選擇。
2.根據(jù)權(quán)利要求I的方法,對于所述步驟A其特征在于在信息柵格系統(tǒng)中,通過獲取任務(wù)最大(或最小)的優(yōu)先值實現(xiàn)任務(wù)的最高優(yōu)先級調(diào)度,如果兩個以上的任務(wù)具有相同的優(yōu)先值,則其通過平均計算代價的降序進行排列。
3.根據(jù)權(quán)利要求I的方法,對于所述步驟A其特征在于在最早的截止時間優(yōu)先條件下,由于任務(wù)的優(yōu)先值Pff等于其業(yè)務(wù)( 的絕對截止時間Dk ,因此具有最低優(yōu)先值的任務(wù)具有最高調(diào)度優(yōu)先級;在最高等級優(yōu)先條件下,由于任務(wù)4的優(yōu)先值Pif等于其等級療,則具有最大優(yōu)先值的任務(wù)具有最高優(yōu)先級;在最少時空代價優(yōu)先條件下,由于任務(wù)4的優(yōu)先值PVt等于其時空值STf (I),其中Sf ( = Dk-i-4,因此具有最低優(yōu)先值的任務(wù)具有最高優(yōu)先權(quán)值。
4.根據(jù)權(quán)利要求I的方法,對于所述步驟B其特征在于一旦一個調(diào)度器選擇一個任務(wù)進行處理,則將其分配給具有最早估計起始時間 EST 白勺處理單兀, ,其中 為當(dāng)前時間,為任務(wù)中父任務(wù)的集合,4為< 中的一個任務(wù), 為處理單元7中的任務(wù)的估計起始時間,C )為處理單元中的任務(wù)4的計算代價。
全文摘要
本發(fā)明提供一種信息柵格系統(tǒng)的實時業(yè)務(wù)優(yōu)化調(diào)度方法,該方法通過運用最早的截止時間優(yōu)先,最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務(wù)選擇,并進行處理單元選擇,使得實時業(yè)務(wù)在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度。本發(fā)明的顯著效果是滿足了信息柵格系統(tǒng)對實時業(yè)務(wù)的調(diào)度要求,實現(xiàn)了實時業(yè)務(wù)在信息柵格系統(tǒng)中傳輸效率的提高。
文檔編號G06Q10/06GK102708448SQ20121013084
公開日2012年10月3日 申請日期2012年4月30日 優(yōu)先權(quán)日2012年4月30日
發(fā)明者黃東, 黃林果 申請人:黃林果