基于双时间轮跨天切换与跳变补偿的任务调度方法及系统与流程
本技术涉及计算机软件与自动化控制交叉领域,尤其涉及一种基于双时间轮跨天切换与跳变补偿的任务调度方法,一种基于双时间轮跨天切换与跳变补偿的任务调度系统,一种电子设备,及一种计算机可读存储介质。
背景技术:
1、工业物联智控场景下的“组控”业务,是指将一组离散的控制动作(如设备开机、阀门调节、参数下发等)按预定时刻、按方案分级(项目级/日历级/方案级/控制集级)下发到远端工业设备(如plc、rtu、智能电表等)。在该场景中,作业人员需提前预约未来多个日历日的控制任务,并能够在任意层级临时取消未执行任务;同时,现场工业设备要求指令下发具有严格的时序确定性,过早下发可能导致设备状态不匹配,过晚下发则可能影响生产节拍。因此,组控调度系统能否在各类时间异常发生后仍正确触发未过期任务,直接关系到生产安全与作业效率。
2、现有工业组控调度主要依赖以下几类技术手段:一是基于cron表达式的周期性任务触发机制,通过配置“每周一09:00执行”等周期规则来驱动任务,但cron本身面向周期任务设计,无法直接表达“某年某月某日某时某分某秒一次性执行”这类工业组控中最常见的精确单次预约语义;二是基于单时间轮的任务调度器,将待执行任务按预期时间放入环形槽位中由指针周期性触发,但单轮结构在面对跨日历日预约时存在结构性缺陷,0点边界到来时要么全量重新计算所有任务的剩余时间,要么维护跨越多日的巨大轮子,且现有双时间轮方案(如按“数据超时”与“图片超时”等被检对象类型拆分)并非按“今日/明日”日历日维度拆分,无法直接复用;三是部分方案引入wal(预写式日志)保证调度可靠性,但依赖额外磁盘i/o路径且主要面向通用任务调度场景。此外,已有时间同步补偿方案能够修正系统时钟偏差,但其补偿对象是协议时间戳本身,而非调度器中被跳过的任务执行槽位。
3、因此,现有技术亟需一种能够同时支持跨日历日预约、时间跳变后任务补偿、且在0点边界不会误控过期任务的工业组控调度方案。
技术实现思路
1、(一)要解决的技术问题
2、鉴于现有技术的上述缺点、不足,本技术提供一种基于双时间轮跨天切换与跳变补偿的任务调度方法,以解决现有技术中存在的以下问题:
3、现有单时间轮方案难以高效处理跨日历日预约任务、0点边界切换需全量重新计算或维护巨大轮子的问题;
4、现有调度器在系统时间发生跳变后无感知地跳过跳变窗口内所有槽位、导致已排程任务被永久遗漏的问题;
5、现有调度器在0点边界对昨日残留任务进行补跑、导致过期指令在0点瞬间下发至工业现场设备构成批量误控风险的问题;
6、现有方案在跨多日挂起恢复或系统时间回拨等极端时间异常场景下,缺乏统一收敛路径、朴素槽位平移方式易因轮容量取模而落槽错位的问题。
7、(二)技术方案
8、为了达到上述目的,本技术采用的主要技术方案包括:
9、第一方面,本技术提供一种基于双时间轮跨天切换与跳变补偿的任务调度方法,具体步骤包括:
10、s1,接收预约任务,根据所述预约任务中的计划执行日期,将所述预约任务存储至预配置的全局任务表中,并将所述预约任务的指针挂载至预构建的今日时间轮或明日时间轮的对应槽位,记录所述预约任务的计划执行绝对时间;
11、s2,以预设周期启动心跳循环调度,每轮心跳中记录上次执行槽位,每轮心跳依次执行以下子步骤:
12、s21,根据当前时刻检测日历日是否发生变更,若变更,则移除已过期日历日的残留任务,将所述明日时间轮与今日时间轮互换,清空互换后的明日时间轮,并将所述上次执行槽位重置;
13、s22,计算相邻两次心跳的对应当前时刻之差得到系统时间差,根据所述系统时间差确定当前观察槽位;
14、若所述系统时间差指示存在未执行的到期任务,则对所述上次执行槽位的下一槽位至所述当前观察槽位之间的预约任务进行补跑;
15、若所述系统时间差指示槽位映射失效,则将受影响的预约任务根据所述计划执行绝对时间重新分配至对应槽位;
16、s23,执行所述当前观察槽位中到期的预约任务,并将该预约任务从所在时间轮中移除;
17、循环执行s21至s23,直至所述全局任务表中所有预约任务均被执行或移除。
18、可选的,在本技术中,步骤s22中根据所述系统时间差确定当前观察槽位之后,根据所述系统时间差所属的范围分别执行以下处理:
19、当所述系统时间差大于等于零且不超过第一阈值时,判定为正常时间流,进入步骤s23;
20、当所述系统时间差大于所述第一阈值且不超过第二阈值时,判定存在未执行的到期任务,对所述上次执行槽位的下一槽位至所述当前观察槽位之间的预约任务进行补跑;
21、当所述系统时间差大于所述第二阈值时,判定槽位映射失效,执行槽位映射失效处理;
22、当所述系统时间差小于零时,进行时间回拨处理;
23、其中,所述第一阈值大于零,所述第二阈值大于所述第一阈值。
24、可选的,在本技术中,所述槽位映射失效处理具体包括:
25、根据所述当前时刻对应的日历日重建所述今日时间轮和所述明日时间轮;
26、遍历所述全局任务表中的全部预约任务,对于日期仍有效的预约任务,按照其计划执行绝对时间与重建后对应时间轮的当日零点基准时间戳之差,重新计算该预约任务在重建后的今日时间轮或明日时间轮中的落槽位置,并将其挂载至计算所得的槽位;
27、对于日期已过期的预约任务,予以移除。
28、可选的,在本技术中,所述进行时间回拨处理具体包括:
29、分别获取上一次心跳与本次心跳对应的当前时刻各自所属的日历日;
30、若二者属于同一日历日,则判定未跨越日历日边界,将所述上次执行槽位重置为所述当前观察槽位;
31、若二者属于不同日历日,则判定跨越日历日边界,执行所述槽位映射失效处理。
32、可选的,在本技术中,在根据所述系统时间差确定当前观察槽位之前,还包括滞回防抖确认步骤:
33、当检测到所述系统时间差大于所述第一阈值时,启动连续确认计数;
34、若所述系统时间差大于所述第一阈值的状态在连续k个判定周期内持续成立,则确认发生跳变,允许进入判定流程;
35、在所述连续确认计数的过程中,若任意一个预设周期内所述系统时间差回落至不超过所述第一阈值,则判定为时钟毛刺,终止当前确认流程并清零确认计数;
36、其中,所述k为大于等于2的整数。
37、可选的,在本技术中,所述对所述上次执行槽位的下一槽位至所述当前观察槽位之间的预约任务进行补跑,具体包括:
38、以所述上次执行槽位的下一槽位为补跑起点,按预设的每拍补跑预算值b分批推进,每次心跳执行不超过b个预约任务,将补跑区间内的预约任务分散至后续若干次心跳调度中逐批执行;
39、在补跑期间,新接收的预约任务正常执行挂载至对应槽位。
40、可选的,在本技术中,所述全局任务表中的每个预约任务还记录有末次触发绝对时间;在步骤s23之前,还包括幂等校验步骤:
41、将每个预约任务的末次触发绝对时间与其计划执行绝对时间进行比对;若二者相等,则跳过该预约任务的执行。
42、可选的,在本技术中,还包括层级过滤删除步骤:
43、接收包含层级过滤条件的任务删除请求,所述层级过滤条件包括项目标识、日历标识、方案标识和控制集标识中的至少一个;
44、按照项目标识、日历标识、方案标识、控制集标识的优先级顺序,对所述全局任务表进行一次线性扫描;
45、将所述任务删除请求中的每个层级字段与预约任务中对应字段进行比对,对于未提供的层级字段,跳过该字段的比对,不对任何预约任务造成限制;
46、将全部层级字段均比对成功的预约任务从所在时间轮及所述全局任务表中移除。
47、可选的,在本技术中,所述预约任务通过一次性cron表达式指定其计划执行时刻,所述一次性cron表达式的格式为“秒 分 时 日 月 保留位 年”,其中,保留位以星号填充;
48、步骤s1中,在将所述预约任务的指针挂载至预构建的今日时间轮或明日时间轮的对应槽位之前,还包括解析步骤:
49、将所述一次性cron表达式解析为计划执行绝对时间和日期字符串,所述日期字符串用于判定该预约任务属于当前日历日或下一日历日以确定挂载至今日时间轮或明日时间轮;
50、若解析失败,则拒绝该预约任务的挂载请求。
51、第二方面,本技术提供一种基于双时间轮跨天切换与跳变补偿的任务调度系统,包括:
52、双时间轮核心模块,包含预构建的今日时间轮、明日时间轮和全局任务表;
53、调度接入接口模块,用于接收预约任务,根据所述预约任务中的计划执行日期将所述预约任务存储至所述全局任务表中,并将所述预约任务的指针挂载至所述今日时间轮或明日时间轮的对应槽位;
54、驱动线程与策略模块,包含心跳线程、跨天检测与切换单元和跳变处理单元;所述心跳线程用于以预设周期驱动调度循环;所述跨天检测与切换单元用于在检测到日历日变更时,移除已过期日历日的残留任务,将所述明日时间轮与今日时间轮互换,清空互换后的明日时间轮,并重置上次执行槽位;所述跳变处理单元用于根据相邻两次心跳的系统时间差进行分档处理,包括正常时间流处理、补跑处理、槽位映射失效处理和时间回拨处理;且所述跨天检测与切换单元先于所述跳变处理单元执行;
55、回调执行模块,用于执行到期的预约任务,并在执行完成后将其从所在时间轮及所述全局任务表中移除。
56、第三方面,本技术提供一种电子设备,包括存储器和处理器,所述存储器存储计算机程序,所述处理器执行所述存储器中存储的计算机程序,具体执行上述基于双时间轮跨天切换与跳变补偿的任务调度方法的步骤。
57、第四方面,本技术提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述基于双时间轮跨天切换与跳变补偿的任务调度方法的步骤。
58、(三)有益效果
59、本技术的一种基于双时间轮跨天切换与跳变补偿的任务调度方法,相较于现有技术,具有以下有益效果:
60、通过预构建的今日时间轮和明日时间轮两个独立的时间轮实例,根据任务计划执行日期将任务挂载至对应时间轮的槽位,实现跨日历日预约任务的常数时间落槽;跨天切换时仅需交换双轮指针即可完成今日与明日的切换,无需全量重新计算,将切换复杂度由o(n)降低至o(1),避免了维护跨多日巨大轮子的内存开销问题;
61、通过在心跳循环中计算相邻两次心跳的系统时间差,并在时间差指示存在未执行的到期任务时对相应区间内的任务进行补跑,有效解决了因ntp校时、虚拟机挂起、设备睡眠唤醒等导致的系统时间跳变后任务被永久遗漏的问题;
62、通过在跨天切换时丢弃已过期日历日的残留任务而非补跑,避免了现有调度器在0点瞬间将昨日过期控制指令下发至工业现场设备所引发的批量误控风险,提高了工业组控调度场景下的现场安全性;
63、通过在系统时间差指示槽位映射失效时将受影响任务根据其计划执行绝对时间重新分配至对应槽位,使任意幅度的前跳、跨多日挂起或时间回退均能一次性收敛至正确的槽位,解决了朴素槽位平移方式在跨越日界或时间回退时因轮容量取模而落槽错位的问题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com