CN106033371A - 一种视频分析任务的调度方法及系统 - Google Patents
一种视频分析任务的调度方法及系统 Download PDFInfo
- Publication number
- CN106033371A CN106033371A CN201510112685.3A CN201510112685A CN106033371A CN 106033371 A CN106033371 A CN 106033371A CN 201510112685 A CN201510112685 A CN 201510112685A CN 106033371 A CN106033371 A CN 106033371A
- Authority
- CN
- China
- Prior art keywords
- task
- priority
- execution
- resources
- tasks
- 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
- 238000004458 analytical method Methods 0.000 title claims abstract description 105
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000012544 monitoring process Methods 0.000 claims abstract description 35
- 238000009826 distribution Methods 0.000 claims abstract description 4
- 230000002159 abnormal effect Effects 0.000 claims description 26
- 238000011156 evaluation Methods 0.000 claims description 13
- 238000012545 processing Methods 0.000 abstract description 27
- 230000007547 defect Effects 0.000 abstract description 2
- 230000010354 integration Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 14
- 230000006870 function Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 230000005856 abnormality Effects 0.000 description 5
- 210000004556 brain Anatomy 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明公开了一种视频分析任务的调度方法及系统。所述方法包括:评估接收到的视频分析任务后,将视频分析任务下发到集群执行;实时监控任务执行的状态,确定是否需要针对任务进行动态调整;以及当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。本发明的方案,通过自动调整任务资源分配,完成资源的自动合理整合和充分利用,实现了自动负载均衡,有效地避免了出现由于硬件资源异常导致高优先级任务运行、执行的时间过长,视频分析处理效率低下的缺陷。
Description
技术领域
本发明涉及智能分析技术领域,特别涉及一种视频分析任务的调度方法及系统。
背景技术
智能视频分析技术是监控技术第三个发展阶段“机器眼+机器脑”中的“机器脑”部分,利用机器,将“人脑”对于视频画面的监控判断,进行数据分析提炼特征形成算法植入机器,形成“机器脑”对视频画面自动检测分析,并作出报警或其他动作。它借助计算机强大的数据处理能力过滤掉视频画面无用的或干扰信息、自动分析、抽取视频源中的关键有用信息,从而使摄像机不但成为人的眼睛,也使计算机成为人的大脑。
而在智能视频分析技术的分析处理过程中所涉及的视频分析任务,是一种较为复杂的任务,其针对的应用场景有人脸、车牌、行为等等。在视频分析任务中,每一个视频里出现的目标物的稠密度(即每一帧分析时出现的目标物数量,例如人、车等目标数的数量),会极大程度地影响视频分析的效率,比如:数量越多则分析效率越低速度越慢;同时每一种场景对承载的硬件资源的资源消耗量、需求等也不同,进一步由于视频分析领域采用特有的分析手段,即帧分析,还需要保持帧的连续性,不可以随意以图像帧方式切分视频段,这样,由于每一帧分析都与前后帧有关联,如果单从一帧角度看可能会造成结果偏差,多个帧看则会造成分析的结果反复出现。所以最恰当的方式是保证分析任务执行期间不会失败或者异常中断,这样也就要求设计的智能视频分析任务的调度机制必须以保持任务最低运行条件为前提,保证任务可以持续完成为目标。
目前,现有技术中的任务调度方法主要包括以下几类:
1.采用均匀分配算法对任务占用资源进行配置,此类方法虽然表面上看是基于公平分配的原则,但是实质上会造成资源浪费;
2.采用优先级对任务进度调度,此类方法容易造成任务堵塞,此外,人为设定的优先级并不能准确地表述任务真正的优先程度,很有可能让真正重要的任务一直处于排队状态;
3.采用优先级或者均匀分配方式进行任务初始化分配,任务执行过程中进行任务资源动态分派,但由于没有对任务最低消耗资源进行分析,容易导致任务运行速度很慢甚至死亡。
发明内容
本发明提供一种视频分析任务的调度方法及系统,解决能够保证任务执行过程中自行动态调整所分配给任务的资源的问题,从而实现任务动态调整、资源充分利用、且负载自动均衡,进而有效地避免由于硬件资源异常导致高优先级任务长时间运行的情况。
根据本发明的一个方面,提供一种视频分析任务的调度方法,所述方法包括:评估接收到的视频分析任务后,将视频分析任务下发到集群执行;实时监控任务执行的状态,确定是否需要针对任务进行动态调整;以及当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。
其中,在本发明中,所述评估接收到的视频分析任务后,将视频分析任务下发到集群执行的步骤包括:对接收的视频分析任务进行分析以确定该视频分析任务的执行时间;根据所述分析确定的该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。
其中,在本发明中,所述将视频分析任务下发到集群以执行的步骤包括:基于所述分析确定的视频分析任务的执行时间和预设的任务时间阈值,将该视频分析任务切分成若干个子任务或将该视频分析任务整体下发到集群以执行。
其中,在本发明中,所述实时监控任务执行的状态的步骤中的任务执行的状态包括:任务的执行时间和/或执行任务的资源;当任务的执行时间超过预期执行时间,和/或执行任务的资源出现异常,则表明对该任务需要进行动态调整。
其中,在本发明中,所述实时监控任务执行的状态的步骤包括:实时检查任务的执行时间和/或执行任务的资源状态;当监控到该任务的执行时间未超过预期执行时间,且执行该任务的硬件资源也未出现异常则表明该任务运行正常;当监控到该任务的执行时间超过预期执行时间,和/或,执行该任务的硬件资源出现异常,则表明对该任务需要进行动态调整。
其中,在本发明中,所述为任务调整分配的资源的步骤包括:当需要针对任务进行动态调整时,检查所有分配了硬件资源正在执行的任务所形成的任务池是否已满;如果任务池未满,则将空余的资源分配到需要资源的高优先级任务,以保证该任务的执行;如果任务池已满,则在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
其中,在本发明中,所述为任务调整分配的资源的步骤包括:当需要针对任务进行动态调整时,在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
其中,在本发明中,所述将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务的步骤包括:基于监控获得的任务执行状态,从确定执行存在异常的任务中找出高优先级的任务,以及从确定执行正常的任务中找出低优先级的任务;基于确定的存在异常的高优先级任务和正常的低优先级任务,在保证低优先级任务的正常执行的基础上,将低优先级任务的部分资源释放和/或减少,以分配给存在异常的高优先级任务。
其中,在本发明中,还包括:所述高优先级任务为具备高优先级且执行时间大于标准时间的任务;所述低优先级任务为具备低优先级且执行时间不大于标准时间的任务。
根据本发明的另一方面,提供一种视频分析任务的调度系统,所述系统包括:评估单元,用于评估接收到的视频分析任务后,将视频分析任务下发到集群执行;监控单元,连接到所述评估单元,用于实时监控任务执行的状态,确定是否需要针对任务进行动态调整;和调整单元,连接到所述监控单元,用于当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。
其中,本发明中,所述评估单元至少包括分析模块和下发模块;所述分析模块用于对接收的视频分析任务进行分析以确定该视频分析任务的执行时间;所述下发模块用于根据确定的所述该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。
根据本发明的视频分析任务的调度方法及系统,应用于智能视频分析领域中,改进其分析技术所涉及的任务调度技术。在当任务执行过程中出现任务执行问题时,本发明的方案能够实现自行对任务进行动态调整,主要可以在保证低优先级任务不失败的前提下,通过自动调整分配给任务的硬件资源,使得高优先级任务能充分利用硬件资源。本发明的方案,通过自动调整任务资源分配,完成资源的自动合理整合和充分利用,实现了自动负载均衡,有效地避免了出现由于硬件资源异常导致高优先级任务运行、执行的时间过长,视频分析处理效率低下的缺陷。
附图说明
图1显示了根据本发明的视频分析任务的调度方法的一实施例的流程图;
图2显示了图1中步骤S1的一实施例的流程图;
图3显示了图1中步骤S3的一实施例的流程图;
图4显示了图3中步骤S33的一实施例的流程图;
图5显示了根据本发明的视频分析任务的调度系统的一实施例的结构示意图;
图6显示了图5中评估单元的一实施例的结构示意图;
图7显示了图5中调整单元的一实施例的结构示意图;
图8显示了图7中第二调整模块的一实施例的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了,下面结合具体实施方式并参照附图,对本发明进一步详细说明。应该理解,这些描述只是示例性的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。
这里,先说明在本发明的方案中,涉及视频分析的“任务调度方法”。智能视频分析领域的任务调度方法:是指对海量视频分析任务进行全局化任务调度,按照优先级、复杂度等甚至其变化,分配硬件资源、调整任务执行顺序的方法。
下面结合图1所示本发明的视频分析任务的调度方法的一实施例的流程图,具体说明本发明的视频分析任务的调度方法。
在步骤S1中,评估接收到的视频分析任务后,将视频分析任务下发到集群执行。
在一个实施方式中,可以由任一个或多个用户发出对视频数据进行分析处理的请求,和/或,设定发出进行视频数据分析处理的请求的时间点而自动发出该用户请求。接收该请求,也即说,接收来自用户请求所指示的对视频进行视频分析的任务。对接收到的该视频分析任务,先进行评估,例如,评估该任务的执行时间长短等,再将该任务或该任务的子任务下发到集群执行。该评估可以包括对任务的预先分析和初步处理。
在一个实施方式中,参见图2所示的流程图,对评估(包括:预先分析、初步处理等)和下发任务的过程做进一步说明。
步骤S11,对接收的视频分析任务进行分析以确定该视频分析任务的执行时间。
在一个实施方式中,每个视频分析任务(下称任务)都有相应的执行处理(即该视频分析)所需要的完成时间,即任务的执行时间。这样的任务本身的分析时间段,可以由用户自行定义,例如:分析一天内的12小时的视频数据。
步骤S12,根据所述分析确定的该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。
在一个实施方式中,先对收到的用户发起的任务预先分析其执行时间后,再基于该执行时间进行任务处理。比如,可以预设任务时间阈值,例如1小时为一个划分子任务的时间片等,根据分析的任务执行时间来确定是否需要切分该任务。比如一任务需要执行分析12个小时,则根据1小时划分子任务的任务时间阈值来看,其可以划分(切分)12个子任务。而如果任务时间阈值预设为12小时,则该需要执行分析12小时的任务无需按时间片划分成子任务。进一步,根据该任务的执行时间的长短,确定是否需要按时间片方式切分。如果不需要,则直接将该任务按照一个任务整体下发给集群执行该任务;而如果需要切分,则按照时间片方式切分成若干个子任务后下发给集群执行。
进行视频分析任务处理的集群,在收到任务或子任务的执行请求后,会在集群内按照每个任务、子任务预估的条件(比如:该子任务或任务需要的执行时间、需要的资源等)挑选合适的执行者(硬件资源,如:处理器、内存等),由该执行者执行任务。
其中,可以通过对同一场景的反复测试,预估出执行时间和最佳分配资源。
其中,预估条件中,对于完整任务的执行时间、或者单个子任务的执行时间的一种预估方式可以是,采用步骤S11中对任务或子任务自身分析获得的(如:对同一场景反复测试后由用户预定的)。进而,子任务的总体执行时间总和即为其对应的完整的一个任务的执行时间。
其中,预估条件中,需要的资源,主要是硬件资源,如处理器等,一种方式可以通过任务大小(如:对同一场景反复测试后,确定需要执行时间长短、优先级等)来确定分配多少个处理器给相应的任务的方式来获得。
在步骤S2中,实时监控任务执行的状态,确定是否需要针对任务进行动态调整。
其中,动态调整,是指在保证最低优先级任务能正常运行的前提下,对运行的任务根据实时监控到的任务执行状态的变化,来实时重新分配资源或者说调整资源的配置。
其中,实时的任务执行状态监控包括例如:实时检查任务的已执行时间/预期结束时间,和/或,执行任务的资源状态(包括:资源使用率、新任务优先级较高需要将其分配到某些执行者的资源状态),等等。并且,该实时监控,是对任务池中的每个任务运行时候的执行状态进行扫描,不间断地检查任务的执行状况,例如,任务已经执行的时间、是否到了执行结束的时间点等时间状态,和/或任务的执行资源(如执行者的使用率)的状态是否异常,和/或新任务来到分配到执行资源的状态是否异常,等等。
在一个实施方式中,具体可以通过预期时间的设置或硬件资源异常等作为监控判断是否需要动态调整任务的条件。具体地,该监控过程中,不间断获取正在运行(或执行)中的任务的状态,其中,实时任务执行状态可以包括:已经执行的时间/已执行时间、占有的硬件资源使用率的状态、等等。
当监控到该任务的已执行时间未超过预期执行时间(即该已执行时间未逾期),且执行该任务的硬件资源也未出现异常(如资源使用率:处理器内存占用量未超过90%等),则表明该任务运行正常。此时,继续对任务的执行状况进行监控。即确认无需对该任务进行动态的调整(如资源调整、时间调整等),不进行下一步动作,持续监控扫描现有任务池中每个运行的任务。
当监控到该任务的执行时间超过预期执行时间(即该已执行时间过长,已经逾期或超期),和/或,执行该任务的硬件资源出现异常(如:处理器内存占用量超过90%等),则表明对该任务需要进行动态调整。比如:加速高优先级的任务的处理,或者,释放即将运行完成的任务不再需要的部分资源而重新分配给高优先级的任务或新来的任务,等等。
进一步,在监控过程中,如果发现任务的执行时间超过预期执行时间或者资源出现异常,很可能会导致该任务实际上无法继续执行、任务超期执行而处理出错、运行出现死循环等现象,此时,确认需要对任务进行动态调整,以保证需要执行的任务正常运行,结束的任务释放占用的资源给需要的任务使用,或者加速高优先级别的任务以保证其顺利高效地执行,等等。
其中,可以预设预期执行时间(即预期的任务执行结束时间、完成时间等)、和/或对硬件资源异常状态的判断条件等。预期执行时间,例如:可以根据步骤S12中的执行时间来设置,如二者时长相等、或预期执行时间可以在步骤S12中获得的执行时间长度上稍微延长一定时间,或者,以该任务几点开始执行为依据预设其执行结束时间为几点,等等。硬件资源的异常,例如,可以根据诸如操作系统OS、云处理等对系统运行中硬件资源的异常检测的经验来设定、或就以其已有的状态异常检测方式作为依据来判断或设定等。
进一步,对于需要针对任务进行动态调整,可以发送需要对任务进行动态调整的请求(或命令等)。
在步骤S3中,当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源。
其中,任务池中运行的每个任务都具有各自的优先级。比如A、B、C、D四个运行的任务,其执行的优先级依次为1、2、2、3,即A级别最高,B、C次之,D最低。
另外,任务的优先级还可以随着执行过程而变化。比如,任务优先级可以随着任务执行的推进发生变化,一个例子:任务执行中越接近设定的结束任务时间,其优先级越高。这样当调整资源时,若这类临近结束的任务出现异常需要调整时,往往会最先被找到,并为其配置更多资源以便在结束任务的时间点完成任务,进而释放自身占用的资源以备其他任务或新任务使用。
在一个实施方式中,该调整分配的资源可以包括:可以在保证低优先级的任务能够正常执行的前提下,调整出该任务可减少的资源、并将这些资源添加(分配)到需要加速的高优先级任务,即将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务
其中,在保证任务不会因为调整所分配的资源而导致失败的前提下,针对不同优先级的并行任务,在任务运行过程当中自动计算运行时间,优先考虑高优先级的任务。比如:在任务运行过程中如果监控状态时发现高优先级的任务运行较慢,则自动寻找低优先级的任务,在保证低优先级任务可以正常运行的前提下,调整出该任务的部分资源并赋予这些资源到高优先级任务,使得任务继续正常运行。一个实施方式中,任务标准运行时间由预估算法通过训练海量数据得出(此处可以根据已有预估算法训练完成,因而不再赘述)。
具体地,结合图3所示的一个动态调整的实施例流程对步骤S3做进一步说明。
步骤S31,当需要针对任务进行动态调整时,检查所有分配了硬件资源正在执行的任务形成的任务池是否已满。
集群中任务池包括所有分配了硬件资源正在执行的任务。实时监控期间,任务监视服务可以开始扫描任务池中每个任务获取这些正在运行的任务的状态(例:资源使用率、预计结束时间等)。在接收到需要任务的调整请求后,检查该任务池以便确定任务池是否已满。若未满则表示还有空余的硬件资源。若已满则表示硬件资源都分配完,需要重新调整,比如,新来一个任务A,优先级高,集群给其分配2个执行者,因而要按照优先级别要调整任务执行者(执行载体)。
步骤S32,如果任务池未满,则将空余的资源分配到需要资源的高优先级任务,以保证该任务的执行。
一个实施方式,当任务池未满,表明有空余的资源,当新任务或优先级别较高的任务存在资源需求,例如:需要分配相应的硬件资源执行任务、或优先级高需要加速执行处理时,则可以将空余的资源优先分配到这些需要资源(执行处理或需要加速)的任务。进一步,这种分配可以参考优先级别的高低来,优先分配到较高优先级任务,以保证该任务的顺利、高效的执行。
步骤S33,如果任务池已满,则在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
当任务池已满时,表明所有可用的资源已经全部被分配给了正在执行的任务,则需要调整任务执行载体。
由于此时的任务监视服务扫描任务池内的每一个任务,能够获取正在运行任务的状态(资源使用率、预计结束时间等),因而,在一个实施方式中,可以将获取的任务预计结束时间(估计的完成时间)放入任务预估时间公式。
如果发现预计完成时间过长,判定为异常,如果没有异常,继续新一轮的获取正在运行任务状态。
如果发现异常,优先考虑高优先级的任务,比如在任务运行过程中发现高优先级的任务存在运行较慢的状况(预估的完成时间太长),即找出了需要加速的任务,该任务具备高优先级且执行时间大于标准时间等特点。然后,继续扫描获取任务池中各个任务状态以便自动寻找低优先级的任务,在保证低优先级任务可以正常运行的前提下,将其占用的部分资源调整出来分配到该存在执行异常(速度过慢需要加速)的高优先级任务,从而保证该高优先级任务能够顺利、高效地执行(即加速该任务执行处理)。
进一步,找出可以减少资源的任务,该任务具备低优先级且执行时间不大于标准时间等特点,计算该低优先级任务保证正常运行时最低需要使用的资源,从该低优先级任务上取出所有可以调整出的资源,比如释放或从任务中减少这些资源,最后把这些资源分配给高优先级的任务,即基于优先级和实时监控的任务执行状态,重新分配资源以实现动态调整,使得高优先级任务和低优先级任务均能继续正常运行。
可选地,在步骤S3中,当需要针对任务进行动态调整时,在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
无需检查所有分配了硬件资源正在执行的任务形成的任务池是否已满,直接在保证低优先级任务可以正常运行的前提下,将其占用的部分资源调整出来分配到该存在执行异常(速度过慢需要加速)的高优先级任务,从而保证该高优先级任务能够顺利、高效地执行(即加速该任务执行处理)。
下面结合图4所示的根据优先级为任务做资源调整的一实施例的流程,说明在保证低优先级任务正常运行的基础上释放和/或减少低优先级任务的资源以配置给高优先级任务的过程。
步骤S331,基于监控获得的任务执行状态,从确定执行存在异常的任务中找出高优先级的任务,以及从确定执行正常的任务中找出低优先级的任务。
在一个实施方式中,根据实时监控(任务监视服务扫描任务池内的每一个任务),获取的正在运行任务的状态:资源使用率、预计结束时间等。将其中的任务预计结束时间(估计的完成时间)放入任务预估时间公式。如果计算发现预计完成的时间过长则判断为任务执行状态异常。而如果预计完成的时间无异常/正常,则继续新一轮实时监控过程中获取正在运行任务的状态。
进一步,将被判断为任务执行状态异常的所有任务按照优先级从高到低的方式找出。比如前述例子的任务A、B、C、D,若发现存在执行状态异常(任务运行过程中执行时间较长)的任务A、D则首先将高优先级的A找出。该高优先级任务A具备优先级别高、执行时间大于规定的标准时间(如:以当前速度运行下去必然不能在标准时间完成)等特点。因而,该高优先级任务A存在加速的需求,即需要提供更多的资源执行处理以保证其顺利完成(例如:能够按照之前评估时候得到的执行时间或切片时间完成等)。
进一步,在一个实施方式中,依据优先级别,自动寻找低优先级任务,并根据实时监控(任务监视服务扫描任务池内的每一个任务)获得的任务执行状态(时间、资源使用率等),确定找到的低优先级如任务B运行是否正常。若正常,即其执行时间不大于规定的标准时间。因而,该低优先级任务B具备较低优先级、执行时间不大于规定的标准时间等特点。其可以作为用于调整的任务,在保证自身运行正常前提下,还能释放和/或减少资源的任务。
步骤S332,基于确定的存在异常的高优先级任务和正常的低优先级任务,在保证低优先级任务的正常执行的基础上,将低优先级任务的部分资源释放和/或减少,以分配给存在异常的高优先级任务。
其中,若找到的低优先级任务执行状态正常,一个实施方式,可以根据获取的执行状态,确定所述正常运行的低优先级任务B使用多少资源在运行、并且分配给其的多少资源闲置,进而,计算低优先级任务B能够正常运行所需的最低资源需求。然后从具有较低优先级、执行时间不大于规定的标准时间的特点的运行任务B中,释放和/或减少自己所占有的一部分资源即从低优先级任务B上获取可以调整的资源。在保证低优先级任务可以正常运行的前提下,从该低优先级任务上取出所有可以减少的资源。
这些资源在进一步的调整过程中,可以分配到需要更多资源、需要加速的高优先级、执行速度过慢(异常)的任务。比如,将这些来自低优先级正常执行的任务B的部分资源添加到高优先级需要加速的任务A。从而,使得高优先级任务A和低优先级任务B均能继续正常运行。
由此,当任务执行过程中出现任务执行问题时,能够自动对任务进行动态调整,并在低优先级任务不失败的前提下,通过自动调整所分配给任务的硬件资源,使得高优先级任务能充分利用硬件资源,确保了整个视频分析任务的正常执行。
下面将结合附图描述本发明的视频分析任务的调度系统的实施例。本发明的系统与本发明的方法相对应。
如图5所示,为根据本发明的视频分析任务的调度系统的一实施例的结构示意图。该系统至少包括:评估单元510、监控单元520和调整单元530。
评估单元510用于评估接收到的视频分析任务后,将视频分析任务下发到集群执行。该模块的具体处理和功能可以参见对步骤S1的具体描述。
在一个实施方式中,该评估单元510进一步,至少还包括如图6所示的分析模块610和下发模块620。
其中,分析模块610用于对接收的视频分析任务进行分析以确定该视频分析任务的执行时间。该模块的具体处理和功能可以参见对步骤S11的具体描述。
其中,下发模块620连接到分析模块610,用于根据所述执行时间分析确定的该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。该模块的具体处理和功能可以参见对步骤S12的具体描述。
监控单元520连接到所述评估单元510,用于实时监控任务执行的状态,确定是否需要针对任务进行动态调整。该模块的具体处理和功能可以参见对步骤S2的具体描述。
调整单元530连接到所述监控单元520,用于当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。该模块具体的处理和功能可以参见对步骤S3的具体描述。
在一个实施方式中,该调整单元530进一步,至少还包括如图7所示的检查模块710、第一调整模块720、第二调整模块730。
其中,检查模块710用于当需要针对任务进行动态调整时,检查所有分配了硬件资源正在执行的任务形成的任务池是否已满。该模块具体的处理和功能可以参见对步骤S31的具体描述。
其中,第一调整模块720连接到检查模块710,用于如果任务池未满,则将空余的资源分配到需要资源的高优先级任务,以保证该任务的执行。该模块具体的处理和功能可以参见对步骤S32的具体描述。
其中,第二调整模块730连接到检查模块710,用于如果任务池已满,则在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。该模块具体的处理和功能可以参见对步骤S33的具体描述。
可选地,在一个实施方式中,该调整单元530进一步,至少包括第二调整模块730。该第二调整模块730用于当需要针对任务进行动态调整时,在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
无需检查所有分配了硬件资源正在执行的任务形成的任务池是否已满,第二调整模块730直接在保证低优先级任务可以正常运行的前提下,将其占用的部分资源调整出来分配到该存在执行异常(速度过慢需要加速)的高优先级任务,从而保证该高优先级任务能够顺利、高效地执行(即加速该任务执行处理)。
在一个实施方式中,该第二调整模块730进一步,至少还包括如图8所示的优先级任务查找模块810和第二调整子模块820。
其中,优先级任务查找模块810,用于基于监控获得的任务执行状态,从确定执行存在异常的任务中找出高优先级的任务,以及从确定执行正常的任务中找出低优先级的任务。该模块具体的处理和功能可以参见对步骤S331的具体描述。
其中,第二调整子模块820,用于基于确定的存在异常的高优先级任务和正常的低优先级任务,在保证低优先级任务的正常执行的基础上,将低优先级任务的部分资源释放和/或减少,以分配给存在异常的高优先级任务。该模块具体的处理和功能可以参见对步骤S332的具体描述。
由于本发明系统对应的实施例中所涉及模块和结构实现的处理及功能基本相应于前述的各方法相关的实施例,参见图1-4,故系统的实施例的描述中未详尽之处,可以参见前述方法的实施例中的相关说明,在此不做赘述。
本发明的一种视频分析任务的调度方法及系统,能够保证任务被切分成若干子任务后下发给集群执行,并且,当任务执行过程中遇到问题时,需要对任务进行动态调整,如:能实现在低优先级任务不失败的前提下,自动调整所分配给任务的硬件资源等,达到让高优先级任务充分利用资源、自动负载均衡的目的,进而有效地避免了出现由于硬件资源异常导致高优先级任务长时间运行的情况。
应当理解的是,本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理,而不构成对本发明的限制。因此,在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。此外,本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。
Claims (11)
1.一种视频分析任务的调度方法,其特征在于,所述方法包括:
评估接收到的视频分析任务后,将视频分析任务下发到集群执行;
实时监控任务执行的状态,确定是否需要针对任务进行动态调整;以及
当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。
2.根据权利要求1所述的方法,其特征在于,所述评估接收到的视频分析任务后,将视频分析任务下发到集群执行的步骤包括:
对接收的视频分析任务进行分析以确定该视频分析任务的执行时间;
根据所述分析确定的该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。
3.根据权利要求2所述的方法,其特征在于,所述将视频分析任务下发到集群以执行的步骤包括:
基于所述分析确定的视频分析任务的执行时间和预设的任务时间阈值,将该视频分析任务切分成若干个子任务或将该视频分析任务整体下发到集群以执行。
4.根据权利要求1所述的方法,其特征在于,所述实时监控任务执行的状态的步骤中的任务执行的状态包括:任务的执行时间和/或执行任务的资源;
当任务的执行时间超过预期执行时间,和/或执行任务的资源出现异常,则表明对该任务需要进行动态调整。
5.根据权利要求4所述的方法,其特征在于,所述实时监控任务执行的状态的步骤包括:
实时检查任务的执行时间和/或执行任务的资源状态;
当监控到该任务的执行时间未超过预期执行时间,且执行该任务的硬件资源也未出现异常则表明该任务运行正常;
当监控到该任务的执行时间超过预期执行时间,和/或,执行该任务的硬件资源出现异常,则表明对该任务需要进行动态调整。
6.根据权利要求1所述的方法,其特征在于,所述为任务调整分配的资源的步骤包括:
当需要针对任务进行动态调整时,检查所有分配了硬件资源正在执行的任务所形成的任务池是否已满;
如果任务池未满,则将空余的资源分配到需要资源的高优先级任务,以保证该任务的执行;
如果任务池已满,则在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
7.根据权利要求1所述的方法,其特征在于,所述为任务调整分配的资源的步骤包括:
当需要针对任务进行动态调整时,在保证低优先级任务可以正常运行的基础上,将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务。
8.根据权利要求6或7所述的方法,其特征在于,所述将该低优先级任务减少或释放的资源,分配到需要资源的高优先级任务的步骤包括:
基于监控获得的任务执行状态,从确定执行存在异常的任务中找出高优先级的任务,以及从确定执行正常的任务中找出低优先级的任务;
基于确定的存在异常的高优先级任务和正常的低优先级任务,在保证低优先级任务的正常执行的基础上,将低优先级任务的部分资源释放和/或减少,以分配给存在异常的高优先级任务。
9.根据权利要求8所述的方法,其特征在于,还包括:
所述高优先级任务为具备高优先级且执行时间大于标准时间的任务;
所述低优先级任务为具备低优先级且执行时间不大于标准时间的任务。
10.一种视频分析任务的调度系统,其特征在于,所述系统包括:
评估单元(510),用于评估接收到的视频分析任务后,将视频分析任务下发到集群执行;
监控单元(520),连接到所述评估单元(510),用于实时监控任务执行的状态,确定是否需要针对任务进行动态调整;和
调整单元(530),连接到所述监控单元(520),用于当需要针对任务进行动态调整时,根据任务优先级,为任务调整分配的资源,其中,所述调整分配的资源是以保证低优先级的任务能够正常执行为前提,将所述低优先级的任务的部分资源提供给需要更多资源的高优先级的任务。
11.根据权利要求10所述的系统,其特征在于,所述评估单元(510)至少包括分析模块(610)和下发模块(620);其中,
所述分析模块(610)用于对接收的视频分析任务进行分析以确定该视频分析任务的执行时间;
所述下发模块(620)用于根据确定的所述该视频分析任务的执行时间,确定将所述任务整体或将所述任务按照时间片方式切分成若干个子任务后,下发到集群以执行。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510112685.3A CN106033371B (zh) | 2015-03-13 | 2015-03-13 | 一种视频分析任务的调度方法及系统 |
EP15885287.1A EP3270287A4 (en) | 2015-03-13 | 2015-12-22 | Scheduling method and system for video analysis tasks |
US15/558,097 US20180052711A1 (en) | 2015-03-13 | 2015-12-22 | Method and system for scheduling video analysis tasks |
PCT/CN2015/098227 WO2016145919A1 (zh) | 2015-03-13 | 2015-12-22 | 一种视频分析任务的调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510112685.3A CN106033371B (zh) | 2015-03-13 | 2015-03-13 | 一种视频分析任务的调度方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106033371A true CN106033371A (zh) | 2016-10-19 |
CN106033371B CN106033371B (zh) | 2019-06-21 |
Family
ID=56918295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510112685.3A Active CN106033371B (zh) | 2015-03-13 | 2015-03-13 | 一种视频分析任务的调度方法及系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20180052711A1 (zh) |
EP (1) | EP3270287A4 (zh) |
CN (1) | CN106033371B (zh) |
WO (1) | WO2016145919A1 (zh) |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106845382A (zh) * | 2017-01-16 | 2017-06-13 | 广州广电物业管理有限公司 | 一种基于视频识别的任务管理方法、装置及系统 |
CN107133106A (zh) * | 2017-05-25 | 2017-09-05 | 深信服科技股份有限公司 | 一种numa系统优化方法及装置 |
CN107589977A (zh) * | 2017-09-06 | 2018-01-16 | 广东欧珀移动通信有限公司 | 资源配置方法及相关产品 |
WO2018086467A1 (zh) * | 2016-11-08 | 2018-05-17 | 阿里巴巴集团控股有限公司 | 一种云环境下应用集群资源分配的方法、装置和系统 |
CN108235133A (zh) * | 2018-01-15 | 2018-06-29 | 北京陌上花科技有限公司 | 视频识别方法及装置 |
CN108235134A (zh) * | 2016-12-21 | 2018-06-29 | 杭州海康威视数字技术股份有限公司 | 图片分析方法及装置 |
CN108540568A (zh) * | 2018-04-23 | 2018-09-14 | 移康智能科技(上海)股份有限公司 | 计算能力共享方法及智能设备 |
CN108829505A (zh) * | 2018-06-28 | 2018-11-16 | 北京奇虎科技有限公司 | 一种分布式调度系统及方法 |
CN108845884A (zh) * | 2018-06-15 | 2018-11-20 | 中国平安人寿保险股份有限公司 | 物理资源分配方法、装置、计算机设备和存储介质 |
CN109491769A (zh) * | 2017-09-11 | 2019-03-19 | 华为技术有限公司 | 一种业务调整方法、装置及芯片 |
CN109522100A (zh) * | 2017-09-19 | 2019-03-26 | 阿里巴巴集团控股有限公司 | 实时计算任务调整方法和装置 |
CN109561346A (zh) * | 2018-12-25 | 2019-04-02 | 上海极链网络科技有限公司 | 一种视频的分布式解析方法及系统 |
CN109753849A (zh) * | 2017-11-03 | 2019-05-14 | 杭州海康威视数字技术股份有限公司 | 处理视频分析任务的方法和装置 |
CN109982066A (zh) * | 2017-12-27 | 2019-07-05 | 浙江宇视科技有限公司 | 诊断颗粒计算方法、装置及可读存储介质 |
CN110192393A (zh) * | 2016-11-06 | 2019-08-30 | 微软技术许可有限责任公司 | 大规模的实时视频分析 |
CN110362407A (zh) * | 2019-07-19 | 2019-10-22 | 中国工商银行股份有限公司 | 计算资源调度方法及装置 |
CN110389842A (zh) * | 2019-07-26 | 2019-10-29 | 中国工商银行股份有限公司 | 一种动态资源分配方法、装置、存储介质及设备 |
CN110737446A (zh) * | 2018-07-20 | 2020-01-31 | 杭州海康威视数字技术股份有限公司 | 更新参数的方法和装置 |
CN111064746A (zh) * | 2019-12-30 | 2020-04-24 | 深信服科技股份有限公司 | 一种资源分配方法、装置、设备及存储介质 |
CN111190739A (zh) * | 2019-12-31 | 2020-05-22 | 西安翔腾微电子科技有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111241915A (zh) * | 2019-12-24 | 2020-06-05 | 北京中盾安全技术开发公司 | 一种基于微服务的多分析算法融合应用服务平台方法 |
CN111767134A (zh) * | 2020-05-18 | 2020-10-13 | 鹏城实验室 | 一种多任务动态资源调度方法 |
CN112130995A (zh) * | 2020-09-18 | 2020-12-25 | 苏州浪潮智能科技有限公司 | 一种实时数据处理方法和装置 |
CN112269999A (zh) * | 2020-11-04 | 2021-01-26 | 杭州迪普科技股份有限公司 | 一种漏洞扫描任务调度的方法、装置、设备和介质 |
CN112650880A (zh) * | 2020-11-30 | 2021-04-13 | 重庆紫光华山智安科技有限公司 | 视频分析方法、装置、计算机设备及存储介质 |
CN112667901A (zh) * | 2020-12-31 | 2021-04-16 | 中国电子信息产业集团有限公司第六研究所 | 一种社交媒体数据的获取方法及系统 |
CN113792869A (zh) * | 2021-09-16 | 2021-12-14 | 北京中星天视科技有限公司 | 基于神经网络芯片的视频处理方法、装置和电子设备 |
CN114827155A (zh) * | 2022-03-14 | 2022-07-29 | 南京邮电大学 | 一种分布式监控视频质量分析系统及其资源调度方法 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107491351B (zh) * | 2016-06-13 | 2021-07-27 | 阿里巴巴集团控股有限公司 | 一种基于优先级的资源分配方法、装置和设备 |
US10567248B2 (en) * | 2016-11-29 | 2020-02-18 | Intel Corporation | Distributed assignment of video analytics tasks in cloud computing environments to reduce bandwidth utilization |
US10942767B2 (en) * | 2018-02-27 | 2021-03-09 | Microsoft Technology Licensing, Llc | Deep neural network workload scheduling |
US11188387B2 (en) * | 2018-04-27 | 2021-11-30 | EMC IP Holding Company LLC | Administrative resource management QoS for storage appliances |
US11954419B2 (en) * | 2018-10-22 | 2024-04-09 | Siemens Industry Software Inc. | Dynamic allocation of computing resources for electronic design automation operations |
CN110018891B (zh) * | 2018-11-28 | 2023-11-21 | 创新先进技术有限公司 | 一种任务管理系统、一种任务管理方法及装置 |
CN113138850A (zh) * | 2020-01-20 | 2021-07-20 | 腾讯科技(深圳)有限公司 | 资源分配方法、装置 |
CN114301816A (zh) * | 2022-01-11 | 2022-04-08 | 浪潮软件集团有限公司 | 一种多路分析方法及装置 |
WO2023237919A1 (en) * | 2022-06-07 | 2023-12-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Cascade stages priority-based processing |
WO2023237918A1 (en) * | 2022-06-07 | 2023-12-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Preferred work based load balancing and scaling |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050149635A1 (en) * | 2003-04-17 | 2005-07-07 | Fujitsu Limited | Task scheduling method in case of simultaneous transfer of compressed data and non-compressed data |
CN101387971A (zh) * | 2008-09-26 | 2009-03-18 | 中兴通讯股份有限公司 | 一种嵌入式软件的任务调整方法和装置 |
CN102866920A (zh) * | 2012-08-02 | 2013-01-09 | 杭州海康威视系统技术有限公司 | 主从结构分布式视频处理系统及其调度方法 |
CN103699445A (zh) * | 2013-12-19 | 2014-04-02 | 北京奇艺世纪科技有限公司 | 一种任务调度方法、装置及系统 |
CN103765384A (zh) * | 2011-09-02 | 2014-04-30 | 飞思卡尔半导体公司 | 数据处理系统和在数据处理系统中进行任务调度的方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7661107B1 (en) * | 2000-01-18 | 2010-02-09 | Advanced Micro Devices, Inc. | Method and apparatus for dynamic allocation of processing resources |
CN1513141A (zh) * | 2001-06-05 | 2004-07-14 | �ʼҷ����ֵ�������˾ | 一种估计任务进度的方法和系统 |
WO2003044655A2 (en) * | 2001-11-19 | 2003-05-30 | Koninklijke Philips Electronics N.V. | Method and system for allocating a budget surplus to a task |
US20050165854A1 (en) * | 2004-01-23 | 2005-07-28 | Burnett Robert J. | System for managing job performance and status reporting on a computing grid |
CN101021857A (zh) * | 2006-10-20 | 2007-08-22 | 鲍东山 | 基于内容分析的视频搜索系统 |
US7529404B2 (en) * | 2007-06-20 | 2009-05-05 | Ahdoot Ned M | Digital video filter and image processing |
US20090025004A1 (en) * | 2007-07-16 | 2009-01-22 | Microsoft Corporation | Scheduling by Growing and Shrinking Resource Allocation |
US8621476B2 (en) * | 2008-12-15 | 2013-12-31 | Korea Advanced Institute Of Science And Technology | Method and apparatus for resource management in grid computing systems |
JP5872561B2 (ja) * | 2011-08-26 | 2016-03-01 | 株式会社日立製作所 | 予測型逐次計算装置 |
US8706798B1 (en) * | 2013-06-28 | 2014-04-22 | Pepperdata, Inc. | Systems, methods, and devices for dynamic resource monitoring and allocation in a cluster system |
KR101709314B1 (ko) * | 2013-09-12 | 2017-02-23 | 한국전자통신연구원 | 태스크 우선순위 조정 장치 및 방법 |
US9405582B2 (en) * | 2014-06-20 | 2016-08-02 | International Business Machines Corporation | Dynamic parallel distributed job configuration in a shared-resource environment |
US9826011B2 (en) * | 2014-07-31 | 2017-11-21 | Istreamplanet Co. | Method and system for coordinating stream processing at a video streaming platform |
-
2015
- 2015-03-13 CN CN201510112685.3A patent/CN106033371B/zh active Active
- 2015-12-22 EP EP15885287.1A patent/EP3270287A4/en active Pending
- 2015-12-22 WO PCT/CN2015/098227 patent/WO2016145919A1/zh active Application Filing
- 2015-12-22 US US15/558,097 patent/US20180052711A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050149635A1 (en) * | 2003-04-17 | 2005-07-07 | Fujitsu Limited | Task scheduling method in case of simultaneous transfer of compressed data and non-compressed data |
CN101387971A (zh) * | 2008-09-26 | 2009-03-18 | 中兴通讯股份有限公司 | 一种嵌入式软件的任务调整方法和装置 |
CN103765384A (zh) * | 2011-09-02 | 2014-04-30 | 飞思卡尔半导体公司 | 数据处理系统和在数据处理系统中进行任务调度的方法 |
CN102866920A (zh) * | 2012-08-02 | 2013-01-09 | 杭州海康威视系统技术有限公司 | 主从结构分布式视频处理系统及其调度方法 |
CN103699445A (zh) * | 2013-12-19 | 2014-04-02 | 北京奇艺世纪科技有限公司 | 一种任务调度方法、装置及系统 |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110192393A (zh) * | 2016-11-06 | 2019-08-30 | 微软技术许可有限责任公司 | 大规模的实时视频分析 |
TWI755415B (zh) * | 2016-11-08 | 2022-02-21 | 香港商阿里巴巴集團服務有限公司 | 雲端環境下應用集群資源分配的方法、裝置和系統 |
WO2018086467A1 (zh) * | 2016-11-08 | 2018-05-17 | 阿里巴巴集团控股有限公司 | 一种云环境下应用集群资源分配的方法、装置和系统 |
CN108063784A (zh) * | 2016-11-08 | 2018-05-22 | 阿里巴巴集团控股有限公司 | 一种云环境下应用集群资源分配的方法、装置和系统 |
EP3561761A4 (en) * | 2016-12-21 | 2019-11-13 | Hangzhou Hikvision Digital Technology Co., Ltd. | IMAGE ANALYSIS PROCESS AND DEVICE |
CN108235134A (zh) * | 2016-12-21 | 2018-06-29 | 杭州海康威视数字技术股份有限公司 | 图片分析方法及装置 |
US11037297B2 (en) | 2016-12-21 | 2021-06-15 | Hangzhou Hikvision Digital Technology Co., Ltd. | Image analysis method and device |
CN108235134B (zh) * | 2016-12-21 | 2019-12-13 | 杭州海康威视数字技术股份有限公司 | 图片分析方法及装置 |
CN106845382A (zh) * | 2017-01-16 | 2017-06-13 | 广州广电物业管理有限公司 | 一种基于视频识别的任务管理方法、装置及系统 |
CN107133106A (zh) * | 2017-05-25 | 2017-09-05 | 深信服科技股份有限公司 | 一种numa系统优化方法及装置 |
CN107589977A (zh) * | 2017-09-06 | 2018-01-16 | 广东欧珀移动通信有限公司 | 资源配置方法及相关产品 |
CN109491769A (zh) * | 2017-09-11 | 2019-03-19 | 华为技术有限公司 | 一种业务调整方法、装置及芯片 |
CN109522100A (zh) * | 2017-09-19 | 2019-03-26 | 阿里巴巴集团控股有限公司 | 实时计算任务调整方法和装置 |
CN109522100B (zh) * | 2017-09-19 | 2023-03-31 | 阿里巴巴集团控股有限公司 | 实时计算任务调整方法和装置 |
CN109753849B (zh) * | 2017-11-03 | 2021-08-17 | 杭州海康威视数字技术股份有限公司 | 处理视频分析任务的方法和装置 |
CN109753849A (zh) * | 2017-11-03 | 2019-05-14 | 杭州海康威视数字技术股份有限公司 | 处理视频分析任务的方法和装置 |
CN109982066A (zh) * | 2017-12-27 | 2019-07-05 | 浙江宇视科技有限公司 | 诊断颗粒计算方法、装置及可读存储介质 |
CN109982066B (zh) * | 2017-12-27 | 2021-02-02 | 浙江宇视科技有限公司 | 诊断颗粒计算方法、装置及可读存储介质 |
CN108235133A (zh) * | 2018-01-15 | 2018-06-29 | 北京陌上花科技有限公司 | 视频识别方法及装置 |
CN108540568A (zh) * | 2018-04-23 | 2018-09-14 | 移康智能科技(上海)股份有限公司 | 计算能力共享方法及智能设备 |
CN108540568B (zh) * | 2018-04-23 | 2021-06-01 | 移康智能科技(上海)股份有限公司 | 计算能力共享方法及智能设备 |
CN108845884B (zh) * | 2018-06-15 | 2024-04-19 | 中国平安人寿保险股份有限公司 | 物理资源分配方法、装置、计算机设备和存储介质 |
CN108845884A (zh) * | 2018-06-15 | 2018-11-20 | 中国平安人寿保险股份有限公司 | 物理资源分配方法、装置、计算机设备和存储介质 |
CN108829505A (zh) * | 2018-06-28 | 2018-11-16 | 北京奇虎科技有限公司 | 一种分布式调度系统及方法 |
CN110737446A (zh) * | 2018-07-20 | 2020-01-31 | 杭州海康威视数字技术股份有限公司 | 更新参数的方法和装置 |
CN109561346A (zh) * | 2018-12-25 | 2019-04-02 | 上海极链网络科技有限公司 | 一种视频的分布式解析方法及系统 |
CN110362407A (zh) * | 2019-07-19 | 2019-10-22 | 中国工商银行股份有限公司 | 计算资源调度方法及装置 |
CN110389842A (zh) * | 2019-07-26 | 2019-10-29 | 中国工商银行股份有限公司 | 一种动态资源分配方法、装置、存储介质及设备 |
CN111241915A (zh) * | 2019-12-24 | 2020-06-05 | 北京中盾安全技术开发公司 | 一种基于微服务的多分析算法融合应用服务平台方法 |
CN111241915B (zh) * | 2019-12-24 | 2024-02-09 | 北京中盾安全技术开发公司 | 一种基于微服务的多分析算法融合应用服务平台方法 |
CN111064746A (zh) * | 2019-12-30 | 2020-04-24 | 深信服科技股份有限公司 | 一种资源分配方法、装置、设备及存储介质 |
CN111190739A (zh) * | 2019-12-31 | 2020-05-22 | 西安翔腾微电子科技有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111190739B (zh) * | 2019-12-31 | 2023-09-01 | 西安翔腾微电子科技有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111767134A (zh) * | 2020-05-18 | 2020-10-13 | 鹏城实验室 | 一种多任务动态资源调度方法 |
CN111767134B (zh) * | 2020-05-18 | 2024-07-23 | 鹏城实验室 | 一种多任务动态资源调度方法 |
CN112130995B (zh) * | 2020-09-18 | 2023-01-06 | 苏州浪潮智能科技有限公司 | 一种实时数据处理方法和装置 |
CN112130995A (zh) * | 2020-09-18 | 2020-12-25 | 苏州浪潮智能科技有限公司 | 一种实时数据处理方法和装置 |
CN112269999A (zh) * | 2020-11-04 | 2021-01-26 | 杭州迪普科技股份有限公司 | 一种漏洞扫描任务调度的方法、装置、设备和介质 |
CN112650880A (zh) * | 2020-11-30 | 2021-04-13 | 重庆紫光华山智安科技有限公司 | 视频分析方法、装置、计算机设备及存储介质 |
CN112667901A (zh) * | 2020-12-31 | 2021-04-16 | 中国电子信息产业集团有限公司第六研究所 | 一种社交媒体数据的获取方法及系统 |
CN112667901B (zh) * | 2020-12-31 | 2024-04-26 | 中国电子信息产业集团有限公司第六研究所 | 一种社交媒体数据的获取方法及系统 |
CN113792869A (zh) * | 2021-09-16 | 2021-12-14 | 北京中星天视科技有限公司 | 基于神经网络芯片的视频处理方法、装置和电子设备 |
CN113792869B (zh) * | 2021-09-16 | 2024-05-10 | 北京中星天视科技有限公司 | 基于神经网络芯片的视频处理方法、装置和电子设备 |
CN114827155A (zh) * | 2022-03-14 | 2022-07-29 | 南京邮电大学 | 一种分布式监控视频质量分析系统及其资源调度方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2016145919A1 (zh) | 2016-09-22 |
US20180052711A1 (en) | 2018-02-22 |
EP3270287A1 (en) | 2018-01-17 |
CN106033371B (zh) | 2019-06-21 |
EP3270287A4 (en) | 2018-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106033371B (zh) | 一种视频分析任务的调度方法及系统 | |
CN110297711B (zh) | 批量数据处理方法、装置、计算机设备及存储介质 | |
US10754706B1 (en) | Task scheduling for multiprocessor systems | |
CN111399989B (zh) | 一种面向容器云的任务抢占调度方法及系统 | |
US20210200587A1 (en) | Resource scheduling method and apparatus | |
US8015564B1 (en) | Method of dispatching tasks in multi-processor computing environment with dispatching rules and monitoring of system status | |
US20190116128A1 (en) | Dynamic allocation of edge computing resources in edge computing centers | |
CN107948095B (zh) | 一种资源控制方法、装置及总线系统服务器 | |
CN108123980B (zh) | 一种资源调度方法及系统 | |
CN102479108A (zh) | 一种多应用进程的嵌入式系统终端资源管理系统及方法 | |
CN109656782A (zh) | 可视化调度监控方法、装置及服务器 | |
CN110012062B (zh) | 一种多机房任务调度方法、装置及存储介质 | |
CN106878389B (zh) | 用于在云系统中进行资源调度的方法和装置 | |
CN109936471B (zh) | 一种多集群的资源分配方法和装置 | |
CN106358054A (zh) | 一种集群视频分析方法和系统 | |
CN108268546A (zh) | 一种优化数据库的方法及装置 | |
CN114564302B (zh) | 一种gpu资源分配方法、系统、设备以及介质 | |
CN111913799A (zh) | 一种视频流在线分析任务调度方法和计算机设备 | |
CN109670932B (zh) | 信贷数据核算方法、装置、系统和计算机存储介质 | |
CN109189581B (zh) | 一种作业调度方法和装置 | |
CN113391911A (zh) | 一种大数据资源动态调度方法、装置和设备 | |
US20240004707A1 (en) | Methods and systems for energy-efficient scheduling of periodic tasks on a group of processing devices | |
WO2017124925A1 (zh) | 存储系统的服务质量控制方法和装置 | |
WO2023097996A1 (zh) | 一种目标分析方法、装置、计算机设备以及存储介质、计算机程序、计算机程序产品 | |
CN113032098B (zh) | 一种虚拟机调度方法、装置、设备及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |