[發(fā)明專利]考慮負(fù)載均衡的實時副本調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201310048924.4
• 申請日: 2013-02-07
• 公開（公告）號: CN103139302A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計）人: 尹建偉;蔣浩;鄧水光;李瑩;吳健;吳朝暉
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 杭州裕陽專利事務(wù)所(普通合伙) 33221
• 代理人: 應(yīng)圣義

1.一種考慮負(fù)載均衡的實時副本調(diào)度方法，其特征在于，包括主管理節(jié)點、存儲節(jié)點，所述存儲節(jié)點組成存儲節(jié)點集群，所述主管理節(jié)點用于管理所述存儲節(jié)點集群中的存儲節(jié)點，所述存儲節(jié)點負(fù)責(zé)數(shù)據(jù)文件的存儲，具體步驟包括：

重載節(jié)點檢測：所述主管理節(jié)點周期性地統(tǒng)計所述存儲節(jié)點的負(fù)載權(quán)值，將所述資源使用百分比大于90%的存儲節(jié)點確定為重載節(jié)點，通知所述重載節(jié)點執(zhí)行實時副本調(diào)度機制；

重載節(jié)點文件排序：所述重載節(jié)點檢測步驟中通知執(zhí)行實時副本調(diào)度機制的重載節(jié)點依據(jù)所述數(shù)據(jù)文件的訪問熱度對所述數(shù)據(jù)文件進(jìn)行排序，按照所述訪問熱度從高到低的順序分別對所述數(shù)據(jù)文件執(zhí)行副本調(diào)度，所述訪問熱度為依據(jù)所述數(shù)據(jù)文件的歷史訪問記錄獲得的訪問頻率；

副本調(diào)度：包括增加副本步驟和遷移副本步驟，其中，

增加副本步驟包括：

1）所述重載節(jié)點確定所述增加文件的副本數(shù)，所述增加文件為所述重載節(jié)點文件排序步驟中進(jìn)行副本調(diào)度的數(shù)據(jù)文件；

2）所述重載節(jié)點向所述主管理節(jié)點發(fā)送副本增加請求；

3）所述主管理節(jié)點接收所述副本增加請求后，選擇源節(jié)點和目標(biāo)節(jié)點，向所述源節(jié)點發(fā)送增加副本命令；

4）所述源節(jié)點接收所述增加副本命令后，向所述目標(biāo)節(jié)點傳送目標(biāo)文件，在完成所述目標(biāo)文件的傳送后，向所述主管理節(jié)點發(fā)送副本復(fù)制完成通知；

5）所述主管理節(jié)點接收所述副本復(fù)制完成通知，通知所述重載節(jié)點；遷移副本步驟包括：

1’）所述重載節(jié)點確定所述遷移文件的副本數(shù)，所述遷移文件為所述重載節(jié)點文件排序步驟中進(jìn)行副本調(diào)度的數(shù)據(jù)文件；

2’）所述重載節(jié)點向所述主管理節(jié)點發(fā)送副本遷移請求；

3’）所述主管理節(jié)點接收所述副本遷移請求后，選擇源節(jié)點和目標(biāo)節(jié)點，向所述源節(jié)點發(fā)送增加副本命令；

4’）所述源節(jié)點接收所述增加副本命令后，向所述目標(biāo)節(jié)點傳送目標(biāo)文件，在完成所述目標(biāo)文件的傳送后，向所述主管理節(jié)點發(fā)送副本復(fù)制完成通知；

5’）所述主管理節(jié)點接收所述副本復(fù)制完成通知，通知所述重載節(jié)點；

6’）所述重載節(jié)點接收步驟5’中所述主管理節(jié)點的通知，刪除所述遷移文件；其中，所述負(fù)載權(quán)值為所述存儲節(jié)點集群的性能指標(biāo)的權(quán)值，所述目標(biāo)文件為所述重載節(jié)點文件排序步驟中進(jìn)行副本調(diào)度的數(shù)據(jù)文件的副本，所述源節(jié)點為所存儲的數(shù)據(jù)文件包括所述目標(biāo)文件的存儲節(jié)點，所述目標(biāo)節(jié)點為所存儲的數(shù)據(jù)文件不包括所述目標(biāo)文件的存儲節(jié)點，所述源節(jié)點和目標(biāo)節(jié)點為所述負(fù)載權(quán)值最大的存儲節(jié)點。