[發明專利]隨機擴散動態負載均衡方法

有效

• 申請號: 201510467927.0
• 申請日: 2015-07-31
• 公開（公告）號: CN105117292B
• 公開（公告）日: 2018-09-14
• 發明（設計）人: 張平健;嚴善楷;王世緯;詹治海
• 申請（專利權）人: 華南理工大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 羅觀祥

1.一種隨機擴散動態負載均衡方法，其特征在于，包括以下步驟：

步驟1、把計算任務隨時間的遷移而位于哪個進程這一狀態變量看作是一個隨機過程，每次迭代通過隨機擴散信息交換協議以及基于概率圖模型的參數學習過程；

步驟2、計算出任務量隨機遷移矩陣，據此進行任務遷移來達到負載均衡；

所述隨機擴散信息交換協議，用于進程負載狀態信息的交換，據此來進行動態負載均衡模型的建立；

所述基于概率圖模型的參數學習過程，用于動態負載均衡模型中的變量更新；

在步驟1中，所述隨機擴散信息交換協議具體包括以下步驟：

步驟11、輕載進程向過載進程和均衡進程集合中的一個隨機子集發送信息；

步驟12、在上一輪信息擴散中有接收到信息的進程在與自己不同類型的進程集合里隨機選擇α個進程，把自己收到的信息傳遞給他們，所述有接收到信息的進程中的每個進程隨機選取進程的概率是獨立的；

步驟13、重復τ次步驟12直至信息覆蓋率達到99％為止；

在步驟1中，所述基于概率圖模型的參數學習過程具體包括以下步驟；

步驟1a、構造能表示系統內部隨機變量之間的條件依賴關系的動態貝葉斯圖；

步驟1b、根據進程的負載量構造狀態遷移圖的形狀；

步驟1c、用最大似然參數估計法求出狀態遷移概率矩陣；

所述步驟2包括以下步驟：

步驟21、初始化系統內部變量和進程的初始身份；

步驟22、隨機擴散負載信息；

步驟23、根據收集到的最新信息進行參數學習，更新系統的內部變量；

步驟24、根據系統的內部變量來構造隨機遷移任務量矩陣；

步驟25、根據隨機遷移任務量矩陣，每個進程從自身任務隊列末端開始選擇合適的任務遷移到其它進程；

步驟26、更新系統迭代周期；

步驟27、重復步驟22至26，直至系統結束為止。