基于多跳剩余服务边界的工作流状态迁移方法及系统
本技术涉及工作流状态迁移,特别涉及基于多跳剩余服务边界的工作流状态迁移方法及系统。
背景技术:
1、低空巡检、应急感知、车联网和移动机器人协作中,移动计算节点会在不同时段建立或断开连接。工作流中间状态具有版本和依赖关系,下游任务只有在规定时间前取得正确版本才能继续执行。航迹或移动计划能够给出连接时窗,但某一状态实际可用的容量还受并行业务、已有预留、安全裕量和中继链路时序约束。因此需对工作流状态迁移技术进行研究。
2、现有技术中,中国专利cn113973113a公开了一种面向移动边缘计算的分布式服务迁移方法,研究了移动边缘计算mec中移动管理问题。当设备处在移动状态时,需要在多个边缘服务器之间动态迁移计算任务来保持服务的连续性。由于移动的不确定性,频繁的迁移会增加成本和延迟,不迁移会导致服务中断。因而,在多代理深度强化学习madrl中,引入了一个自适应权重的深度确定性策略梯度awddpg算法来优化多用户任务迁移的成本和延迟,使用集中式训练分布式执行的方法解决任务迁移时的高维度问题。
3、中国专利cn110535896a公开了一种边缘计算应用迁移的方法和装置,包括:第一边缘计算主机的第一边缘计算应用接收第一边缘计算主机的边缘计算平台发送的第一消息,所述第一消息包含第二边缘计算主机的边缘计算应用信息;所述第一边缘计算应用根据第二边缘计算主机的边缘计算应用信息向第二边缘计算主机的第二边缘计算应用发送第二消息;其中,所述第二消息携带用户上下文信息。
4、中国专利cn121187860a公开了一种基于ai的多节点快速容灾切换方法及系统,包括:获取各节点的cpu使用率、内存占用率、网络io、磁盘io、应用响应时间、错误率的多维度监控指标,构建时序特征矩阵;利用图卷积网络提取节点间空间关联特征,通过长短期记忆网络提取时序特征,构建深度时空图神经网络识别故障前兆,提前30-120秒预测节点故障;基于节点故障预测结果和容量预估生成节点健康评分,执行目标节点优选算法,选择最佳容灾备份节点;采用基于criu的轻量级进程迁移技术构建热备份,生成源容器的检查点和增量快照;在节点故障前执行自动容灾切换,重定向业务流量,确保服务不中断。
5、然而,上述现有技术多依赖强化学习选路、上下文传递或故障预测切换,未联合考虑多跳链路分时容量、已有预留、安全裕量及中继时窗错位,难以保证状态按时端到端到达,多跳工作流状态迁移的端到端可行性与时效确定性有待提高。
技术实现思路
1、本技术提供了基于多跳剩余服务边界的工作流状态迁移方法及系统,用以解决现有技术中多跳工作流状态迁移的端到端可行性与时效确定性有待提高的问题。
2、一方面,本技术提供了基于多跳剩余服务边界的工作流状态迁移方法,包括以下步骤:
3、步骤一,获取待迁移状态的源节点、候选目标节点、可释放时刻、状态版本、状态大小和下游任务最迟需求时刻,以及候选路径上各链路在各时隙的计划容量、已有传输预留和安全裕量;其中,所述安全裕量为针对相应链路在相应时隙的测量误差、重传和控制开销而预留的非负数据量,与所述计划容量和所述已有传输预留采用相同的数据量单位。
4、步骤二,根据所述计划容量、所述已有传输预留和所述安全裕量计算链路时隙剩余容量。
5、步骤三,根据所述候选路径、所述链路时隙剩余容量和所述下游任务最迟需求时刻构建时间扩展剩余网络,初始不设置状态注入边。
6、步骤四,在所述时间扩展剩余网络上由晚到早增加状态注入边并复用残量网络增广,确定最晚安全启动时刻和达到状态大小的可行工作流。
7、步骤五,根据所述可行工作流生成状态分块传输指令。
8、步骤六,根据所述最晚安全启动时刻、所述可行工作流及所述状态分块传输指令,结合所述链路时隙剩余容量对应的账本版本和链路时隙依赖集合,生成边界证书,所述边界证书记载所述最晚安全启动时刻、所述可行工作流、所述状态分块传输指令、所述账本版本和所述链路时隙依赖集合;在所述边界证书有效的情况下,按照所述状态分块传输指令,控制源节点不晚于所述最晚安全启动时刻发送状态块,并在目标节点完成状态版本完整性和可访问性确认前保留源端版本;当网络预留变化时,根据所述边界证书中的链路时隙依赖集合,使受影响候选路径的边界证书失效,并重新计算所述受影响候选路径。
9、在一种可能的实现方式中,步骤一中,时隙为等长或者由连接时窗端点、容量变化点和预留变化点划分;非等长时隙的容量换算为区间可传输数据量。
10、在一种可能的实现方式中,步骤二中,从所述计划容量中扣除所述已有传输预留和所述安全裕量,得到链路时隙剩余容量,扣除后小于0时取0。
11、在一种可能的实现方式中,步骤三中,所述构建时间扩展剩余网络包括:
12、对候选路径的每个位置和每个时刻建立节点,同一位置相邻时刻之间建立暂存边,链路在时隙有剩余容量时从上游位置当前时刻节点向下游位置下一时刻节点建立传输边,候选目标节点在所述下游任务最迟需求时刻对应的节点连接超级汇;初始不设置超级源到源节点位置的状态注入边,所述状态注入边在步骤四中由晚到早逐轮增加。
13、在一种可能的实现方式中,步骤三中,所述时间扩展剩余网络中的传播延迟、处理延迟或确认延迟通过改变传输边的到达时刻表示。
14、在一种可能的实现方式中,步骤四中,所述时间扩展剩余网络截止于下游任务最迟需求时刻,初始不设置状态注入边。
15、从所述下游任务最迟需求时刻之前最晚的候选时刻向可释放时刻递减扫描,每到一个时刻,新增一条超级源到源节点位置在该时刻的节点的状态注入边。
16、保留上一轮残量网络和已获得的流分配及其流量,并在上一轮残量网络上继续增广,累计流量首次达到状态大小时,将当前时刻确定为最晚安全启动时刻,将此时获得的、流量达到所述状态大小的流分配方案确定为所述可行工作流。
17、扫描到可释放时刻仍不足状态大小时,将当前候选路径标记为不可行。
18、在一种可能的实现方式中,步骤五中,对达到状态大小的可行工作流进行路径分解和时间分解,形成状态分块传输指令;每条状态分块传输指令包括状态标识、版本号、块序号、校验值、源节点、下一跳、计划时隙和最大传输量。
19、在一种可能的实现方式中,步骤六中,在所述边界证书有效的情况下,不晚于所述最晚安全启动时刻触发迁移,中继节点暂存尚未进入下一跳的完整块或可校验片段。
20、源节点在目标节点确认全部所需块、组合校验通过、状态版本对下游任务可访问且实际传输未超过剩余容量及预留前,不得删除对应状态版本;实时容量下降时,系统暂停下游任务放行并重新计算边界或切换路径;学习模型或启发式评分仅用于对边界证书有效的候选进行排序,不替代可行性验收。
21、在一种可能的实现方式中,步骤六中,所述链路时隙依赖集合采用实际非零流边和关键割边,或候选路径在可释放时刻至下游任务最迟需求时刻区间内的全部链路时隙作为保守足迹。
22、另一方面,本技术提供了基于多跳剩余服务边界的工作流状态迁移系统,用于实现上述的基于多跳剩余服务边界的工作流状态迁移方法,包括:工作流状态管理器、网络状态采集器、剩余服务账本、边界计算引擎、状态分块控制器和影响域更新器。
23、所述工作流状态管理器被设置为:提供待迁移状态的源节点、候选目标节点、可释放时刻、状态版本、状态大小和下游任务最迟需求时刻。
24、所述网络状态采集器被设置为:获取候选路径上各链路在各时隙的计划容量、已有传输预留和安全裕量;其中,所述安全裕量为针对相应链路在相应时隙的测量误差、重传和控制开销而预留的非负数据量,与所述计划容量和所述已有传输预留采用相同的数据量单位。
25、所述剩余服务账本被设置为:根据所述计划容量、所述已有传输预留和所述安全裕量计算链路时隙剩余容量,并提供账本版本。
26、所述边界计算引擎被设置为:根据所述候选路径、所述链路时隙剩余容量和所述下游任务最迟需求时刻构建时间扩展剩余网络,在所述时间扩展剩余网络上由晚到早增加状态注入边并复用残量网络增广,确定最晚安全启动时刻和达到状态大小的可行工作流,并根据所述最晚安全启动时刻、所述可行工作流及状态分块控制器生成的状态分块传输指令,结合所述账本版本和链路时隙依赖集合,生成边界证书。
27、所述状态分块控制器被设置为:根据所述可行工作流生成状态分块传输指令,并将所述状态分块传输指令提供给所述边界计算引擎;在所述边界计算引擎生成的边界证书有效的情况下,按照所述状态分块传输指令,控制源节点不晚于所述最晚安全启动时刻发送状态块,并在目标节点完成状态版本完整性和可访问性确认前保留源端版本。
28、所述影响域更新器被设置为:当网络预留变化时,根据所述边界证书中的链路时隙依赖集合,使受影响候选路径的边界证书失效,并触发所述受影响候选路径的重新计算。
29、本技术中的基于多跳剩余服务边界的工作流状态迁移方法及系统,具有以下优点:
30、通过构建时间扩展剩余网络并由晚到早增加状态注入边复用残量网络增广,确定最晚安全启动时刻和可行工作流,提高了多跳工作流状态迁移的端到端可行性与时效确定性。
31、通过将时隙设为等长或由连接时窗端点、容量变化点和预留变化点划分,并将非等长时隙容量换算为区间可传输数据量,提高了链路时隙建模与多跳迁移边界计算的准确性。
32、通过从计划容量中扣除已有传输预留和安全裕量,并在扣除后小于零时取零,得到链路时隙剩余容量,提高了剩余服务能力刻画的保守性、准确性与可用性。
33、通过对候选路径每个位置和时刻建立节点、相邻时刻建立暂存边、有时隙剩余容量时建立传输边并连接超级源汇,提高了时间扩展剩余网络对多跳链路顺序和时窗错位的表达能力。
34、通过将传播延迟、处理延迟或确认延迟表示为改变传输边到达时刻,提高了时间扩展剩余网络对多跳迁移中各类时延的统一建模能力和边界计算精度。
35、通过初始不设置状态注入边、由晚到早扫描新增注入边并复用残量网络增广,累计流量首次达到状态大小时确定最晚安全启动时刻,提高了边界求解效率与启动时刻判定准确性。
36、通过对可行工作流进行路径和时间分解形成状态分块指令,指令含状态标识、版本号、块序号、校验值、源节点、下一跳、计划时隙和最大传输量,提高了状态分块迁移的可执行性与可校验性。
37、通过在目标确认、组合校验、版本可访问且未超预留前保留源端版本,并在容量下降时暂停放行与重算,提高了迁移整体一致性与验收可靠性。
38、通过采用实际非零流边和关键割边,或候选路径在可释放至最迟需求区间内全部链路时隙作为保守足迹,提高了预留变化影响域定位的精确性与重算范围可控性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com