[发明专利]一种基于细粒度数据依赖的FaaS工作流划分调度方法和系统

摘要

本发明涉及一种基于细粒度数据依赖的FaaS工作流划分调度方法和系统。该方法的步骤包括：对FaaS工作流进行细粒度数据依赖分析；根据细粒度数据依赖分析的结果，建立计算节点模型和工作流模型；对工作流中的函数进行初始分组，并根据当前节点的资源使用情况将分组放置至各节点上；根据分组放置情况识别工作流中的关键路径，并对关键路径中的关键边按照数据传输时间大小进行排序，得到关键边排序列表；根据关键边排序列表对函数的分组进行合并。本发明可以有效优化FaaS工作流执行过程中的数据传输开销，更进一步可有效优化工作流执行的端到端时延，提高应用服务质量。