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)
温涛,虞红芳,李乐民.网络虚拟化的过去、现在和未来[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 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[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 .