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

有效

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

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

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

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

令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)由兩者中的同類型節(jié)點組成的節(jié)點對構成；如果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)絡資源需求圖的節(jié)點集；M_V(s)?，M_R(s)分別為M(s)中隸屬于虛擬資源圖和網(wǎng)絡資源需求圖的節(jié)點；

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

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

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

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

6）可行解集中的所有解均滿足用戶的資源需求，全局搜索求解，并返回，實現(xiàn)網(wǎng)格資源協(xié)同分配。

2.根據(jù)權利要求1所述的生產(chǎn)調(diào)度時延感知的網(wǎng)格資源協(xié)同分配方法，其特征在于：步驟6）中按照最大化用戶的滿足度來全局搜索求解。