A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure = A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure

다국어 초록 (Multilingual Abstract)

A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.

참고문헌 (Reference)

1 X. Cheng, "Virtual network embedding through topology awareness and optimization" 56 (56): 1797-1813, 2012

2 J. Ding, "Virtual network embedding based on real-time topological attributes" 16 (16): 109-118, 2015

3 A. Fischer, "Virtual Network Embedding: A Survey" 15 (15): 1888-1906, 2013

4 N. M. M. K. Chowdhury, "Virtual Network Embedding with Coordinated Node and Link Mapping" 783-791, 2009

5 P. Zhang, "Virtual Network Embedding Based on the Degree and Clustering Coefficient Information" 4 : 8572-8580, 2017

6 I. Fajjari, "VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic" 1-6, 2011

7 L. Gong, "Toward profit-seeking virtual network embedding algorithm via global resource capacity" 1-9, 2014

8 M. Yu, "Rethinking virtual network embedding: Substrate support for path splitting and migration" 38 (38): 17-29, 2008

9 T. Wang, "Presto: Towards efficient online virtual network embedding in virtualized cloud data centers" 106 : 196-208, 2016

10 J. F. Botero, "Optimal mapping of virtual networks with hidden hops" 51 (51): 273-282, 2012

11 A. Khan, "Network virtualization: a hypervisor for the Internet?" 50 (50): 136-143, 2012

12 W. de Paula Herman, "Hop-by-hop Routing Convergence Analysis Based on Paths Algebra" 9-14, 2007

13 J. Lu, "Efficient mapping of virtual networks onto a shared substrate" Washington University in St. Louis 2006

14 Y. Zhu, "Algorithms for Assigning Substrate Network Resources to Virtual Network Components" 1-12, 2006

15 A. Fischer, "ALEVIN- a framework to develop, compare, and analyze virtual network embedding algorithms" 37 : 1-12, 2011

16 J. Lischka, "A virtual network mapping algorithm based on subgraph isomorphism detection" 81-88, 2009

17 Z. Zhang, "A unified enhanced particle swarm optimization-based virtual network embedding algorithm" 26 (26): 1054-1073, 2013

18 J. F. Botero, "A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems" 36 (36): 1735-1752, 2013