-
公开(公告)号:CN119806786A
公开(公告)日:2025-04-11
申请号:CN202510286376.1
申请日:2025-03-12
Applicant: 北京大数据先进技术研究院
Abstract: 本申请公开了一种基于数据任务网络的任务节点执行控制方法、设备及存储介质,属于数据处理领域,包括:根据多个待执行的任务,生成任务的虚拟执行网络;根据虚拟执行网络,确定每个任务的信号量,并根据虚拟执行网络生成用以记录任务的信号量和任务内容的任务列表;根据每个任务的信号量,从任务列表中确定目标任务,并执行目标任务。本申请通过虚拟执行网络的生成、信号量的确定和动态调整任务执行顺序,能够高效管理和执行复杂数据任务,利用动态调整机制有效避免了传统预定义调度表无法应对任务参数变化的不足,使任务执行更具灵活性和适应性,解决了参数动态的情况下,对复杂任务适用性低的问题。
-
公开(公告)号:CN116542412A
公开(公告)日:2023-08-04
申请号:CN202310483983.8
申请日:2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G06Q10/047
Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括:计算每一个任务在单独运行时的最优路径,作为初始最优路径,并记录初始路径对应的初始收益;构建初始为空的优先级队列,将所有任务放入优先级队列,并按照初始路径收益的大小排序;设置初始的最优方案的代价为正无穷,从优先级队列中,按优先级从高到低依次出队任务,对任务路径中的冲突点进行处理;当优先级队列中的冲突点全部处理完毕时,计算动态方案的代价;比较动态方案的代价与当前的最优方案的代价的大小,选择代价更小的方案,作为最优方案。采用本方法能够在对多任务同时规划路径时,处理任务路径间冲突的同时保证任务的总收益最大化。
-
公开(公告)号:CN116542412B
公开(公告)日:2024-02-06
申请号:CN202310483983.8
申请日:2023-04-28
Applicant: 北京大数据先进技术研究院
IPC: G06Q10/047
Abstract: 本申请涉及一种处理多任务运行路径冲突的方法、装置、设备及介质。其中方法包括:计算每一个任务在单独运行时的最优路径,作为初始最优路径,并记录初始路径对应的初始收益;构建初始为空的优先级队列,将所有任务放入优先级队列,并按照初始路径收益的大小排序;设置初始的最优方案的代价为正无穷,从优先级队列中,按优先级从高到低依次出队任务,对任务路径中的冲突点进行处理;当优先级队列中的冲突点全部处理完毕时,计算动态方案的代价;比较动态方案的代价与当前的最优方案的代价的大小,选择代价更小的方案,作为最优方案。采用本方法能够在对多任务同时规划路径时,处理任务路径间冲突的同时保证任务的总收益最大化。
-
-