[发明专利]基于改进蚁群的任务调度方法、装置、设备及存储介质在审

专利信息
申请号: 202110617694.3 申请日: 2021-06-02
公开(公告)号: CN113391893A 公开(公告)日: 2021-09-14
发明(设计)人: 路松峰;夏瑞;汤先毅;尹帆;吴俊军;徐科;郑波尽;朱建新 申请(专利权)人: 华中科技大学;中南民族大学
主分类号: G06F9/48 分类号: G06F9/48;G06N3/00
代理公司: 深圳市世纪恒程知识产权代理事务所 44287 代理人: 陈小娟
地址: 430000 湖北*** 国省代码: 湖北;42
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 改进 任务 调度 方法 装置 设备 存储 介质
【说明书】:

发明属于云计算技术领域,公开了一种基于改进蚁群的任务调度方法、装置设备及存储介质。该方法包括:获取数据采集指令,以使数据采集器根据所述数据采集指令反馈目标数据;通过预设改进蚁群模型对所述目标数据进行任务调度,以获取所述目标数据对应的目标路径;将所述目标数据通过所述目标路径发送至目标云端服务器,以完成任务调度。通过上述方式,在传统的蚁群算法上加以改进,利用改进的蚁群模型进行任务调度,保证了在任务调度的过程中数据传输的实时性,提高了调度的稳定性,同时基于改进的蚁群算法去查找任务调度过程中的目标路径,避免了调度过程中边缘设备负载过大而导致的系统瘫痪。

技术领域

本发明涉及云计算技术领域,尤其涉及一种基于改进蚁群的任务调度方法、装置、设备及存储介质。

背景技术

现有技术中,时间敏感网络下的工业物联网需要保证实时网络具有确定的网络延迟与延迟抖动。当大量的数据通过数据链路层在网络中进行传输时,会造成网络的延迟,主要包括链路的信号传播延迟、端口转发数据时的处理延迟、端口队列中的排队延迟以及数据在线路中串行传输时的传输延迟。受限于物理硬件,多个数据包不能同时通过同一个输出端口,导致在任务调度中数据传输有延迟,同时调度的顺序不一致导致调度过程不够稳定。

上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种基于改进蚁群的任务调度方法、装置、设备及存储介质,旨在解决现有技术任务调度中数据传输有延迟以及调度过程不够稳定的技术问题。

为实现上述目的,本发明提供了一种基于改进蚁群的任务调度方法,所述方法包括以下步骤:

获取数据采集指令,以使数据采集器根据所述数据采集指令反馈目标数据;

通过预设改进蚁群模型对所述目标数据进行任务调度,以获取所述目标数据对应的目标路径;

将所述目标数据通过所述目标路径发送至目标云端服务器,以完成任务调度。

根据所述数据采集指令确定对应的目标终端信息;

将所述数据采集指令和所述目标终端信息发送至数据采集器,以使数据采集器根据所述数据采集指令和所述目标终端信息反馈目标数据。

可选地,所述获取数据采集指令,以使数据采集器根据所述数据采集指令反馈目标数据,包括:

根据所述数据采集指令确定对应的目标终端信息;

将所述数据采集指令和所述目标终端信息发送至数据采集器,以使数据采集器根据所述数据采集指令和所述目标终端信息反馈目标数据。

可选地,所述通过预设改进蚁群模型对所述目标数据进行任务调度,以获取所述目标数据对应的目标路径,包括:

获取预设网络拓扑图;

基于所述预设网络拓扑图采用预设改进蚁群游走规则对所述目标数据进行游走,以获得所述目标数据对应的目标游走链;

根据所述目标游走链确定对应的路径集合;

基于所述路径集合确定对应的目标路径。

可选地,所述基于所述预设网络拓扑图采用预设改进蚁群游走规则对所述目标数据进行游走,以获得所述目标数据对应的目标游走链,包括:

获取预设参数;

将所述预设参数初始化,以得到目标参数;

选取所述预设网络拓扑图中与所述数据采集器连接的边缘侧设备节点为第一边缘节点;

基于所述目标参数和所述第一边缘节点根据预设路径构建规则开始游走,以得到目标边缘节点;

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

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学;中南民族大学,未经华中科技大学;中南民族大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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