[发明专利]一种基于时间分片的补偿任务调度方法、装置及系统有效
申请号: | 201811142806.9 | 申请日: | 2018-09-28 |
公开(公告)号: | CN109491773B | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 任卫东 | 申请(专利权)人: | 创新先进技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京众达德权知识产权代理有限公司 11570 | 代理人: | 刘杰 |
地址: | 开曼群岛大开曼岛*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 时间 分片 补偿 任务 调度 方法 装置 系统 | ||
本说明书的一个或者多个实施例公开了一种基于时间分片的补偿任务调度方法、装置及系统,第一运行节点接收由调度节点发送的调度指令;根据调度指令中的时间分片策略,确定出和所述时间分片策略对应的一个或者多个第二运行节点;将所述时间分片策略中的每个时间分片分配到各自对应的所述第二运行节点中,使得每个所述第二运行节点根据自身分配到的时间分片的捞取策略捞取对应数量的待恢复业务流水的标志信息,并按照自身分配到的时间分片的分发策略将所述待恢复业务流水的标志信息分成N组,将每组待恢复业务流水的标志信息分配给对应的第三运行节点进行恢复操作。
技术领域
本申请涉及互联网技术领域,尤其涉及一种基于时间分片的补偿任务调度方法、装置及系统。
背景技术
在业务处理过程中,产生的流水数据会持久化在数据库中。系统会基于当前流水数据,进行对应的业务流水处理操作。
而业务流水处理过程中,如果因为系统故障等可重试异常导致处理中断,应用系统则会对当前业务流水在中断发生处进行恢复处理。
目前的恢复处理方式,一般是利用补偿调度算法进行业务流水的恢复。而目前的补偿调度算法都是基于时间排序依次进行恢复,恢复时间较长,效率低下。
发明内容
本说明书提供了一种基于时间分片的补偿任务调度方法、装置及系统,以解决或者部分解决现有的恢复方式效率低下的技术问题。
为解决上述技术问题,本说明书提供了一种基于时间分片的补偿任务调度
方法,所述方法包括:
第一运行节点接收由调度节点发送的调度指令;其中,所述调度指令中携带有时间分片策略,所述时间分片策略中包含一个或者多个时间分片;所述一个或者多个时间分片是将待恢复业务流水的恢复时间区间进行切片得到的;
根据所述时间分片策略,确定出和所述时间分片策略对应的一个或者多个第二运行节点;
将所述时间分片策略中的每个时间分片分配到各自对应的所述第二运行节点中,使得每个时间分片对应分配一个所述第二运行节点;其中,每个时间分片携带有各自的捞取策略和分发策略,使得每个所述第二运行节点根据自身分配到的时间分片的捞取策略捞取对应数量的待恢复业务流水的标志信息,并按照自身分配到的时间分片的分发策略将所述待恢复业务流水的标志信息分成N组,将每组待恢复业务流水的标志信息分配给对应的第三运行节点进行恢复操作,其中,N为正整数。
本说明书公开了接收模块,用于接收由调度节点发送的调度指令;其中,所述调度指令中携带有时间分片策略,所述时间分片策略中包含一个或者多个时间分片;所述一个或者多个时间分片是将待恢复业务流水的恢复时间区间进行切片得到的;
确定模块,用于根据所述时间分片策略,确定出和所述时间分片策略对应的一个或者多个第二运行节点;
第一分配模块,用于将所述时间分片策略中的每个时间分片分配到各自对应的所述第二运行节点中,使得每个时间分片对应分配一个所述第二运行节点;其中,每个时间分片携带有各自的捞取策略和分发策略,使得每个所述第二运行节点根据自身分配到的时间分片的捞取策略捞取对应数量的待恢复业务流水的标志信息,并按照自身分配到的时间分片的分发策略将所述待恢复业务流水的标志信息分成N组,将每组待恢复业务流水的标志信息分配给对应的第三运行节点进行恢复操作,其中,N为正整数。
本说明书公开了第二运行节点接收由第一运行节点按照时间分片策略分配的时间分片;其中,所述第二运行节点的数量由所述时间分片策略确定,所述时间分片策略由调度节点发送给所述第一运行节点,所述时间分片策略中包含一个或者多个时间分片,且所述时间分片策略使得每个时间分片对应一个第二运行节点;所述一个或者多个时间分片是将待恢复业务流水的恢复时间区间进行切片得到的;根据分配到的时间分片的捞取策略捞取对应数量的待恢复业务流水的标志信息;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于创新先进技术有限公司,未经创新先进技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811142806.9/2.html,转载请声明来源钻瓜专利网。