DSNRA: a Dynamic Substrate Network Reconfiguration Algorithm

Xinliang LV, Xiangwei ZHENG⁺, and Hui ZHANG

School of Information Science and Engineering

Shandong Normal University, 250014, Jinan, China

Abstract

Considering the low acceptance rate and unbalanced load issue in virtual network embedding (VNE), a new reconfiguration algorithm in dynamic substrate network environment, called DSNRA, was proposed. The general process of DSNRA is as follows: a new physical node and related links would be added at first when a virtual request was rejected due to bottleneck substrate devices. Then DSNRA found the bottleneck node and other high load rate physical nodes within the distance constraint and put them in a corresponding set. Next, comparing the revenue with the migration cost of the already mapped virtual nodes which were in the above mentioned set, the decision would be made whether to relocate them and their related virtual links. Finally, adding another new physical node and related links and repeat the before steps continuously until the node load rate of the set is under the pre-set index. Experimental results demonstrated that DSNRA could improve acceptance rate and balance the load.

Keywords: Virtual Network Embedding, Dynamic, Reconfiguration and Load Balance.

+: Corresponding author: Xiangwei ZHENG (Email: xwzhengcn@163.com)

IT Convergence Practice (INPRA), Vol. 4, No. 1, pp. 2-9, March 2016 [pdf]