基于最小节点负载优先的逻辑承载网构建方法 (2014年)

针对现有节点映射算法在节点负载不均衡的问题,提出了最小节点负载优先的映射策略(MinNLP),该策略以节点内存负载作为判断节点忙闲度的参数,通过计算物理节点的负载强度,选择具有最小负载和较大剩余资源的物理节点来接受映射,并采用K短路径算法进行节点间的链路映射。实验结果表明,采用基于最小节点负载优先的映射策略并与K 短路径思想相结合的方法来构建逻辑承载网比用贪心节点映射算法能得到更高的资源利用率、构建成功率和链路均衡度。