Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (1): 55-61.doi: 10.1016/S1005-8885(11)60228-8

• Networks • Previous Articles     Next Articles

New algorithm for hub-and-spoke topological virtual networks embedding problem

  

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-04-27 Revised:2011-09-30 Online:2012-02-28 Published:2012-02-21
  • Supported by:

    This work was supported by the National Basic Research Program of China (2011CB302901, 2012CB315801), and the Fundamental Research Funds for the Central Universities (2011RC0118).

Abstract:

The virtual network embedding/mapping problem is a core issue of the network virtualization. It’s mainly concerned with how to map virtual network requests to the substrate network efficiently. Previous researches mainly focus on developing heuristic algorithms for general topology virtual network request. In this paper, we propose a new algorithm for the hub-and-spoke (HAS) topology virtual request. The characters of the HAS topology are exploited to develop the new algorithm. The simulation results show that the new algorithm greatly enhances the performance of revenue/cost (R/C) ratio while the HAS topology request arrives.

Key words:

virtual network embedding, general topology, HAS topology

CLC Number: