[发明专利]一种云环境下的任务调度方法有效
| 申请号： | 201710223277.4 | 申请日： | 2017-04-07 |
| 公开（公告）号： | CN107133095B | 公开（公告）日： | 2020-04-07 |
| 发明（设计）人： | 张晓彤;刘喆;余伟伟;王璇 | 申请（专利权）人： | 北京科技大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京市广友专利事务所有限责任公司 11237 | 代理人： | 张仲波 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种云环境下的任务调度方法，能够缩短任务调度的时间并提高任务调度的效率。所述方法包括：按照概率选择公式为每个云任务从构建的分配关系矩阵中选择一个资源分配方式，按照选择的资源分配方式执行每个云任务；根据构建的所述分配关系矩阵，计算在每个虚拟资源节点上执行的所有云任务的总期望完成时间，选取值最大的总期望完成时间作为本次迭代的适应值；若本次迭代的适应值优于历史最优适应值，则用本次迭代的适应值更新历史最优适应值；根据更新后的历史最优适应值，更新每个虚拟资源节点的信息素；若迭代次数不小于预设的最大迭代次数，则结束迭代并输出历史最优适应值作为最优解。本发明适用于计算机任务调度领域。 | ||
| 搜索关键词： | 一种 环境 任务 调度 方法 | ||
【主权项】：
一种云环境下的任务调度方法，其特征在于，包括：S1，构建云任务与虚拟资源节点的分配关系矩阵，按照概率选择公式为每个云任务从构建的分配关系矩阵中选择一个资源分配方式，按照选择的资源分配方式执行每个云任务，其中，资源分配方式用于表示每个云任务在哪个虚拟资源节点上执行且每个云任务只能在一个虚拟资源节点上运行；S2，执行所有的云任务后，根据构建的所述分配关系矩阵，计算在每个虚拟资源节点上执行的所有云任务的总期望完成时间，选取值最大的总期望完成时间作为本次迭代的适应值；S3、判断本次迭代的适应值是否优于历史最优适应值，若优于历史最优适应值，则用本次迭代的适应值更新历史最优适应值；S4、根据更新后的历史最优适应值，更新每个虚拟资源节点的信息素；S5、迭代次数加一，若迭代次数小于预设的最大迭代次数，则跳转至S1；否则，结束迭代并输出当前的历史最优适应值作为最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京科技大学，未经北京科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710223277.4/，转载请声明来源钻瓜专利网。
- 上一篇：应用管理方法、移动终端及计算机可读存储介质
- 下一篇：一种资源分配方法及装置
