计算机科学 ›› 2018, Vol. 45 ›› Issue (7): 95-98.doi: 10.11896/j.issn.1002-137X.2018.07.015

• 网络与通信 • 上一篇    下一篇

一种面向节点负载均衡的虚拟网络重构算法

李振涛,孟相如,赵志远,苏玉泽   

  1. 空军工程大学信息与导航学院 西安710077
  • 收稿日期:2017-05-04 出版日期:2018-07-30 发布日期:2018-07-30
  • 作者简介:李振涛(1990-),男,硕士生,主要研究方向为网络虚拟化,E-mail:1934204360@qq.com;孟相如(1963-),男,教授,博士生导师,主要研究方向为宽带通信网络,E-mail:xrmeng@126.com(通信作者);赵志远(1989-),男,博士生,主要研究方向为网络虚拟化;苏玉泽(1990-),男,博士生,主要研究方向为网络虚拟化。
  • 基金资助:
    本文受国家自然科学基金(61401499)资助。

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

中图分类号: 

  • 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] 黄璞, 杜旭然, 沈阳阳, 杨章静.
基于局部正则二次线性重构表示的人脸识别
Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation
计算机科学, 2022, 49(6A): 407-411. https://doi.org/10.11896/jsjkx.210700018
[2] 董丹丹, 宋康.
RIS辅助双向物联网通信系统性能分析
Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System
计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064
[3] 方仲礼, 王喆, 迟子秋.
面向多标签小样本学习的双流重构网络
Dual-stream Reconstruction Network for Multi-label and Few-shot Learning
计算机科学, 2022, 49(1): 212-218. https://doi.org/10.11896/jsjkx.201100143
[4] 石克翔, 保利勇, 丁洪伟, 官铮, 赵雷.
基于生成时间序列均匀优化的混沌人工蜂群算法
Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series
计算机科学, 2021, 48(7): 270-280. https://doi.org/10.11896/jsjkx.200800087
[5] 郭彪, 唐麒, 文智敏, 傅娟, 王玲, 魏急波.
一种面向动态部分可重构片上系统的列表式软硬件划分算法
List-based Software and Hardware Partitioning Algorithm for Dynamic Partial Reconfigurable System-on-Chip
计算机科学, 2021, 48(6): 19-25. https://doi.org/10.11896/jsjkx.200700198
[6] 钟岳, 方虎生, 张国玉, 王钊, 朱经纬.
基于9轴姿态传感器的CNN旗语动作识别方法
Method of CNN Flag Movement Recognition Based on 9-axis Attitude Sensor
计算机科学, 2021, 48(6): 153-158. https://doi.org/10.11896/jsjkx.200500005
[7] 徐建波, 舒辉, 康绯.
反向调试技术研究综述
Summary on Reverse Debugging Technology
计算机科学, 2021, 48(5): 9-15. https://doi.org/10.11896/jsjkx.200600152
[8] 张登科, 王兴伟, 何强, 曾荣飞, 易波.
可重构数据中心网络研究综述
State-of-the-art Survey on Reconfigurable Data Center Networks
计算机科学, 2021, 48(3): 246-258. https://doi.org/10.11896/jsjkx.201100038
[9] 谢海平, 李高源, 杨海涛, 赵洪利.
超分辨率重构遥感图像分类研究
Classification Research of Remote Sensing Image Based on Super Resolution Reconstruction
计算机科学, 2021, 48(11A): 424-428. https://doi.org/10.11896/jsjkx.210300132
[10] 朱国晖, 张茵, 刘秀霞, 孙天骜.
节点拓扑感知的高效节能虚拟网络映射算法
Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness
计算机科学, 2020, 47(9): 270-274. https://doi.org/10.11896/jsjkx.190700162
[11] 王喆, 唐麒, 王玲, 魏急波.
一种基于模拟退火的动态部分可重构系统划分-调度联合优化算法
Joint Optimization Algorithm for Partition-Scheduling of Dynamic Partial Reconfigurable Systems Based on Simulated Annealing
计算机科学, 2020, 47(8): 26-31. https://doi.org/10.11896/jsjkx.200500110
[12] 史朝卫, 孟相如, 马志强, 韩晓阳.
拓扑综合评估与权值自适应的虚拟网络映射算法
Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation
计算机科学, 2020, 47(7): 236-242. https://doi.org/10.11896/jsjkx.190600022
[13] 蓝章礼, 申德兴, 曹娟, 张玉欣.
一种基图像提取和内容无关图像重构方法研究
Content-independent Method for Basis Image Extraction and Image Reconstruction
计算机科学, 2020, 47(6A): 226-229. https://doi.org/10.11896/JsJkx.200160009
[14] 李金霞, 赵志刚, 李强, 吕慧显, 李明生.
改进的局部和相似性保持特征选择算法
Improved Locality and Similarity Preserving Feature Selection Algorithm
计算机科学, 2020, 47(6A): 480-484. https://doi.org/10.11896/JsJkx.20190800095
[15] 王俊茜, 郑文先, 徐勇.
基于测试样本误差重构的协同表示分类方法
Novel Image Classification Based on Test Sample Error Reconstruction Collaborative Representation
计算机科学, 2020, 47(6): 104-113. https://doi.org/10.11896/jsjkx.200200135
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!