專利名稱：一種信息柵格系統(tǒng)的實時業(yè)務優(yōu)化調(diào)度方法
技術(shù)領域：
本發(fā)明涉及通信技術(shù)領域，特別是涉及無線網(wǎng)絡和排隊論。
背景技術(shù)：
柵格技術(shù)的出現(xiàn)，使得軍事信息化建設有了迅猛發(fā)展。1999年，美軍提出了全球信息棚格(GIG)概念，并先后設計和頒布了 GIG體系結(jié)構(gòu)I. 0版和2. 0版來指導GIG的開發(fā)與研究。全球信息柵格(Global Information Grid,GIG)是由一套全球互連的端到端的信息系統(tǒng)、相關過程以及專業(yè)人員組成，旨在根據(jù)作戰(zhàn)部隊、決策人員、支援人員的要求收集、處理、存儲、分發(fā)和管理信息。它還包括實現(xiàn)信息優(yōu)勢所必需的全部現(xiàn)有的和租用的通信系統(tǒng)、處理系統(tǒng)、軟件、數(shù)據(jù)、安全系統(tǒng)及其他相關業(yè)務。它能夠支持戰(zhàn)時和平時遍布全球的任務和職能，能夠為各作戰(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)之間的關系。在結(jié)構(gòu)劃分上，其包括體系結(jié)構(gòu)全視圖、作戰(zhàn)體系結(jié)構(gòu)、系統(tǒng)體系結(jié)構(gòu)和技術(shù)體系結(jié)構(gòu)。信息柵格體系結(jié)構(gòu)的目的是分析滿足軍事需求的程度和為相關產(chǎn)品提供一個統(tǒng)一的框架，以及指導該系統(tǒng)的開發(fā)、管理和維護。體系結(jié)構(gòu)全視圖主要介紹了該體系結(jié)構(gòu)的基本信息，提供標準術(shù)語定義。作戰(zhàn)體系結(jié)構(gòu)包括作戰(zhàn)要素、任務和行動以及支援作戰(zhàn)人員所需信息流的描述，信息分發(fā)特征等。它是對完成或支持作戰(zhàn)功能所需要的作戰(zhàn)要素、作戰(zhàn)任務和行動以及完成或支援軍事作戰(zhàn)所要求的信息流程的表述。而現(xiàn)有的信息柵格系統(tǒng)未能實現(xiàn)對需要傳輸?shù)膶崟r業(yè)務實現(xiàn)優(yōu)化調(diào)度，必能實現(xiàn)信息的實時高效共享。綜上所述因此有必要針對信息柵格系統(tǒng)對實時業(yè)務實現(xiàn)優(yōu)化調(diào)度，提高信息柵格中業(yè)務的傳輸效率。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是解決信息柵格系統(tǒng)中實時業(yè)務的優(yōu)化調(diào)度問題。本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案為提供一種基于最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則的實時業(yè)務優(yōu)化調(diào)度方法，該方法通過運用最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務選擇，并進行處理單元選擇，使得實時業(yè)務在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度；其特征在于發(fā)明一種針對信息柵格系統(tǒng)的實時業(yè)務優(yōu)化調(diào)度方法，包括以下步驟
A、運用最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務選擇；
B、運用在步驟A獲得的最早估計起始時間，進行處理單元選擇。
所述步驟A中，在信息柵格系統(tǒng)中，通過獲取任務最大(或最小)的優(yōu)先值實現(xiàn)任務的最高優(yōu)先級調(diào)度，如果兩個以上的任務具有相同的優(yōu)先值，則其通過平均計算代價的降序進行排列。所述步驟A中，在最早的截止時間優(yōu)先條件下，由于任務4的優(yōu)先值等于其業(yè)務&的絕對截止時間Dk ,因此具有最低優(yōu)先值的任務具有最高
調(diào)度優(yōu)先級；在最高等級優(yōu)先條件下，由于任務4的優(yōu)先值等于其等級過，則具有最
大優(yōu)先值的任務具有最高優(yōu)先級；在最少時空代價優(yōu)先條件下，由于任務4的優(yōu)先值
等于其時空值(I)，其中#⑷=Dk-t-4* ,因此具有最低優(yōu)先值的任務具有最高優(yōu)先權(quán)值。所述步驟B中，一旦一個調(diào)度器選擇一個任務進行處理，則將其分配給具有最早估計起始時間這訂的處理單兀，
權(quán)利要求
1.提供一種信息柵格系統(tǒng)的實時業(yè)務優(yōu)化調(diào)度方法，通過運用最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務選擇，并進行處理單元選擇，使得實時業(yè)務在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度，包括如下步驟 A、運用最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務選 擇； B、運用在步驟A獲得的最早估計起始時間，進行處理單元選擇。
2.根據(jù)權(quán)利要求I的方法，對于所述步驟A其特征在于在信息柵格系統(tǒng)中，通過獲取任務最大(或最小)的優(yōu)先值實現(xiàn)任務的最高優(yōu)先級調(diào)度，如果兩個以上的任務具有相同的優(yōu)先值，則其通過平均計算代價的降序進行排列。
3.根據(jù)權(quán)利要求I的方法，對于所述步驟A其特征在于在最早的截止時間優(yōu)先條件下，由于任務的優(yōu)先值Pff等于其業(yè)務( 的絕對截止時間Dk ,因此具有最低優(yōu)先值的任務具有最高調(diào)度優(yōu)先級；在最高等級優(yōu)先條件下，由于任務4的優(yōu)先值Pif等于其等級療，則具有最大優(yōu)先值的任務具有最高優(yōu)先級；在最少時空代價優(yōu)先條件下，由于任務4的優(yōu)先值PVt等于其時空值STf (I),其中Sf ( = Dk-i-4,因此具有最低優(yōu)先值的任務具有最高優(yōu)先權(quán)值。
4.根據(jù)權(quán)利要求I的方法，對于所述步驟B其特征在于一旦一個調(diào)度器選擇一個任務進行處理，則將其分配給具有最早估計起始時間 EST 白勺處理單兀， ，其中 為當前時間，為任務中父任務的集合，4為< 中的一個任務， 為處理單元7中的任務的估計起始時間，C )為處理單元中的任務4的計算代價。
全文摘要
本發(fā)明提供一種信息柵格系統(tǒng)的實時業(yè)務優(yōu)化調(diào)度方法，該方法通過運用最早的截止時間優(yōu)先，最高等級優(yōu)先以及最少時空代價優(yōu)先等規(guī)則進行任務選擇,并進行處理單元選擇,使得實時業(yè)務在信息柵格系統(tǒng)中能實現(xiàn)優(yōu)化調(diào)度。本發(fā)明的顯著效果是滿足了信息柵格系統(tǒng)對實時業(yè)務的調(diào)度要求，實現(xiàn)了實時業(yè)務在信息柵格系統(tǒng)中傳輸效率的提高。
文檔編號G06Q10/06GK102708448SQ20121013084
公開日2012年10月3日 申請日期2012年4月30日 優(yōu)先權(quán)日2012年4月30日
發(fā)明者黃東, 黃林果 申請人:黃林果