A virtual network embedding algorithm based on the connectivity of residual substrate network

Efficient network resource utilization is crucial in Virtual Network Embedding (VNE) problem. The diversity of virtual topologies belong to various services providers (SPs) severely affects the efficiency of VNE algorithms and fairness between SPs. This paper proposes a fair VNE algorithm with a topological transformation mechanism. Such mechanism will transform virtual topology to reduce complexity. Then the algorithm will felicitously map the virtual network onto substrate network through a Disperse Particle Swarm Optimization (DPSO) based process. Simulation results show that due to the topological transformation procedure the algorithm can achieve more fairness than traditional VNE algorithms.

Download Full-text

Assignment of Virtual Networks to Substrate Network for Software Defined Networks

International Journal of Cloud Applications and Computing ◽

10.4018/ijcac.2018100103 ◽

2018 ◽

Vol 8 (4) ◽

pp. 29-48

Author(s):

Ali Akbar Nasiri ◽

Farnaz Derakhshan

Keyword(s):

Virtual Network ◽

Management Service ◽

Virtual Network Embedding ◽

Virtual Networks ◽

Network Embedding ◽

Network Resources ◽

Central Controller ◽

Network Controller ◽

Physical Resources ◽

Substrate Network

Assigning multiple virtual network resources to physical network resources, called virtual network embedding (VNE), is known to be non-deterministic polynomial-time hard (NP-hard) problem. Currently software-defined networking (SDN) is gaining popularity in enterprise networks to improve the customizability and flexibility in network management service and reduced operational cost. A central controller in SDNs is an important factor that we need to take care of when we want to assign virtual networks to physical resources. In this work, we address virtual network embedding problems for SDNs. Indeed, our objective is to propose a method to assign virtual networks in the substrate network with minimum physical resources, and also minimizing delays between the virtual network controller and the switches in the virtual network. Our proposed algorithm considers the link and node constraints such as CPU and bandwidth constraints which is necessary to consider when we try to solve virtual network embedding problems.

Download Full-text

A Sleeping Substrate Network Approach for Wireless Virtual Network Embedding

2019 IEEE 5th International Conference on Computer and Communications (ICCC) ◽

10.1109/iccc47050.2019.9064168 ◽

2019 ◽

Author(s):

Shengmei Liu ◽

Shiwen Liang

Keyword(s):

Virtual Network ◽

Virtual Network Embedding ◽

Network Approach ◽

Network Embedding ◽

Substrate Network

Download Full-text

Virtual Network Embedding Based on Security Level with VNF Placement

Security and Communication Networks ◽

10.1155/2019/5640134 ◽

2019 ◽

Vol 2019 ◽

pp. 1-11 ◽

Cited By ~ 2

Author(s):

Dhanu Dwiardhika ◽

Takuji Tachibana

Keyword(s):

Network Security ◽

Virtual Network ◽

Security Level ◽

Virtual Network Embedding ◽

Virtual Networks ◽

Network Embedding ◽

Numerical Examples ◽

Substrate Network ◽

The Cost

In this paper, in order to embed virtual networks by considering network security, we propose a virtual network embedding based on security level with VNF placement. In this method, virtual networks are embedded in a substrate network by considering security and some security VNFs are placed in order to increase the security level of substrate networks. By using our proposed method, many virtual networks can be embedded by considering security level. As a result, the reward can be increased and the cost of placing VNFs is not increased so much. We evaluate the performance of our proposed method with simulation. The performance of this method is compared with the performance of a method that places VNFs randomly and the performance of a method without placing VNFs. From numerical examples, we investigate the effectiveness of this method. In numerical examples, we show that the proposed method is effective in embedding virtual networks by considering network security.

Download Full-text