-
题名基于算力网络的异构算力请求路由算法
- 1
-
-
作者
章刚
黎曦
-
机构
南昌工学院信息与人工智能学院
南昌工学院南昌市物联网信息可视化技术重点实验室
-
出处
《电信科学》
北大核心
2025年第2期95-110,共16页
-
基金
国家自然科学基金资助项目(No.61572325)
江西省教育厅科技研究项目(No.GJJ212510)
南昌工学院人才引进项目(No.NGRCZX-21-07)。
-
文摘
由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进行剖析,并通过建模将其转化为非确定性多项式(nondeterministic polynomial,NP)完全问题。针对该问题,提出一种优化型遗传算法。该算法从局部和全局两个层面进行设计:在局部层面,为保证快速收敛到目标解,采用单参数满足随机性策略初始化种群,使得种群广泛地分散在解空间中;采用多参数解(或路径)均衡选择策略进行选择操作,使得被选种群丰富多样;采用两层交叉策略进行交叉操作,目的是拓宽全域搜索广度;采用多参数随机单点变异策略进行变异操作,目的是深挖局域搜索能力。在全局层面,为保证路径不冲突,采用路径分发策略,通过构建求解矩阵,并借助评价函数、可行解随机选择、低需求优先避让原则等方法,确保最终找到一组可行解集。实验从异构算力请求的传输成功率、算法收敛延时比、算力网络负载均衡误差率等3个方面进行验证,相较于IGAGCT算法与RBDQN算法,该算法在传输成功率、算法收敛延时比和负载均衡方面分别平均优化了8.85%、15.51%、17.03%及10.41%、16.5%、16.81%。
-
关键词
算力网络
异构算力请求
遗传算法
算力路由
NP完全问题
-
Keywords
computing first network
heterogeneous computing force request
genetic algorithm
computing force routing
NP-complete problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
