买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉内蒙古大学申请的专利一种工作流任务调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114035927B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111402858.7，技术领域涉及：G06F9/48；该发明授权一种工作流任务调度方法是由高永强;冯科设计研发完成，并于2021-11-24向国家知识产权局提交的专利申请。

本一种工作流任务调度方法在说明书摘要公布了：本发明提供了一种工作流任务调度方法，包括以下步骤：S1：将多个工作流卸载到非专用边缘服务器上；S2：边缘服务器中的工作流调度器识别能够立即执行的任务并加入待调度任务队列；S3：构建多工作流任务调度问题的优化模型以及马尔科夫决策过程模型；S4：求解待调度任务队列中的工作流任务的调度位置，将需要调度的工作流任务加入到对应的CPU等待队列上；S5：检测所有的工作流任务是否调度完成，若是，转向步骤S1；否则，转向步骤S2。本发明中的工作流任务调度方法，通过最小化工作流的服务级协议的违背率，能够有效提高非专用边缘服务器的服务质量。

本发明授权一种工作流任务调度方法在权利要求书中公布了：1.一种工作流任务调度方法，其特征在于，包括以下步骤： S1：将多个工作流卸载到非专用边缘服务器上； S2：边缘服务器中的工作流调度器识别能够立即执行的任务并加入待调度任务队列； S3：构建多工作流任务调度问题的优化模型以及马尔科夫决策过程模型； S4：求解待调度任务队列中的工作流任务的调度位置，将需要调度的工作流任务加入到对应的CPU等待队列上； S5：检测所有的工作流任务是否调度完成，若是，转向步骤S1；否则，转向步骤S2； 步骤S3中，所述多工作流任务调度问题的优化模型包括在约束函数下，对工作流服务级协议的违背率进行最小化； 所述约束函数能够确保每个任务只能在任务等待队列中出现一次，保证CPU上的等待队列的每个位置每次只能被一个任务所占据，确保每个任务只能在其所有前驱任务完成后才能开始执行以及确保每个任务在其后继任务开始执行前完成执行； 步骤S3中，对多工作流任务调度问题建立马尔科夫决策过程模型，所述马尔科夫决策过程模型的元素包括状态空间、动作空间以及奖励函数； 所述状态空间包括： Si,j,CPU＝{LDi,j,Typei,j,PP1,STi,j,1,…,PPl,STi,j,l}i＝0,1,…,mj＝0,1,…,n 其中，LDi,j为任务ti,j的任务指令长度，Typei,j为任务ti,j的任务类型，PPl表示CPUl的处理性能，STi,j,l表示任务ti,j在CPUl的最早开始执行时间； 所述动作空间包括： A＝{i,j,k}i＝0,1,…,mj＝0,1,…,nk＝0,1,…,l 表示为任务ti,j和接收任务ti,j的处理器CPUk的三元组； 得到所述奖励函数的步骤包括： 将所有任务调度到性能最差的CPU上，得到违反服务级协议的工作流数量Vw； 将所有任务调度到性能最好的CPU上，得到违反服务级协议的工作流数量Vb； 通过Vw和Vb获得最终奖励，最终奖励r包括： 步骤S4中，利用PRDDQN算法求解工作流任务的调度位置，所述PRDDQN算法的步骤包括： S41：随机初始化当前Q网络的所有参数ω，初始化目标Q网络Q′的参数ω′＝ω；初始化经验回放池Sumtree的默认数据结构，所有Sumtree的所有叶子节点的优先级Pj为1；初始化与环境进行交互的agent和环境； S42：agent观察当前环境的状态St，并得到其特征向量 S43：在当前Q网络中使用作为输入，得到Q网络的所有动作对应的Q值；然后用ε-贪婪法在当前Q值选出最大Q值对应的动作at； S44：agent执行动作at，得到奖励rt，并且得到是否达到最终状态finalt； S45：使用经验回放方法，以最大优先级将六元组存入Sumtree中； S46：agent继续观察下一个状态； S47：从Sumtree中取样来训练Q网络； S48：如果所有工作流的任务都被调度成功，转向步骤S41，否则转向步骤S43，直到达到预设迭代轮数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人内蒙古大学，其通讯地址为：010020 内蒙古自治区呼和浩特市赛罕区大学西路235号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。