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

专利信息
申请号: 202110104616.3 申请日: 2021-01-26
公开(公告)号: CN112799811A 公开(公告)日: 2021-05-14
发明(设计)人: 黄庆卿;袁雪;周佳俊;蒋艳容;李丽;盛佳会;钱春燕;张焱;韩延;谢昊飞 申请(专利权)人: 重庆邮电大学;赛尔网络有限公司
主分类号: G06F9/48 分类号: G06F9/48;H04L29/08
代理公司: 重庆辉腾律师事务所 50215 代理人: 王海军
地址: 400065 重*** 国省代码: 重庆;50
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 边缘 网关 并发 线程 任务 调度 方法
【说明书】:

发明涉及边缘网关服务器中线程池任务调度,具体涉及一种边缘网关的高并发线程池任务调度方法,所述方法包括边缘网关分配器接收来自不同客户端或者边缘设备节点的请求任务;为请求任务设定出过期时间,并获取请求任务中的请求数据大小的哈希值;封装成请求对象;根据每个线程的任务队列中的任务总权重最小值选择出线程,并使用边缘网关分配器为任务总权重最小值的线程分配请求任务;主线程将请求对象分配到选择出的不同线程的任务队列中;根据请求对象中的过期时间进行优先级排序;判断线程处理器核是否空闲,若空闲,则直接按照优先级队列处理请求任务;本发明能够实现高并发线程池中任务的调度,达到线程池中各个线程的负载均衡。

技术领域

本发明涉及边缘网关服务器中线程池任务调度,具体涉及一种基于实时线程池任务权重的方法来实现高并发线程池中任务的调度,达到线程池中各个线程的负载均衡。

背景技术

随着半导体工艺技术的快速发展,集成电路的规模越来越大,传统的单核系统设计不再满足设计要求,多核技术成为当今处理器发展的主要方向。多核系统拥有众多的计算核心,通过将计算任务分配给不同的处理核心可以大幅提高计算性能。

目前,在万物互联的大环境下,边缘计算作为一种处理核心可以有效处理计算任务,边缘计算在靠近数据源的地方就近处理数据,这种方式无需将所有的数据都传到云端去,省去了数据在网络上来回传输时间,从而节省了带宽降低了网络传输的压力;并且数据传输到公网去处理,从而降低了数据被泄漏的风险,更好地保护了用户数据的隐私。

如何合理高效在边缘计算中进行任务调度,确保全部处理核心处于有效工作状态是当今多核系统研究的一个重要方向。多核任务调度的关键难点在于发掘任务并行性,超标量技术和多线程技术是当今高性能处理器开发指令并行性的主流技术,目前方式中一般采用轮询调度算法进行任务池调度,但是在边缘网关服务器运行过程中随着连接请求的增加,以及请求事件不断向边缘网关分配器堆积将给线程池中的某些事件循环线程造成巨大的压力;如果没有采取合理的请求事件的分配策略将会导致线程池中某些线程十分忙碌,某些线程十分空闲进而使得边缘网关服务器的实际性能和理想性能之间产生较大差异。

发明内容

基于现有技术存在的问题,为了使得事件循环线程池中的事件处理线程能够达到负载均衡,本发明提出一种自适应的线程池任务调度方法。

本发明提供如下技术方案解决上述问题:

一种边缘网关的高并发线程池任务调度方法,包括以下步骤:

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

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

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

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

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

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

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

本发明的有益效果:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学;赛尔网络有限公司,未经重庆邮电大学;赛尔网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110104616.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top