A hybrid virtual network mapping algorithm based on threshold load
A hybrid virtual network mapping algorithm based on threshold load
复制标题
一种基于阈值负载的混合虚拟网络映射算法
DOI：
10.1002/sat.1278
复制
发表时间：
2018-08
影响因子：
1.7
通讯作者：
Ding Yuanming
中科院分区：
文献类型：
--
作者：
Liu Zhiguo;Qin Lingyu;Liu Qingli;Liu Junmei;Ding Yuanming
卫星网络的虚拟资源管理体系结构目前存在虚拟网络映射成功率非常低的问题。这是因为需要将多个不同种类的虚拟网络映射到底层卫星网络。大多数启发式算法将虚拟网络映射分为节点映射和链路映射，目的是降低问题的复杂性。然而，这种方法并不能很好地适应高动态卫星网络。本文提出了一种基于门限负载的混合型虚拟网络映射算法。该算法以节点的总负载为优化目标，结合了1级映射方法中的回溯思想和2级映射方法中的全局优化思想。该算法降低了回溯计算的复杂度，同时避免了分离节点和链接映射可能导致的不完备性。从而提高了虚拟网络映射的成功率，也提高了卫星网络资源的利用率。
The virtual resource management architecture for satellite networks currently suffers from a very poor virtual network mapping success rate. This arises because of the need to map multiple heterogeneous virtual networks to the underlying satellite network. Most heuristic algorithms divide virtual network mapping into node mapping and link mapping, which aims to reduce the complexity of the problem. However, this approach is not well suited to highly dynamic satellite networks. In this paper, we propose a hybrid virtual network mapping algorithm that is based on threshold load. This takes the overall load for the nodes as its optimization objective, and combines the idea of backtracking contained in 1‐stage mapping methods and the idea of global optimization contained in 2‐stage mapping methods. The algorithm reduces the complexity of backtracking computation, while avoiding any incompleteness that might result from separating nodes and link mapping. The success rate for virtual network mapping is thus improved, as is the utilization rate for satellite network resources.
登录
查看更多内容
DOI：
10.1109/iccs.2010.5686504
发表时间：
2010-11
期刊：
2010 IEEE International Conference on Communication Systems
影响因子：
--
作者：
Ye Zhou;Yong Li;Depeng Jin;L. Su;Lieguang Zeng
通讯作者：
Ye Zhou;Yong Li;Depeng Jin;L. Su;Lieguang Zeng
影响因子：
2.2
作者：
Anderson, T;Peterson, L;Turner, J
通讯作者：
Turner, J
DOI：
10.1109/iemcon.2017.8117206
发表时间：
2017-10
期刊：
2017 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)
影响因子：
--
作者：
Umme Zakia;Hanene Ben Yedder
通讯作者：
Umme Zakia;Hanene Ben Yedder
DOI：
10.1109/cec.2016.7744078
发表时间：
2016-07
期刊：
2016 IEEE Congress on Evolutionary Computation (CEC)
影响因子：
--
作者：
Xiao-Bing Hu;Ming-Kong Zhang;Jian-Qin Liao;Hailin Zhang
通讯作者：
Xiao-Bing Hu;Ming-Kong Zhang;Jian-Qin Liao;Hailin Zhang
DOI：
10.1109/softcom.2016.7772158
发表时间：
2016-09
期刊：
2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM)
影响因子：
--
作者：
Shuopeng Li;M. Saidi;Ken Chen
通讯作者：
Shuopeng Li;M. Saidi;Ken Chen