[发明专利]一种边缘网关的高并发线程池任务调度方法

权利要求书

1.一种边缘网关的高并发线程池任务调度方法，其特征在于，所述方法包括以下步骤：

边缘网关分配器接收来自不同客户端或者边缘设备节点的请求任务；

所述边缘网关分配器为所述请求任务设定出过期时间，并获取所述请求任务中的请求数据大小的哈希值；

所述边缘网关分配器将请求任务、过期时间和哈希值信息封装成请求对象；

根据每个线程的任务队列中的任务总权重最小值选择出线程，并使用边缘网关分配器为任务总权重最小值的线程分配请求任务；

主线程将所述请求对象分配到选择出的不同线程的任务队列中；

根据所述请求对象中的过期时间进行优先级排序，并对所述任务队列形成优先级队列；

判断线程处理器核是否空闲，若空闲，则直接按照优先级队列处理请求任务，否则，先将所述请求对象放入线程的任务队列中，再按照优先级队列处理请求任务。

2.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，所述边缘网关分配器接收到请求任务之后还包括对所述请求任务进行判断，若所述请求任务来自于新的连接对象，则继续根据所述边缘网关分配器为所述请求任务设定出过期时间，否则更新请求事件后结束。

3.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，所述边缘网关分配器为所述请求任务设定出过期时间包括边缘网关分配器对来自不同客户端的请求任务分别设定出过期时间T，所述过期时间T为当前时间T_N与固定有效时长T_F之和。

4.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，在所述过期时间内对当前请求事件进行处理，将超出其过期时间的请求对象清除连接。

5.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，所述请求任务中的请求数据大小的哈希值的获取方式包括边缘网关对不同数据的大小的请求任务设计出对应的哈希表，其中哈希表中的键对应请求数据名称，哈希值表示请求数据大小。

6.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，所述根据每个线程的任务队列中的任务总权重最小值选择出线程包括采用Min(W₁,W₂,W₃...W_n)计算出任务总权重最小值，其中W_k表示第k个线程的任务总权重，k∈{1,2,...,n}；n表示线程总数；T_km表示第k个线程的任务队列中第m个请求任务的过期时间；S_km表示表示第k个线程的任务队列中第m个请求的数据大小；M_k表示第k个线程的任务队列中的任务总数。

7.根据权利要求1所述的一种边缘网关的高并发线程池任务调度方法，其特征在于，所述按照优先级队列处理请求任务包括在所述优先级队列中头部始终为所有任务中过期时间最早的任务，当头部任务完成之后会对队头元素进行弹出操作，当有新的任务到来时重新进行入队操作。