使用最佳网络拓扑识别的作业调度的方法和系统

摘要

本发明的方法提供了自动和优化的网络拓扑选择，其用于在改进的网络拓扑中的节点上分配作业调度。所述自动和优化的网络拓扑选择从当前拓扑和希望的额外连接数开始。通过这种方式，本发明的方法为修改的一致性算法提供了例如与简单环形网络相比更快的收敛速度。所述方法利用所谓的小世界网络。所述小世界网络比其他网络体系结构的抗扰动能力更强。优选实施例提供了工作负载调度系统，该系统可高度伸缩以适应异构分布式计算环境中日益增加的工作负载。修改的平均一致性算法用于在多个节点之间分配网络流量和作业。