Research Article
Heuristic Algorithm for Virtual Network Mapping Problem
@INPROCEEDINGS{10.1007/978-3-319-13326-3_5, author={Huynh Binh and Bach Vinh and Nguyen Nhat and Le Linh}, title={Heuristic Algorithm for Virtual Network Mapping Problem}, proceedings={Testbeds and Research Infrastructure: Development of Networks and Communities. 9th International ICST Conference, TridentCom 2014, Guangzhou, China, May 5-7, 2014, Revised Selected Papers}, proceedings_a={TRIDENTCOM}, year={2014}, month={11}, keywords={Substrate network Virtual network Resource allocation Heuristic algorithm}, doi={10.1007/978-3-319-13326-3_5} }- Huynh Binh
Bach Vinh
Nguyen Nhat
Le Linh
Year: 2014
Heuristic Algorithm for Virtual Network Mapping Problem
TRIDENTCOM
Springer
DOI: 10.1007/978-3-319-13326-3_5
Abstract
Nowadays, resource allocation for virtual networks (VNs) is brought as an imperative problem. For the characteristics of virtual networks, multiple virtual networks with different topo can co-exist on a shared infrastructure. A difficult point of problem is how to use the resource effectively and to satisfy the requirement of virtual network request. This problem is NP-hard. In this paper, we introduce a heuristic algorithm to solve this problem. To simulate a virtual network mapping problem in real world, we using two input data: an infrastructure network which is modeled by a connected graph and a set of virtual network request graphs with each graph contains their constraints, time and duration. The main purposes are to maximize the revenue and to minimize the cost when allocate the virtual networks to a substrate network. The experimental results are reported to show the efficiency of propose algorithm comparing to the Enhanced Greedy Node Mapping (EGNM) algorithm.