Computer Science ›› 2018, Vol. 45 ›› Issue (7): 95-98, 121.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, Virtual network, Reconfiguration, Nodes load balancing

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 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.
[2] 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,103.
[3] YU Jian-jun, WU Chun-ming. Computational Complexity Analysis of Virtual Network Mapping Problem [J]. Computer Science, 2018, 45(11): 87-91.
[4] 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, 347.
[5] 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, 120.
[6] PENG Li-min. Virtual Network Mapping Algorithm of Searching Virtual and Substrate Network Synchronously [J]. Computer Science, 2015, 42(7): 138-141.
[7] CHEN Xiang-dong. Research on Architecture Reconfiguration of Dynamic Self-adaptive Software [J]. Computer Science, 2015, 42(6): 185-188, 215.
[8] YU Jian-jun and WU Chun-ming. Design and Analysis of Virtual Network Mapping Competitive Algorithms [J]. Computer Science, 2015, 42(2): 33-38.
[9] GUO He-bin. Virtual Network Mapping Optimization Algorithm Based on Virtual Network Node Migration [J]. Computer Science, 2014, 41(Z11): 224-227.
[10] HAO Shui-xia and ZENG Guo-sun. Multi_reconfigurable Task Partitioning Method on Architecture Matching [J]. Computer Science, 2014, 41(8): 63-66,74.
[11] YU Jian-jun and WU Chun-ming. Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing [J]. Computer Science, 2014, 41(6): 69-74.
[12] ZHANG Shao-lin, YANG Meng-fei, LIU Hong-jin, JIANG Hong and WANG Ruo-chuan. Reconfigurable Tolerance Method for Multi-processor System [J]. Computer Science, 2014, 41(5): 59-63.
[13] HAO Shui-xia,ZENG Guo-sun,MA Xiao-xin and XU Jin-chao. Similarity-driven Fine-grained Parallel Task Reconfigurable Algorithm [J]. Computer Science, 2013, 40(9): 44-50.
[14] . Completed Free Resource Management Research on Dynamic Partial Reconfigurable System [J]. Computer Science, 2013, 40(2): 20-23,34.
[15] TANG Shan,LI Li-ping and TAN Wen-an. Research on Runtime Monitoring for Self-adaptive and Reconfigurable Software Systems [J]. Computer Science, 2013, 40(11): 191-196.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .