[发明专利]一种面向传感器网络数据的任务调度系统

权利要求书

1.一种面向传感器网络数据的任务调度系统，其特征在于：包括：反应器Reactor模型、任务队列和自适应线程池；

所述反应器Reactor模型的epoll单元监听网络请求，并将网络请求的类型封装成不同的任务，追加至所述任务队列；

所述自适应线程池从所述任务队列中获取分配任务并执行，且自适应线程池的适配器在执行过程中分析任务队列状态和工作线程工作时间，实时计算并调整线程数量。

2.如权利要求1所述的一种面向传感器网络数据的任务调度系统，其特征在于：所述自适应线程池的线程数量由自适应线程池自身管理。

3.如权利要求1所述的一种面向传感器网络数据的任务调度系统，其特征在于：所述自适应线程池有两个链式容器，分别为工作线程容器和空闲线程容器。

4.如权利要求3所述的一种面向传感器网络数据的任务调度系统，其特征在于：自适应线程池获取分配任务时，无需遍历空闲线程容器，仅在空闲线程容器中取出队尾的线程，分配任务的时间复杂度为O(1)，分配后将该队尾的线程加入工作线程容器。

5.如权利要求1所述的一种面向传感器网络数据的任务调度系统，其特征在于：所述适配器计算并调整的线程数量，包括核心线程数N₁和最大线程数N₂。

6.如权利要求5所述的一种面向传感器网络数据的任务调度系统，其特征在于：所述核心线程数N₁采用非齐次泊松过程进行适配，具体如下式：

其中单个线程单位时间处理任务的数量为μ，单位时间到达的任务数量为λ。

7.如权利要求5所述的一种面向传感器网络数据的任务调度系统，其特征在于：所述最大线程数N₂采用排队论进行适配，具体如下式：

其中，T(x)为当线程数量为x时，单个任务从到达任务队列至任务处理完成所花费的平均时间；Y为使用单个线程的系统资源消耗；ω为将T(x)和Y之间无量纲化的系数。