基于最优子网的虚拟网络映射算法
Virtual Network Mapping Algorithm Based on Optimal Subnet
查看参考文献20篇
|
文摘
|
针对在虚拟网络映射过程中物理资源碎片化导致嵌入请求被拒绝,从而降低物理资源利用率的问题,提出一种基于最优子网的虚拟网络映射算法,通过优化的重边匹配算法,合并符合约束条件的虚拟节点,同时粗化网络拓扑,运用广度优先搜索算法创建候选物理子网集合,将粗化后的虚拟网络请求映射至最优子网。仿真结果表明,该算法能够减小链路映射跳数,提升虚拟网络请求接受率和收益开销比。 |
|
其他语种文摘
|
Aiming at the problems that the fragmentation of physical resources results in the rejection of the embedding requests and reduces utilization of physical resources during the virtual network mapping,a Virtual Network Mapping (VNM ) algorithm based on the optimal subnet is proposed. It coarsens network topology using Band Heavy Edge Matching ( B-HEM) algorithm by merging the virtual nodes that meet the constraints. A set of candidate physical subnet is created by the Breadth First Search ( BFS) algorithm,and the coarsened virtual network request is mapped to the optimal subnet. Simulation results show that the proposed algorithm can reduce the hops of link mapping and improve the request acceptance ratio and the revenue/cost ratio of virtual networks. |
|
来源
|
计算机工程
,2019,45(10):8-12 【扩展库】
|
|
DOI
|
10.19678/j.issn.1000-3428.0053268
|
|
关键词
|
虚拟网络映射
;
资源碎片化
;
最优子网
;
重边匹配
;
网络拓扑粗化
;
广度优先搜索
|
|
地址
|
西安邮电大学通信与信息工程学院, 西安, 710061
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
|
|
文献收藏号
|
CSCD:6591137
|
参考文献 共
20
共1页
|
|
1.
Fajjari I. Cloud networking: an overview of virtual network embedding strategies.
Proceedings of Global Information Infrastructure Symposium,2013:1-7
|
被引
1
次
|
|
|
|
|
2.
Cao Haotong. Heuristic Solutions of Virtual Network Embedding: A Survey.
China Communications,2018,15(3):186-219
|
被引
7
次
|
|
|
|
|
3.
程祥. 虚拟网络映射问题研究综述.
通信学报,2011,32(10):143-151
|
被引
23
次
|
|
|
|
|
4.
练远翔.
基于资源重要性度量的动态协同虚拟网络映射算法研究,2018
|
被引
1
次
|
|
|
|
|
5.
Liu Caixia. Hierarchical coordination strategy for vEPC virtual network embedding based on subgraph isomorphism.
Journal of Electronics and Information Technology,2017,39(5):1170-1177
|
被引
1
次
|
|
|
|
|
6.
Ghazar T. Hierarchical approach for efficient virtual network embedding based on exact subgraph matching.
Proceedings of Global Telecommunications Conference,2012:9-18
|
被引
1
次
|
|
|
|
|
7.
彭利民. 基于图的邻接分割的虚拟网络映射算法.
华南理工大学学报,2015,43(1):66-71,78
|
被引
3
次
|
|
|
|
|
8.
Zhu Yong. Algorithms for assigning substrate network resources to virtual network components.
Proceedings of INFOCOM ' 06,2006:23-29
|
被引
1
次
|
|
|
|
|
9.
Feng Min. Topology-aware virtual network embedding based on multiple characteristics.
Proceedings of IEEE International Conference on Communications,2014:2956-2962
|
被引
1
次
|
|
|
|
|
10.
Wang Zihou. Topology-aware virtual network embedding based on closeness centrality.
Frontiers of Computer Science,2013,7(3):446-457
|
被引
3
次
|
|
|
|
|
11.
Su Yuze. Environment adaptive and joint topology aware virtual network embedding algorithm.
Journal of Electronics and Information Technology,2018,40(1):79-86
|
被引
2
次
|
|
|
|
|
12.
Chowdhury M. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping.
IEEE/ACM Transactions on Networking,2012,20(1):206-219
|
被引
68
次
|
|
|
|
|
13.
Lu Bo. A virtual network mapping algorithm based on integer programming.
Frontiers of Information Technology and Electronic Engineering,2013,14(12):899-908
|
被引
1
次
|
|
|
|
|
14.
苑迎. 面向动态虚拟网络请求的虚拟网络映射算法.
计算机应用,2017,37(1):6-11
|
被引
3
次
|
|
|
|
|
15.
Chen Xuzhou. Virtual network embedding with border matching.
Proceedings of the 4th International Conference on Communication Systems and Networks,2012:121-132
|
被引
1
次
|
|
|
|
|
16.
Yu Cunqian. A survey on virtual network embedding in optical cloud data center network.
Proceedings of International Conference on Software Networking,2016:1-5
|
被引
1
次
|
|
|
|
|
17.
Lischka J. A virtual network mapping algorithm based on subgraph isomorphism detection.
Proceedings of the 1st Workshop on Virtualized Infrastructure Systems and Architectures,2009:81-88
|
被引
2
次
|
|
|
|
|
18.
赵志远. 基于节点邻近感知与路径综合评估的虚拟网络映射算法.
电子与信息学报,2017,39(8):1979-1985
|
被引
6
次
|
|
|
|
|
19.
Yu M. Rethinking virtual network embedding: substrate support for path splitting and migration.
ACM SIGCOMM Computer Communication Review,2008,38(2):17-29
|
被引
90
次
|
|
|
|
|
20.
Calvert K L. How to model an internet work.
Proceedings of IEEE INFOCOM ' 96,1996:594-606
|
被引
1
次
|
|
|
|
|
了解气象卫星更多信息，请访问