[發(fā)明專利]待處理硬實時服務(wù)資源需求量分類處理方法

有效

• 申請?zhí)枺?/td>: 201310366714.X
• 申請日: 2013-08-21
• 公開（公告）號: CN103425782A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計）人: 雷萬保;羅學(xué)恩;邵錫軍
• 申請（專利權(quán)）人: 國睿集團有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/50
• 代理公司: 南京蘇科專利代理有限責(zé)任公司 32102
• 代理人: 何朝旭;周海斌

技術(shù)領(lǐng)域

本發(fā)明涉及一種待處理硬實時服務(wù)資源需求量分類處理方法，尤其是在大規(guī)模且單個資源計算需求較小的場景中針對物理主機資源動態(tài)優(yōu)化機制的改進(jìn)，屬于計算機網(wǎng)絡(luò)云數(shù)據(jù)技術(shù)領(lǐng)域。

背景技術(shù)

目前，在云數(shù)據(jù)中心建設(shè)和運維過程中，特別是在智慧城市、智能交通以及農(nóng)業(yè)信息化等社會基礎(chǔ)性設(shè)施和工程建設(shè)過程中，針對待處理硬實時服務(wù)資源需求量的處理方法通常采取最原始的資源排序處理方法。

依據(jù)能量模型E=(p_max-p_min)×U+p_min，可知對于某物理主機而言，其資源消耗量與分配到各物理主機上的硬實時服務(wù)運行時間相同或相近度成正比；對于整個云數(shù)據(jù)中心而言，在滿足應(yīng)用需求的前提下，其資源消耗量與處于運行狀態(tài)的物理主機數(shù)量成反比。而在應(yīng)用實施過程中，原始資源排序處理方法在資源分配前對所有硬實時服務(wù)按截止完成時間進(jìn)行排序，然后順次掃描排序后的服務(wù)列表，并依據(jù)當(dāng)前最大滿足原則，即當(dāng)前物理主機資源被分配完為止，對物理主機資源容量逐一將當(dāng)前服務(wù)分配至目標(biāo)物理主機中。顯然，對于每次分配方案，該方法并未考慮分配到每個物理主機上的硬實時服務(wù)在截止完成時間的分布，也未從整個云數(shù)據(jù)中心運維角度在滿足應(yīng)用需求的前提下，盡可能減少實際運行物理機數(shù)量。因此，該方法將造成整個云數(shù)據(jù)中心的資源消耗量增加，導(dǎo)致實際可負(fù)載硬實時服務(wù)的數(shù)量下降。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是：針對現(xiàn)有技術(shù)存在的問題，提供一種待處理硬實時服務(wù)資源需求量分類處理方法，將待處理硬實時服務(wù)進(jìn)行分類處理，從而顯著降低資源消耗量。

本發(fā)明的技術(shù)構(gòu)思如下：申請人認(rèn)為，待處理硬實時服務(wù)資源需求量處理方法是一個典型的動態(tài)優(yōu)化問題，解決該問題的關(guān)鍵在于，建立能將待處理硬實時服務(wù)資源需求量做適當(dāng)?shù)姆诸愄幚淼姆椒āＩ暾埲私?jīng)深入實踐研究后終于得出符合上述要求的處理方法。

本發(fā)明解決其技術(shù)問題的技術(shù)方案如下：

一種待處理硬實時服務(wù)資源需求量分類處理方法，其特征是，包括以下步驟：

第一步、系統(tǒng)初始化，設(shè)置分布間距D、間距步長D_s、以及間距上限MaxD；將當(dāng)前所有待處理硬實時服務(wù)納入硬實時服務(wù)列表RS；建立硬實時服務(wù)類總列表CRS為空列表；轉(zhuǎn)至第二步；

第二步、按截止完成時間數(shù)值由小到大對各硬實時服務(wù)排序，得到硬實時服務(wù)排序列表RS'；轉(zhuǎn)至第三步；

第三步、將列表RS'中的各硬實時服務(wù)分類，并分別列入對應(yīng)的硬實時服務(wù)類子列表CRS_k中，k為正整數(shù)，CRS_kCRS；轉(zhuǎn)至第四步；

第四步、建立臨時硬實時服務(wù)列表RS''為空列表；依次針對各硬實時服務(wù)類子列表CRS_k，檢測該子列表CRS_k內(nèi)所有硬實時服務(wù)需求量之和是否超出物理主機處理能力PE，若超出則直接刪除該子列表CRS_k；若未超出則以該子列表CRS_k為奇點分類，先將該子列表CRS_k內(nèi)所有硬實時服務(wù)添加至臨時硬實時服務(wù)列表RS''中，再刪除該子列表CRS_k；當(dāng)檢測全部結(jié)束時，若臨時硬實時服務(wù)列表RS''不為空列表則轉(zhuǎn)至第五步，若臨時硬實時服務(wù)列表RS''為空列表則轉(zhuǎn)至第六步；

第五步、設(shè)置D=D+D_s，若D>MaxD，則轉(zhuǎn)至第六步；若D≤MaxD，則先使硬實時服務(wù)排序列表RS'=臨時硬實時服務(wù)列表RS''，再使臨時硬實時服務(wù)列表RS''為空列表，然后轉(zhuǎn)至第三步；

第六步、分類處理結(jié)束。

本發(fā)明進(jìn)一步完善的技術(shù)方案如下：

優(yōu)選地，第一步的具體過程為：

系統(tǒng)初始化，設(shè)置分布間距D、間距步長D_s、以及間距上限MaxD；將各待處理硬實時服務(wù)的參數(shù)設(shè)置為rs=<u,m,d>，其中，u為實時應(yīng)用的使用率，m為虛擬機的MIPS值，d為截止完成時間；將當(dāng)前所有待處理硬實時服務(wù)納入硬實時服務(wù)列表RS={rs₁,rs₂,...,rs_n}，其中n為當(dāng)前所有硬實時服務(wù)的總數(shù)量；建立硬實時服務(wù)類總列表CRS={}，總列表CRS的長度LenC=0；設(shè)置奇點服務(wù)標(biāo)識RSD=0，待處理物理主機處理能力為PE；轉(zhuǎn)至第二步。

優(yōu)選地，第二步的具體過程為：