[發明專利]一種基于蟻群算法的P2P負載均衡方法及系統

在審

• 申請號: 201410768403.0
• 申請日: 2014-12-12
• 公開（公告）號: CN104410708A
• 公開（公告）日: 2015-03-11
• 發明（設計）人: 蘇航;馮玉財;劉海亮
• 申請（專利權）人: 中山大學深圳研究院
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于蟻群算法的P2P負載均衡方法，其特征在于，所述方法包括：

利用蟻群優化算法為當前的一輪迭代構建初始解；

如果構建的初始化解是非可行解，在ejection-chain鄰域上執行一次解可行化的搜索過程N(x)，將初始化解轉化成可行解x'；

如果構建的初始化解是可行解x'，在ejection-chain鄰域上執行降低代價的搜索過程N'(x)，將可行解x'轉化成代價更低的解x″；

如果解x″優于當前最優解，則x″用代替當前最優解，并根據x″更新信息素。

2.如權利要求1所述的基于蟻群算法的P2P負載均衡方法，其特征在于，所述利用蟻群優化算法為當前的一輪迭代構建初始解的步驟包括：

以p₀的概率，虛擬服務器i分配給τ_ij最大且能容納i的負載的節點j*；

以1-p₀的概率，按照的概率分布選擇一個有足夠容量的節點；

如果已經再沒有節點能容納剩下的任務，則將任務隨機分配；

其中，輸入參數τ_ij為信息量的大小，表示將任務i分配給節點j的期望大小，參數p₀控制了系統中螞蟻的對路徑的利用程度和開拓程度。

3.如權利要求1所述的基于蟻群算法的P2P負載均衡方法，其特征在于，在所述將初始化解轉化成可行解x'的步驟之前還包括：

設置系統的溢出函數f'(x)，根據判斷初始化解是否為可行解，當函數值為0時，解為可行解，否則為非可行解。

4.如權利要求1所述的基于蟻群算法的P2P負載均衡方法，其特征在于，所述在ejection-chain鄰域上執行降低代價的搜索過程N'(x)的步驟包括：

根據N′(x)=(i,j,i′,j′,j′′)|xij=1,xi′j′=1,yij=0,yij′=1,i≠i′,j≠j′]]>進行局部搜索，其中，i,i'∈I且j,j'∈J。