[發明專利]一種海量數據多線程并行處理中的負載均衡方法

有效

• 申請號: 201210315602.7
• 申請日: 2012-08-31
• 公開（公告）號: CN102866922A
• 公開（公告）日: 2013-01-09
• 發明（設計）人: 彭建華;徐立中;石愛業;周惠;郭宇燕;高紅民
• 申請（專利權）人: 河海大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種海量數據多線程并行處理中的負載均衡方法，服務端利用多個并行的數據處理

線程對接收到的數據進行處理，其特征在于：對于每一個新接收到的數據包，服務端按照以下方法為其分配數據處理線程：

判斷是否存在當前待處理數據包個數C為0或者已處理數據包個數n為0的數據處理線程，如是，則將新收到的數據包分配給其中任意一個數據處理線程；如否，則將新收到的數據包分配給相對空閑率最高的數據處理線程，所述數據處理線程的相對空閑率按照以下公式計算：

式中，為相對空閑率；為該數據處理線程當前待處理數據包個數；為該數據處理線程在處理n個數據包后的數據處理效率，其表達式為如下：

其中，n為已處理數據包個數，為該數據處理線程處理第n個數據包所耗費時間。