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)
[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)
[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)
[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)
[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)
[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)
[11]LIU H.Research on green resource allocation management [D].Beijing:Beijing University of Posts and Telecommunications,2015.(in Chinese)
[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)
[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.
Full text



No Suggested Reading articles found!