Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking

Xie, Desheng and Chai, Rong and Mao, Mengqi and Chen, Qianbin and Jin, Chun (2019) Network Load Minimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking. In: Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings.

[thumbnail of 29029.pdf] PDF
29029.pdf

Download (589kB)

Abstract

In a network virtualization-enabled software-defined networking (SDN), the problem of virtual network embedding (VNE) is a major concern. Although a number of VNE algorithms have been proposed, they fail to consider the efficient utilization of substrate resources or the network load extensively, thus resulting in less efficient utilization of substrate resources or higher blocking ratio of the virtual networks. In this paper, we study the problem of mapping a number of virtual networks in SDN and formulate the VNE problem as a network load minimization problem. Since the formulated optimization problem is NP-hard and it cannot be solved conveniently, we propose a two-stage VNE algorithm consisting of node mapping stage and link mapping stage. Numerical results demonstrate that the effectiveness of our proposed algorithm.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:38
Last Modified: 20 Nov 2026 11:53
URI: https://eprints.eai.eu/id/eprint/20056

Actions (login required)

View Item
View Item