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.