[发明专利]计算任务迁移方法及计算任务迁移器有效
申请号: | 201810798448.0 | 申请日: | 2018-07-19 |
公开(公告)号: | CN108984307B | 公开(公告)日: | 2020-11-10 |
发明(设计)人: | 王智明;徐雷;毋涛 | 申请(专利权)人: | 中国联合网络通信集团有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京天昊联合知识产权代理有限公司 11112 | 代理人: | 彭瑞欣;汪源 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 计算 任务 迁移 方法 | ||
本发明公开一种计算任务迁移方法及计算任务迁移器。该计算任务迁移方法包括:步骤S1、获取各计算任务迁移矩阵,所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度;步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵;步骤S3、输出所述最优计算任务迁移矩阵。本发明提供的计算任务迁移方法及计算任务迁移器,通过确定出最优计算任务迁移矩阵,从而确定出与最优计算任务迁移矩阵对应的最优计算任务迁移策略,实现了计算任务迁移的低时延、低流量成本及负载均衡。
技术领域
本发明涉及计算任务迁移技术领域,特别涉及一种计算任务迁移方法及计算任务迁移器。
背景技术
随着物联网迅猛发展,边缘终端设备的数量迅速增加,同时边缘终端设备所产生数据量已达到泽字节(ZB)级别。集中式数据处理不能有效处理边缘终端设备所产生的海量数据,边缘计算已被业界普遍认定为下一代数字化转型的主要趋势之一。移动边缘计算(Mobile Edge Computing,简称:MEC)用于将传统云计算平台的部分计算任务迁移到接入域,并将传统业务与互联网业务进行深度融合,减少传统业务交付的端到端时延,进而给运营商的运作带来全新模式,并建立全新的产业链及生态圈。这种情况下,面对日益迫切的边缘计算及智能工业互联网发展需求,基于边缘计算的灾难救援计算任务迁移优化对于边缘计算及灾难救援的迅速持续发展具有重要意义。
现有技术中,随着边缘计算及灾难救援业务的快速增长,伴之产生的迁移高时延、负载不均衡、高流量成本等问题日益突出。现有云计算系统具有迁移高时延、负载不均衡、高流量成本等特性,未充分考虑到高时延、高流量成本、负载不均衡等方面问题。
发明内容
本发明旨在至少解决上述现有技术中存在的技术问题之一,提供一种计算任务迁移方法及计算任务迁移器,用于实现计算任务迁移的低时延、低流量成本及负载均衡。
为实现上述目的,本发明提供了一种计算任务迁移方法,该计算任务迁移方法包括:
步骤S1、获取各计算任务迁移矩阵,所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度;
步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵;
步骤S3、输出所述最优计算任务迁移矩阵。
可选地,步骤S2包括:
步骤S21、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的当前的判断参量;
步骤S22、对比各计算任务迁移矩阵的当前的判断参量,确定出当前具有最小判断参量的计算任务迁移矩阵;
步骤S23、根据当前具有最小判断参量的计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成当前具有最小判断参量的计算任务迁移矩阵的第一评价值、第二评价值和第三评价值;
步骤S24、判断所述第一评价值是否满足第一预设评价函数,所述第二评价值是否满足第二预设评价函数且所述第三评价值是否满足第三预设评价函数,若均判断为是,则执行步骤S27,否则,执行步骤S25;
步骤S25、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的迭代后的迁移距离成本、迭代后的迁移流量成本和迭代后的迁移负载均衡度;
步骤S26、以各计算任务迁移矩阵的迭代后的迁移距离成本作为当前的迁移距离成本,以迭代后的迁移流量成本作为当前的迁移流量成本并以迭代后的迁移负载均衡度作为当前的迁移负载均衡度,执行步骤S21;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810798448.0/2.html,转载请声明来源钻瓜专利网。