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 条

[31] AN INTEGRATED MODELING FRAMEWORK FOR EVALUATING HUB-AND-SPOKE NETWORKS IN TRUCKLOAD TRUCKING
TAHA, TT
TAYLOR, GD
LOGISTICS AND TRANSPORTATION REVIEW, 1994, 30 (02): : 141 - 166
[32] Comparison of the formulations for a hub-and-spoke network design problem under congestion
Kian, Ramez
Kargar, Kamyar
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 101 : 504 - 512
[33] Single centre hub-and-spoke endovascular thrombectomy in New Zealand
Hong, J. B.
Diprose, W.
Wang, M. T. M.
Barber, A.
INTERNATIONAL JOURNAL OF STROKE, 2021, 16 (1_SUPPL) : 13 - 13
[34] Cost Utility of Hub-and-Spoke Telestroke Networks From Societal Perspective
Demaerschalk, Bart M.
Switzer, Jeffrey A.
Xie, Jipan
Fan, Liangyi
Villa, Kathleen F.
Wu, Eric Q.
AMERICAN JOURNAL OF MANAGED CARE, 2013, 19 (12): : 976 - 985
[35] Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion
Nader Azizi
Navneet Vidyarthi
Satyaveer S. Chauhan
Annals of Operations Research, 2018, 264 : 1 - 40
[36] Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion
Azizi, Nader
Vidyarthi, Navneet
Chauhan, Satyaveer S.
ANNALS OF OPERATIONS RESEARCH, 2018, 264 (1-2) : 1 - 40
[37] Impact of dynamic decision making on hub-and-spoke freight transportation networks
Cheung, RK
Muralidharan, B
ANNALS OF OPERATIONS RESEARCH, 1999, 87 (0) : 49 - 71
[38] Analysis of Point-to-Point versus Hub-and-Spoke airline networks
Zgodavova, Zuzana
Rozenberg, Robert
Szabo, Stanislav
2018 XIII INTERNATIONAL SCIENTIFIC CONFERENCE - NEW TRENDS IN AVIATION DEVELOPMENT (NTAD), 2018, : 158 - 163
[39] Hub-and-spoke networks in air and marine transportation between Korea and Japan
Matsumoto, H
PROCEEDINGS OF THE EASTERN ASIA SOCIETY FOR TRANSPORTATION STUDIES, VOL 3, NO 1, 2001, : 165 - 180
[40] Research on robust optimization model of capacitated hub-and-spoke network design problem
Ge, Wei
Zhu, Jin-fu
Advances in Information Sciences and Service Sciences, 2012, 4 (13): : 379 - 386

← 1 2 3 4 5 →