删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

Virtual network mapping algorithm for large-scale network environment

本站小编 哈尔滨工业大学/2019-10-23

Virtual network mapping algorithm for large-scale network environment

ZHANG Shun-li, QIU Xue-song, MENG Luo-ming

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China



Abstract:

A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, the existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, virtual network mapping algorithm is proposed for large-scale network based on small-world characteristic of complex network and network coordinate system. Compared our algorithm with algorithm D-ViNE, experimental results show that our algorithm improves the overall performance.

Key words:  network virtualization  virtual network mapping  complex network  network coordinate system  simulated annealing algorithm

DOI:10.11916/j.issn.1005-9113.2012.04.010

Clc Number:

Fund:


相关话题/Virtual network mapping algorithm large