[发明专利]一种任务分配方法及系统

权利要求书

1.一种任务分配方法，其特征在于，包括：

任务进入工作队列，并分配所述任务的目标服务器；

当任务从工作队列中出队时，若目标服务器上存在空闲worker，则由所述空闲worker抢占并处理所述任务；

若目标服务器上不存在空闲worker，则在所有服务器中查找与所述任务的目标服务器距离最近的空闲worker，由所述空闲worker抢占并处理所述任务，其中，所述worker为处理任务的进程或处理任务的线程。

2.根据权利要求1所述的方法，其特征在于，所述在所有服务器中，查找与所述任务的目标服务器距离最近的空闲worker，包括：

分别计算空闲worker所在的服务器与所述任务的目标服务器之间的距离；

将所有空闲worker按照所述距离由小到大的顺序进行排序。

3.根据权利要求2所述的方法，其特征在于，所述由所述空闲worker抢占并处理所述任务，包括：

按照所述距离的排序，由距离最小的空闲worker抢占所述任务并进行处理。

4.根据权利要求1所述的方法，其特征在于，若干个任务同时等待被分配时，

所述当任务从工作队列中出队之后，还包括：

将所有任务按照优先级由高到低的顺序进行排序；

按照所述优先级的顺序排序分配对应任务的处理顺序。

5.根据权利要求1所述的方法，其特征在于，所述分配所述任务预期的执行位置的方法包括：

以所述任务的属性为参数计算一个数值，并采用所述数值标识任务的目标处理位置。

6.一种任务分配系统，其特征在于，包括：

分配服务器模块，用于任务进入工作队列，并分配所述任务的目标服务器；

第一抢占模块，用于当任务从工作队列中出队时，若目标服务器上存在空闲worker，则由所述空闲worker抢占并处理所述任务；

第二抢占模块，用于若目标服务器上不存在空闲worker，则在所有服务器中查找与所述任务的目标服务器距离最近的空闲worker，由所述空闲worker抢占并处理所述任务，其中，所述worker为处理任务的进程或处理任务的线程。

7.根据权利要求6所述的系统，其特征在于，所述第二抢占模块，包括：

计算距离子模块，用于分别计算空闲worker所在的服务器与所述任务的目标服务器之间的距离；

距离排序子模块，用于将所有空闲worker按照所述距离由小到大的顺序进行排序。

8.根据权利要求7所述的系统，其特征在于，所述第二抢占模块，还包括：

抢占子模块，用于按照所述距离的排序，由距离最小的空闲worker抢占所述任务并进行处理。

9.根据权利要求6所述的系统，其特征在于，所述的系统还包括：

优先级排序模块，用于将所有任务按照优先级由高到低的顺序进行排序；

分配处理顺序模块，用于按照所述优先级的顺序排序分配对应任务的处理顺序。

10.根据权利要求6所述的系统，其特征在于，包括：

所述分配服务器模块，还用于以所述任务的属性为参数计算一个数值，并采用所述数值标识任务的目标处理位置。