Loading...
Please wait, while we are loading the content...
Virtual Network Embedding with Virtual Topology Pre-Pruning
| Content Provider | Semantic Scholar |
|---|---|
| Author | Wang, Cong Yuan, Ying Yang, Ying |
| Copyright Year | 2013 |
| 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. |
| File Format | PDF HTM / HTML |
| DOI | 10.2991/icsecs-13.2013.25 |
| Alternate Webpage(s) | https://download.atlantis-press.com/article/8743.pdf |
| Alternate Webpage(s) | https://doi.org/10.2991/icsecs-13.2013.25 |
| Journal | ICSE 2013 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
