多机环境下任务分配的中心群方法

在多机环境下,使各处理机之间的负载平衡是发挥系统性能的重要一环,也是分布处理系统和网络理论中重要论题之一。众所周知,负载优化问题属于有名的不确定的多项式问题。试探法提供了一种快速有效的算法来获得一种接近最优解。本文讨论的中心群方法是以试探法为基础,它是一种易于在分布系统上实现而又能在有限步内,通过对时间开销和算法折衷,从而获得理想的次优化解的方法。模拟运行表明我们的结论是正确的。