Virtual Network Embedding with Virtual Topology Pre-Pruning

DOI

10.2991/icsecs-13.2013.25How to use a DOI?

Keywords

network virtualization; virtual network embedding; topological pre-pruning; network resource tuilization

Abstract

Efficient network resource utilization is crucial in the field of Virtual Network Embedding (VNE). The diversity of virtual topologies belong to various services providers (SPs) severely affects the efficiency of VNE algorithms and fairness between SPs. To achieve high resource utilization of the physical substrate network and leverage repeatable features in virtual machine deployment, this paper proposes a VNE algorithm with a pre-pruning mechanism to virtual topologies. Before embedding a virtual network of a SP, if the virtual topology is too complex, i.e. has too many virtual nodes or high connectivity, such mechanism will reconfigure the topology to reduce complexity under the premise to guarantee isomorphism. Then the algorithm will felicitously map the virtual network onto substrate network through a Particle Swarm Optimization (PSO) based process. Simulation results show that due to the pre-pruning procedure the algorithm can achieve high revenue to cost ratio and more fairness than traditional VNE algorithms.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Cong Wang
AU  - Ying Yuan
AU  - Ying Yang
PY  - 2013/09
DA  - 2013/09
TI  - Virtual Network Embedding with Virtual Topology Pre-Pruning
BT  - Proceedings of the 2013 International Conference on Software Engineering and Computer Science
PB  - Atlantis Press
SP  - 120
EP  - 124
SN  - 1951-6851
UR  - https://doi.org/10.2991/icsecs-13.2013.25
DO  - 10.2991/icsecs-13.2013.25
ID  - Wang2013/09
ER  -