[发明专利]任务调度方法、系统、终端设备及存储介质在审
| 申请号： | 201810424279.4 | 申请日： | 2018-05-04 |
| 公开（公告）号： | CN108628672A | 公开（公告）日： | 2018-10-09 |
| 发明（设计）人： | 张小庆;胡亚捷;杨翠 | 申请（专利权）人： | 武汉轻工大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人： | 胡海国 |
| 地址： | 430023 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种任务调度方法、系统、终端设备及存储介质，所述方法包括：终端设备获取当前工作流模型，提取所述当前工作流模型中具有依赖关系的出口任务与具有依赖关系的入口任务；通过第一预设算法计算出口任务的升秩值以及通过第二预设算法计算入口任务的降秩值；通过优先级将任务排列生成线性表；选取参考时间中预设时间对应的目标资源，将所述未调度任务按照线性表调度至所述目标资源进行执行。本发明通过提取待调度任务中的入口任务与出口任务，并计算出出口任务的升秩值以及入口任务的降秩值生成任务列表，通过计算任务的最早完成时间或者最快计算时间，从而从当前资源中选择出最佳的资源进行调度，实现工作流中任务的高效执行。 | ||
| 搜索关键词： | 终端设备 调度 工作流模型 存储介质 目标资源 任务调度 依赖关系 预设算法 线性表 降秩 出口 任务排列 工作流 预设 参考 | ||
【主权项】：
1.一种任务调度方法，其特征在于，所述任务调度方法包括以下步骤：终端设备获取当前工作流模型，提取所述当前工作流模型中具有依赖关系的出口任务与具有依赖关系的入口任务，所述出口任务为不存在子任务的任务，所述入口任务为不存在父任务的任务；计算出口任务的升秩值，并计算入口任务的降秩值；通过所述升秩值计算当前工作流模型中出口任务的优先级，并通过所述优先级生成升秩值降序排列的线性表，以及通过所述降秩值计算当前工作流模型中入口任务的优先级，并通过所述优先级生成降秩值升序排列的线性表；遍历所述线性表，选择预设未调度任务，并提取所述未调度任务信息；获取当前资源信息，根据所述当前资源信息与未调度任务信息确定所述未调度任务的参考时间；选取所述参考时间中预设时间对应的目标资源，将所述未调度任务调度至所述目标资源进行执行。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉轻工大学，未经武汉轻工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810424279.4/，转载请声明来源钻瓜专利网。
- 上一篇：任务调度方法及装置
- 下一篇：数据处理方法、电子设备和计算机可读介质
