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