CN101692208A - 实时交通信息处理的任务调度方法与*** - Google Patents
实时交通信息处理的任务调度方法与*** Download PDFInfo
- Publication number
- CN101692208A CN101692208A CN200910236007A CN200910236007A CN101692208A CN 101692208 A CN101692208 A CN 101692208A CN 200910236007 A CN200910236007 A CN 200910236007A CN 200910236007 A CN200910236007 A CN 200910236007A CN 101692208 A CN101692208 A CN 101692208A
- Authority
- CN
- China
- Prior art keywords
- task
- subtask
- server
- time
- task server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及实时交通信息处理的任务调度方法与***。本发明中的任务调度方法,主要依据子任务之间的依赖关系,确定任务优先级。周期性提取子任务和任务服务器的属性,并计算子任务和各个任务服务器的综合效用函数。采用回溯算法将子任务分发给各个任务服务器,并根据各个任务服务器上的任务运行状况,更新存放相关记录的数据结构。本发明中的任务调度***,包含:一个任务标记单元,能够根据子任务之间的依赖关系确定任务优先级;一个提交任务池单元,能够暂存按优先级排序的子任务;一个任务分发器单元,能够把子任务分发给各个任务服务器;一个任务运行监视器单元,能够监控每个任务服务器上的任务执行情况,并把反馈信息发送给任务分发器单元。
Description
技术领域
本发明属于智能交通***(ITS),特别是一种ITS领域中实时交通信息处理的任务调度方法与***。
背景技术
现有的实时交通信息处理***主要采用主机式的信息处理***,即***的各个任务都由交通指挥中心的中央服务器完成。随着交通采集技术的发展,检测周期的缩短,需要处理的交通数据成倍增加。在这种情况下,交通指挥中心的中央服务器将不能满足实时处理的要求,需要充分利用交通***内部的网络资源,将复杂繁重的信息处理任务分发给***内的各个任务服务器,采用分布式处理方式。
本发明提出的实时交通信息处理***包括一个中央服务器和多个任务服务器。任务调度***安装在交通指挥中心的中央服务器上。实时交通信息处理***具有周期性处理海量数据的特点,且对任务的截止期限、预算和可靠性有严格的要求。本发明提出实时交通信息处理的任务调度方法与***,综合考虑了时间、费用和可靠性约束,依据子任务和任务服务器的对应关系,将信息处理的每个子任务分发给最合适的任务服务器,使得***最后的执行时间、费用和可靠性最优。
现有的任务调度方法很多,但大多数方法都是将任务分发给时间(响应时间或预计任务完成时间)最短的服务器上,未考虑***对费用、可靠性等其他因素的要求。
2007年11月7日公开的中国专利ZL200710052402.6(公告号CN101068157),介绍了一种基于时间和费用约束的网格任务调度方法。该方法将资源按带宽+速度从大到小排序,任务按任务长度从大到小排序,将任务与资源从左到右一一映射。该发明考虑了时间和费用的综合最优,但未考虑资源与任务的对应关系。在这种情况下,资源与分发的任务可能不匹配,不能保证任务能够成功完成。
发明内容
本发明就是鉴于上述技术问题而完成的,其目的在于提供一种实时交通信息处理的任务调度方法与***,能够把信息处理的周期性子任务合理高效地分发到实时交通信息处理***的多个任务服务器上执行,在保证任务截止时间、预算和可靠性的前提下,完成周期性任务。
为了实现本发明的目的,本发明采取的技术方案是:实时交通信息处理的任务调度方法,首先,依据子任务的依赖关系,建立有向无环图(DAG图),确定任务的优先级,并将子任务放入提交任务池。然后,周期性提取子任务和任务服务器的属性,并计算子任务和各个任务服务器的综合效用函数。采用回溯算法将子任务分发给各个任务服务器。最后,根据各个任务服务器的任务运行状况,更新存放相关记录的数据结构。
实时交通信息处理的任务调度***,包括:一个任务标记器模块:按照子任务之间的依赖关系,确定任务优先级;一个提交任务池:暂时存放按照优先级排序的子任务;一个任务分发器模块:按照综合效用函数,采用回溯算法,将子任务分发到各个任务服务器上;一个运行监视器模块:监控各个任务服务器上的任务运行状况,收集各任务服务器的任务执行信息,把这些信息反馈给任务分发器模块。
本发明的有益效果在于:通过计算效用函数,可以找出各个子任务与任务服务器之间的对应关系,为任务调度提供依据。通过回溯算法,在保证任务截止时间、预算和可靠性的前提下,找到***最优的任务调度方案。通过本发明所描述的***,可以将实时交通信息处理***的周期性子任务合理高效地分发到实时交通信息处理***的各个任务服务器上。
附图说明
针对本发明的描述和解释是通过以下附图进行的。
图1本发明所提及的实时交通信息处理***的整体图;
图2实时交通信息处理的任务调度方法的步骤流程图;
图3实时交通信息处理的任务调度***的组成框图;
图4子任务之间依赖关系示意图;
图5回溯算法流程图;
图6任务运行监视器的工作步骤流程图。
具体实施方式
下面结合附图对本发明作进一步的详细描述:
实时交通信息处理***的任务可以分解成一组周期性子任务(T1,T2,......,Tm),每个子任务都有一定的长度,用MI(Milllion Instruct,百万指令)表示。整个任务有截止期限D、预算B和可靠性R的要求。其中,截止期限D用S(Second,秒)表示,预算B用CU(Cost Unit,费用单位)表示,可靠性用%表示。实时交通信息处理***中有一组任务服务器(S1,S2,......,Sn),负责执行从任务分发器得到的子任务。
图1是实时交通信息处理***的整体图。整个***由任务集合100、中央服务器101和任务服务器集合102组成。任务集合100显示了实时交通信息处理***中各个相互依赖的子任务。任务调度***安装在中央服务器101上,负责将提交到中央服务器的各个子任务分发给各个任务服务器。图中的任务服务器集合102,负责各个子任务的具体执行,并将任务的执行情况反馈给中央服务器。所有服务器之间通过物理的网络连接和某种网络协议连通。
如图2所示,实时交通信息处理的任务调度方法包括以下步骤:
步骤200,依据子任务的依赖关系,建立有向无环图;
步骤201,确定任务优先级,并将子任务放入提交任务池;
步骤202,周期性提取子任务和任务服务器的属性,并计算子任务和各个任务服务器的综合效用函数;
步骤203,采用回溯算法将子任务分发给各个任务服务器;
步骤204,根据各个任务服务器的任务运行状况,更新存放相关记录的数据结构。
本发明采用当前任务已耗费时间表、任务队列表、设备故障率表和任务计数器记录子任务和任务服务器的状态。以下对各种数据结构做详细解释:
当前任务已耗费时间表用来保存每个任务服务器上当前正在运行任务已经耗费的运行时间。表头表示各个任务服务器。第一行数据表示的是每个任务服务器上当前正在运行任务已经耗费的运行时间。例如,当前任务已经在任务服务器S2上运行了5s,那么任务服务器S2在表中对应的已耗费时间值就是5s。***刚刚启动时,表中所有初始值都为0。
任务队列表用来保存各个任务服务器上等待处理任务数。表头表示各个任务服务器。第一行数据表示的是每个任务服务器上当前任务队列的长度。
设备故障率表用来保存各个任务服务器的故障率。表头表示各个任务服务器。第一行数据表示的是每个任务服务器成功完成任务数f,第二行数据表示的是每个任务服务器分配任务数d,第三行数据表示任务服务器的故障率,由(d-f)/d计算得到。
图3显示了实时交通信息处理的任务调度***,主要包括:任务标记器模块300、提交任务池301、任务分发器模块302和任务运行监视器模块303。图中的任务标记器模块300会依据子任务之间的依赖关系,创建DAG图,确立任务的优先级,并将任务放入提交任务池301。提交任务池中的子任务按照优先级排序,优先级最高的子任务排在队首。任务分发器模块302是整个任务调度***的核心。在每个周期,任务分发器计算每个子任务在各个任务服务器上时间、费用、可靠性效用函数。其中,时间效用函数的计算,是通过查询当前任务已耗费时间表305和任务队列表306来完成的。可靠性效用函数的计算,是通过查询设备故障率表307和任务计数器308来完成的。依据综合效用函数,采用回溯算法将各个子任务分发到合适的任务服务器上去。任务服务器集合304是由多个任务服务器组成,负责各个子任务的运行。每个任务服务器都有一个任务队列,如任务服务器1的任务队列为Task1。任务服务器接收任务分发器分发的任务,从任务队列的队首一个接一个地取出任务,并运行它们。任务运行监视器模块305监控每个任务服务器的任务执行情况,收集实时任务执行信息发送回任务分发器。当前任务已耗费时间表305、任务队列表306、设备故障率表307和任务计数器308分别依据任务运行监视器的反馈信息进行更新。
接下来的段落将按照图2标明的任务调度方法的步骤,依次详细介绍任务调度的各个环节和所涉及到的模块。
对应于步骤200依据子任务的依赖关系,建立有向无环图。图4给出一个具体实施例,周期性子任务的数目m=9。其中,T1是线圈检测器采集数据的预处理子任务,T2是微波检测器采集数据的预处理子任务,T3是视频检测器采集数据的预处理子任务,T4是数据融合子任务,T5是交通参数提取子任务,T6是交通流预测子任务,T7是交通状态判断子任务,T8是信息集成子任务,T9是数据存储子任务。各个子任务的具体功能如下:子任务T1,子任务T2,子任务T3负责检测原始数据,剔除异常数据,修补残缺数据;子任务T4负责对不同采集方式得到的数据进行融合,为应用提供一个统一的数据源;子任务T5采用不同的交通模型,对处理后的交通数据进行统计计算,提取各种交通参数,如速度、流量、占有率、行程时间等;子任务T6依据子任务T4输出的动态交通流数据对未来时段的交通流数据进行预测;子任务T7根据子任务T5输出的交通参数和子任务T6输出的预测交通数据,对相应路段的交通状态进行判断;子任务T8对子任务T5输出的实时交通数据进行集成;子任务T9将子任务T8输出的集成交通数据和子任务T7输出的交通状态存放进核心数据库。
对应于步骤201,确定任务优先级,并将子任务放入提交任务池。任务标记器根据有向无环图,确定任务优先级,并发送到提交任务池。在提交任务池中,子任务按优先级从高到底排序,优先级最高的子任务位于队首。
对应于步骤202周期性提取子任务和任务服务器的属性,并计算子任务和各个任务服务器的综合效用函数。表1给出子任务和任务服务器的属性列表。
表1子任务和任务服务器的属性列表
序号 | 子任务属性 | 示例 | 序号 | 任务服务器属性 | 示例 |
X1 | 任务特征 | 10MI | Y1 | 任务队列 | 2 |
X2 | 关联任务 | 2 | Y2 | 执行速度 | 5MIPC |
X3 | 优先级 | 1 | Y3 | 单位指令执行成本 | 2CUPI |
Y4 | 故障率 | 0.1% |
提取任务的三个属性:任务长度X1,关联任务X2,优先级X3。任务服务器的四个属性:任务队列Y1、执行速度Y2、单位指令执行成本Y3和故障率Y4。其中,任务队列Y1用等待处理的任务数表示;执行速度Y2,用MIPS(MillionInstructions Per Second,每秒百万条指令)表示;单位指令执行成本Y3,用CUPI(Cost Unit Per Instruction,每条指令执行费用)表示;故障率Y4,采用没有成功完成的任务数与总的分发任务数的比值表示。
任务调度模型由时间效用函数Ot、费用效用函数Oc、可靠性效用函数Or组成的综合效用函数U组成,以下分别介绍。
①为了尽快完成任务,应该将任务分发给完成时间最短的任务服务器。因此,将子任务Ti在任务服务器Sj上的预计完成时间作为时间效用函数:
Ot=EFij (1)
其中,EFij表示任务Ti在任务服务器上Sj的预计完成时间,它由任务服务器的响应时间RTj和子任务Ti的预计执行时间ETij决定,EFij通过公式EFij=RTj+ETij计算得到。
任务服务器响应时间RTj是指需要等待多久,任务服务器Sj才可以运行即将分发的任务。任务服务器Sj的RTj值的计算,是通过公式 进行的。在这个公式中,(Y1)j指任务服务器Sj的任务队列长度,是任务服务器Sj的任务队列中(Y1)j个任务的预计执行时间之和,可以通过 计算得到。其中,(X1)k表示子任务Tk的任务长度,(Y2)j是任务服务器Sj的执行速度。Tc是当前正在任务服务器Sj上运行的子任务,(ETcj-PTc)表示Tc全部完成预计还需要的时间。其中,ETcj是任务Tc的预计执行时间,由ETcj=(X1)c/(Y2)j计算得到;PTc是子任务Tc已经执行的时间,可以从当前任务已耗费时间表中查到。
待分发子任务Ti的预计执行时间ETij,可以通过ETij=(X1)i/(Y2)j计算得到。综上所述,时间效用函数可以表示为:
为了保证任务在截止时间D约束条件下完成,未完成任务的平均执行速度V应满足:
其中,l是已经完成任务数,可以查询任务计数器得到。待分发任务Ti的预计执行时间ETij应满足:
ETij≤V×(X1)i (4)
综合(1)、(2)可以得到时间效用函数的约束条件:
②为了以最小的成本完成任务,子任务应该分发给费用最小的任务服务器。因此,将子任务Ti在任务服务器Sj上的执行成本作为费用效用函数:
Oc=(X1)i×(Y3)j (6)
为了保证任务在预算B内完成,任务服务器Sj的单位指令执行成本(Y3)j应该不大于平均执行成本。因此,费用效用函数的约束条件为:
其中,(Y3)ck表示执行任务Tk的相应任务服务器的单位指令执行成本。
③为了保证任务的可靠性,最重要的子任务应该分发给故障率最小的任务服务器。因此采用子任务Ti对任务服务器Sj的可靠性满意度作为可靠性效用函数:
所以,可靠性效应函数可以表示为:
为了保证任务在可靠性R的约束条件下完成,任务服务器Sj的故障率Y4应该不大于未完成任务的平均故障率。因此,可靠性效用函数的约束条件为:
其中,(Y4)ck表示执行任务Tk的相应任务服务器的故障率。
④对时间效用函数Ot、费用效用函数Oc取倒数,可靠性效用函数Or不变,得到:
O′t=1/Ot; (11)
O′c=1/Oc; (12)
O′r=Or; (13)
采用F=(O′-O′min)/(O′max-O′min)对O′t、O′c和O′r进行归一化,得到Ft、Fc和Fr。综合①、②和③的约束条件,得到将子任务Ti分发到任务服务器Sj的时间、费用和可靠性综合最优的效用函数,并建立任务调度的目标函数:
max U=ω1Ft+ω2Fc+ω3Fr (14)
s.t.
其中,ω1、ω2、ω3分别表示时间、费用和可靠性效用函数的权值。k=1,2,…,m。
对应于步骤203,采用回溯算法将子任务分发给各个任务服务器。图5给出回溯算法流程图。算法具体步骤如下:步骤500,按照子任务之间的依赖关系,建立有向无环图,并确定任务优先级;步骤501,取出优先级最高的子任务;步骤502,提取该子任务和各个任务服务器的属性;步骤503,计算该子任务与各个任务服务器的综合效用函数;步骤504,检查是否有任务服务器满足时间、费用和可靠性效用函数的约束条件,如果有则进入步骤505,如果没有则进入步骤509;步骤505,选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象;步骤506,检查有向无环图中是否还有其他子任务,如果有则返回步骤501,如果没有则继续下一步骤507;步骤507,按照所有子任务的分发对象进行任务调度;步骤508,休眠等待进入下一个周期;步骤509,返回上一个子任务重新确定任务分发对象;步骤510,检查是否有任务服务器满足约束条件,如果有则继续进入下一步骤511,如果没有则进入步骤513;步骤511,检查满足约束条件的任务服务器的综合效用函数值是否小于选定任务服务器,如果是则进入步骤512,如果否则进入步骤513;步骤512,在满足条件的任务服务器中,选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象;步骤513,检查该子任务优先级是否最高,如果是则进入步骤514,如果否则返回步骤509;步骤514,本周期的任务不能调度,返回步骤508。
步骤204根据各个任务服务器的运行状况,更新存放相关记录的数据结构。这个步骤主要由任务运行监视器完成,图6描述了任务运行监视器的工作步骤。步骤600:实时监控各个任务服务器上的任务执行情况;步骤601:不断更新当前任务已耗费时间表,将各个任务服务器上当前任务的运行时间发送给任务分发器;步骤602:检查是否还有其他任务服务器没有被检查过,如果没有则返回步骤600,如果有则进入步骤603;步骤603:检查该任务服务器上是否有任务刚刚完成,如果没有则返回步骤602,如果有则进入步骤604;步骤604:更新任务计数器,将已经完成任务数发送给任务分发器;步骤605,更新任务队列表,把该任务服务器上等待处理任务数发送给任务分发器;步骤606:更新设备故障率表,将该任务服务器的故障率发送给任务分发器。
Claims (7)
1.实时交通信息处理的任务调度***,其特征是:包含以下模块:
一个任务标记器模块:按照子任务之间的依赖关系,确定任务优先级;
一个提交任务池:暂时存放按照优先级排序的子任务;
一个任务分发器模块:按照综合效用函数,采用回溯算法,将子任务分发到各个任务服务器上;
一个运行监视器模块:监控各个任务服务器上的任务运行状况,收集各个任务服务器的任务执行信息,把这些信息反馈给任务分发器模块。
2.根据权利要求1所述的实时交通信息处理的任务调度***,其特征是:所述综合效用函数确定过程如下:
1)在截止期限的约束下,建立预计任务完成时间最短的时间效用函数;
2)在预算的约束下,建立任务执行成本最省的费用效用函数;
3)在任务可靠性的约束下,建立安全性最高的可靠性效用函数;
4)在以上效用函数的基础上,建立使***执行时间、费用和可靠性综合最优的效用函数。
3.根据权利要求1所述的实时交通信息处理的任务调度***,其特征是:所述运行监视器模块工作步骤是:
步骤600:实时监控各个任务服务器上的任务执行情况;
步骤601:不断更新当前任务已耗费时间表,将各个任务服务器上当前任务的运行时间发送给任务分发器;
步骤602:检查是否还有其他任务服务器没有被检查过,如果没有则返回步骤600,如果有则进入步骤603;
步骤603:检查该任务服务器上是否有任务刚刚完成,如果没有则返回步骤602,如果有则进入步骤604;
步骤604:更新任务计数器,将已经完成任务数发送给任务分发器;
步骤605,更新任务队列表,把该任务服务器上等待处理任务数发送给任务分发器;
步骤606:更新设备故障率表,将该任务服务器的故障率发送给任务分发器。
4.实时交通信息处理的任务调度方法,其特征是:包括以下步骤:
步骤200,依据子任务的依赖关系,建立有向无环图;
步骤201,确定任务优先级,并将子任务放入提交任务池;
步骤202,周期性提取子任务和任务服务器的属性,并计算子任务和各个任务服务器的综合效用函数;
步骤203,采用回溯算法将子任务分发给各个任务服务器;
步骤204,根据各个任务服务器的任务运行状况,更新存放相关记录的数据结构。
5.根据权利要求4所述的实时交通信息处理的任务调度方法,其特征是:所述步骤202中子任务的属性包括:任务长度、关联任务和优先级;任务服务器的属性包括:任务队列、执行速度、单位指令执行成本和故障率。
6.根据权利要求4所述的实时交通信息处理的任务调度方法,其特征是:步骤203中所述回溯算法具体步骤是:
步骤500,按照子任务之间的依赖关系,建立有向无环图,并确定任务优先级;
步骤501,取出优先级最高的子任务;
步骤502,提取该子任务和各个任务服务器的属性;
步骤503,计算该子任务与各个任务服务器的综合效用函数;
步骤504,检查是否有任务服务器满足时间、费用和可靠性效用函数的约束条件,如果有则进入步骤505,如果没有则进入步骤509;
步骤505,选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象;
步骤506,检查有向无环图中是否还有其他子任务,如果有则返回步骤501,如果没有则继续下一步骤507;
步骤507,按照所有子任务的分发对象进行任务调度;
步骤508,休眠等待进入下一个周期;
步骤509,返回上一个子任务重新确定任务分发对象;
步骤510,检查是否有任务服务器满足约束条件,如果有则继续进入下一步骤511,如果没有则进入步骤513;
步骤511,检查满足约束条件的任务服务器的综合效用函数值是否小于选定任务服务器,如果是则进入步骤512,如果否则进入步骤513;
步骤512,在满足条件的任务服务器中,选择具有最大综合效用函数值的任务服务器作为该子任务的分发对象;
步骤513,检查该子任务优先级是否最高,如果是则进入步骤514,如果否则返回步骤509;
步骤514,本周期的任务不能调度,返回步骤508。
7.根据权利要求4所述的实时交通信息处理的任务调度方法,其特征是:步骤204更新存放相关记录的数据结构的过程如下:
1)根据每个任务服务器最新的当前任务已耗费时间,更新当前任务已耗费时间表;
2)根据已完成任务情况,更新任务计数器;
3)根据每个任务服务器的任务队列情况,更新任务队列表;
4)根据每个任务服务器的故障率,更新设备故障率表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102360072A CN101692208B (zh) | 2009-10-15 | 2009-10-15 | 实时交通信息处理的任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102360072A CN101692208B (zh) | 2009-10-15 | 2009-10-15 | 实时交通信息处理的任务调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101692208A true CN101692208A (zh) | 2010-04-07 |
CN101692208B CN101692208B (zh) | 2011-03-30 |
Family
ID=42080899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102360072A Expired - Fee Related CN101692208B (zh) | 2009-10-15 | 2009-10-15 | 实时交通信息处理的任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101692208B (zh) |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102081841A (zh) * | 2011-01-18 | 2011-06-01 | 北京世纪高通科技有限公司 | 一种海量交通数据的处理方法及*** |
CN102207883A (zh) * | 2011-06-01 | 2011-10-05 | 华中科技大学 | 异构分布式实时***的事务调度方法 |
CN103064745A (zh) * | 2013-01-09 | 2013-04-24 | 苏州亿倍信息技术有限公司 | 一种任务分配处理的方法及*** |
CN103077083A (zh) * | 2013-01-09 | 2013-05-01 | 苏州亿倍信息技术有限公司 | 一种任务处理的方法及*** |
CN103164262A (zh) * | 2011-12-15 | 2013-06-19 | 阿里巴巴集团控股有限公司 | 一种任务管理方法及装置 |
CN103765384A (zh) * | 2011-09-02 | 2014-04-30 | 飞思卡尔半导体公司 | 数据处理***和在数据处理***中进行任务调度的方法 |
CN104052915A (zh) * | 2013-03-12 | 2014-09-17 | 三星泰科威株式会社 | 相机、操作相机的方法和具有所述相机的监控*** |
CN104142855A (zh) * | 2013-05-10 | 2014-11-12 | 中国电信股份有限公司 | 任务的动态调度方法与装置 |
CN104765640A (zh) * | 2014-01-02 | 2015-07-08 | 中国科学院声学研究所 | 一种智能服务调度方法 |
CN104965754A (zh) * | 2015-03-31 | 2015-10-07 | 腾讯科技(深圳)有限公司 | 任务调度方法及任务调度装置 |
WO2015196844A1 (zh) * | 2014-06-25 | 2015-12-30 | 北京奇虎科技有限公司 | 任务分配方法、装置、***和服务器 |
WO2017167025A1 (zh) * | 2016-03-28 | 2017-10-05 | 中兴通讯股份有限公司 | 一种实现任务调度的方法、装置及计算机存储介质 |
CN107479963A (zh) * | 2016-06-08 | 2017-12-15 | 国家计算机网络与信息安全管理中心 | 一种任务分配方法及*** |
CN108053288A (zh) * | 2017-12-26 | 2018-05-18 | 杭州东方通信软件技术有限公司 | 一种业务编排下发的方法及装置 |
CN108427602A (zh) * | 2017-02-14 | 2018-08-21 | 全球能源互联网研究院 | 一种分布式计算任务的协同调度方法及装置 |
CN109766189A (zh) * | 2019-01-15 | 2019-05-17 | 北京地平线机器人技术研发有限公司 | 集群调度方法和装置 |
CN109799805A (zh) * | 2019-01-17 | 2019-05-24 | 湖南大学 | 一种可靠性感知的高性能汽车电子调度算法 |
CN109814997A (zh) * | 2019-01-18 | 2019-05-28 | 创新奇智(广州)科技有限公司 | 一种分布式自主均衡人工智能任务调度方法及*** |
CN110008026A (zh) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | 基于额外预算均分的作业调度方法、装置、终端和介质 |
CN110647398A (zh) * | 2019-09-18 | 2020-01-03 | 北京航空航天大学 | 一种面向边缘计算的基于任务关键度和时效性的交叉口控制任务调度方法 |
CN111510468A (zh) * | 2019-01-30 | 2020-08-07 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算*** |
US11061882B2 (en) | 2018-06-25 | 2021-07-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for generating a wide table |
CN114489867A (zh) * | 2022-04-19 | 2022-05-13 | 浙江大华技术股份有限公司 | 算法模块调度方法、算法模块调度装置以及可读存储介质 |
CN114675863A (zh) * | 2022-05-27 | 2022-06-28 | 浙江大华技术股份有限公司 | 算法配置文件更新方法及相关方法、装置、设备、介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005182641A (ja) * | 2003-12-22 | 2005-07-07 | Hitachi Information Systems Ltd | 動的負荷分散システム及び動的負荷分散方法 |
CN1845075A (zh) * | 2006-05-11 | 2006-10-11 | 上海交通大学 | 面向服务的网格高性能计算作业调度方法 |
CN1877534A (zh) * | 2006-06-30 | 2006-12-13 | 浙江大学 | 一种嵌入式实时文件***任务调度的实现方法 |
-
2009
- 2009-10-15 CN CN2009102360072A patent/CN101692208B/zh not_active Expired - Fee Related
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102081841A (zh) * | 2011-01-18 | 2011-06-01 | 北京世纪高通科技有限公司 | 一种海量交通数据的处理方法及*** |
CN102207883A (zh) * | 2011-06-01 | 2011-10-05 | 华中科技大学 | 异构分布式实时***的事务调度方法 |
CN103765384A (zh) * | 2011-09-02 | 2014-04-30 | 飞思卡尔半导体公司 | 数据处理***和在数据处理***中进行任务调度的方法 |
CN103164262A (zh) * | 2011-12-15 | 2013-06-19 | 阿里巴巴集团控股有限公司 | 一种任务管理方法及装置 |
CN103064745B (zh) * | 2013-01-09 | 2015-09-09 | 苏州亿倍信息技术有限公司 | 一种任务分配处理的方法及*** |
CN103064745A (zh) * | 2013-01-09 | 2013-04-24 | 苏州亿倍信息技术有限公司 | 一种任务分配处理的方法及*** |
CN103077083A (zh) * | 2013-01-09 | 2013-05-01 | 苏州亿倍信息技术有限公司 | 一种任务处理的方法及*** |
CN104052915A (zh) * | 2013-03-12 | 2014-09-17 | 三星泰科威株式会社 | 相机、操作相机的方法和具有所述相机的监控*** |
CN104052915B (zh) * | 2013-03-12 | 2019-03-29 | 韩华泰科株式会社 | 相机、操作相机的方法和具有所述相机的监控*** |
CN104142855B (zh) * | 2013-05-10 | 2017-07-07 | 中国电信股份有限公司 | 任务的动态调度方法与装置 |
CN104142855A (zh) * | 2013-05-10 | 2014-11-12 | 中国电信股份有限公司 | 任务的动态调度方法与装置 |
CN104765640A (zh) * | 2014-01-02 | 2015-07-08 | 中国科学院声学研究所 | 一种智能服务调度方法 |
CN104765640B (zh) * | 2014-01-02 | 2018-02-16 | 中国科学院声学研究所 | 一种智能服务调度方法 |
WO2015196844A1 (zh) * | 2014-06-25 | 2015-12-30 | 北京奇虎科技有限公司 | 任务分配方法、装置、***和服务器 |
CN104965754A (zh) * | 2015-03-31 | 2015-10-07 | 腾讯科技(深圳)有限公司 | 任务调度方法及任务调度装置 |
WO2017167025A1 (zh) * | 2016-03-28 | 2017-10-05 | 中兴通讯股份有限公司 | 一种实现任务调度的方法、装置及计算机存储介质 |
CN107239336A (zh) * | 2016-03-28 | 2017-10-10 | 中兴通讯股份有限公司 | 一种实现任务调度的方法及装置 |
CN107239336B (zh) * | 2016-03-28 | 2022-09-09 | 中兴通讯股份有限公司 | 一种实现任务调度的方法及装置 |
CN107479963A (zh) * | 2016-06-08 | 2017-12-15 | 国家计算机网络与信息安全管理中心 | 一种任务分配方法及*** |
CN108427602A (zh) * | 2017-02-14 | 2018-08-21 | 全球能源互联网研究院 | 一种分布式计算任务的协同调度方法及装置 |
CN108427602B (zh) * | 2017-02-14 | 2021-10-29 | 全球能源互联网研究院有限公司 | 一种分布式计算任务的协同调度方法及装置 |
CN108053288A (zh) * | 2017-12-26 | 2018-05-18 | 杭州东方通信软件技术有限公司 | 一种业务编排下发的方法及装置 |
CN108053288B (zh) * | 2017-12-26 | 2020-10-02 | 杭州东方通信软件技术有限公司 | 一种业务编排下发的方法及装置 |
US11061882B2 (en) | 2018-06-25 | 2021-07-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for generating a wide table |
CN109766189A (zh) * | 2019-01-15 | 2019-05-17 | 北京地平线机器人技术研发有限公司 | 集群调度方法和装置 |
CN109766189B (zh) * | 2019-01-15 | 2022-01-18 | 北京地平线机器人技术研发有限公司 | 集群调度方法和装置 |
CN109799805A (zh) * | 2019-01-17 | 2019-05-24 | 湖南大学 | 一种可靠性感知的高性能汽车电子调度算法 |
CN109799805B (zh) * | 2019-01-17 | 2020-09-29 | 湖南大学 | 一种可靠性感知的高性能汽车电子调度算法 |
CN109814997A (zh) * | 2019-01-18 | 2019-05-28 | 创新奇智(广州)科技有限公司 | 一种分布式自主均衡人工智能任务调度方法及*** |
CN111510468A (zh) * | 2019-01-30 | 2020-08-07 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算*** |
CN111510468B (zh) * | 2019-01-30 | 2023-05-02 | 杭州海康威视数字技术股份有限公司 | 计算任务的调度方法、装置、服务器及计算*** |
CN110008026A (zh) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | 基于额外预算均分的作业调度方法、装置、终端和介质 |
CN110647398A (zh) * | 2019-09-18 | 2020-01-03 | 北京航空航天大学 | 一种面向边缘计算的基于任务关键度和时效性的交叉口控制任务调度方法 |
CN114489867A (zh) * | 2022-04-19 | 2022-05-13 | 浙江大华技术股份有限公司 | 算法模块调度方法、算法模块调度装置以及可读存储介质 |
WO2023201947A1 (en) * | 2022-04-19 | 2023-10-26 | Zhejiang Dahua Technology Co., Ltd. | Methods, systems, and storage media for task dispatch |
CN114675863A (zh) * | 2022-05-27 | 2022-06-28 | 浙江大华技术股份有限公司 | 算法配置文件更新方法及相关方法、装置、设备、介质 |
CN114675863B (zh) * | 2022-05-27 | 2022-10-04 | 浙江大华技术股份有限公司 | 算法配置文件更新方法及相关方法、装置、设备、介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101692208B (zh) | 2011-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101692208A (zh) | 实时交通信息处理的任务调度方法与*** | |
CN102063336B (zh) | 一种分布式计算多应用功能异步并发调度方法 | |
Vahdani et al. | A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system | |
CN101957780B (zh) | 一种基于资源状态信息的网格任务调度处理器及方法 | |
CN104317658B (zh) | 一种基于MapReduce的负载自适应任务调度方法 | |
CN102193832B (zh) | 云端计算资源排程方法与应用的*** | |
CN101872166B (zh) | 利用部件特定的消耗数据的过程仿真 | |
CN107403296B (zh) | 运力配置方法及装置 | |
Shi et al. | A new approach for project scheduling using fuzzy dependency structure matrix | |
CN101084680B (zh) | 在电信服务和/或网络管理平台中管理资源的方法、相应平台及其计算机程序产品 | |
CN101916404A (zh) | 一种装备制造过程多厂协同调度优化方法 | |
CN101833712B (zh) | 一种支持工作流活动实例成批处理执行的方法 | |
CN104407912A (zh) | 一种虚拟机配置方法及装置 | |
CN104298550A (zh) | 一种面向Hadoop的动态调度方法 | |
US20080221857A1 (en) | Method and apparatus for simulating the workload of a compute farm | |
CN104346214B (zh) | 用于分布式环境的异步任务管理装置及方法 | |
CN101320329A (zh) | 一种基于任务优先级的抢占式人力资源配置方法和*** | |
Armbruster et al. | Continuous dynamic models, clearing functions, and discrete-event simulation in aggregate production planning | |
CN110222996A (zh) | 任务分配方法及装置 | |
CN102739785A (zh) | 基于网络带宽估计的云计算任务调度方法 | |
CN109636227A (zh) | 任务分配方法、装置、电子设备及计算机可读存储介质 | |
CN103927228A (zh) | 作业执行预测方法和设备 | |
CN115239223A (zh) | 分拨中心任务调度方法、装置、设备及存储介质 | |
CN113448693B (zh) | 一种数字化工厂saas云平台 | |
Zhang et al. | Dynamic decision-making for knowledge-enabled distributed resource configuration in cloud manufacturing considering stochastic order arrival |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110330 Termination date: 20141015 |
|
EXPY | Termination of patent right or utility model |