计算任务迁移方法及计算任务迁移器技术

本发明专利技术公开一种计算任务迁移方法及计算任务迁移器。该计算任务迁移方法包括：步骤S1、获取各计算任务迁移矩阵，所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度；步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵；步骤S3、输出所述最优计算任务迁移矩阵。本发明专利技术提供的计算任务迁移方法及计算任务迁移器，通过确定出最优计算任务迁移矩阵，从而确定出与最优计算任务迁移矩阵对应的最优计算任务迁移策略，实现了计算任务迁移的低时延、低流量成本及负载均衡。

【技术实现步骤摘要】
计算任务迁移方法及计算任务迁移器
本专利技术涉及计算任务迁移
，特别涉及一种计算任务迁移方法及计算任务迁移器。
技术介绍
随着物联网迅猛发展，边缘终端设备的数量迅速增加，同时边缘终端设备所产生数据量已达到泽字节(ZB)级别。集中式数据处理不能有效处理边缘终端设备所产生的海量数据，边缘计算已被业界普遍认定为下一代数字化转型的主要趋势之一。移动边缘计算(MobileEdgeComputing，简称：MEC)用于将传统云计算平台的部分计算任务迁移到接入域，并将传统业务与互联网业务进行深度融合，减少传统业务交付的端到端时延，进而给运营商的运作带来全新模式，并建立全新的产业链及生态圈。这种情况下，面对日益迫切的边缘计算及智能工业互联网发展需求，基于边缘计算的灾难救援计算任务迁移优化对于边缘计算及灾难救援的迅速持续发展具有重要意义。现有技术中，随着边缘计算及灾难救援业务的快速增长，伴之产生的迁移高时延、负载不均衡、高流量成本等问题日益突出。现有云计算系统具有迁移高时延、负载不均衡、高流量成本等特性，未充分考虑到高时延、高流量成本、负载不均衡等方面问题。
技术实现思路
本专利技术旨在至少解决上述现有技术中存在的技术问题之一，提供一种计算任务迁移方法及计算任务迁移器，用于实现计算任务迁移的低时延、低流量成本及负载均衡。为实现上述目的，本专利技术提供了一种计算任务迁移方法，该计算任务迁移方法包括：步骤S1、获取各计算任务迁移矩阵，所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度；步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵；步骤S3、输出所述最优计算任务迁移矩阵。可选地，步骤S2包括：步骤S21、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的当前的判断参量；步骤S22、对比各计算任务迁移矩阵的当前的判断参量，确定出当前具有最小判断参量的计算任务迁移矩阵；步骤S23、根据当前具有最小判断参量的计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成当前具有最小判断参量的计算任务迁移矩阵的第一评价值、第二评价值和第三评价值；步骤S24、判断所述第一评价值是否满足第一预设评价函数，所述第二评价值是否满足第二预设评价函数且所述第三评价值是否满足第三预设评价函数，若均判断为是，则执行步骤S27，否则，执行步骤S25；步骤S25、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的迭代后的迁移距离成本、迭代后的迁移流量成本和迭代后的迁移负载均衡度；步骤S26、以各计算任务迁移矩阵的迭代后的迁移距离成本作为当前的迁移距离成本，以迭代后的迁移流量成本作为当前的迁移流量成本并以迭代后的迁移负载均衡度作为当前的迁移负载均衡度，执行步骤S21；步骤S27、确定当前具有最小判断参量的计算任务迁移矩阵为最优计算任务迁移矩阵并执行步骤S3。可选地，步骤S21之前还包括：设置迭代初始参数k＝0；步骤S21包括：步骤S21a、将当前迭代次数k进行加1处理；步骤S21b、将当前的迁移距离成本、全局历史平均迁移距离成本、当前的迁移流量成本、全局历史平均迁移流量成本、当前的迁移负载均衡度和全局历史平均迁移负载均衡度代入判断参量公式：计算出各计算任务迁移矩阵的当前的判断参量；其中，表示当前的迁移距离成本，表示全局历史平均迁移距离成本，表示当前的迁移流量成本，表示全局历史平均迁移流量成本，表示当前的迁移负载均衡度，表示全局历史平均迁移负载均衡度，Zk表示当前的判断参量，k表示当前迭代次数，k∈[1，d]，d为预设阈值，m、n、p表示调节常数，i、j和t表示计算任务迁移矩阵的三维坐标，i表示计算任务迁移矩阵的横坐标，i＝0，1，2，…，m，j表示计算任务迁移矩阵的纵坐标，j＝0，1，2，，n，t表示计算任务迁移矩阵的垂直坐标，t＝0，1，2，…，p，α、β、γ∈(0，1)，α+β+γ＝1。可选地，步骤S23包括：步骤S23a、将当前具有最小判断参量的计算任务迁移矩阵的当前的迁移距离成本代入第一评价值函数公式：求得当前具有最小判断参量的计算任务迁移矩阵的第一评价值，其中，ε∈(0,1)，表示当前的第一评价值；步骤S23b、将当前具有最小判断参量的计算任务迁移矩阵的当前的迁移流量成本代入第二评价值函数公式：求得当前具有最小判断参量的计算任务迁移矩阵的第二评价值，表示当前的第二评价值；步骤S23c、将当前具有最小判断参量的计算任务迁移矩阵的当前的迁移负载均衡度代入第三评价值函数公式：求得当前具有最小判断参量的计算任务迁移矩阵的第三评价值，其中，表示当前的第三评价值。可选地，所述第一预设评价函数为所述第二预设评价函数为所述第三预设评价函数为可选地，步骤S25包括：步骤S25a、根据各计算任务迁移矩阵的当前的迁移距离成本当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的当前的复合向量步骤S25b、将各计算任务迁移矩阵的当前的迁移距离成本第k次迭代时迁移距离成本的平均值当前的迁移流量成本第k次迭代时迁移流量成本的平均值当前的迁移负载均衡度以及第k次迭代时迁移负载均衡度的平均值代入公式：计算出第k+1次迭代时各计算任务迁移矩阵的负载均衡及最短距离增强因子步骤S25c、将各计算任务迁移矩阵的当前的迁移距离成本全局历史迁移距离成本的最小值LminG、当前的迁移流量成本全局历史迁移流量成本的最小值CminG、当前的迁移负载均衡度以及全局历史平均迁移负载均衡度代入公式：计算出计算出第k+1次迭代时各计算任务迁移矩阵的负载均衡及最短距离方向因子步骤S25d、将各计算任务迁移矩阵的当前的复合向量第k+1次迭代时各计算任务迁移矩阵的负载均衡及最短距离增强因子和第k+1次迭代时各计算任务迁移矩阵的负载均衡及最短距离方向因子代入公式：计算出第k+1次迭代时各计算任务迁移矩阵的复合向量步骤S25e、根据第k+1次迭代时各计算任务迁移矩阵的复合向量确定出第k+1次迭代时各计算任务迁移矩阵的迁移距离成本、迁移流量成本和迁移负载均衡度。可选地，步骤S26包括：以第k+1次迭代时各计算任务迁移矩阵的迁移距离成本作为各计算任务迁移矩阵的当前的迁移距离成本，以第k+1次迭代时各计算任务迁移矩阵的迁移流量成本作为各计算任务迁移矩阵的当前的迁移流量成本，并以第k+1次迭代时各计算任务迁移矩阵的迁移负载均衡度作为各计算任务迁移矩阵的当前的迁移负载均衡度，执行步骤S201。可选地，步骤S25之后还包括：步骤S25e、判断当前迭代次数k的值是否大于预设阈值d，若是，执行步骤S25f，若否，执行步骤S26；步骤S25f、输出当前具有最小判断参量的计算任务迁移矩阵。为实现上述目的，本专利技术提供一种计算任务迁移器，该计算任务迁移器包括：获取模块，用于获取各计算任务迁移矩阵，所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度；确定模块，用于根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确本文档来自技高网...

