[发明专利]一种边缘计算环境中功耗优化的负载任务迁移算法

摘要

本发明公开了一种边缘计算环境中功耗优化的负载任务迁移算法，包括在边缘计算集群中监测获得各个节点CPU利用率和节点的温度；将所得节点CPU利用率和温度分别与预设阈值比较，确定所有的超负载节点；将所有的超负载节点进行随机排列，生成一个超负载节点队列，并根据迁移目标生成迁移目标队列；根据最少迁移任务个数原则统计待迁移任务并生成待迁移任务队列；选择新迁移任务队列中迁移时间最短的节点并将其作为待迁移任务的迁移目标节点；将每个待迁移任务和选取的目标节点按照对应关系生成迁移列表，以生成任务迁移方案。本发明可减少边缘计算系统中的服务等级协议的违规和性能下降，通过均衡边缘计算系统的功耗，使得任务执行更加均衡和高效。

主权项

一种边缘计算环境中功耗优化的负载任务迁移算法，其特征在于，包括以下步骤：步骤1、在边缘计算集群中监测获得各个节点的指标，其中节点指标包括节点的CPU利用率和节点的温度；步骤2、将监测所得每个节点的CPU利用率和节点温度分别与预设阈值比较，确定所有的超负载节点；步骤3、将所有的超负载节点进行随机排列，生成一个超负载节点队列Q；将边缘计算集群中所有未写入超负载节点队列Q中的节点列为迁移目标，并根据所述迁移目标生成迁移目标队列L；步骤4、从超负载节点队列Q中每个超负载节点上根据最少迁移任务个数原则统计待迁移任务，并生成超负载节点队列Q中所有节点的待迁移任务队列T；步骤5、根据所述待迁移任务队列T中的待迁移任务和迁移目标队列L，计算每一个待迁移任务Ti执行迁移到迁移目标队列L中第j个节点Lj所需要的花销函数Ci(j)；根据所述花销函数Ci(j)排序并选出迁移目标队列中花销函数Ci(j)低于预设花销阈值的所有节点，及根据所选出的节点生成新迁移任务队列根据待迁移任务Ti执行迁移到新迁移任务队列上每一个节点所需迁移时间进行排序，选择新迁移任务队列中迁移时间最短的节点并将其作为该待迁移任务Ti的迁移目标节点；步骤6、将每个待迁移任务Ti和其选取的目标节点按照对应关系生成迁移列表，以生成任务迁移方案。