Computer Science ›› 2018, Vol. 45 ›› Issue (7): 95-98.doi: 10.11896/j.issn.1002-137X.2018.07.015

• Network & Communication • Previous Articles     Next Articles

Virtual Network Reconfiguration Algorithm for Nodes Load Balancing

LI Zhen-tao, MENG Xiang-ru ,ZHAO Zhi-yuan, SU Yu-ze   

  1. Information and Navigation Institute,Air Force Engineering University,Xi’an 710077,China
  • Received:2017-05-04 Online:2018-07-30 Published:2018-07-30

Abstract: In order to improve the acceptance ratio of virtual network embedding,this paper proposed a virtual network reconfiguration algorithm based on nodes load balancing,which aims to overcome the problem of physical network nodes imbalance.The algorithm sets a threshold based on available and minimal physical nodes resource,resets the physical nodes which exceed the threshold,and formulates a flexible strategy for selecting virtual nodes on the reconfi-gured physical nodes.The method reduces the number of migrated virtual nodes in case of balancing physical nodes load.The simulation results show that the method balances physical nodes load,and improves the acceptance ratio of virtual network request and the utilization rate of physical network resource.

Key words: Network virtualization, Nodes load balancing, Reconfiguration, Virtual network

CLC Number: 

  • TP393
[1] CHENG X,ZHANG Z B,SU S,et al.Survey of virtual network embedding problem [J].Journal on Communications,2011,32(10):113-121.(in Chinese)
程祥,张忠宝,苏森,等.虚拟网络映射问题研究综述 [J].通信学报,2011,32(10):113-121.
[2]WEN T,YU H F,LI L M.The road to network virtualization [J].ZTE Technology Journal,2014,20(3):2-7.(in Chinese)
温涛,虞红芳,李乐民.网络虚拟化的过去、现在和未来[J].中兴通讯技术,2014,20(3):2-7.
[3]CUI H Y,GAO W J,LIU J,et al.A virtual network embedding algorithm based on virtual topology connection feature[C]∥IEEE 16th International Symposium on Wireless Personal Multimedia Communications.Atlantic,2013:1-5.
[4]HU Y X,LAN J L,WU J X.Research on resource reconfiguration model of substrate carrier network based on hardware virtualization [J].Journal on Communications,2011,32(12):36-42.(in Chinese)
胡宇翔,兰巨龙,邬江兴.基于固件虚拟的承载网络资源重构模型研究[J].通信学报,2011,32(12):36-42.
[5]XU Z,LIANG W,XIA Q.Efficient virtual network embedding via exploring periodic resource demands[C]∥39th Annual IEEE Conference on Local Computer Networks.Edmonton,Canada:IEEE,2014:90-98.
[6]CAO B,LANG W Q,LI Y.Virtual network reconfiguration in wireless network virtualization based on maximum revenue [J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2016,28(5):620-627.(in Chinese)
曹傧,郎文强,李云.基于最大收益的无线虚拟网络重映射算法[J].重庆邮电大学学报(自然科学版),2016,28(5):620-627.
[7]QU H,ZHAO J H,GUO S L,et al.Resource reconfigurationmethod based on minimum cost for network virtualization [J].Journal of Beijing University of Posts and Telecommunications,2014,37(5):114-118.(in Chinese)
曲桦,赵季红,郭爽乐,等.基于最小代价的虚拟网络重配置方法[J].北京邮电大学学报,2014,37(5):114-118.
[8]HU Q,WANG Y,CAO X.Survivable Network Virtualizationfor Single Facility Node Failure:A Network Flow Perspective[J].Optical Switching & Networking,2013,10(4):406-415.
[9]XIAO A L,WANG Y,MENG L M,et al.Virtual network embedding approach to survive multiple node failures [J].Journal on Communications,2015,36(4):1-8.(in Chinese)
肖蔼玲,王颖,孟洛明,等.面向多节点故障的生存性虚拟网络映射方法[J].通信学报,2015,36(4):1-8.
[10]PENG L M.A topology-awareness virtual network reconfiguration algorithm [J].Journal of Sichuan University (Engineering Science Edition),2015,47(5):110-115.(in Chinese)
彭利民.一种拓扑感知的虚拟网络重构算法[J].四川大学学报(工程科学版),2015,47(5):110-115.
[11]LIU H.Research on green resource allocation management [D].Beijing:Beijing University of Posts and Telecommunications,2015.(in Chinese)
刘慧.绿色化资源分配机制研究[D].北京:北京邮电大学,2015.
[12]XIAO A,WANG Y,MENG L,et al.Topology-Aware Remapping to Survive Virtual Networks against Substrate Node Failures[C]∥IEICE 15th Asia-Pacific Network Operations and Management Symposium (APNOMS).2013:406-411.
[13]LI L.Research on virtual network embedding algorithms inservice-oriented future Internet architecture [D].Beijing:Beijing University of Posts and Telecommunications,2014.(in Chinese)
李澜.面向服务的未来互联网体系虚拟网络映射方法研究[D].北京:北京邮电大学,2014.
[1] ZHANG Deng-ke, WANG Xing-wei, HE Qiang, ZENG Rong-fei, YI bo. State-of-the-art Survey on Reconfigurable Data Center Networks [J]. Computer Science, 2021, 48(3): 246-258.
[2] ZHU Guo-hui, ZHANG Yin, LIU Xiu-xia, SUN Tian-ao. Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness [J]. Computer Science, 2020, 47(9): 270-274.
[3] SHI Chao-wei, MENG Xiang-ru, MA Zhi-qiang, HAN Xiao-yang. Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation [J]. Computer Science, 2020, 47(7): 236-242.
[4] ZHU Li-hua, WANG Ling, TANG Qi, WEI Ji-bo. Efficient MILP Model for HW/SW Partitioning of Dynamic Partial Reconfigurable SoC [J]. Computer Science, 2020, 47(4): 18-24.
[5] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
[6] YU Jian-jun, WU Chun-ming. Offline Static Virtual Network Mapping Algorithm Based on Tabu Search Genetic Optimization [J]. Computer Science, 2019, 46(12): 114-119.
[7] WANG Ming, ZHUANG Lei, WANG Guo-qing, ZHANG Kun-li. Virtual Network Mapping Algorithm Based on Cellular Genetic Mechanism [J]. Computer Science, 2018, 45(12): 66-70.
[8] YU Jian-jun, WU Chun-ming. Computational Complexity Analysis of Virtual Network Mapping Problem [J]. Computer Science, 2018, 45(11): 87-91.
[9] XIE Yong-hao, GAO Song-feng and DAI Ming-zhu. Virtual Network Mapping Optimization Based on Improved Ant Colony Algorithm [J]. Computer Science, 2017, 44(Z6): 312-313.
[10] WU Guo, FANG Li-guo and XU Xiao-hui. Node Reusable Virtual Network Embedding Algorithm Based on Network Shrinking [J]. Computer Science, 2017, 44(6): 91-93.
[11] PENG Li-min. Virtual Network Mapping Algorithm of Searching Virtual and Substrate Network Synchronously [J]. Computer Science, 2015, 42(7): 138-141.
[12] CHEN Xiang-dong. Research on Architecture Reconfiguration of Dynamic Self-adaptive Software [J]. Computer Science, 2015, 42(6): 185-188.
[13] YU Jian-jun and WU Chun-ming. Design and Analysis of Virtual Network Mapping Competitive Algorithms [J]. Computer Science, 2015, 42(2): 33-38.
[14] GUO He-bin. Virtual Network Mapping Optimization Algorithm Based on Virtual Network Node Migration [J]. Computer Science, 2014, 41(Z11): 224-227.
[15] HAO Shui-xia and ZENG Guo-sun. Multi_reconfigurable Task Partitioning Method on Architecture Matching [J]. Computer Science, 2014, 41(8): 63-66.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!