【技术保护点】
1.一种计算任务迁移方法，其特征在于，包括：步骤S1、获取各计算任务迁移矩阵，所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度；步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵；步骤S3、输出所述最优计算任务迁移矩阵。

【技术特征摘要】
1.一种计算任务迁移方法，其特征在于，包括：步骤S1、获取各计算任务迁移矩阵，所述计算任务迁移矩阵包括当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度；步骤S2、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度确定出最优计算任务迁移矩阵；步骤S3、输出所述最优计算任务迁移矩阵。2.根据权利要求1所述的计算任务迁移方法，其特征在于，步骤S2包括：步骤S21、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的当前的判断参量；步骤S22、对比各计算任务迁移矩阵的当前的判断参量，确定出当前具有最小判断参量的计算任务迁移矩阵；步骤S23、根据当前具有最小判断参量的计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成当前具有最小判断参量的计算任务迁移矩阵的第一评价值、第二评价值和第三评价值；步骤S24、判断所述第一评价值是否满足第一预设评价函数，所述第二评价值是否满足第二预设评价函数且所述第三评价值是否满足第三预设评价函数，若均判断为是，则执行步骤S27，否则，执行步骤S25；步骤S25、根据各计算任务迁移矩阵的当前的迁移距离成本、当前的迁移流量成本和当前的迁移负载均衡度生成各计算任务迁移矩阵的迭代后的迁移距离成本、迭代后的迁移流量成本和迭代后的迁移负载均衡度；步骤S26、以各计算任务迁移矩阵的迭代后的迁移距离成本作为当前的迁移距离成本，以迭代后的迁移流量成本作为当前的迁移流量成本并以迭代后的迁移负载均衡度作为当前的迁移负载均衡度，执行步骤S21；步骤S27、确定当前具有最小判断参量的计算任务迁移矩阵为最优计算任务迁移矩阵并执行步骤S3。3.根据权利要求2所述的计算任务迁移方法，其特征在于，步骤S21之前还包括：设置迭代初始参数k＝0；步骤S21包括：步骤S21a、将当前迭代次数k进行加1处理；步骤S21b、将当前的迁移距离成本、全局历史平均迁移距离成本、当前的迁移流量成本、全局历史平均迁移流量成本、当前的迁移负载均衡度和全局历史平均迁移负载均衡度代入判断参量公式：计算出各计算任务迁移矩阵的当前的判断参量；其中，表示当前的迁移距离成本，表示全局历史平均迁移距离成本，表示当前的迁移流量成本，表示全局历史平均迁移流量成本，表示当前的迁移负载均衡度，表示全局历史平均迁移负载均衡度，Zk表示当前的判断参量，k表示当前迭代次数，k∈[1，d]，d为预设阈值，m、n、p表示调节常数，i、j和t表示计算任务迁移矩阵的三维坐标，i表示计算任务迁移矩阵的横坐标，i＝0，1，2，...，m，j表示计算任务迁移矩阵的纵坐标，j＝0，1，2，，n，t表示计算任务迁移矩阵的垂直坐标，t＝0，1，2，...，p，α、β、γ∈(0，1)，α+β+γ＝1。4.根据权利要求3所述的计算任务迁移方法，其特征在于，步骤S23包括：步骤S23a、将当前具有最小判断参量的计算任务迁移矩阵的当前的迁移距离成本代入第一评价值函数公式：求得当前具有最小判断参量的计算任务迁移矩阵的第一评价值，其...

【专利技术属性】
技术研发人员：王智明，徐雷，毋涛，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11