[发明专利]基于边缘计算的任务调度方法、装置、设备及存储介质在审
| 申请号: | 202110949593.6 | 申请日: | 2021-08-18 |
| 公开(公告)号: | CN113778645A | 公开(公告)日: | 2021-12-10 |
| 发明(设计)人: | 杨国奇;程健;王凯;许鹏远;闫鹏鹏 | 申请(专利权)人: | 煤炭科学研究总院 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48 |
| 代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张梦瑶 |
| 地址: | 100013 北*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 边缘 计算 任务 调度 方法 装置 设备 存储 介质 | ||
本公开公开了一种基于边缘计算的任务调度方法、装置、设备及存储介质,涉及大数据和边缘计算等人工智能技术领域,具体实现方案为:获取当前待计算的任务以及所述待计算的任务对应的参数信息;根据所述参数信息,确定所述待计算的任务对应的第一整数值;根据预设的整数环上各整数值与虚拟节点的对应关系,确定所述第一整数值对应的目标虚拟节点;将所述待计算的任务,发送给所述目标虚拟节点所属的边缘节点。由此,通过将虚拟节点均匀分布在预设的整数环上,使得每个节点负载相对均衡,根据当前任务的参数计算出对应的哈希值,使得该任务可以与整数环中的整数值相对应,进而找出用于处理该任务的节点,具有一定的可扩展性。
技术领域
本公开涉及大数据和边缘计算等人工智能技术领域,具体涉及一种基于边缘计算的任务调度方法、装置、设备及存储介质。
背景技术
在边缘计算中,任务该由哪个边缘节点来执行是一个关键问题,如果所有任务由网络区域中的一个边缘节点来执行,很容易会出现请求峰值时资源不足而无法提供服务的情况。所以,任务放置应尽可能地将任务在保证用户的使用体验要求的前提下,均衡地将负载分配到可提供服务的边缘节点中去,使得边缘节点集群资源使用均衡。因而,在任务分配过程中,如何保证边缘节点的负载均衡,成为当前亟需解决的问题。
发明内容
本公开提供了一种基于边缘计算的任务调度方法、装置、设备及存储介质。
根据本公开的第一方面,提供了一种基于边缘计算的任务调度方法,包括:
获取当前待计算的任务以及所述待计算的任务对应的参数信息;
根据所述参数信息,确定所述待计算的任务对应的第一整数值;
根据预设的整数环上各整数值与虚拟节点的对应关系,确定所述第一整数值对应的目标虚拟节点;
将所述待计算的任务,发送给所述目标虚拟节点所属的边缘节点。
根据本公开的第二方面,提供了一种基于边缘计算的任务调度装置,包括:
获取模块,用于获取当前待计算的任务以及所述待计算的任务对应的参数信息;
第一确定模块,用于根据所述参数信息,确定所述待计算的任务对应的第一整数值;
第二确定模块,用于根据预设的整数环上各整数值与虚拟节点的对应关系,确定所述第一整数值对应的目标虚拟节点;
发送模块,用于将所述待计算的任务,发送给所述目标虚拟节点所属的边缘节点。
可选的,所述第二确定模块,包括:
第一确定单元,用于根据当前的可用边缘节点,确定当前的各个虚拟节点;
第二确定单元,用于将所述各个虚拟节点均匀映射到预设的整数环中,以确定各整数值与虚拟节点的对应关系。
可选的,所述第二确定单元,包括:
第一确定子单元,用于根据所述虚拟节点的个数,对预设的整数环进行均匀分割,以确定每个分割点对应的整数值;
第二确定子单元,用于将每个虚拟节点对应的编号与每个所述整数值进行一一关联,以确定各整数值与虚拟节点的对应关系。
可选的,所述第二确定子单元,还用于:
根据所述可用边缘节点的预设编号以及每个可用边缘节点对应的虚拟节点的个数,确定所述每个虚拟节点的编号,其中,相邻编号的所述虚拟节点对应的所述可用边缘节点的编号不同。
可选的,所述参数信息中包含的任务对应端设备地址参数、端口参数、请求时间戳参数以及任务数据参数,所述第一确定模块,具体用于:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于煤炭科学研究总院,未经煤炭科学研究总院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110949593.6/2.html,转载请声明来源钻瓜专利网。





