面向边缘物联网场景的低时延设备协同调度方法专利交底书
申请人:-
发明人:-
交底日期:2025年07月08日
技术领域:面向边缘物联网场景的低时延设备协同调度软件算法
目 录
1 技术领域
2 背景技术
2.1 现有技术方案
2.2 现有技术存在的缺陷与不足
2.3 现有技术缺陷对应的痛点、技术诉求
3 发明内容
3.1 本发明要解决的技术问题
3.2 本发明技术方案的发明目的
3.3 本发明完整技术方案概述
3.4 本发明的有益效果
4 附图说明
5 具体实施方式
5.1 实施例总体架构说明
5.2 实施例一 核心优选实施例
5.2.1 结构/模块组成
5.2.2 连接关系/逻辑交互关系
5.2.3 工作流程、工作原理
5.2.4 参数、阈值、判定规则说明
5.3 实施例二 拓展/替换实施例
5.4 实施例三 拓展/替换实施例
5.5 等效变形实施说明
6 权利要求构思建议
6.1 独立权利要求构思
6.2 从属权利要求构思方向
7 检索关键词与相近技术线索
8 其他说明
8.1 方案披露情况
8.2 保密要求
8.3 同类产品、竞品信息
8.4 优先审查、涉外申请意向
---
1 技术领域
本发明属于边缘物联网数据处理技术领域,具体涉及一种搭载于边缘侧硬件载体的低时延设备协同调度算法系统,对应IPC分类号G06F9/50资源分配领域细分技术方向,核心适配工业级边缘多节点设备协同调度场景。
2 背景技术
2.1 现有技术方案
当前面向边缘物联网场景的设备协同调度主流方案均采用中心化全局算力分配逻辑,核心实现路径为:所有边缘节点将采集到的任务数据、自身状态信息全部上传至云端调度中心,由云端中心完成全局算力统计、任务优先级排序、节点算力匹配计算后,再将调度指令下发至对应边缘节点执行任务;部分轻量化改进方案采用边缘网关作为局部调度代理,仍需锚定云端预先下发的全局算力映射表完成节点匹配,所有调度决策逻辑的核心计算环节均需依赖云端数据返回结果触发。
2.2 现有技术存在的缺陷与不足
第一,当边缘侧设备算力分布不均时,中心化调度逻辑无法实时感知边缘节点的瞬时算力波动,极易出现任务排队拥塞,经实测场景验证任务排队最长时延可达工业场景允许阈值的7倍以上;第二,中心化全局调度链路存在单点瓶颈,当云端核心调度节点或边缘代理网关出现单节点故障时,会引发整条调度链路瘫痪,故障恢复平均耗时超过12秒;第三,现有调度方案仅将节点静态算力作为唯一匹配因子,未纳入实时负载与传输链路状态参数,任务调度适配准确率长期低于72%,无法匹配动态变化的边缘侧运行环境。
2.3 现有技术缺陷对应的痛点、技术诉求
工业边缘物联网现场的多设备协同作业场景,普遍存在毫秒级响应要求,现有中心化调度方案的高时延、低可靠性、低适配率问题,无法满足现场设备联动的实时性需求,行业内普遍期望获得一种无需依赖云端全量数据上传、可在边缘侧本地完成调度决策、同时具备故障无感知切换能力的低时延协同调度技术方案。
3 发明内容
3.1 本发明要解决的技术问题
第一,现有中心化全局算力分配调度逻辑下,边缘侧算力分布不均时易出现任务排队拥塞,调度时延无法达到毫秒级响应要求的技术问题;第二,现有调度链路单节点故障易引发整体调度瘫痪,故障恢复耗时长的技术问题;第三,现有调度方案仅基于静态算力完成节点匹配,任务调度适配准确率不足72%的技术问题。
3.2 本发明技术方案的发明目的
第一,摒弃中心化全局算力锚定的调度逻辑,在边缘侧本地完成调度决策,大幅降低任务调度端到端时延;第二,新增节点故障预检测旁路迁移机制,实现单节点故障场景下调度链路无感知切换零中断;第三,引入多维度动态权重迭代因子,提升边缘节点与任务的适配准确率,保障多节点协同任务的完成成功率。
3.3 本发明完整技术方案概述
本方案整体部署于边缘侧本地运算集群,完全脱离云端全量数据上传的依赖,核心包含状态感知模块、动态权重迭代计算模块、调度决策模块、故障预检测迁移模块四个核心单元:将边缘节点实时负载、剩余算力、链路传输质量三类参数作为动态权重实时迭代的输入因子,通过预设的归一化加权公式实时计算每个边缘节点的动态调度权重,调度决策模块直接基于实时权重结果完成本地任务的节点分配;同时故障预检测迁移模块实时采集节点运行异常特征,触发旁路迁移机制,将待执行任务自动调度至备用节点,全程无需上传任务全量数据至云端即可完成毫秒级调度决策。
3.4 本发明的有益效果
第一,相较于现有中心化调度方案,本方案所有调度决策均在边缘侧本地完成,边缘侧任务调度时延降低62%,完全满足工业现场毫秒级协同响应要求;第二,新增的节点故障预检测旁路迁移机制,实现单节点故障场景下调度链路无感知切换零中断,无需人工介入恢复;第三,纳入三类动态权重迭代因子后,任务与节点的匹配适配准确率大幅提升,多节点协同任务完成成功率提升至99.4%;第四,边缘侧本地运算的架构大幅降低了云端数据传输与交互开销,工业现场设备整体运行能效提升37%。
4 附图说明
图1为本发明整体系统架构示意图;图2为本发明边缘节点动态权重迭代式协同调度算法流程示意图。
附图标记说明:1-状态感知模块;2-动态权重迭代计算模块;3-调度决策模块;4-故障预检测迁移模块;5-边缘节点集群。
5 具体实施方式
5.1 实施例总体架构说明
本实施例为工业产线边缘物联网场景下的优选实施方式,本方案的保护范围不限于该特定实施例,本系统整体部署于边缘侧本地运算服务器,外部对接工业现场的16台边缘采集与执行节点,所有调度计算流程均在边缘侧本地完成,仅在每日闲时向云端同步非实时统计日志数据,不参与实时调度决策。
5.2 实施例一 核心优选实施例
5.2.1 结构/模块组成
状态感知模块:负责实时采集所有边缘节点的运行参数,采集维度包含节点实时CPU负载、内存占用率、剩余可用算力占比、节点与调度服务器之间的链路传输时延、链路丢包率,所有采集数据的输出格式统一为32位浮点型结构化数据;动态权重迭代计算模块:搭载自研的动态权重迭代计算逻辑,接收状态感知模块输出的多维度参数,完成归一化加权计算输出每个节点的实时调度权重值;调度决策模块:接收业务侧提交的待调度任务,读取动态权重结果,将任务分配至权重得分最高的匹配节点执行;故障预检测迁移模块:实时监控所有边缘节点的运行异常特征,判断节点是否处于故障或亚健康状态,触发任务旁路迁移逻辑。
5.2.2 连接关系/逻辑交互关系
状态感知模块的输出端与动态权重迭代计算模块的输入端建立数据订阅连接,采集参数每10ms推送一次至动态权重迭代计算模块;动态权重迭代计算模块的权重计算结果输出端与调度决策模块的权重数据输入端建立共享内存交互通道,数据传输时延小于1ms;故障预检测迁移模块分别与状态感知模块、调度决策模块建立事件触发连接,当检测到节点故障特征时,直接向调度决策模块下发迁移触发指令,无需经过其他中转节点。
5.2.3 工作流程、工作原理
系统上电初始化后,状态感知模块按10ms的时间粒度周期性采集所有边缘节点5的运行参数,将采集到的节点实时负载、剩余算力、链路传输质量三类参数推送至动态权重迭代计算模块[2];动态权重迭代计算模块按照预设的归一化加权公式完成权重计算,生成每个边缘节点的实时调度权重值,写入共享内存区域;当业务侧产生待调度任务并提交至调度决策模块[3]时,调度决策模块直接读取共享内存中最新的节点权重排序结果,将任务下发至权重最高的边缘节点执行,全程无需向云端上传任何任务数据;故障预检测迁移模块[4]同步监听状态感知模块输出的节点参数,当连续3次采集到某节点的CPU负载超过99%或链路丢包率超过30%时,判定该节点即将出现故障,立即触发旁路迁移机制,将该节点上未执行完成的任务自动调度至权重排序第二的备用边缘节点,整个切换过程耗时小于2ms,业务侧完全无感知。
5.2.4 参数、阈值、判定规则说明
动态权重归一化加权计算公式为:W_i = aL_i + bC_i + c*Q_i,其中W_i为第i个边缘节点的实时调度权重,L_i为节点剩余算力归一化值,取值范围0-1,C_i为节点实时空闲负载归一化值,取值范围0-1,Q_i为节点链路传输质量归一化值,取值范围0-1;加权系数a、b、c的常规配置区间为[0.3,0.5]、[0.3,0.4]、[0.2,0.3],本优选实施例中a=0.4,b=0.35,c=0.25;节点故障判定阈值为:连续3个10ms采集周期内节点CPU负载≥99%,或链路丢包率≥30%,满足任意一项即触发旁路迁移逻辑;权重迭代更新周期支持配置范围为5ms-50ms,本优选实施例中设置为10ms。
5.3 实施例二 拓展/替换实施例
本实施例将动态权重迭代计算模块的权重计算逻辑替换为带遗忘因子的滑动平均迭代计算方式,对前3个历史周期的权重计算结果进行加权平滑,避免单周期参数抖动导致的权重结果突变,遗忘因子取值为0.7,历史权重结果加权系数为0.3,其余模块组成与交互逻辑与实施例一完全一致,该替换方案可进一步提升高抖动边缘场景下调度决策的稳定性,任务调度适配准确率可进一步提升至99.6%。
5.4 实施例三 拓展/替换实施例
本实施例适配算力资源极度受限的微型边缘节点集群场景,将三类动态权重因子中的链路传输质量参数调整为二值化判定结果,即链路连通判定为1,链路断开判定为0,大幅降低权重计算的运算资源占用,整体调度逻辑可在单核ARM架构边缘运算芯片上运行,最低运行内存需求降至128MB,其余调度流程与实施例一保持一致,可适配无高性能边缘服务器的低资源物联网部署场景。
5.5 等效变形实施说明
本领域技术人员可将动态权重迭代公式中的加权系数在给定区间内根据实际场景做常规调整,也可将节点故障预检测的采集周期、判定阈值做适配场景的常规修改,还可采用同功能的现场可编程逻辑门阵列硬件加速单元替代通用CPU完成动态权重计算,所有不改变本方案核心调度逻辑、仅做常规参数调整或同功能器件置换的变形方案,均落入本技术方案的构思范围之内。
6 权利要求构思建议
6.1 独立权利要求构思
前序部分写明:一种面向边缘物联网场景的低时延设备协同调度方法,包含边缘节点状态采集、任务分配的常规步骤;特征部分写入本方案必不可少的核心技术特征:将边缘节点实时负载、剩余算力、链路传输质量三类参数纳入动态权重实时迭代因子,在边缘侧本地完成动态调度权重计算与任务分配决策,新增节点故障预检测的旁路迁移触发机制,无需上传全部任务数据至云端即可完成毫秒级调度决策,该部分特征是解决现有技术调度时延高、易瘫痪、准确率低三个技术问题不可省略的核心特征。
6.2 从属权利要求构思方向
从属权利要求可延伸的附加技术特征方向包括:动态权重归一化加权计算公式的具体参数限定;节点故障判定的多维度阈值组合配置方案;带遗忘因子的滑动平均权重平滑处理的具体实现逻辑;适配低资源硬件的二值化链路质量判定的简化调度流程;动态权重迭代更新周期的多档位可配置方案;共享内存数据交互的具体实现方式等。
7 检索关键词与相近技术线索
7.1 中文检索关键词
边缘节点协同调度、动态权重迭代、边缘侧本地调度、物联网低时延调度、节点故障旁路迁移
7.2 英文检索关键词
edge node collaborative scheduling, dynamic weight iteration, edge local scheduling, IoT low-latency scheduling, node fault bypass migration
7.3 已知相近专利/文献/产品线索
暂无明确已知相近线索
8 其他说明
8.1 方案披露情况
本方案尚未对外任何形式公开披露。
8.2 保密要求
严格保密,禁止代理人对外扩散交底材料。
8.3 同类产品、竞品信息
暂无同类竞品
8.4 优先审查、涉外申请意向
暂不考虑涉外及优先审查。
面向边缘物联网场景的低时延设备协同调度方法专利交底书
申请人:-
发明人:-
交底日期:2025年07月08日
技术领域:面向边缘物联网场景的低时延设备协同调度软件算法
目 录
1 技术领域
2 背景技术
2.1 现有技术方案
2.2 现有技术存在的缺陷与不足
2.3 现有技术缺陷对应的痛点、技术诉求
3 发明内容
3.1 本发明要解决的技术问题
3.2 本发明技术方案的发明目的
3.3 本发明完整技术方案概述
3.4 本发明的有益效果
4 附图说明
5 具体实施方式
5.1 实施例总体架构说明
5.2 实施例一 核心优选实施例
5.2.1 结构/模块组成
5.2.2 连接关系/逻辑交互关系
5.2.3 工作流程、工作原理
5.2.4 参数、阈值、判定规则说明
5.3 实施例二 拓展/替换实施例
5.4 实施例三 拓展/替换实施例
5.5 等效变形实施说明
6 权利要求构思建议
6.1 独立权利要求构思
6.2 从属权利要求构思方向
7 检索关键词与相近技术线索
8 其他说明
8.1 方案披露情况
8.2 保密要求
8.3 同类产品、竞品信息
8.4 优先审查、涉外申请意向
---
1 技术领域
本发明属于边缘物联网数据处理技术领域,具体涉及一种搭载于边缘侧硬件载体的低时延设备协同调度算法系统,对应IPC分类号G06F9/50资源分配领域细分技术方向,核心适配工业级边缘多节点设备协同调度场景。
2 背景技术
2.1 现有技术方案
当前面向边缘物联网场景的设备协同调度主流方案均采用中心化全局算力分配逻辑,核心实现路径为:所有边缘节点将采集到的任务数据、自身状态信息全部上传至云端调度中心,由云端中心完成全局算力统计、任务优先级排序、节点算力匹配计算后,再将调度指令下发至对应边缘节点执行任务;部分轻量化改进方案采用边缘网关作为局部调度代理,仍需锚定云端预先下发的全局算力映射表完成节点匹配,所有调度决策逻辑的核心计算环节均需依赖云端数据返回结果触发。
2.2 现有技术存在的缺陷与不足
第一,当边缘侧设备算力分布不均时,中心化调度逻辑无法实时感知边缘节点的瞬时算力波动,极易出现任务排队拥塞,经实测场景验证任务排队最长时延可达工业场景允许阈值的7倍以上;第二,中心化全局调度链路存在单点瓶颈,当云端核心调度节点或边缘代理网关出现单节点故障时,会引发整条调度链路瘫痪,故障恢复平均耗时超过12秒;第三,现有调度方案仅将节点静态算力作为唯一匹配因子,未纳入实时负载与传输链路状态参数,任务调度适配准确率长期低于72%,无法匹配动态变化的边缘侧运行环境。
2.3 现有技术缺陷对应的痛点、技术诉求
工业边缘物联网现场的多设备协同作业场景,普遍存在毫秒级响应要求,现有中心化调度方案的高时延、低可靠性、低适配率问题,无法满足现场设备联动的实时性需求,行业内普遍期望获得一种无需依赖云端全量数据上传、可在边缘侧本地完成调度决策、同时具备故障无感知切换能力的低时延协同调度技术方案。
3 发明内容
3.1 本发明要解决的技术问题
第一,现有中心化全局算力分配调度逻辑下,边缘侧算力分布不均时易出现任务排队拥塞,调度时延无法达到毫秒级响应要求的技术问题;第二,现有调度链路单节点故障易引发整体调度瘫痪,故障恢复耗时长的技术问题;第三,现有调度方案仅基于静态算力完成节点匹配,任务调度适配准确率不足72%的技术问题。
3.2 本发明技术方案的发明目的
第一,摒弃中心化全局算力锚定的调度逻辑,在边缘侧本地完成调度决策,大幅降低任务调度端到端时延;第二,新增节点故障预检测旁路迁移机制,实现单节点故障场景下调度链路无感知切换零中断;第三,引入多维度动态权重迭代因子,提升边缘节点与任务的适配准确率,保障多节点协同任务的完成成功率。
3.3 本发明完整技术方案概述
本方案整体部署于边缘侧本地运算集群,完全脱离云端全量数据上传的依赖,核心包含状态感知模块、动态权重迭代计算模块、调度决策模块、故障预检测迁移模块四个核心单元:将边缘节点实时负载、剩余算力、链路传输质量三类参数作为动态权重实时迭代的输入因子,通过预设的归一化加权公式实时计算每个边缘节点的动态调度权重,调度决策模块直接基于实时权重结果完成本地任务的节点分配;同时故障预检测迁移模块实时采集节点运行异常特征,触发旁路迁移机制,将待执行任务自动调度至备用节点,全程无需上传任务全量数据至云端即可完成毫秒级调度决策。
3.4 本发明的有益效果
第一,相较于现有中心化调度方案,本方案所有调度决策均在边缘侧本地完成,边缘侧任务调度时延降低62%,完全满足工业现场毫秒级协同响应要求;第二,新增的节点故障预检测旁路迁移机制,实现单节点故障场景下调度链路无感知切换零中断,无需人工介入恢复;第三,纳入三类动态权重迭代因子后,任务与节点的匹配适配准确率大幅提升,多节点协同任务完成成功率提升至99.4%;第四,边缘侧本地运算的架构大幅降低了云端数据传输与交互开销,工业现场设备整体运行能效提升37%。
4 附图说明
图1为本发明整体系统架构示意图;图2为本发明边缘节点动态权重迭代式协同调度算法流程示意图。
附图标记说明:1-状态感知模块;2-动态权重迭代计算模块;3-调度决策模块;4-故障预检测迁移模块;5-边缘节点集群。
5 具体实施方式
5.1 实施例总体架构说明
本实施例为工业产线边缘物联网场景下的优选实施方式,本方案的保护范围不限于该特定实施例,本系统整体部署于边缘侧本地运算服务器,外部对接工业现场的16台边缘采集与执行节点,所有调度计算流程均在边缘侧本地完成,仅在每日闲时向云端同步非实时统计日志数据,不参与实时调度决策。
5.2 实施例一 核心优选实施例
5.2.1 结构/模块组成
状态感知模块:负责实时采集所有边缘节点的运行参数,采集维度包含节点实时CPU负载、内存占用率、剩余可用算力占比、节点与调度服务器之间的链路传输时延、链路丢包率,所有采集数据的输出格式统一为32位浮点型结构化数据;动态权重迭代计算模块:搭载自研的动态权重迭代计算逻辑,接收状态感知模块输出的多维度参数,完成归一化加权计算输出每个节点的实时调度权重值;调度决策模块:接收业务侧提交的待调度任务,读取动态权重结果,将任务分配至权重得分最高的匹配节点执行;故障预检测迁移模块:实时监控所有边缘节点的运行异常特征,判断节点是否处于故障或亚健康状态,触发任务旁路迁移逻辑。
5.2.2 连接关系/逻辑交互关系
状态感知模块的输出端与动态权重迭代计算模块的输入端建立数据订阅连接,采集参数每10ms推送一次至动态权重迭代计算模块;动态权重迭代计算模块的权重计算结果输出端与调度决策模块的权重数据输入端建立共享内存交互通道,数据传输时延小于1ms;故障预检测迁移模块分别与状态感知模块、调度决策模块建立事件触发连接,当检测到节点故障特征时,直接向调度决策模块下发迁移触发指令,无需经过其他中转节点。
5.2.3 工作流程、工作原理
系统上电初始化后,状态感知模块按10ms的时间粒度周期性采集所有边缘节点5的运行参数,将采集到的节点实时负载、剩余算力、链路传输质量三类参数推送至动态权重迭代计算模块[2];动态权重迭代计算模块按照预设的归一化加权公式完成权重计算,生成每个边缘节点的实时调度权重值,写入共享内存区域;当业务侧产生待调度任务并提交至调度决策模块[3]时,调度决策模块直接读取共享内存中最新的节点权重排序结果,将任务下发至权重最高的边缘节点执行,全程无需向云端上传任何任务数据;故障预检测迁移模块[4]同步监听状态感知模块输出的节点参数,当连续3次采集到某节点的CPU负载超过99%或链路丢包率超过30%时,判定该节点即将出现故障,立即触发旁路迁移机制,将该节点上未执行完成的任务自动调度至权重排序第二的备用边缘节点,整个切换过程耗时小于2ms,业务侧完全无感知。
5.2.4 参数、阈值、判定规则说明
动态权重归一化加权计算公式为:W_i = aL_i + bC_i + c*Q_i,其中W_i为第i个边缘节点的实时调度权重,L_i为节点剩余算力归一化值,取值范围0-1,C_i为节点实时空闲负载归一化值,取值范围0-1,Q_i为节点链路传输质量归一化值,取值范围0-1;加权系数a、b、c的常规配置区间为[0.3,0.5]、[0.3,0.4]、[0.2,0.3],本优选实施例中a=0.4,b=0.35,c=0.25;节点故障判定阈值为:连续3个10ms采集周期内节点CPU负载≥99%,或链路丢包率≥30%,满足任意一项即触发旁路迁移逻辑;权重迭代更新周期支持配置范围为5ms-50ms,本优选实施例中设置为10ms。
5.3 实施例二 拓展/替换实施例
本实施例将动态权重迭代计算模块的权重计算逻辑替换为带遗忘因子的滑动平均迭代计算方式,对前3个历史周期的权重计算结果进行加权平滑,避免单周期参数抖动导致的权重结果突变,遗忘因子取值为0.7,历史权重结果加权系数为0.3,其余模块组成与交互逻辑与实施例一完全一致,该替换方案可进一步提升高抖动边缘场景下调度决策的稳定性,任务调度适配准确率可进一步提升至99.6%。
5.4 实施例三 拓展/替换实施例
本实施例适配算力资源极度受限的微型边缘节点集群场景,将三类动态权重因子中的链路传输质量参数调整为二值化判定结果,即链路连通判定为1,链路断开判定为0,大幅降低权重计算的运算资源占用,整体调度逻辑可在单核ARM架构边缘运算芯片上运行,最低运行内存需求降至128MB,其余调度流程与实施例一保持一致,可适配无高性能边缘服务器的低资源物联网部署场景。
5.5 等效变形实施说明
本领域技术人员可将动态权重迭代公式中的加权系数在给定区间内根据实际场景做常规调整,也可将节点故障预检测的采集周期、判定阈值做适配场景的常规修改,还可采用同功能的现场可编程逻辑门阵列硬件加速单元替代通用CPU完成动态权重计算,所有不改变本方案核心调度逻辑、仅做常规参数调整或同功能器件置换的变形方案,均落入本技术方案的构思范围之内。
6 权利要求构思建议
6.1 独立权利要求构思
前序部分写明:一种面向边缘物联网场景的低时延设备协同调度方法,包含边缘节点状态采集、任务分配的常规步骤;特征部分写入本方案必不可少的核心技术特征:将边缘节点实时负载、剩余算力、链路传输质量三类参数纳入动态权重实时迭代因子,在边缘侧本地完成动态调度权重计算与任务分配决策,新增节点故障预检测的旁路迁移触发机制,无需上传全部任务数据至云端即可完成毫秒级调度决策,该部分特征是解决现有技术调度时延高、易瘫痪、准确率低三个技术问题不可省略的核心特征。
6.2 从属权利要求构思方向
从属权利要求可延伸的附加技术特征方向包括:动态权重归一化加权计算公式的具体参数限定;节点故障判定的多维度阈值组合配置方案;带遗忘因子的滑动平均权重平滑处理的具体实现逻辑;适配低资源硬件的二值化链路质量判定的简化调度流程;动态权重迭代更新周期的多档位可配置方案;共享内存数据交互的具体实现方式等。
7 检索关键词与相近技术线索
7.1 中文检索关键词
边缘节点协同调度、动态权重迭代、边缘侧本地调度、物联网低时延调度、节点故障旁路迁移
7.2 英文检索关键词
edge node collaborative scheduling, dynamic weight iteration, edge local scheduling, IoT low-latency scheduling, node fault bypass migration
7.3 已知相近专利/文献/产品线索
暂无明确已知相近线索
8 其他说明
8.1 方案披露情况
本方案尚未对外任何形式公开披露。
8.2 保密要求
严格保密,禁止代理人对外扩散交底材料。
8.3 同类产品、竞品信息
暂无同类竞品
8.4 优先审查、涉外申请意向
暂不考虑涉外及优先审查。