Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (3): 88-93.doi: 10.13190/j.jbupt.2015.03.014

• Papers • Previous Articles     Next Articles

Virtual Network Embedding for Multi-Topology Virual Network Request

DING Jian, LIU Jiang, LIU Yun-jie   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2014-03-27 Online:2015-06-28 Published:2015-06-26

Abstract:

As a core issue of network virtualization, virtual network embedding/mapping problem focus on allocate the virtual network requests onto the shared substrate network. Focusing on the virtual network embedding problem with multi-topology virtual network request, a node connectivity model and general substrate node measurement was proposed to rank the nodes in network. On the basic of node ranking, a new complex algorithm with topology recognition has been proposed, including several sub-algorithm for specific topology feature. The simulation results show that the complex algorithm improve the performance of embedding by increasing both the acceptance ratio of requests and revenue/cost ratio.

Key words: network virtualization, virtual network embedding, topology recognition, topology feature

CLC Number: