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

被引：3

作者：

Liu, Jiang ^{[1
]}

Huang, Tao ^{[1
]}

Chen, Jian-Ya ^{[1
]}

Liu, Yun-Jie ^{[1
]}

Lü, Bo ^{[1
]}

机构：

[1] Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

来源：

Journal of China Universities of Posts and Telecommunications | 2012年 / 19卷 / 01期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

Network embeddings - Heuristic algorithms;

D O I：

10.1016/S1005-8885(11)60228-8

中图分类号：

学科分类号：

摘要：

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. © 2012 The Journal of China Universities of Posts and Telecommunications.

引用

页码：55 / 61

共 50 条

[1] New algorithm for hub-and-spoke topological virtual networks embedding problem
LIU Jiang
The Journal of China Universities of Posts and Telecommunications, 2012, (01) : 55 - 61
[2] New algorithm for hub-and-spoke topological virtual networks embedding problem
LIU JiangHUANG TaoCHEN JianyaLIU YunjieL Bo Key Laboratory of Universal Wireless CommunicationsMinistry of EducationBeijing University of Posts and TelecommunicationsBeijing China
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2012, 19 (01) : 55 - 61
[3] An Efficient Genetic Algorithm for the Design of Hub-and-Spoke Networks
Gomes, Bruno N.
Martins, Alexandre X.
de Camargo, Ricardo S.
Ramirez, Jaime A.
IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 793 - 796
[4] Euclidean Hub-and-Spoke Networks
Carlsson, John Gunnar
Jia, Fan
OPERATIONS RESEARCH, 2013, 61 (06) : 1360 - 1382
[5] Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane
Ando, Ryuta
Matsui, Tomomi
ALGORITHMS AND COMPUTATION, 2011, 7074 : 474 - 483
[6] Identifying Critical Facilities in Hub-and-Spoke Networks: A Hub Interdiction Median Problem
Lei, Ting L.
GEOGRAPHICAL ANALYSIS, 2013, 45 (02) : 105 - 122
[7] A NOTE ON PRICING OF HUB-AND-SPOKE NETWORKS
SPILLER, PT
ECONOMICS LETTERS, 1989, 30 (02) : 165 - 169
[8] A genetic algorithm for the hub-and-spoke problem applied to containerized cargo transport
Department of Systems Design for Ocean-Space, Yokohama National University, Yokohama, Japan
J. Marine Sci. Technol., 2 (256-274):
[9] A genetic algorithm for the hub-and-spoke problem applied to containerized cargo transport
Takano, Kelly
Arai, Makoto
JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2009, 14 (02) : 256 - 274
[10] A genetic algorithm for the hub-and-spoke problem applied to containerized cargo transport
Kelly Takano
Makoto Arai
Journal of Marine Science and Technology, 2009, 14 : 256 - 274

← 1 2 3 4 5 →