节点多特征评价的虚拟网络映射算法

doi:10.3969/j.issn.1006-2475.2016.11.006

计算机与现代化

节点多特征评价的虚拟网络映射算法

1.中国石油大学（华东）计算机与通信工程学院,山东青岛266580;
2.北京邮电大学网络与交换技术国家重点实验室，北京100876

收稿日期:2016-06-17 出版日期:2016-11-15 发布日期:2016-11-23
作者简介:张培颖(1981-),男,辽宁盘锦人,中国石油大学(华东)计算机与通信工程学院讲师,北京邮电大学网络与交换技术国家重点实验室博士研究生,研究方向:未来网络架构,网络虚拟化技术。
基金资助:
山东省自然科学基金资助项目(ZR2014FQ018)

Virtual Network Embedding Based on Node’s Multiple Attributes Ranking

1. College of Computer & Communication Engineering, China University of Petroleum (East China), Qingdao 266580, China;
2. State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2016-06-17 Online:2016-11-15 Published:2016-11-23

摘要/Abstract

摘要： 传统虚拟网络映射算法中，对节点的度量只考虑节点的计算资源和邻边的带宽资源，针对这种方法的不足，本文提出一种基于节点多特征评价的虚拟网络映射算法。该算法利用节点的多种特征来度量节点的重要性，为了使相邻的虚拟节点映射到的物理节点也相邻，利用图的广度优先遍历算法来完成虚拟节点的映射过程，最后采用K-最短路径算法完成虚拟链路的映射过程。仿真实验结果表明，该算法提高了虚拟网络请求的接受率和收益/成本比。


关键词: 虚拟网络映射, 多特征评价, 广度优先搜索, 节点映射, 链路映射

Abstract: To address the problem that the node ranking algorithm only takes node’s computing resources and neighbor’s bandwidth resources into consideration, this paper proposed a novel virtual network embedding algorithm based on node’s multiple attributes ranking. This algorithm takes advantage of node’s multiple attributes to measure the node’s importance, in order to make the adjacent virtual nodes mapping onto the adjacent substrate nodes, to accomplish the node mapping stage through the breadth first search of graph, to finish the link mapping stage using the K-shortest path algorithm. Simulation results show that, the proposed algorithm can improve the acceptance ratio of virtual network requests and revenue/cost (R/C) ratio.


Key words: virtual network embedding, multiple attributes ranking, breadth first search, node mapping, link mapping

中图分类号:

TP393.1

张培颖1，2. 节点多特征评价的虚拟网络映射算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.11.006.

ZHANG Pei-ying1,2. Virtual Network Embedding Based on Node’s Multiple Attributes Ranking[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.11.006.

参考文献

1］ Yu Minlan, Yi Yung, Rexford J. et al. Rethinking virtual network embedding: Substrate support for path splitting and migration［J］. ACM SIGCOMM Computer Communication Review, 2015,38(2):17-29.
［2］ Chowdhury M, Rahman M R, Boutaba R. ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping［J］. IEEE/ACM Transactions on Networking, 2012,20(1):206-219.
［3］ Cheng Xiang, Su Sen, Zhang Zhongbao, et al. Virtual network embedding through topology-aware node ranking［J］. Acm Sigcomm Computer Communication Review, 2011,41(2):38-47.
［4］王文钊,汪斌强,王志明,等. 基于网络中心性分析的虚拟网络映射算法［J］. 计算机应用研究, 2015,32(2):565-568.
［5］ Cui Hongyan, Tang Shaohua, Huang Xu, et al. A novel method 〖JP2〗of virtual network embedding based on topology convergence-degree［C］// 2013 IEEE International Conference on Communications Workshops(ICC). 2013:246-250.〖JP〗
［6］梁召伟,吕光宏,王坤. 满足链路约束的拓扑聚集度虚拟网络映射算法［J］. 四川大学学报(自然科学版), 2015,52(1):69-73.
［7］彭利民. 基于广度优先搜索的虚拟网络映射算法［J］. 四川大学学报(工程科学版), 2015,47(2):117-122.
［8］ Zhang Dong, Gao Long. Virtual network mapping through 〖JP3〗locality-aware topological potential and influence node ranking［J］. Chinese Journal of Electronics, 2014,23(1):61-64.
［9］ Botero J F, Hesselbach X, Duelli M, et al. Energy efficient virtual network embedding［J］. IEEE Communications Letters, 2012,16(5):756-759.
［10］Nonde L, Elgorashi T E H, Elmirghani J M H. Energy efficient virtual network embedding for cloud networks［J］. Journal of Lightwave Technology, 2015,33(9):1828-1849.
［11］Guan Xinjie, Choi Baek-Young, Song Sejun. Topology and migration-aware energy efficient virtual network embedding for green data centers［C］// International Conference on Computer Communication and Networks. 2014:1-8.
［12］Chen Xiaohua, Li Chunzhi. Energy efficient virtual network embedding for path splitting［C］// Network Operations and Management Symposium. 2014:1-4.
［13］Chen Xiaohua, Li Chunzhi, Chen Liangyu, et al. Transportation model and algorithms for energy efficient virtual network embedding ［J］. Acta Electronica Sinica, 2016,44(3):725-731.
［14］Fischer A, Beck M T, De Meer H. An approach to energy-efficient virtual network embeddings［C］// IFIP/IEEE International Symposium on Integrated Network Management. 2013:1142-1147.
［15］Mijumbi R, Serrat J, Gorricho J, et al. A path generation approach to embedding of virtual networks［J］. IEEE Transactions on Network and Service Management, 2015,12(3):334-348.
［16］Khan M M A, Shahriar N, Ahmed R, et al. Multi-path link embedding for survivability in virtual networks［J］. IEEE Transactions on Network and Service Management, 2016,13(2):253-266.
［17］Zegura E W, Calvert K L, Bhattacharjee S. How to model an internetwork ［C］// Proceedings of the 15th Annual Joint Conference of the IEEE Computer Societies. 1996,2:594-602.

[1]	姜厚海, 庄毅, 曹子宁. 一种基于改进BDD的SDN可靠性评估算法[J]. 计算机与现代化, 2023, 0(09): 64-69.
[2]	郑永伟，艾中良. 优化的虚拟网络两阶段协同映射算法[J]. 计算机与现代化, 2014, 0(2): 154-158.

节点多特征评价的虚拟网络映射算法

Virtual Network Embedding Based on Node’s Multiple Attributes Ranking

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价