VLB-VNE: A Regionalized Valiant Load-balancing Algorithm in Virtual Network Mapping

被引：4

作者：

Yang, Fan ^{[1
]}

Wang, Zhen-kai ^{[1
]}

Chen, Jian-ya ^{[1
]}

Liu, Yun-jie ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100088, Peoples R China

来源：

2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1 | 2010年

关键词：

virtual nehvork mapping; routing scheme; valiant load-balancing; region allocation; core/backbone network;

D O I：

10.1109/WCINS.2010.5541814

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The existing virtual network mapping algorithms have the issues of solving matching equations complicatedly, high computation cost and lack of specific path-selection method. To address these issues, we propose a novel virtual network mapping algorithm called Valiant Load-balancing - Virtual Network Embedding (VLB-VNE). VLB-VNE divides the nodes of core/backbone network into several regions, and combines shortest-path routing scheme and valiant load-balancing routing scheme. VLB-VNE achieves matching based on greedy iterative algorithm. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and easy-mapping practical network, integrates nodes and links matching, reduces computation cost and possesses optimality of valiant load-balancing network in throughput and delay performance.

引用

页码：432 / 436

页数：5

共 50 条

[31] Preliminary Design of Linux Load-Balancing Based on Genetic Algorithm
Ge Yan
[J]. ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 672 - 675
[32] A Distributed Algorithm for Gateway Load-Balancing in Wireless Mesh Networks
Galvez, Juan J.
Ruiz, Pedro M.
Skarmeta, Antonio F. G.
[J]. 2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 183 - 187
[33] An ACO-based Link Load-Balancing Algorithm in SDN
Wang, Chunzhi
Zhang, Gang
Xu, Hui
Chen, Hongwei
[J]. 2016 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2016, : 214 - 218
[34] Heuristic-based load-balancing algorithm for IaaS cloud
Adhikari, Mainak
Amgoth, Tarachand
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 81 : 156 - 165
[35] An improved algorithm of two choices in randomized dynamic load-balancing
Wang, YB
Hyatt, R
[J]. FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 440 - 445
[36] A Load-Balancing Approach Using an Improved Simulated Annealing Algorithm
Hanine, Mohamed
Benlahmar, El-Habib
[J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2020, 16 (01): : 132 - 144
[37] A Webgis Load-balancing Algorithm Based on Collaborative Task Clustering
Huang Ying
Guo Mingqiang
Luo Xiangang
Liu Yong
[J]. 2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL III, PROCEEDINGS,, 2009, : 736 - 739
[38] On load-balancing algorithm for distributed data stream management systems
Rong, Xiaoxia
Wang, Jindong
[J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4204 - +
[39] Joint Load-Balancing and Energy-Aware Virtual Machine Placement for Network-on-Chip Systems
Liu, Xuanzhang
Mashayekhy, Lena
[J]. 2018 IEEE/ACM 11TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2018, : 124 - 132
[40] A hybrid virtual network mapping algorithm based on threshold load
Liu, Zhiguo
Qin, Lingyu
Liu, Qingli
Liu, Junmei
Ding, Yuanming
[J]. INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS AND NETWORKING, 2019, 37 (03) : 224 - 233

← 1 2 3 4 5 →