买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京师范大学珠海校区
摘要:本发明公开了一种用于集群升级的延迟感知容器调度方法、系统及终端,所述方法包括:对集群的组成和待分配任务进行建模,得到目标参数;构建任务调度模型,根据目标参数和待分配任务计算出所述集群的边缘节点状态和任务状态,并获取集群的位置状态,将边缘节点状态、任务状态和位置状态输入到任务调度模型进行拼接和整合,得到目标状态;根据目标状态得到优势函数,根据优势函数和目标状态得到动作,根据动作将待分配任务调度到集群中的未升级边缘节点中;并获取任务执行时间来计算奖励,根据奖励调整网络参数,直至集群中所有的边缘节点升级完成。本发明能够充分考虑边缘节点的升级状态,在动态变化的边缘环境中实现对于任务的最优调度。
主权项:1.一种用于集群升级的延迟感知容器调度方法,其特征在于,所述的用于集群升级的延迟感知容器调度方法包括:获取待分配任务,对集群的组成和所述待分配任务进行建模,得到目标参数;所述目标参数包括第一目标参数和第二目标参数;所述获取待分配任务,对集群的组成和所述待分配任务进行建模,得到目标参数,具体包括:获取待分配任务,对所述待分配任务进行建模,得到第一目标参数,所述第一目标参数包括:任务集合、任务要求的CPU、任务要求的内存资源、任务的数据大小、任务的发布时间、任务请求的CPU频率以及任务的请求镜像;对边缘计算集群进行建模,得到第二目标参数,所述第二目标参数包括:边缘节点集合、边缘节点剩余的CPU、边缘节点剩余的内存资源、边缘节点的升级情况、边缘节点的CPU频率、边缘节点的带宽和边缘节点的存储容量;构建任务调度模型,其中,所述任务调度模型包括:环境模块,评论家模块和演员模块;根据所述目标参数和所述待分配任务计算出所述集群的边缘节点状态和任务状态,并获取所述集群的位置状态,将所述边缘节点状态、所述任务状态和所述位置状态输入到所述环境模块进行拼接和整合,得到目标状态;将所述目标状态输入到所述评论家模块计算出优势函数,将所述优势函数和所述目标状态输入到所述演员模块进行计算,得到动作,根据所述动作将所述待分配任务调度到所述集群中的未升级边缘节点中;获取所述边缘节点的CPU频率中的最小频率,根据任务请求的CPU频率和所述最小频率计算得到任务预期总延迟;获取同时传输到边缘节点的任务数量、任务的传输功率、物联网设备和边缘节点之间的通道收益、边缘节点上的镜像情况、处理任务所需的镜像大小以及边缘节点上排队下载镜像的时间;获取所述待分配任务在所述边缘节点中的任务执行时间,根据所述执行时间计算奖励,根据所述奖励调整所述评论家模块和所述演员模块的网络参数,直至集群中所有的边缘节点升级完成;所述获取所述待分配任务在所述边缘节点中的任务执行时间,根据所述执行时间计算奖励,具体包括:根据所述边缘节点的带宽、所述同时传输到边缘节点的任务数量、所述任务的传输功率、所述物联网设备和所述边缘节点之间的通道收益计算得到通信延迟;根据所述边缘节点上的镜像情况、所述边缘节点的带宽、所述处理任务所需的镜像大小以及所述边缘节点上排队下载镜像的时间计算得到下载延迟;根据所述任务请求的CPU频率和所述边缘节点的CPU频率计算得到计算延迟,根据所述通信延迟、所述下载延迟和所述计算延迟得到边缘节点上的任务执行时间;根据所述任务预期总延迟和所述边缘节点上的任务执行时间,通过预设的奖励函数计算得到奖励。
全文数据:
权利要求:
百度查询: 北京师范大学珠海校区 一种用于集群升级的延迟感知容器调度方法、系统及终端
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。