ELISA

在本文中,我们提出了一个分散的动态负载调度/平衡算法称为ELISA(估计负载信息调度算法)的通用分布式计算系统。ELISA使用基于相邻节点之间的精确状态信息的周期性交换的估计状态信息来执行负载调度。该算法的主要目的是通过最小化状态交换的频率并通过限制处理器的好友集中的负载转移和状态交换来减少通信和负载转移开销。结果表明,所得到的算法几乎与完美的信息算法一样好,并且优于基于随机共享和Ni Hwang算法的其他负载平衡方案。还进行了灵敏度分析,以研究各种设计参数对负载平衡有效性的影响。最后,在时变载荷到达过程中,对算法的性能进行了测试,并与其他算法进行了比较。这使得ELISA成为一种可行的和可实现的负载平衡算法,用于通用分布式计算系统中。