分布式系统节点负载动态平衡策略研究

Research of Distributed System Node Dynamic Load Balancing Strategy

负载均衡是有关分布式系统性能和计算效率的一个关键问题。在分析了目前常用的集中式动态分配算法和分布式动态分配算法的利弊后,结合两种算法的优点,建立了一种半分布半集中式动态负载分配模型,并据此设计了相应算法。根据节点响应时间,对原有的动态分配算法和新模型进行了性能分析,详细叙述了改进算法的设计思想和实现步骤。讨论结果表明,新算法可以提高系统的客户平均响应时间,同时减少节点间交互的信息量,提高了分布式系统的资源利用率。

Load balancing is the key issue which is related to a distributed system performance and computational efficiency.It analyses two arithmetic＇s advantages and disadvantages about dynamic load which is centralized and distributed.What is more,it brings forward a new a ssigned model about dynamic load which is half distributed and half centralized based on the combining the advantages of both algorithm.According to the node＇s response time,the analysis of the performance of the original dynamic allocation algorithm and new assigned model was given,moreover,the improved algorithm design and the steps of the implementation have been described.The result shows that compared with the original dynamic load balancing algorithm,the new algorithm can improve the system of customer response time and reduce the amount of information interaction among nodes.Distributed system resource utilization rate can be increased.