-
题名一种面向节点负载均衡的虚拟网络重构算法
- 1
-
-
作者
李振涛
孟相如
赵志远
苏玉泽
-
机构
空军工程大学信息与导航学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第7期95-98,121,共5页
-
基金
国家自然科学基金(61401499)资助
-
文摘
为提高虚拟网络请求接受率,针对物理节点负载不均衡的问题,提出一种面向节点负载均衡的虚拟网络重构算法。根据物理节点的平均可用计算资源和最小可用计算资源,设置一个阈值,对超过阈值的物理节点进行重配置,动态地选择需要迁移的虚拟节点,在均衡物理节点负载的情况下,尽可能地减少虚拟节点的迁移数量。仿真结果表明,所提方法均衡了物理节点负载,提高了物理网络资源利用率和虚拟网络请求接受率。
-
关键词
网络虚拟化
虚拟网络
重构
节点负载均衡
-
Keywords
Network virtualization
Virtual network
Reconfiguration
Nodes load balancing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于局部加密网格的LBM程序负载均衡方法研究
- 2
-
-
作者
黄晨希
李家辉
颜辉
钟英
卢宇彤
-
机构
中山大学计算机学院
国家超级计算广州中心
-
出处
《计算机科学》
北大核心
2025年第5期101-108,共8页
-
文摘
基于局部加密网格的格子玻尔兹曼方法(LBM),在大规模的非稳态计算流体力学问题中有着越来越广泛的使用。局部网格加密方法虽然可以有效减少计算量,但是也带来了严重的负载均衡问题。尤其是在大规模并行计算中,负载均衡算法的选择对整体的计算效率有重要的影响。使用自研的LBM程序,简单对比了开源框架Palabos的实现结果,然后探讨了基于局部加密网格格子玻尔兹曼方法的静态负载均衡算法。程序中分别基于全局负载和分层负载,使用贪心算法和空间填充曲线算法实现了多种负载均衡策略,提出了计算节点负载均衡优化,并使用小球绕流算例和DrivAer算例进行测试和比较。根据计算结果可知,基于分层负载策略的性能比基于全局负载策略的性能要好;同时,贪心算法和空间填充曲线算法对比各有优劣,前者有较好的可扩展性,而后者在进程数较少时效率较高;最后,基于分层负载,结合贪心算法和空间填充曲线算法实现了混合算法,在进程数较多时获得了最佳性能。
-
关键词
格子玻尔兹曼方法
负载均衡算法
局部加密网格
并行计算
节点负载均衡
-
Keywords
Lattice Boltzmann method
Load balancing
Local grid refinement
Parallel computing
Node-wise load balancing
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
