[发明专利]一种基于宽带约束的网格任务调度方法无效
申请号: | 200710052233.6 | 申请日: | 2007-05-24 |
公开(公告)号: | CN101051989A | 公开(公告)日: | 2007-10-10 |
发明(设计)人: | 李春林;李腊元;蒋晓艳;朱艳永;万军洲 | 申请(专利权)人: | 武汉理工大学 |
主分类号: | H04L12/54 | 分类号: | H04L12/54;H04L12/24;G06F15/16 |
代理公司: | 武汉开元专利代理有限责任公司 | 代理人: | 潘杰 |
地址: | 430070湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于宽带约束的网格任务调度方法,所采用的方法是:设Mv为元任务,CTij为任务ti在主机mj上的完成时刻,ETij为任务ti在主机mj上的执行时间,dj为主机mj的下一个可用时刻,也就是下一个任务的开始时刻,则有CTij=ETij+dj,该方法的步骤为:第一步骤:首先根据性能预测模型,按照一定顺序,依次计算出每个任务在每个主机上的执行时间;第二步骤:对元任务集合Mv中有高网络带宽要求的任务依次进行匹配,直到这些任务全部映射完;第三步骤:对元任务集合Mv中那些低网络带宽就可以满足的任务依次进行匹配,直到这些任务全部映射完。 | ||
搜索关键词: | 一种 基于 宽带 约束 网格 任务 调度 方法 | ||
【主权项】:
1、一种基于宽带约束的网格任务调度方法,所采用的方法是:设Mv为元任务,CTij为任务ti在主机mj上的完成时刻,ETij为任务ti在主机mj上的执行时间,dj为主机mj的下一个可用时刻,也就是下一个任务的开始时刻,则有CTij=ETij+dj,该方法的步骤为:第一步骤:首先根据性能预测模型,按照一定顺序,依次计算出每个任务在每个主机上的执行时间;第二步骤:对元任务集合Mv中有高网络带宽要求的任务依次进行匹配,直到这些任务全部映射完;第三步骤:对元任务集合Mv中那些低网络带宽就可以满足的任务依次进行匹配,直到这些任务全部映射完。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉理工大学,未经武汉理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710052233.6/,转载请声明来源钻瓜专利网。