[发明专利]一种基于容量的多任务调度方法及系统

权利要求书

1.一种多任务调度方法，其特征在于，所述方法包括：

任务执行节点向调度节点发送获取任务的请求，该请求中携带有该任务执行节点当前的负载值以及可用内存空间；

调度节点判断所述负载值是否小于一阈值，若是，根据所述任务执行节点的当前可用内存空间，为该任务执行节点进行任务调度。

2.如权利要求1所述的方法，其特征在于，所述根据所述任务执行节点的当前可用内存空间，为该任务执行节点进行任务调度具体包括：

判断调度节点中是否存在内存需求量小于或者等于所述任务执行节点当前可用内存空间的待分配任务；

若是，调度节点将内存需求量小于或等于所述任务执行节点当前可用内存空间的任务分配给该任务执行节点；

若否，拒绝向该任务执行节点分配任务。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

当调度节点判定所述任务执行节点当前的负载值大于或者等于所述一阈值时，拒绝向该任务执行节点分配任务。

4.如权利要求1所述的方法，其特征在于，所述任务执行节点当前的可用内存空间的计算公式为：

可用内存空间＝实际内存空间-已使用内存空间-任务执行节点系统预留内存空间-已分配任务预留内存空间。

5.一种任务调度设备，其特征在于，所述设备包括：

请求信息接收单元，用于接收任务执行设备发送的获取任务的请求，所述请求中携带有该任务执行设备当前的负载值以及可用内存空间；

第一判断单元，用于判断所述负载值是否小于一阈值；

第二判断单元，用于在所述第一判断单元判断结果为是时，判断是否存在内存需求量小于或者等于所述任务执行节点当前可用内存空间的待分配任务；

分配单元，用于在所述第二判断单元判断结果为是时，将将内存需求量小于或等于所述任务执行节点当前可用内存空间的任务分配给该任务执行节点。

6.如权利要求5所述的设备，其特征在于，所述设备还包括：

拒绝分配单元，用于在所述任务执行节点当前的负载值大于或者等于所述一阈值，或者待分配任务的内存需求量都大于所述任务执行节点的当前可用内存空间时，拒绝向该任务执行节点分配任务。

7.一种任务执行设备，其特征在于，所述设备包括：

请求信息发送单元，用于向任务调度设备发送获取任务的请求，该请求中携带有该任务执行设备当前的负载值以及可用内存空间；

任务接收单元，用于接收任务调度设备分配的任务。

8.如权利要求7所述的设备，其特征在于，所述任务执行节点当前的可用内存空间的计算公式为：

可用内存空间＝实际内存空间-已使用内存空间-任务执行节点系统预留内存空间-已分配任务预留内存空间。

9.一种多任务调度系统，其特征在于，所述系统包括如权利要求5或6任一所述的任务调度设备以及至少一个如权利要求7或8所述的任务执行设备。

10.如权利要求9所述的系统，其特征在于，该系统是基于MapReduce架构的。