基本信息:
- 专利标题： 一种工作流多目标调度方法及装置
- 申请号：CN202110611200.0 申请日：2021-06-01
- 公开(公告)号：CN113220437B 公开(公告)日：2022-11-01
- 发明人： 陈进朝 , 杜承烈 , 韩朋城 , 何昱 , 王佳辉 , 王丽芳 , 蒋泽军 , 刘一帆 , 杜晓燕 , 白璐
- 申请人： 西北工业大学
- 申请人地址： 陕西省西安市友谊西路127号
- 专利权人： 西北工业大学
- 当前专利权人： 西北工业大学
- 当前专利权人地址： 陕西省西安市友谊西路127号
- 代理机构： 广州三环专利商标代理有限公司
- 代理人： 党娟娟; 郭永丽
- 主分类号： G06F9/48
- IPC分类号： G06F9/48 ; G06F9/455 ; G06N3/00 ; G06N3/12
摘要：
本发明公开了一种工作流多目标调度方法及装置，用以解决现有云计算工作流调度存在生成包含多个解的帕累托集合，存在工作流的执行时间长和执行成本较大的问题。该方法包括采用LLH算法低层次启发式算法库包括的至少两种LLH算法分别对初始种群按照设定迭代次数运行，确定设定迭代次数后各个LLH算法包括的第一非支配解、第一HV(LLH)、第一RNI(LLH)和第一IEA(LLH)；确定各个LLH算法对应的第一CF选择函数；将最大第一CF对应的LLH算法确定为第一LLH算法，根据第一LLH算法所对应的策略更新初始种群中的个体；当确定第一LLH算法对应的累计迭代次数等于全部LLH算法的累计迭代最大值时，将外部种群中存储的非支配解确定为工作流多目标调度的帕累托集合。
公开/授权文献:
- CN113220437A 一种工作流多目标调度方法及装置 公开/授权日：2021-08-06
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F9/00 | 电数字数据处理的控制单元 |
| --------G06F9/06 | .应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的 |
| ----------G06F9/22 | ..微控制或微程序装置 |
| ------------G06F9/48 | ...程序启动；程序切换，例如通过中断 |