- 专利标题: 一种面向边缘计算的负载均衡任务调度方法及装置
-
申请号: CN202310062560.9申请日: 2023-01-16
-
公开(公告)号: CN115809148A公开(公告)日: 2023-03-17
- 发明人: 冯帆 , 李小翔 , 杨永前 , 韦玮 , 付雄 , 朱勇 , 王建星 , 赵珈卉 , 刘承皓
- 申请人: 中国华能集团清洁能源技术研究院有限公司 , 华能澜沧江水电股份有限公司
- 申请人地址: 北京市昌平区北七家未来科技城华能人才创新创业基地实验楼A楼;
- 专利权人: 中国华能集团清洁能源技术研究院有限公司,华能澜沧江水电股份有限公司
- 当前专利权人: 中国华能集团清洁能源技术研究院有限公司,华能澜沧江水电股份有限公司
- 当前专利权人地址: 北京市昌平区北七家未来科技城华能人才创新创业基地实验楼A楼;
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 曲进华
- 主分类号: G06F9/50
- IPC分类号: G06F9/50
摘要:
本申请提出了一种面向边缘计算的负载均衡任务调度方法及装置,涉及边缘计算领域,包括以下步骤:初始化边缘节点并遍历边缘节点,确定边缘节点的第一CPU使用率和第一内存使用率,计算边缘节点的处理能力,根据处理能力将边缘节点加入处理能力优先级队列;获取任务拓扑图并对任务拓扑图进行拓扑分析,构建边缘节点的任务邻接表;根据任务邻接表获取任务拓扑图的遍历情况,在任务拓扑图中未分配任务为空时,再一次遍历边缘节点,确定超载节点集合;遍历超载节点集合中的超载节点直至超载节点没有资源超过阈值,结束流程。本申请通过将超载节点中资源需求最大的任务依据转移时间与单节点计算时间的比较和对目标节点的资源预测进行任务调度,提高效率。
公开/授权文献
- CN115809148B 一种面向边缘计算的负载均衡任务调度方法及装置 公开/授权日:2023-05-16