[发明专利]基于云边端混合计算模式系统的任务调度方法和系统有效
申请号: | 202011201376.0 | 申请日: | 2020-11-02 |
公开(公告)号: | CN112506644B | 公开(公告)日: | 2022-09-30 |
发明(设计)人: | 徐健;梁昌勇;顾东晓;赵树平;陆文星;蒋丽;董骏峰;王彬有;马一鸣;张驰;邵建芳;王颖 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京久诚知识产权代理事务所(特殊普通合伙) 11542 | 代理人: | 余罡 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 云边端 混合 计算 模式 系统 任务 调度 方法 | ||
本发明提供一种基于云边端混合计算模式系统的任务调度方法和系统,涉及云计算领域。本发明基于参数包、任务调度矩阵的约束条件和任务调度目标,采用两阶段优化算法获取云边端混合计算模式系统中的最佳任务调度方案。其中,任务调度矩阵包括业务实时计算任务的卸载执行计算设备调度决策矩阵和业务实时计算任务与应用更新计算任务在场景内中继边缘服务器调度决策矩阵,业务实时计算任务包括单体业务实时计算任务和微服务型业务实时计算任务。本发明能将计算任务分为业务实时计算任务和应用更新计算任务,业务实时计算任务分为单体业务实时计算任务和微服务业务实时计算任务,对不同的任务进行不同的调配,从而满足业务实时计算任务对时效性的要求。
技术领域
本发明涉及云计算技术领域,具体涉及一种基于云边端混合计算的任务调度方法和系统。
背景技术
目前云计算已经成为大规模信息处理、数据存储和模式挖掘的基础信息处理形式。随着各类应用智能化的提升、计算任务实时性要求的提高、特定时空区域下信息处理和数据安全需求的加强,需要将云计算下沉到贴近用户端的网络边缘形成提供轻量级云的边缘计算,同时随着智能终端越来越强的性能,也能成为提供快速信息处理的独立计算单元。
在现有方法中,主要通过边缘计算、云计算与终端计算的协作,对计算任务进行迁移,以实现最小化所有终端设备的总等待时延问题为目标,完成任务调度。
然而,本发明的申请人发现,现有的任务调度方法得出的调度方案对本申请讨论的研究情景的计算任务的调配并不合理,导致现有的任务调度方法不能满足业务实时计算任务对时效性的要求。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种基于云边端混合计算模式系统的任务调度方法和系统,解决了现有的任务调度方法不能满足业务实时计算任务对时效性的要求的技术问题。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
本发明提供了一种基于云边端混合计算模式系统的任务调度方法,所述方法包括以下步骤:
S1、获取云边端混合计算服务系统的参数包;
S2、获取云边端混合计算模式系统中的任务调度矩阵的约束条件和任务调度目标,所述任务调度矩阵包括业务实时计算任务的卸载执行计算设备调度决策矩阵和业务实时计算任务与应用更新计算任务在场景内中继边缘服务器调度决策矩阵,所述业务实时计算任务包括单体业务实时计算任务和微服务型业务实时计算任务;
S3、基于参数包、任务调度矩阵的约束条件和任务调度目标,采用两阶段优化算法获取云边端混合计算模式系统中的最佳任务调度方案。
优选的,所述参数包包括:
为了支持多场景系统的智能信息处理的智能工作场景数量,
所需连接的云计算中心资源数量,
每个云计算中心单位时间内能够提供的性能,
场景中所部署的边缘服务器数量和场景内终端数量,
以及每个具体的边缘服务器和终端设备单位时间内能够提供的算计算性能,
智能终端T和边缘服务器E间的总网络传输速度、E之间的网络传输速度、E和云计算中心C之间的网络传输速度,以及C之间的网络传输速度;
当前时刻已经达到计算设备的计算任务OC-CT、还在传输中的计算任务OT-CT和需要进行优化调度计算任务CT。
优选的,所述任务调度矩阵的约束条件包括:
满足X和Y都为01矩阵且
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011201376.0/2.html,转载请声明来源钻瓜专利网。