(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210899902.8 (22)申请日 2022.07.28 (71)申请人 中国科学院计算 技术研究所 地址 100080 北京市海淀区中关村科 学院 南路6号 (72)发明人 史骁　谭文婷　赵晓芳　 (74)专利代理 机构 北京律诚同业知识产权代理 有限公司 1 1006 专利代理师 祁建国　张燕华 (51)Int.Cl. G06F 9/48(2006.01) G06F 16/2455(2019.01) (54)发明名称 面向隐式Serverless函数工作流的动态识 别方法及系统 (57)摘要 本发明提出一种本发明提出一种面向隐式 Serverless函数工作流的动态识别方法和系统。 通过分析Serverless函数工作流托管服务的需 求以及隐式工作流的编程特点， 在多次识别操作 执行之后， 支持对既有的高相似度模 型执行信息 合并、 去重， 增量维护工作流结构的更新， 降低识 别的重复率、 错误率。 相应的识别结果可持久化 存储， 并可向Serverless函数计算平台的调度、 监控等其他功能服 务提供支持。 权利要求书2页 说明书8页 附图6页 CN 115309522 A 2022.11.08 CN 115309522 A 1.一种面向隐式Serverles s函数工作流的动态 识别方法， 其特 征在于， 包括： 步骤1、 通过比较待执行的隐式Serverless函数工作流程序和Serverless计算平台已 有函数工作流程序， 判断函数工作流程序是否更新函数源文件， 若是则执行步骤2， 否则 Serverless计算平台运行当前的工作流模型， 得到该隐式Serverless函数工作流程序的执 行结果； 步骤2、 从该函数工作流程序中提取函数调用关系， 判断是否更新函数调用关系， 若是 则执行步骤3， 否则Serverless计算平台运行当前的工作流模型， 得到该隐式Serv erless函 数工作流 程序的执 行结果； 步骤3、 识别该函数调用关系的工作流， 作为当前工作流， 判断Serverless计算平台的 工作流数据库中是否存在与该当前工作流相似度大于阈值的历史数据流， 若有则将该当前 工作流与该历史数据流合并， 得到更新数据流， 替换该历史数据流合并存入该工作流数据 库， 否则将该当前工作流作为更新数据流存入该工作流数据库； 以该更新数据流更新该 Serverless计算平台的工作流模型， 该Serverless计算平台运行该工作流模型， 得到该隐 式Serverles s函数工作流 程序的执 行结果。 2.如权利 要求1所述的面向隐式Serverless函数工作 流的动态识别方法， 其特征在于， 该步骤2包括： Serv erless计算平台对该隐式Server less函数工作流程序进行编译， 将其打 包为容器， 并针对相应函数调用请求实例化函数容器以进行处理， 以得到该隐式 Serverles s函数工作流 程序的执 行结果。 3.如权利 要求1所述的面向隐式Serverless函数工作 流的动态识别方法， 其特征在于， 该步骤2包括： 对从该函数工作流程序中提取的函数调用关系进 行过滤， 去除其中重复的函 数调用关系； 判断该工作流数据库中是否存在该函数调用关系， 若存在则 没有更新函数调 用关系， 否则需更新 函数调用关系。 4.如权利 要求1所述的面向隐式Serverless函数工作 流的动态识别方法， 其特征在于， 还包括， 该Serv erless计算平台根据Serverless函数工作流交互的两个 关键时间点及关键 交互信息， 对工作流识别过程进 行组织管理， 以迭代的方式进 行工作流的增量识别； 识别框 架在架构上分为3层， 包括接口层、 分析处 理层、 数据模型层； 该两个关键时间点分别为函数程序提交时和函数调用运行时该关键交互信 息， 在函数 程序提交时， 关键交互信息为更新的函数程序源文件； 在函数调用运行时， 关键交互信息为 函数的调用请求信息； 该Serverless计算平台还设有基于函数调用关系的工作流动态识别模型； 用于支撑 Serverless函数工作流动态识别框架的基础数据模 型， 其支持迭代增量地扩展函数工作流 的拓扑结构信息， 并可通过相似性分析， 支持重复模型的合并、 去重， 在更新时减少最终识 别模型的重复率。 5.一种面向隐式Serverles s函数工作流的动态 识别系统， 其特 征在于， 包括： 初始模块， 用于通过比较待执行的隐式Serverless函数工作流程序和Serverless计算 平台已有函数工作流程序， 判断函数工作流程序是否更新函数源文件， 若是则调用第一判 断模块， 否则Serverless计算平台运行当前的工作流模型， 得到该隐式Serverless函数工 作流程序的执 行结果； 第一判断模块， 用于从该函数工作流程序中提取函数调用关系， 判断是否更新函数调权　利　要　求　书 1/2 页 2 CN 115309522 A 2用关系， 若 是则调用第二判断模块， 否则Serv erless计算平台运行当前的工作流模 型， 得到 该隐式Serverles s函数工作流 程序的执 行结果； 第二判断模块， 用于识别该函数调用关系的工作流， 作为当前工作流， 判断Serverless 计算平台的工作流数据库中是否存在与该当前工作流相似度大于阈值的历史数据流， 若有 则将该当前工作流与该历史数据流合并， 得到更新数据流， 替换该历史数据流合并存入该 工作流数据库， 否则将该当前工作流作为更新数据流存入该工作流数据库； 以该更新数据 流更新该Serverless计算平台的工作流模型， 该Serverless计算平台运行该工作流模型， 得到该隐式Serverles s函数工作流 程序的执 行结果。 6.如权利 要求5所述的面向隐式Serverless函数工作 流的动态识别系统， 其特征在于， 该第一判断模块用于， Serverless计算平台对该隐式Serverless函数工作流程序进行编 译， 将其打包为容器， 并将该容器 分发至相应函数调用处理， 以得到该隐式Serv erless函数 工作流程序的执 行结果。 7.如权利 要求5所述的面向隐式Serverless函数工作 流的动态识别方法， 其特征在于， 该第一判断模块用于， 对从该函数工作流程序中提取 的函数调用关系进行过滤， 去除其中 重复的函数调用关系； 判断该工作流数据库中是否存在该函数调用关系， 若存在则 没有更 新函数调用关系， 否则需更新 函数调用关系。 8.如权利 要求5所述的面向隐式Serverless函数工作 流的动态识别系统， 其特征在于， 该Serverless计算平台根据Serverless函数工作流交互的两个关键 时间点及关键交互信 息， 对工作流识别过程进 行组织管理， 以迭代的方式进 行工作流的增量识别； 识别框架在架 构上分为3层， 包括接口层、 分析处 理层、 数据模型层； 该两个关键时间点分别为函数程序提交时和函数调用运行时该关键交互信 息， 在函数 程序提交时， 关键交互信息为更新的函数程序源文件； 在函数调用运行时， 关键交互信息为 函数的调用请求信息； 该Serverless计算平台还设有基于函数调用关系的工作流动态识别模型； 用于支撑 Serverless函数工作流动态识别框架的基础数据模 型， 其支持迭代增量地扩展函数工作流 的拓扑结构信息， 并可通过相似性分析， 支持重复模型的合并、 去重， 在更新时减少最终识 别模型的重复率。 9.一种存储介质， 用于存储执行如权利 要求1到4所述任意一种面向隐式Serverless函 数工作流的动态 识别方法的程序。 10.一种客户端， 用于权利要求5至8中任意一种面向隐式Serverless函数工作流的动 态识别系统。权　利　要　求　书 2/2 页 3 CN 115309522 A 3