[发明专利]一种基于网络拓扑结构的作业分配方法有效
申请号: | 201210359410.6 | 申请日: | 2012-09-24 |
公开(公告)号: | CN102904750A | 公开(公告)日: | 2013-01-30 |
发明(设计)人: | 原帅;张涛 | 申请(专利权)人: | 曙光信息产业(北京)有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/751 |
代理公司: | 北京安博达知识产权代理有限公司 11271 | 代理人: | 徐国文 |
地址: | 100193 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于网络拓扑结构的作业分配方法,应用于计算机集群,选择节点的方法包括:步骤S1,选取一个节点,得到所述节点所属的交换机;步骤S2,根据所述节点所属交换机和拓扑关系,获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机,判断所述所有交换机包含的所有节点的总数是否符合要求,是执行步骤S3,否,执行步骤S1;所述TopologyChoosedDepth为网络拓扑结构的调查深度;步骤S3,选取所述所有节点中权值最大的节点,结束。本发明提供一种基于网络拓扑结构的作业分配方法,根据服务器所处网络位置,将同一作业的任务尽可能的调度至同一网络区域中,能够提升高“通信/计算”比率作业的运行效率,网络模型更为精确,适应性更好,执行效率提升更加明显。 | ||
搜索关键词: | 一种 基于 网络 拓扑 结构 作业 分配 方法 | ||
【主权项】:
一种基于网络拓扑结构的作业分配方法,所述方法应用于计算机集群,其特征在于,选择节点的方法包括:步骤S1,选取一个节点,得到所述节点所属的交换机;步骤S2,根据所述节点所属交换机和拓扑关系,获得与所述节点所属交换机的拓扑距离小于等于TopologyChoosedDepth的所有交换机,判断所述所有交换机包含的所有节点的总数是否符合要求,是,执行步骤S3,否,执行步骤S1;所述TopologyChoosedDepth为网络拓扑结构的调查深度;步骤S3,选取所述所有节点中权值最大的节点,结束。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于曙光信息产业(北京)有限公司,未经曙光信息产业(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210359410.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种超声波测厚探头旋转机构
- 下一篇:一种用于塑料挤出机的冷却水槽