计算机工程

作者：尹超, 史旭华

单位：宁波大学信息科学与工程学院, 浙江 宁波 315211

关键词：云计算,工作流,容错,可靠性,调度

基金：国家自然科学基金(61773225); 宁波市重点研发计划暨"揭榜挂帅"项目(2023Z067)

云计算环境中普遍采用工作流执行方式。在云计算工作流任务执行过程中, 可靠性是一个重要的质量评价指标。目前能满足工作流任务计算的可靠性要求且在时间和成本上得到优化的方法较少。基于神经网络等的调度算法在工作流规模较大时需要大量时间寻找参数优化模型, 已有基于可靠性分解的调度算法的分解策略有待进一步改善。为此, 提出一种可靠性分解的容错调度方法。该方法是一种启发式方法, 包含调度优先级计算、可靠性分配权重计算、可靠性要求初次分解、任务副本的虚拟机选择。该方法主要优化了可靠性分解策略和虚拟机选择策略, 其中可靠性分解策略基于工作流任务的大小和前驱后继关系, 虚拟机选择策略基于相对完成时间和成本的加权。在不同类型和规模的工作流及不同可靠性要求下进行实验, 结果表明该方法满足可靠性要求, 同时在完成时间和成本中的综合表现较好, 优于3种对比算法QFEC、QFEC+、C_GM, 为云计算工作流执行的可靠性分解和容错调度研究提供了新的解决方案和思路。

来源：2026年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2026年第5期