分布式数据处理系统中使用最佳网络拓扑识别的作业调度的方法和系统技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算机网络领域，更具体地说，本专利技术涉及分布式计算环境中的作业调度系统。
技术介绍
在多个与网络相连的资源之间进行作业调度和工作负载平衡是IT环境中日益重要的工作。许多网格计算环境是由跨分布式资源集(例如，计算、存储、通信能力、软件许可、特殊设备等)调度工作来驱动的。本质上，调度是一个最优化问题，当只涉及一种资源类型时，此问题非常简单。但是，尽管可以通过在调度过程中包含更多资源变量来实现进一步的性能改进，所导致的多变量最优化便成为困难的数学问题。现有的作业调度系统一般采用主控/代理(master/agent)体系结构，其中通过中央服务器(称为“主”服务器)设置、调度和管理作业。实际工作由安装在其他服务器上的代理完成。在使用中，主控维护和解释与作业、可用服务器等相关的信息，以便确定分配作业到何处。接着，代理等待来自主控的命令，执行所述命令，然后将退出码返回到主控。尽管主控/代理体系结构允许严密控制作业，该体系结构的一个严重限制是需要主控和代理保持同步(以及相应的对网络和主控的可用性的依赖)。与此相关地，主控和代理之间网络流量高度集中的特性可能降低该体系结构的整体性能。本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：G·德拉科特，S·博尔盖蒂，A·斯格罗，L·吉安法纳，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：