[發明專利]一種基于c/s架構的智能負載均衡方法

在審

• 申請號: 201310329306.7
• 申請日: 2013-07-31
• 公開（公告）號: CN103368864A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 薛振文
• 申請（專利權）人: 北京華易互動科技有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L29/06
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 余長江

1.一種基于c/s架構的智能負載均衡方法，其步驟為：

1）將所有任務節點和一個負載均衡器采用c/s星狀結構建立通信連接；其中，任務節點與負載均衡器初始化并維持一個長連接，負載均衡器維護一個總任務隊列；

2）任務節點定期發送節點的負載信息到負載均衡器；

3）負載均衡器根據節點的負載信息計算各任務節點的性能值，并根據各任務節點性能值的變化趨勢確定任務的分發：如果某個任務節點的性能正在改善，則將總任務隊列中的任務分發給該任務節點，如果某個任務節點的性能正在降低，則將總任務隊列中的任務暫停分發給該任務節點；

4）任務節點接收分發的任務并將任務執行日志反饋給負載均衡器。

2.如權利要求1所述的方法，其特征在于所述任務節點維護一個任務隊列，并利用堆棧記錄已完成任務的偏移量。

3.如權利要求1或2所述的方法，其特征在于所述負載信息包括CPU、內存、網絡和磁盤IO。

4.如權利要求3所述的方法，其特征在于計算所述任務節點的性能值L的公式為：L=W_CPUL_CPU+W_MEML_MEM+W_IPCL_IPC+W_IOL_IO，L_CPU、L_MEM、L_IPC、L_IO分別表示CPU、內存、網絡和磁盤IO的負載值，W_CPU，W_MEM，W_IPC，W_IO分別表示CPU、內存、網絡和磁盤IO在系統負載中所占的比重。

5.如權利要求1所述的方法，其特征在于所述負載均衡器周期性的收集任務節點的負載信息，并利用預判算法判斷任務節點性能值的變化趨勢，其方法為;

1）負載均衡器初始化一負載信息表TBL，并建立歷史樣本空間S0,S1,S2,,,Sn，n是節點序列；

2）負載均衡器采集任務節點的負載數據L0，L1，L2，，，，Ln，生成負載序列{L(t)},并放入空間S；t為采樣時間；

3）以S空間存放的負載數值為樣本，分別建立各任務節點的預測模型WP_SVR(L(t))；

4)對每一個采集周期T，預測下一個周期負載值r=WP_SVR(L(t))，得到任務節點性能值的變化趨勢。

6.如權利要求1所述的方法，其特征在于負載均衡器與任務節點采用異步消息傳遞機制進行通信。

7.如權利要求1或6所述的方法，其特征在于任務節點通過RMI與負載均衡器進行交互。