基于范围分割数据的负载平衡算法的研究

Research on Algorithm of Load Balance Based on Range-partitioned Data

基于范围分割提出了一个有效的、渐近的负载平衡算法,可确保在任意时间的存储平衡,理论分析证明了该方法的有效性。

Based on range-partition, this paper proposes an efficient asymptotieal algorithm of load balance to insure the storage balance in any time, and demonstrates its validity through theory analysis.