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

龙图腾网获悉南京理工大学申请的专利一种基于可靠性驱动的端边云协同系统的工作流容错调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119645606B 。

龙图腾网通过国家知识产权局官网在2026-05-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411811073.9，技术领域涉及：G06F9/48；该发明授权一种基于可靠性驱动的端边云协同系统的工作流容错调度方法是由马琳骅;张毅;孙晋设计研发完成，并于2024-12-10向国家知识产权局提交的专利申请。

本一种基于可靠性驱动的端边云协同系统的工作流容错调度方法在说明书摘要公布了：本发明公开了一种基于可靠性驱动的端边云协同系统的工作流容错调度方法，包括：步骤S1，读取工作流的相关信息和各服务器资源信息；步骤S2，使用容错调度方法对工作流中每个任务进行调度和资源分配，得到调度方案；步骤S3，各服务器根据调度方案创建对应数量的数据存储副本、数据传输副本以及任务执行副本，并按调度方案执行工作流。本发明所解决的技术问题是在端边云协同计算环境下，通过创建数据存储副本、数据传输副本和任务执行副本的容错方式使得工作流能够高可靠地执行，在考虑在工作流应用的任务间依赖关系和截止期限、边缘服务器的计算资源以及系统总成本的约束下获得工作流的高效调度方案，有效提高端边云协同系统的可靠性。

本发明授权一种基于可靠性驱动的端边云协同系统的工作流容错调度方法在权利要求书中公布了：1.一种基于可靠性驱动的端边云协同系统的工作流容错调度方法，其特征在于包括以下步骤： 步骤S1，读取工作流的相关信息和各服务器资源信息；工作流的相关信息包括但不限于工作流中每个任务的数据量和每MB数据量所需要的平均计算周期数，工作流中任务之间的偏序关系、截止期限约束和在数据存储、数据传输和任务执行时的可靠性需求；服务器资源信息包括但不限于各服务器数据存储在线率和数据存储单价，边缘服务器和云数据中心之间数据传输成功的概率、数据传输的带宽、数据传输的单价，服务器上的各个VM的故障率、计算频率、任务执行单价； 步骤S2，使用容错调度方法对工作流中每个任务进行调度和资源分配，得到调度方案，调度方案中包括任务的数据存储副本、数据传输副本、任务执行副本的部署决策方案和最小系统总花销；所述容错调度方法包括任务选择方法和副本创建方法；容错调度算法包括以下步骤： 步骤S21，任务选择方法，选择待完成工作流任务池中的第一个任务为当前任务，解析当前的工作流任务信息； 步骤S22，可执行任务判断方法，判断当前任务是否可以执行； 步骤S23，初始化当前任务和虚拟机池； 步骤S24，计算当前任务在各个服务器部署数据传输副本所需的数据传输时间、传输开销和传输可靠性，判断当前任务是否为起始任务，若是起始任务，则起始数据传输副本为物联网设备上生成的输入数据卸载到边缘服务器或先卸载到边缘服务器再传输到云数据中心，否则，当前任务的数据传输副本为在各个服务器执行所需要的前继任务的数据传输副本；步骤S24中： 任务的输入数据分为两种：工作流的起始任务的输入数据为物联网设备生成的数据，非起始任务将其直接前继任务的输出数据作为输入数据； ①若起始任务的数据存储副本部署在边缘基站，那么数据传输仅需要将任务卸载到边缘基站，此时： 数据卸载到边缘基站的数据卸载速率根据下式计算： 其中，是信道带宽，是路径损耗常数，为参考距离，是从用户终端设备到边缘服务器的实际距离，θ为路径损耗指数，为终端设备的传输功率，为终端设备与边缘服务器之间的噪声功率谱密度； 根据下式计算： 其中，表示数据存储副本由移动设备卸载到边缘基站的数据传输时间，表示当前任务的数据量； 和通过下式获得： 其中，和分别表示的传输单价和传输成功的概率；表示数据存储副本由移动设备卸载到边缘基站的数据传输开销；表示数据存储副本由移动设备卸载到边缘基站的数据传输可靠性； ②若起始任务的数据存储副本部署在云数据中心，那么数据传输需要将任务先卸载到边缘基站，再通过边缘基站传输到云数据中心，此时： 其中，、和分别表示从到的带宽、传输单价和传输成功的概率；表示数据存储副本由移动设备卸载到边缘基站再到云数据中心的数据传输时间；表示数据存储副本由移动设备卸载到边缘基站再到云数据中心的数据传输开销；表示数据存储副本由移动设备卸载到边缘基站再到云数据中心的数据传输可靠性； ③非起始任务的数据存储为其所有直接前继任务的输出数据，此时，其中单个前继任务的输出数据的传输和当前任务的数据存储副本决策有关，该数据的任意一个数据副本将数据传输成功，那么这份数据的传输就是可靠的，此时： = 其中，表示数据传输副本由服务器传输到服务器的数据传输时间，表示数据传输副本的传输开销，表示数据传输副本的传输可靠性，、和分别表示数据传输带宽、传输单价和传输成功的概率； 数据的传输可靠性通过下式获得： 其中，表示部署的数据存储副本的总数量； 非起始任务部署数据副本的总传输可靠性为所有前继任务传输可靠性的乘积，总传输开销为所有前继任务传输副本部署的开销通过下式获得： ； 步骤S25，计算当前任务在各个服务器部署任务副本的准备时间； 步骤S26，计算当前任务在各个服务器部署数据存储副本的存储开销和存储可靠性； 步骤S27，计算当前任务的副本部署预算； 步骤S28，判断当前任务部署的任务副本数是否超过最大副本数，若不超过则遍历虚拟机池，选择满足任务预算约束和截止时间约束并且具有最高可靠性的VM部署任务执行副本并更新虚拟机池、任务预算和任务调度可靠性，然后转步骤S28；若超过最大副本数，当前任务调度完成，转步骤S29； 步骤S29，当前任务调度完成，将当前任务从待完成任务池移除； 步骤S210，判断调度后待完成任务池是否为空，为空则任务调度结束转步骤S211，否则转步骤S21； 步骤S211，输出调度方案； 步骤S3，各服务器根据调度方案创建对应数量的数据存储副本、数据传输副本以及任务执行副本，并按调度方案执行工作流。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京理工大学，其通讯地址为：210094 江苏省南京市玄武区孝陵卫街道孝陵卫街200号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。