基于偏差信息的星载计算机系统负载平衡算法的研究

摘要

相邻结点负载平衡算法具有计算简单、额外开销小的优点,但由于采用局部的观点平衡负载,限制了结点信息得到的范围,使得系统在某种情况下达不到全局平衡.本文提出了基于偏差信息的星载计算机系统负载平衡算法.它改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在星载计算机系统上.首先,介绍了相邻结点负载平衡算法及其存在的不足;其次,描述了基于偏差信息的星载计算机系统负载平衡算法;最后,通过仿真实验,给出了这种算法同其它几种负载平衡算法的比较,并证明了它的正确性与可行性.