[發明專利]基于群體智能的空間數據副本自適應分布方法

無效

• 申請號: 200910080022.2
• 申請日: 2009-03-17
• 公開（公告）號: CN101504663A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 馬修軍;李科;白彧斐;張平;李雄;孫弈仙
• 申請（專利權）人: 北京大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)
• 代理人: 馮藝東

1.基于群體智能的空間數據副本自適應分布方法，其步驟包括：

1)網格系統中的節點包含多個智能體，每個智能體至少攜帶一個數據分片；節點接受到空間查詢請求時，向網格系統中其余節點轉發數據請求；被訪問的數據分片根據請求發起節點的ID記錄被訪問的統計信息；

2)由上述數據分片的訪問的統計信息，得到智能體對節點環境的適應度，并以此劃分智能體對節點環境的生存狀態；所述智能體的適應度為其所包含的全部數據分片對節點環境適應度的平均值；

3)對節點環境生存狀態不同的智能體進行不同的分布：

若智能體對節點環境的生存狀態為適應，則合并相似的智能體；所述相似智能體指適應度差小于合并閾值的智能體；且合并后的新智能體向網格系統的其他節點發出遷移請求；轉入步驟4)；

若智能體對節點環境的生存狀態為不適應，則分裂為至少兩組新智能體；分裂后的新智能體數據分片的訪問的統計信息小于刪除閾值或智能體的全部數據分片刪除時，刪除該智能體；

4)接收遷移請求的節點中若不存在相同的智能體，則判斷遷移智能體在新節點環境的適應度是否符合該節點環境，若符合接受復制，否則拒絕復制；接收遷移請求的節點若存在相同的智能體，則拒絕復制。

2.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于：所述數據分片被訪問的統計信息為請求發起節點ID及對該數據分片訪問次數。

3.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于：步驟2)中所述數據分片對節點環境的適應度為數據分片被當前所在節點訪問的次數。

4.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于，步驟2)中設定適應度值大于等于2/3的智能體對節點環境的生存狀態為適應，適應度值小于等于1/3的智能體為不適應。

5.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于，步驟3)中的所述合并閾值的范圍為0-0.05。

6.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于，步驟3)中所述合并后的新智能體向網格環境發出廣播或點對點遷移請求。

7.如權利要求1所述的基于群體智能的空間數據副本自適應分布方法，其特征在于，當智能體對節點環境的生存狀態為不適應時，一個智能體分裂為3組智能體；將數據分片適應度大于智能體的適應度+分裂閾值的數據分片分為一組；數據分片適應度小于智能體的適應度-分裂閾值的數據分片分為另一組；智能體中其他的數據分片為一組。