一种基于资源的负载平衡算法的设计与模拟

摘要

系统资源的有效利用是集群系统的关键问题,负载平衡是实现资源有效利用的重要手段.本文中,我们提出了一种基于资源使用率和向量负载指数的、采用进程迁移机制的负载平衡算法,并通过踪迹驱动的方法进行了大量的模拟和分析.模拟结果表明:我们提出的考虑资源之间相互协调关系的负载平衡算法能够有效地平衡系统负载,提高资源使用率,从而能够降低系统的平均减速,改善系统的整体性能.而且,系统的资源异构性越高,这种算法较之传统算法的性能优势就越明显.