[发明专利]主从结构分布式视频处理系统及其调度方法

权利要求书

1.一种主从结构分布式视频处理系统的调度方法，所述分布式视频处理系统包括用于分布式处理的至少两个处理资源，该处理资源在分布式视频处理系统的处理节点上采用分析算法进行任务处理，其特征在于，包括以下步骤：

根据作业的预定优先级对所述分布式视频处理系统中的作业队列中的作业进行调度；

对于批处理作业，则分配所述分布式视频处理系统中当前未被占用的最大处理能力值的处理资源；

对于流处理作业，则占用所述分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源。

2.根据权利要求1所述的主从结构分布式视频处理系统的调度方法，其特征在于，在所述根据作业的预定优先级对所述分布式视频处理系统中的作业队列中作业进行调度的步骤之前，还包括以下步骤：

对所述分布式视频处理系统中的处理资源的处理能力和作业队列中流处理作业的复杂度进行归一化。

3.根据权利要求1所述的主从结构分布式视频处理系统的调度方法，其特征在于，所述对于批处理作业，则分配分布式视频处理系统中当前未被占用的最大处理能力值的处理资源的步骤，包括以下子步骤：

获得当前优先级队列中批处理作业数目m，m为正整数；

从所述分布式视频处理系统中，获得当前最大处理能力值的空闲处理资源数n，n为正整数；

将平均值n/m取整结果为j，其中，j为自然数；

若当前优先级队列中批处理作业需求的空闲处理资源数小于等于j，则为该批处理作业分配所需求的空闲处理资源数；

若当前优先级队列中批处理作业需求的空闲处理资源数大于j，则先为该批处理作业分配j个空闲处理资源数，并进行空闲处理资源抢占。

4.根据权利要求1所述的主从结构分布式视频处理系统的调度方法，其特征在于，所述对于流处理作业，则占用分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源的步骤之后，还包括以下步骤：

判断所述流处理作业是否全部成功占用到所需要的分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源；

若没有全部成功占用到，则发出所需要剩余的处理资源抢占请求，以预订并占用所需要的当前正在被抢占的分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源；

若所述流处理作业发出所需要剩余的处理资源抢占请求后，没有成功预订和占用到所需要的当前正在被抢占的分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源，则进行资源报警处理。

5.根据权利要求1至4中任一项所述的主从结构分布式视频处理系统的调度方法，其特征在于，所述根据作业的预定优先级对所述分布式视频处理系统中作业队列中作业进行调度的步骤，包括以下子步骤：

对于所述作业队列中相同优先级的多个作业，采用先进先出策略进行作业调度；或者

对于所述作业队列中不同优先级的多个作业，根据作业优先级的高低进行调度。

6.一种主从结构分布式视频处理系统的调度系统，所述分布式视频处理系统包括用于分布式处理的至少两个处理资源，该处理资源在分布式视频处理系统的处理节点上采用分析算法进行任务处理，其特征在于，所述调度系统包括：

调度器，用于根据作业的预定优先级及作业类型对所述分布式视频处理系统的作业队列中的作业进行调度；

第一资源分配单元，用于对于批处理作业，分配所述分布式视频处理系统中当前未被占用的最大处理能力值的处理资源；

第二资源分配单元，用于对于流处理作业，占用所述分布式视频处理系统中当前剩余处理能力值大于该作业的任务复杂度且剩余处理能力值最小的处理资源。

7.根据权利要求6所述的主从结构分布式视频处理系统的调度系统，其特征在于，还包括：

归一化单元，用于对所述分布式视频处理系统中的处理资源的处理能力和作业队列中流处理作业的复杂度进行归一化。