网络的统计力学负载均衡器
摘要：统计力学中的最大熵原理指出，一个封闭系统会达到一个使其熵最大化的平衡分布。我们首先展示了对于具有固定边数量的图形，可以定义一种随机边动态，可以作为一种有效的热化方案，因此，底层图形有望达到它们的最大熵状态，结果是Erdos-Renyi（ER）随机图。接下来我们展示了：（i）基于速率方程的节点度数分布分析确实确认了最大熵原理，并且（ii）可以使用底层图的短随机游走有效地实现边动态，从而实现了一种局部生成ER随机图的算法。所得出的统计力学系统可以被适应为提供一种分布式和局部（即无需任何集中监控）的负载平衡机制，这对于增加互联网（例如高效的Web镜像）和大规模计算基础设施（例如集群和网格计算）的效率和利用率有显著影响。
作者：Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury
论文ID：cond-mat/0410136
分类：Disordered Systems and Neural Networks
分类简称：cond-mat.dis-nn
提交时间：2007-05-23