Virtual Network Embedding algorithm based on regional Resource Clustering Index

被引：0

作者：

Mao, Yu-Xing ^{[1
]}

Guo, Yun-Fei ^{[2
]}

Wang, Zhi-Ming ^{[2
]}

Hu, Hong-Chao ^{[2
]}

机构：

[1] Command Information System Institute, PLA University of Science and Technology, Nanjing

[2] National Digital Switching System Engineering & Technology Research Center, Zhengzhou

来源：

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2015年 / 37卷 / 10期

基金：

中国国家自然科学基金;

关键词：

Network Virtualization; Regional Resource Clustering Index (RCI); Topology Information; Virtualization Network Embedding (VNE);

D O I：

10.11999/JEIT150278

中图分类号：

学科分类号：

摘要：

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. ©, 2015, Science Press. All right reserved.

引用

页码：2405 / 2410

页数：5

共 20 条

[1]

Turner J.S., Taylor D., Diversifying the Internet, Proceedings of IEEE Conference on Global Telecommunications, pp. 755-760, (2005)

[2]

Anderson T., Peterson L., Shenker S., Et al., Overcoming the Internet impasse through virtualization, IEEE Computer Magazine, 38, 4, pp. 34-41, (2005)

[3]

Andersen D.G., Theoretical Approaches to Node Assignment, pp. 86-123, (2002)

[4]

Zhang Y., Ammar M., Et al., Algorithm for assigning substrate network resources to virtual network components, Proceedings of IEEE INFOCOM, pp. 1-12, (2006)

[5]

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

[6]

Houidi I., Louati W., Et al., A distributed virtual network mapping algorithm, IEEE International Conference on Communication, pp. 5634-5640, (2008)

[7]

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

[8]

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

[9]

Lischka J., Karl H., Et al., A virtual network mapping algorithm based on subgraph isomorphism detection, Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81-88, (2009)

[10]

Yu J.-J., Wu C.-M., Virtual network mapping approximation algorithm with admission control, Journal of Electronics & Information Technology, 36, 5, pp. 1235-1241, (2014)

← 1 2 →