基于坐标动态转换算法的专变采集终端ALB算法

Adaptive Load Balancing algorithm based on coordinate dynamic transformation algorithm for dedicated transformer acquisition terminal

摘要:

为避免专变采集终端因负载差异较大影响其运行稳定性，提出基于坐标动态转换算法的专变采集终端自适应负载均衡(ALB)算法。采用分布式采集信息方法采集专变采集终端负载信息，并通过集中迁移方法量化处理采集的负载信息；结合加权平均算法和双线内插处理专变采集终端节点残差，经坐标动态转换获取专变采集终端新坐标；依据专变采集终端坐标位置，建立各个专变采集终端节点的星型结构，结合采集负载信息，通过负载和负载转移阀值之间的关系，判断专变采集终端节点负载是否均衡。负载不均衡时，需结合识别重载节点和基于二叉树的备用节点表，将重载节点的负载转移至备用节点，实现专变采集终端自适应负载均衡。实验结果表明：该算法可有效缓解重载节点的压力，使专变采集终端负载达到均衡状态，且坐标转换误差值较小；能有效降低专变采集终端负载均衡的响应时间，增强吞吐量并提升负载均衡度，负载均衡效果较好。

Abstract:

To avoid the phenomenon of significant load differences in dedicated transformer acquisition terminals affecting their operational stability, an Adaptive Load Balancing(ALB) algorithm for dedicated transformer acquisition terminals based on a dynamic coordinate transformation algorithm is proposed. The load information of the dedicated transformer acquisition terminals is collected using a distributed information acquisition method, and the collected load information is quantitatively processed through a centralized migration method. By combining the weighted average algorithm with the bilinear interpolation of the residual of the dedicated transformer acquisition terminal nodes, new coordinates for the dedicated transformer acquisition terminals are obtained through dynamic coordinate transformation. Based on the coordinate positions of the dedicated transformer acquisition terminals, a star structure is established for each terminal node. Combined with the collected load information, the relationship between the load and the load transfer threshold is employed to determine whether the load of the dedicated transformer acquisition terminal nodes is balanced. When the load is unbalanced, it is necessary to identify overloaded nodes and establish a backup node table based on a binary tree to transfer the load from the overloaded nodes to the backup nodes, thereby achieving adaptive load balancing of the dedicated transformer acquisition terminals. Experimental results show that the application of this algorithm can effectively alleviate the pressure on overloaded nodes and achieve a balanced load state for the dedicated transformer acquisition terminals. The coordinate transformation error is relatively small. It can effectively reduce the response time for load balancing of the dedicated transformer acquisition terminals, enhance throughput, and improve load balancing performance, resulting in a good load balancing effect.