[發(fā)明專(zhuān)利]一種生產(chǎn)調(diào)度時(shí)延感知的網(wǎng)格資源協(xié)同分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110130293.1
• 申請(qǐng)日: 2011-05-19
• 公開(kāi)（公告）號(hào): CN102299842A
• 公開(kāi)（公告）日: 2011-12-28
• 發(fā)明（設(shè)計(jì)）人: 張水凌;王青國(guó);王成現(xiàn)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 江蘇電力信息技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;G06F9/50
• 代理公司: 南京匯盛專(zhuān)利商標(biāo)事務(wù)所(普通合伙) 32238
• 代理人: 陳揚(yáng)

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

本發(fā)明一種網(wǎng)格資源的協(xié)同分配方法，具體地說(shuō)是一種生產(chǎn)調(diào)度時(shí)延感知的網(wǎng)格資源協(xié)同分配方法。

背景技術(shù)

對(duì)于網(wǎng)格這樣的大規(guī)模分布式環(huán)境，網(wǎng)絡(luò)時(shí)延對(duì)資源分配的有效性影響不容忽視。尤其是資源的協(xié)同分配，即多資源服務(wù)于同一任務(wù)。網(wǎng)絡(luò)之間的時(shí)延不僅取決于距離的長(zhǎng)短，還取決于節(jié)點(diǎn)之間的帶寬等因素。目前的網(wǎng)格中，資源分配混亂，浪費(fèi)嚴(yán)重，缺少一種網(wǎng)格資源的協(xié)同分配方法。

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

本發(fā)明的目的是提供一種生產(chǎn)調(diào)度時(shí)延感知的網(wǎng)格資源協(xié)同分配方法，該方法將資源協(xié)同分配問(wèn)題建模成子圖同構(gòu)問(wèn)題來(lái)加以求解，實(shí)現(xiàn)網(wǎng)格資源協(xié)同分配。采用本發(fā)明網(wǎng)格資源分配合理，提高了網(wǎng)格資源的使用效率。

本發(fā)明的目的是通過(guò)以下技術(shù)方案來(lái)實(shí)現(xiàn)的：

一種生產(chǎn)調(diào)度時(shí)延感知的網(wǎng)格資源協(xié)同分配方法，其特征在于：該方法將節(jié)點(diǎn)之間的時(shí)延按照影響因素加權(quán)起來(lái)，構(gòu)成虛擬的網(wǎng)絡(luò)圖，并按照虛擬資源池的思想，將時(shí)延可忽略不記的同類(lèi)資源構(gòu)成資源節(jié)點(diǎn)，形成一張由虛擬網(wǎng)絡(luò)連接起來(lái)的虛擬資源圖；任務(wù)的資源需求也繪成網(wǎng)絡(luò)資源需求圖；從而將資源協(xié)同分配問(wèn)題建模成子圖同構(gòu)問(wèn)題，來(lái)實(shí)現(xiàn)網(wǎng)格資源協(xié)同分配，具體步驟如下：

1）建立虛擬資源圖和網(wǎng)絡(luò)資源需求圖；

記M(s)為網(wǎng)格某一中間狀態(tài)節(jié)點(diǎn)的集合，T_V^out(s),?T_Vⁱⁿ(s),?T_R^out(s),?T_Rⁱⁿ(s)分別為虛擬資源圖和資源需求圖的出度和入度節(jié)點(diǎn)的集合；

令T_V(s)=?T_V^out(s)∪T_Vⁱⁿ(s),?T_R(s)=?T_R^out(s)∪T_Rⁱⁿ(s)；

定義p(s)如下：如果T_V^out(s)，T_R^out(s)非空；p(s)由兩者中的同類(lèi)型節(jié)點(diǎn)組成的節(jié)點(diǎn)對(duì)構(gòu)成；如果T_V^out(s)，T_R^out(s)為空，則由T_R^out(s),?T_Rⁱⁿ(s)代替；否則由T_V-?M_V(s)，T_R-?M_R(s)代替；T_V，T_R為虛擬資源圖和網(wǎng)絡(luò)資源需求圖的節(jié)點(diǎn)集；M_V(s)?，M_R(s)分別為M(s)中隸屬于虛擬資源圖和網(wǎng)絡(luò)資源需求圖的節(jié)點(diǎn)；

2）判斷是否所有節(jié)點(diǎn)搜索完畢，若已搜索完畢則跳至步驟6）。

3）判斷M(s)是否同資源需求圖一致，若一致的話，將該狀態(tài)加到可行解中；

4）計(jì)算以上定義的p(s)；

5）對(duì)于每一個(gè)p(s)中的節(jié)點(diǎn)，判斷可行性條件；若可行性條件滿足則將該節(jié)點(diǎn)對(duì)加入到M(s)當(dāng)中；返回步驟3）；

6）可行解集中的所有解均滿足用戶的資源需求，全局搜索求解，并返回，實(shí)現(xiàn)網(wǎng)格資源協(xié)同分配。可按照最大化用戶的滿足度來(lái)全局搜索求解。

本發(fā)明提供了一種網(wǎng)格資源協(xié)同分配方法，將節(jié)點(diǎn)之間的時(shí)延按照影響因素加權(quán)起來(lái)，構(gòu)成虛擬的網(wǎng)絡(luò)圖，并按照虛擬資源池的思想，將時(shí)延可忽略不記的同類(lèi)資源構(gòu)成資源節(jié)點(diǎn)，形成一張由虛擬網(wǎng)絡(luò)連接起來(lái)的虛擬資源圖；任務(wù)的資源需求也繪成網(wǎng)絡(luò)資源需求圖；從而將資源協(xié)同分配問(wèn)題建模成子圖同構(gòu)問(wèn)題，來(lái)實(shí)現(xiàn)網(wǎng)格資源協(xié)同分配。采用本發(fā)明網(wǎng)格資源分配合理，提高了網(wǎng)格資源的使用效率。

附圖說(shuō)明

圖1具有時(shí)延感知的網(wǎng)格資源協(xié)同分配算法流程圖。

具體實(shí)施方式

一種生產(chǎn)調(diào)度時(shí)延感知的網(wǎng)格資源協(xié)同分配方法，將節(jié)點(diǎn)之間的時(shí)延按照影響因素加權(quán)起來(lái)，構(gòu)成虛擬的網(wǎng)絡(luò)圖，并按照虛擬資源池的思想，將時(shí)延可忽略不記的同類(lèi)資源構(gòu)成資源節(jié)點(diǎn)，形成一張由虛擬網(wǎng)絡(luò)連接起來(lái)的虛擬資源圖；任務(wù)的資源需求也繪成網(wǎng)絡(luò)資源需求圖；從而將資源協(xié)同分配問(wèn)題建模成子圖同構(gòu)問(wèn)題，來(lái)實(shí)現(xiàn)網(wǎng)格資源協(xié)同分配，具體步驟如下：

1）建立虛擬資源圖和網(wǎng)絡(luò)資源需求圖；