Testbeds and Research Infrastructure: Development of Networks and Communities. 9th International ICST Conference, TridentCom 2014, Guangzhou, China, May 5-7, 2014, Revised Selected Papers

Research Article

Heuristic Algorithm for Virtual Network Mapping Problem

Download77 downloads
  • @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
Huynh Binh1,*, Bach Vinh1, Nguyen Nhat1, Le Linh1
  • 1: Hanoi University of Science and Technology
*Contact email: binh.huynhthithanh@hust.edu.vn

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.