A novel method of virtual network embedding based on topology convergence-degree

Hongyan Cui, Shaohua Tang, Xu Huang, Jianya Chen, Yunjie Liu

Research output: A Conference proceeding or a Chapter in BookConference contribution

12 Citations (Scopus)

Abstract

Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods
Original languageEnglish
Title of host publication2013 IEEE International Conference on Communications Workshops, ICC 2013
EditorsDong-In Kim, Peter Mueller
Place of PublicationU.S
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages246-250
Number of pages5
Volume1
ISBN (Print)9781467357531
DOIs
Publication statusPublished - 2013
EventIEEE ICC'13 and workshop on clouds, networks and data centers - Budapest, Budapest, Hungary
Duration: 9 Jun 201313 Jun 2013

Conference

ConferenceIEEE ICC'13 and workshop on clouds, networks and data centers
CountryHungary
CityBudapest
Period9/06/1313/06/13

Fingerprint Dive into the research topics of 'A novel method of virtual network embedding based on topology convergence-degree'. Together they form a unique fingerprint.

  • Cite this

    Cui, H., Tang, S., Huang, X., Chen, J., & Liu, Y. (2013). A novel method of virtual network embedding based on topology convergence-degree. In D-I. Kim, & P. Mueller (Eds.), 2013 IEEE International Conference on Communications Workshops, ICC 2013 (Vol. 1, pp. 246-250). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICCW.2013.6649237