透析算法求解负载均衡问题

The solution of load balancing problem by dialysis method

在并行计算方面,提出了一种模拟溶液透析过程的算法,模拟了透析膜两侧浓度不等的溶液中分子的运动,直到两侧液体浓度相等的过程。本算法成功地将透析过程的物理现象移植到解决负载均衡问题中,有效地解决了任务组内调度任务以达到负载平衡,并且消除了传统算法中存在误差累加的弊病。

Propose a method of simulate the process of solution dialysis.Simulate the motion of Molecules which are in the different concentration solution both sides of the dialysis membrane until solution concentration both sides of the dialysis membrane are equal.The method convert the physical phenomena of solution dialysis to the solution of the solution of load balancing problem successfully and effectively solve scheduling tasks of the task group to achieve load balancing.The method eliminates the disadvantage of cumulative error in the traditional algorithm.