论文部分内容阅读
相邻结点负载平衡算法具有计算简单、额外开销小的优点 ,但由于采用局部的观点平衡负载 ,限制了结点信息得到的范围 ,使得系统在某种情况下达不到全局平衡。本文提出了基于偏差信息的星载计算机系统负载平衡算法。它改变了结点传递的实际负载信息 ,使修改后的负载信息能体现出结点及其周边结点的负载形势 ,以此弥补了相邻结点负载平衡算法的不足 ,并将其应用在星载计算机系统上。首先 ,介绍了相邻结点负载平衡算法及其存在的不足 ;其次 ,描述了基于偏差信息的星载计算机系统负载平衡算法 ;最后 ,通过仿真实验 ,给出了这种算法同其它几种负载平衡算法的比较 ,并证明了它的正确性与可行性。
The adjacent node load balancing algorithm has the advantages of simple calculation and small overhead. However, because of the partial load balancing, it limits the scope of node information and makes the system not reach the global balance in some cases. In this paper, the load balance algorithm of onboard computer system based on deviation information is proposed. It changes the actual load information transmitted by the node so that the modified load information can reflect the load situation of the node and its surrounding nodes, thus remedying the deficiencies of the load balancing algorithm of the adjacent nodes and applying it to the star On the computer system. Firstly, the load balance algorithm of adjacent nodes and its existing deficiencies are introduced. Secondly, the load balance algorithm of onboard computer system based on deviation information is described. Finally, the simulation experiment shows that this algorithm is similar to other load The comparison of the balance algorithm, and proved its correctness and feasibility.