首页> 中国专利> 一种基于稳定匹配博弈理论的工作流调度方法

一种基于稳定匹配博弈理论的工作流调度方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明提供了一种基于稳定匹配博弈理论的工作流调度方法，包括以下步骤：步骤A：输入工作流的DAG图，虚拟机池V＝{VM0,VM1,…,VMm‑1}，以及CCR数值；步骤B：计算每个任务的rank值，选择每一层中具有最大rank值的任务加入关键路径任务集合CP；步骤C：基于稳定匹配博弈理论将任务分配到虚拟机上，得到调度方案；步骤D：优化调度方案，遍历所有任务，将使当前任务开始时间提前的前驱节点复制到当前任务所在的虚拟机上。本发明的优点在于：基于关键路径和任务复制的两种局部优化策略有效地减少了工作流的最大完工时间，综合考虑了任务的公平性问题，能够提高客户满意度。

著录项

公开/公告号CN112306642A

专利类型发明专利
公开/公告日2021-02-02

原文格式PDF
申请/专利权人安徽大学;
展开▼

申请/专利号CN202011329163.6
发明设计人贾兆红;潘磊;唐俊;
展开▼

申请日2020-11-24
分类号G06F9/455(20060101);
代理机构34124 合肥市浩智运专利代理事务所(普通合伙);
代理人张祥
地址 230039 安徽省合肥市蜀山区肥西路3号
入库时间 2023-06-19 09:47:53

法律信息

法律状态公告日

法律状态信息

法律状态
2022-10-14

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种基于稳定匹配博弈理论的工作流调度方法 [P] . 中国专利： CN112306642A . 2021-02-02
2. 一种基于稳定匹配理论的通勤网约车派单方法 [P] . 中国专利： CN113888272A . 2022-01-04
3. METHOD FOR CONTROL CLEAN-UP ROBOT USING COOPERATIVE GAME THEORY, CLEAN-UP ROBOT [P] . 韩国专利： KR101459245B1 . 2014-11-12

机译：基于合作博弈理论的清理机器人控制方法
4. AUTOMATIC VOLTAGE CONTROL METHOD BASED ON COOPERATIVE GAME THEORY [P] . 美国专利： US2014046501A1 . 2014-02-13

机译：基于合作博弈理论的自动电压控制方法
5. INSERT UNIT BASED ON A NEW CATALYST DEVELOPMENT PROCESS BASED ON A MORE UNEQUIVOCAL - ENERGY-BASED - THEORY OF CATALYSIS - THAN PREVIOUSLY AND RESULTS IN SAVING A SIGNIFICANT AMOUNT OF ENERGY WHEN USED IN CHEMICAL REACTIONS [P] . 欧洲知识产权局专利： EP2932154A4 . 2016-10-05

机译：基于一种新的催化剂开发过程的插入单元，该过程基于比以前更多的基于等分能量的催化理论，并且在化学反应中使用该方法可节省大量能源