基于资源区域聚集度的虚拟网映射算法

毛宇星; 郭云飞; 王志明; 扈红超

doi:10.11999/JEIT150278

基于资源区域聚集度的虚拟网映射算法

doi: 10.11999/JEIT150278

1.
(解放军理工大学指挥信息系统学院南京 210007) ②(国家数字交换系统工程技术研究中心郑州 450002)

基金项目:

国家自然科学基金(61309020)，国家973计划项目(2012CB315901, 2012CB315905)和国家863计划项目(2011AA01A103)

计量
- 文章访问数: 1040
- HTML全文浏览量: 67
- PDF下载量: 699
- 被引次数: 0
出版历程
- 收稿日期: 2015-03-09
- 修回日期: 2015-06-16
- 刊出日期: 2015-10-19

Virtual Network Embedding Algorithm Based on Regional Resource Clustering Index

1.
(Command Information System Institute, PLA University of Science and Technology, Nanjing 210007, China)
2.
(National Digital Switching System Engineering &

Funds:

The National Natural Science Foundation of China (61309020)

摘要

摘要: 虚拟网映射是网络虚拟化研究中亟待解决的问题，针对已有映射算法中存在的对于网络拓扑信息利用不足的现状，该文提出了基于资源区域聚集度的虚拟网映射算法(RCI-VNE)。在映射预处理阶段，根据局部拓扑信息和区域资源聚集度提出节点区域资源聚集评价算法。在节点映射阶段，提出一种基于节点区域资源聚集排名的2-近邻聚集映射算法，该算法将虚拟网节点集中映射到底层网络中可用资源丰富的区域，减小承载链路的长度。实验结果表明，该算法降低了虚拟网映射开销，且具有较高的虚拟网请求接受率和较低的平均执行时间。
- 网络虚拟化 /
- 网络虚拟化映射 /
- 拓扑信息 /
- 区域资源聚集指数
Abstract: Virtual network embedding is a critical issue in network virtualization. To overcome the ignorance of network local topology information in existing literatures, a Virtual Network Embedding (VNE) algorithm based on regional Resource Clustering Index (RCI-VNE), is proposed. In embedding preprocessing stage, a node regional resource clustering index evaluation algorithm is proposed, which considers local topology information and resource aggregation extent. In node embedding stage, a 2-adjacent aggregation node embedding algorithm based on the regional resource clustering index is also proposed. The algorithm embeds virtual nodes intensively to the location of abundant resources in substrate network and decreases embedding cost. Simulation results show that the algorithm improves virtual network request acceptance ratio, long-time average revenue and benefit-cost ratio compared with the existing embedding algorithms.
- Network Virtualization /
- Virtualization Network Embedding (VNE) /
- Topology Information /
- Regional Resource Clustering Index (RCI)

HTML全文

参考文献(25)

Turner J S and Taylor D. Diversifying the Internet[C]. Proceedings of IEEE Conference on Global Telecommunications, St. Louis, 2005: 755-760.

Anderson T, Peterson L, Shenker S, et al.. Overcoming the Internet impasse through virtualization[J]. IEEE Computer Magazine, 2005, 38(4): 34-41.

Andersen D G. Theoretical Approaches to Node Assignment [M]. New York: Computer Science Department, 2002: 86-123.

Zhang Y, Ammar M, et al.. Algorithm for assigning substrate network resources to virtual network components[C]. Proceedings of IEEE INFOCOM, Barcelona, 2006: 1-12.

Yu M, Yi Y, Rexford J, et al.. Rethinking virtual network embedding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.

Houidi I, Louati W, et al.. A distributed virtual network mapping algorithm[C]. IEEE International Conference on Communication, Beijing, 2008: 5634-5640.

Chowdhury M, Rahman M, et al.. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219.

Melo M, Sargento S, Killat U, et al.. Optimal virtual network embedding: node-link formulation[J]. IEEE Transactions on Network and Service Management, 2013, 10(4): 356-368.

Lischka J, Karl H, et al.. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Barcelona, 2009: 81-88.

余建军, 吴春明. 支持接入控制的虚拟网映射近似算法[J]. 电子与信息学报, 2014, 36(5): 1235-1241.

Yu Jian-jun and Wu Chun-ming. Virtual network mapping approximation algorithm with admission control[J]. Journal

of Electronics Information Technology, 2014, 36(5):

朱强, 王慧强, 等. VNE-AFS: 基于人工鱼群的网络虚拟化映射算法[J]. 通信学报, 2012, 33(Z1): 170-177.

Zhu Q, Wang Hui-qiang, et al.. VNE-AFS: virtual network embedding based on artificial fish swarm[J]. Journal on Communications, 2012, 33(Z1): 170-177.

江逸茗, 兰巨龙, 程东年, 等. 分布式环境中基于协商的虚拟网映射算法[J]. 通信学报, 2014, 35(12): 62-69.

Jiang Yi-ming, Lan Ju-long, Cheng Dong-nian, et al.. Virtual network embedding algorithm based on negotiation in distributed environment[J]. Journal on Communications, 2014, 35(12): 62-69.

Gong L, Wen Y, Zhu Z, et al.. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9.

Cui H, Gao W, Liu J, et al.. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5.

Qing S, Liao J, Zhu X, et al.. Hybrid virtual network embedding with K-core decomposition and time-oriented priority[C]. IEEE International Conference on Communications, Ottawa, Canada, 2012: 2695-2699.

Huang T, Liu J, Chen J, et al.. A topology-cognitive algorithm framework for virtual network embedding problem [J]. Communications, China, 2014, 11(4): 73-84.

Cui H, Tang S, Huang X, et al.. A novel method of virtual network embedding based on topology convergence-degree[C]. IEEE International Conference on Communications Workshops, Budapest, 2013: 246-250.

Chen D, L L, Shang M S, et al.. Identifying influential nodes in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2012, 391(4): 1777-1787.

Fagiolo G. Clustering in complex directed networks[J]. Physical Review E, 2007, 76(2): 470-475.

Zegura E, Calvert K, and Bhattacharjee S. How to model an Internetwork[C]. Proceedings of IEEE INFOCOM, Philadelphia, 1996: 594-602.

-1241.

施引文献

资源附件(0)

访问统计