-
公开(公告)号:CN111314123B
公开(公告)日:2022-11-04
申请号:CN202010079874.6
申请日:2020-02-04
IPC分类号: H04L41/0833 , H04L41/0823 , H04L41/5003 , H04L67/10 , H04L67/101 , H04L67/1008 , H04L67/12 , H04W24/02 , H04W28/24 , G06N3/12 , H04B7/185 , H04W84/06
摘要: 本申请公开了一种面向时延和能耗的电力物联网工作负载分配方法,包括:构建基于边缘计算的电力物联网工作负载分配模型;基于构建的电力物联网工作负载分配模型,以无人机终端UE的时延和能耗作为共同优化目标,建立电力物联网工作负载分配的多目标优化函数;通过改进MOEA/D算法求解建立的多目标优化函数。本申请提出了基于改进MOEA/D算法的工作负载分配方法,提高了算法寻找最优解的能力;邻域更新策略中使用最大适应度增量更新邻域中的不良个体,使优秀个体存活的时间延长,最终结果更接近最优工作负载分配方式,相同时延指标下的能耗更小,相同能耗指标下的时延更小。
-
公开(公告)号:CN111694636B
公开(公告)日:2022-08-23
申请号:CN202010392704.3
申请日:2020-05-11
摘要: 本申请公开了一种面向边缘网络负载均衡的电力物联网容器迁移方法,包括建立边缘网络的容器信息向量和容器部署矩阵;对边缘网络进行负载均衡检测,得到过载边缘节点列表;考虑资源利用均衡度、剩余资源均衡度、网络传输延迟以及容器迁移停机时间,建立负载均衡联合迁移代价的容器迁移模型;基于改进蚁群系统算法,根据容器部署矩阵、过载边缘节点列表和容器迁移模型,进行容器迁移。本申请可有效解决边缘节点资源有限、边缘网络明显不均衡的业务请求时空分布导致边缘节点间业务繁忙程度差异化明显等问题。
-
公开(公告)号:CN111445111A
公开(公告)日:2020-07-24
申请号:CN202010156939.2
申请日:2020-03-09
摘要: 本申请公开了一种基于边缘协同的电力物联网任务分配方法,包括依据电力物联网某时刻的所有业务请求和EN空闲资源建立两点协作任务分配模型;以最小化平均任务完成时延为优化目标构建任务分配问题模型;应用TENCTA-IPSO算法对任务分配问题模型进行求解。本发明方法有效降低了电网业务的任务完成时延。其中TENCTA-IPSO算法利用遗传算法的交叉、变异操作对粒子群算法中粒子更新策略进行改进,在粒子保持自身学习能力的同时,提高粒子种群的多样性,避免早熟陷入局部最优,计算出的任务分配方案最大程度缩短了平均任务完成时延。
-
公开(公告)号:CN111314123A
公开(公告)日:2020-06-19
申请号:CN202010079874.6
申请日:2020-02-04
摘要: 本申请公开了一种面向时延和能耗的电力物联网工作负载分配方法,包括:构建基于边缘计算的电力物联网工作负载分配模型;基于构建的电力物联网工作负载分配模型,以无人机终端UE的时延和能耗作为共同优化目标,建立电力物联网工作负载分配的多目标优化函数;通过改进MOEA/D算法求解建立的多目标优化函数。本申请提出了基于改进MOEA/D算法的工作负载分配方法,提高了算法寻找最优解的能力;邻域更新策略中使用最大适应度增量更新邻域中的不良个体,使优秀个体存活的时间延长,最终结果更接近最优工作负载分配方式,相同时延指标下的能耗更小,相同能耗指标下的时延更小。
-
公开(公告)号:CN111445111B
公开(公告)日:2022-10-04
申请号:CN202010156939.2
申请日:2020-03-09
摘要: 本申请公开了一种基于边缘协同的电力物联网任务分配方法,包括依据电力物联网某时刻的所有业务请求和EN空闲资源建立两点协作任务分配模型;以最小化平均任务完成时延为优化目标构建任务分配问题模型;应用TENCTA‑IPSO算法对任务分配问题模型进行求解。本发明方法有效降低了电网业务的任务完成时延。其中TENCTA‑IPSO算法利用遗传算法的交叉、变异操作对粒子群算法中粒子更新策略进行改进,在粒子保持自身学习能力的同时,提高粒子种群的多样性,避免早熟陷入局部最优,计算出的任务分配方案最大程度缩短了平均任务完成时延。
-
公开(公告)号:CN111694636A
公开(公告)日:2020-09-22
申请号:CN202010392704.3
申请日:2020-05-11
摘要: 本申请公开了一种面向边缘网络负载均衡的电力物联网容器迁移方法,包括建立边缘网络的容器信息向量和容器部署矩阵;对边缘网络进行负载均衡检测,得到过载边缘节点列表;考虑资源利用均衡度、剩余资源均衡度、网络传输延迟以及容器迁移停机时间,建立负载均衡联合迁移代价的容器迁移模型;基于改进蚁群系统算法,根据容器部署矩阵、过载边缘节点列表和容器迁移模型,进行容器迁移。本申请可有效解决边缘节点资源有限、边缘网络明显不均衡的业务请求时空分布导致边缘节点间业务繁忙程度差异化明显等问题。
-
公开(公告)号:CN111225398B
公开(公告)日:2022-11-04
申请号:CN202010106898.6
申请日:2020-02-21
摘要: 本申请公开了一种基于协作覆盖的微电网无线传感器网络能耗优化方法,包括构建监测微电网中分布式可再生能源的无线传感器网络模型;根据无线传感器网络中不同类型的传感器和不同监视任务,构建协作覆盖集;利用层次聚类方式连通无线传感器网络中各组监视任务的协作覆盖集;在无线传感器网络运行过程中,利用改进蚁群算法对协作覆盖集进行调度。本申请能够更好地实现电力物联网中无线传感器网络的监测任务,同时无线传感器网络的生命周期也远远长于传统的传感器协作模型,且性能随着传感器节点数目的增多更加明显。
-
公开(公告)号:CN111225398A
公开(公告)日:2020-06-02
申请号:CN202010106898.6
申请日:2020-02-21
摘要: 本申请公开了一种基于协作覆盖的微电网无线传感器网络能耗优化方法,包括构建监测微电网中分布式可再生能源的无线传感器网络模型;根据无线传感器网络中不同类型的传感器和不同监视任务,构建协作覆盖集;利用层次聚类方式连通无线传感器网络中各组监视任务的协作覆盖集;在无线传感器网络运行过程中,利用改进蚁群算法对协作覆盖集进行调度。本申请能够更好地实现电力物联网中无线传感器网络的监测任务,同时无线传感器网络的生命周期也远远长于传统的传感器协作模型,且性能随着传感器节点数目的增多更加明显。
-
公开(公告)号:CN110570075A
公开(公告)日:2019-12-13
申请号:CN201910651989.5
申请日:2019-07-18
摘要: 本发明实施例提供一种电力业务边缘计算任务分配方法及装置,该方法包括:获取非抢占式任务队列信息和边缘节点信息,确定所述非抢占式任务队列信息对应的非抢占式初始粒子位置矩阵和非抢占式初始粒子速度矩阵;通过混合优先级任务排队算法对每个边缘节点信息上的非抢占式任务队列信息进行排列,得到每个边缘节点信息的排列结果信息;通过改进的离散粒子群算法对非抢占式初始粒子位置矩阵、非抢占式初始粒子速度矩阵和排列结果信息进行循环迭代求解,确定最优任务分配向量和最小平均时延信息,通过分开处理进行抢占式调度与非抢占式调度的两种任务,并根据混合优先级任务排队算法和改进的离散粒子群算法得到高效的分配策略。
-
公开(公告)号:CN110570075B
公开(公告)日:2022-04-05
申请号:CN201910651989.5
申请日:2019-07-18
摘要: 本发明实施例提供一种电力业务边缘计算任务分配方法及装置,该方法包括:获取非抢占式任务队列信息和边缘节点信息,确定所述非抢占式任务队列信息对应的非抢占式初始粒子位置矩阵和非抢占式初始粒子速度矩阵;通过混合优先级任务排队算法对每个边缘节点信息上的非抢占式任务队列信息进行排列,得到每个边缘节点信息的排列结果信息;通过改进的离散粒子群算法对非抢占式初始粒子位置矩阵、非抢占式初始粒子速度矩阵和排列结果信息进行循环迭代求解,确定最优任务分配向量和最小平均时延信息,通过分开处理进行抢占式调度与非抢占式调度的两种任务,并根据混合优先级任务排队算法和改进的离散粒子群算法得到高效的分配策略。
-
-
-
-
-
-
-
-
-